3

ある問題の八通りの解法

95
0

前提知識 : (高校数学程度)
.
.
.
.
.
.

問題とその「正攻法」

この問題は, 私が学校の授業で解説に当てられた問題であり, 元々は問題集の基本問題として記載されていたものである. そのため模範解答としての「正攻法」が存在し, 私は「正攻法」を含む八通りの解法を授業にて解説した. 様々な視点が得られるという意味で教養的であると思うので, ここに紹介する

問. 正なる整数nに対して, 3n5n+1の大小を比較せよ.

答. n23n<5n+1, n33n>5n+1.

n2のときは良い. n3のとき, 3n>5n+1ならば
3n+1=33n>3(5n+1)>5(n+1)+1が成立するから, 帰納法によってn=3の場合の確認に帰せられて, 33>53+1から証明が完了する.

.
.
.
.
.
.

二項間の関係から

二つの数列(3n), (5n+1)の項の大小関係を調べると見れば, これらの一般項の形からして, 連続する二項の差分や比はある程度単調であろうと推測して用いることができる. たとえば, 数列(3n)の増加比率が後者よりも大きいことから, 二つの数のゆくゆく離れる様子を一般的に表現すると, 先の「正攻法」のような帰納的な記述に成る.

sn=3n(5n+1)なるsnを取ってsn>0が成立するための条件を求める. 階差tn=sn+1sn23n5と計算されるのでsn>0n2. 故に(sn)n2において単調増加であり
s1=3, s2=2, 11=s3<s4<なので, 答えは示された.

un=3n/(5n+1)と置くと
un+1un>13(5n+1)5n+6>110n>3であるから恒にun+1>unが成立する. 故に
u1<u2=911<1<2716=u3<u4<であるから, 答えは示された.

.
.
.
.
.
.

式変形から

与えられた二つの式を, 大小の比較をしやすい形へと変えることで証明する.

n2のときは正しく, n3のとき, 二項定理から
3n=3(2+1)n1>3(2n1+(n1)2n2)3(4+2(n1))>5n+1が成立する.

n2のときは正しく, n3のとき,
3n1=2(1+3++3n1)2(1+3(n2)+32)>5nが成立する.

n2のときは正しい. n3のとき, あらゆる正数Mに対して
3M>eM=1+0Mexdx>1+0Mdx=1+Mが成立することを用いると,
3n=93n2>9(1+(n2))>5n+1が得られる.

.
.
.
.
.
.

連続関数の解析から

変数nを連続なる実変数xに置きかえて, 実数の全体を定義域に持つ連続関数
y1(x)=3x,y2(x)=5x+1を考察する.

あらゆる実数s,tにおいて
y1(s)+y1(t)2=3s+3t23s3t=y1(s+t2)が成りたつことからy1は凸関数であって, (x,y)平面上において, そのグラフは直線y=y2(x)と高々二つの交点を有する. y1(0)y2(0)=0, y1(2)y2(2)=2<0, y1(3)y2(3)=11>0であるから, xが正整数のみを動くときy1(x)>y2(x)x3は真である.

.
.
.
.
.
.

組みあわせ論から

n2のときは良い. n3のとき, 0,1,2のみを項に持つような長さnの数列の構成を考えると, 総ての3n通りの数列の内, n1(2)個の項が同一の数字であるようなものは6n通りであるから, 3n6n>5n+1が成りたつ. ただし, n3によって上記の6n通りに重複が生じない点に留意せよ.

.
.
.
.
.
.

投稿日:20201113
OptHub AI Competition

この記事を高評価した人

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

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

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

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

投稿者

ゆう
ゆう
148
13025
好きな整数は 0, 1, 1, φ, 2, 5, 6, 12, 89 など. || フィボナッチ数列 bot (@Aureus_N) 管理人. || hatena blog || indeterminate equations involving Fibonacci numbers || Disquisitiones Arithmeticae...

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. 問題とその「正攻法」
  2. 二項間の関係から
  3. 式変形から
  4. 連続関数の解析から
  5. 組みあわせ論から