0

「n≧2ならば2^n≧n+2」の証明4種

129
0

問題

この記事では、以下の問題を4種類の方法で証明します。

nを自然数とする。n2ならば2nn+2であることを証明せよ。

数学的帰納法による証明

(i) n=2のとき、22=4,2+2=4であるから成立する。

(ii) n=k(k2)のとき、2kk+2であると仮定する。n=k+1のとき、

2k+1=2k+2k(k+2)+(k+2)>(k+2)+1

であるから、n=k+1のときも成立する。

以上(i)(ii)より、題意が示された。

微分による証明

実数xに対し、f(x)=2x(x+2)とする。

x>2において

dfdx=2xlog21>4log21>0

であるから、f(x)x>2で単調増加であり、f(2)=0とあわせるとf(x)>0が得られる。したがって、題意が示された。

二項定理による証明

(1+1)nを二項定理で展開すると、

(1+1)n=1+n+k=2nnCk1k1nk

であり、n2であればには1項以上の項が存在し、かつそれらはすべて1以上である。したがって、

2n=(1+1)n1+n+1=n+2

が成り立つ。

冪集合による証明

集合S{aN1an}={1,2,,n}とし、Pをその冪集合とする。

Pの要素の数は2nであるから、Pに少なくともn+2個の相異なる要素が存在することを示せばよい。実際、

{},{1},{2},,{n},S

n+2個の相異なるPの要素であるから、題意が示された。

コメント

指数と1次式の大小比較を4種類の方法で行いましたが、私は最後の方法が一番好きです。なぜなら、数学的帰納法や二項定理といったちょっとしたテクニックが必要なはずの証明が、数えることによって終わってしまうからです。

投稿日:2023930
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

nayuta_ito
113
34975

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. 問題
  2. 数学的帰納法による証明
  3. 微分による証明
  4. 二項定理による証明
  5. 冪集合による証明
  6. コメント