- ベストアンサー
数学的帰納法についての証明方法
lubegueの回答
- lubegue
- ベストアンサー率0% (0/1)
n=1のときに成り立つことを証明しているところがポイントです。 ・n=kのときn=k+1が成り立つ →k=1のときにn=1が成り立っていればn=2のときにも成り立つことが証明される →k=2のときにn=2が成り立つので、（上記より）n=3のときにも成り立つ … といった具合で延々と成り立つことが証明できますね
関連するQ&A
- 数学的帰納法について
1・3+2・4＋3・5＋・・・+n(n+2)=(1/6)n(n+1)(2n+7) これがすべての自然数nに対して成り立つことを示したいのですが。 （I）まずn=1 は 左辺＝1・3＝3 右辺＝3 となり等式は成立する。 （II）ここで、n=kのとき等式が成り立つと仮定すると とかいて、はじめのnにn=kを代入しますよね。 その後、模範解答を見ると「（k+1)(k+3)を加えると・・・」 としているのですが (k+1)(K+3)を加えている理由としては、 n=ｋを成立すると仮定して、n=k+1が成り立つ⇒n=kも当然なりたつ⇒すべての自然数ｎについて与式は成り立つ。 というものなんでしょうか？ ということは、例えば右辺が 2n(n+1)などとしたら、 はじめにn=1で成り立つことを示した後、 n=kを代入し 2k(k+1)を成り立つと仮定し、 n=k+1で 2(k+1){(k+1)+1}・・・☆ となるようにうまく右辺を変形させてあげて、 nのところにk+1が代入されている形になっているので、n=k+1のときに成り立つことが示せて、だからn=kのときも成り立ち、すべての自然数nに対して等式が成立する。 という風に考えればいいのでしょうか？ つまり、右辺が☆の形でn=k+1で元の式のnにk+1を代入した形を示せれば、左辺はともかく右辺だけでn=k+1が成り立つことを示せているんですよね？ つまり問題に戻ると、左辺は1・3＋2・4・・・・+(k+1)(k+3)= とでも適当に書いておいて実質無視ということでしょうか？ 理系の受験生なのですが、帰納法すらまともに書けないのか・・・ と馬鹿にされそうですが・・・。 質問というか確認のようになってしまいましたが、帰納法というのはどういうものなのか？という理解すらままならない状況だったので質問させていただきました。あと5ヶ月でまともな解答がかけるようになるために間に合うかはわかりませんが、地道に努力します。回答よろしくおねがいします。
- ベストアンサー
- 数学・算数
- 数学的帰納法
今高校で数学的帰納法をやっているんですが、模範解答を見ても解き方がわからない問題があります。 お力貸してください。 nを自然数とするとき、数学的帰納法によって次の等式を証明せよ。 (n+1)(n+2)(n+3)……(2n)＝2のn乗×1×3×5×……×(2n－1) 模範解答・・・ [１]n＝１のとき、左辺＝1+1＝２、右辺＝２ より成り立つ。 [２]n＝kのとき与式が成り立つと仮定すると、 (k+1)(k+2)(k+3)……(k+k)＝2のn乗×1×3×5×……×(2k－1) ------------------------------------------------------------ ここまでは分かります。以下がわかりません。 この両辺に〔(k+1)+k〕〔(K+1)+(K+1)〕を乗じると、（なんでここでこれを乗じるんですか??） 左辺＝(K+1)(K+2)(K+3)…(K+K)〔(K+1)+k〕〔(K+1)+(K+1)〕 （以下こんな感じです） 右辺＝・・・・・ k+1≠0より左辺と右辺を(K+1)で割ると、これはn＝k+1のときにも与式が成り立つことを示している [１][２]よりすべての自然数nに対し与式は成り立つ。 途中からがよくわかりません。分かる方いらしたら教えてください。
- ベストアンサー
- 数学・算数
- 不等式の証明
n を2 以上の自然数とするとき、次の不等式を証明せよ。 ( 1 / 1^2 ) + ( 1 / 2^2 ) + ( 1 / 3^2 ) + ・・・・ + ( 1 / n^2 ) ＜ 2 - ( 1 / n ) ( I ) n = 2 のとき （ 左辺 ） = ( 1 / 1^2 ) + ( 1 / 2^2 ) = 1 + ( 1 / 4 ) = 5 / 4 ( 右辺 ) = 2 - ( 1 / 2 ) = 3 / 2 = 6 / 4 ∴ （ 左辺 ) ＜ ( 右辺 ) ( II ) n = k ( k ≧ 2 ) のとき成立を仮定 ( 1 / 1^2 ) + ( 1 / 2^2 ) + ・・・・ + ( 1 / k^2 ) ＜ 2 - ( 1 / k ) 両辺に 1 / ( k + 1 )^2 を加えて ( 1 / 1^2 ) + ( 1 / 2^2 ) + ・・・・ + ( 1 / k^2 )+ { 1 / ( k + 1 )^2 } ＜ 2 - ( 1 / k ) + 1 / ( k + 1 )^2 この後どうやって証明するかわかりません。教えてください、お願いします。
- ベストアンサー
- 数学・算数
- 数学的帰納法の質問
問題 nが4以上の自然数のとき、次の不等式を証明せよ。 2^n > 3n ・・・(1) 解答 (I)n=4のとき 左辺＝2^4 ＝16 右辺＝3×4 ＝12 よって(1)が成り立つ。 (II)k≧4として、n=kのとき、(1)が成り立つと仮定すると、 2^k > 3k n=k+1のときの(1)の左辺は、 2^k+1=2×2^k>2×3k=6k ・・・(2) また、6k-3(k+1)=3k-3=3(k-1)>0より、 6k>3(k+1) ・・・(3) (2)(3)より、2^k+1 > 3(k+1) よって、n=k+1のときも(1)が成り立つ。 （I）（II）より(1)は4以上のすべての自然数nについて成り立つ。 と教科書に書いてありました。 (II)はn=kのとき成り立つとして、次のn=k+1を考えますよね。 と言うことは最終的に2^k+1 > 3(k+1)と示すことができればいいのでよね。 そこにもって行きかたがわかりません。 n=k+1のときの(1)の左辺は 2^k+1 となりますよね。 2^k+1というのは2×2^kで表すことができ、 2×2^kというのは2^k > 3kの2倍したものである。 という事ですよね。ということが(2)ですよね。 その次のまたという所から下が何をしているのかがわかりません。 すいませんが教えてください。（文が長くてすいません。）
- ベストアンサー
- 数学・算数
- 数学的帰納法について
数学的帰納法について質問があります。 数学的帰納法の問題で http://www.geisya.or.jp/~mwm48961/kou2/inductive_method3.htm のnが〇以上（〇には具体的な数値が入ります）のとき 証明せよ の問題の解き方は理解できるのですが考え方に不明な点があります。 __________________________________________________ 数学的帰納法は (I) n=1 のとき（Ａ）が成り立つことを証明する． (II) n=k のとき（Ａ）が成り立つことを仮定する． その仮定を使って n=k+1 のとき（Ａ）が成り立つことを証明する． __________________________________________________ とのことですがkは任意に自然数として理解をしていましたがこの考え方をすると、 nが〇以上の時について証明せよ。において (I) n=〇のとき（Ａ）が成り立つことを証明する． (II) n=kのとき（ｋ＞＝〇）（Ａ）が成り立つことを仮定する の（ｋ＞＝〇）の条件を書く必要があるのかがわかりません。 すなわち、 私が考えているのは、 (I) n=〇のとき証明できたのだから (II) n=kのとき（ｋ＞＝〇）ではなくn=kのとき（ｋ＞＝〇+１） と何故書かないのかということに疑問があります。 そのため、 すべての自然数 n について，次の不等式が成り立つことを証明せよ． の問題では、 (I) n=1 のとき（Ａ）が成り立つことを証明する． (II) n=k のとき（ｋ＞＝１）（Ａ）が成り立つことを仮定する． と書かないのか という内容に混乱をしています。 これについて先生に尋ねてみたら すべての自然数において問題は自然数１から必ず行うものだから （ｋ＞＝１）というのは暗黙の了解である。 だから、書かなくていい といわれました。 この考え方にあまり納得いかないので、わかりやすく解説をしてください。
- 締切済み
- 数学・算数
- 数学的帰納法
nが自然数のとき、次の等式(＊)を数学的帰納法を用いて証明せよ。 2＋4＋6＋…＋2n＝n(n＋1)・・・(＊) 今日、数学的帰納法を勉強すていて自分で回答をつくったのですが、これでいいのか見てもらえませんか？ 2＋4＋6＋…＋2n＝n(n＋1) (1)n＝1のとき、左辺2、右辺2、よって成り立つ (2)n＝kのとき 2＋4＋6＋…2k＝k(k＋1)・・・１ が成り立つと仮定すると n＝k＋1 2＋4＋6＋…2k＋2(k＋1)＝(k＋1)(k＋2)・・・2 が成り立つことを証明する 2＋4＋6＋…2k＋2(k＋1)＝k(k＋1)＋2(k＋1)・・・3 2と3の右辺が一致するので、(＊)は成り立つ (1)(2)より、すべてな自然数は成り立つ ・・・3のところを 2＋4＋6＋…2k＋2(k＋1)＝k(k＋1)＋2(k＋1) ＝(k＋1)(k＋2) ＝kの2乗＋3k＋2 よって成り立つ こうしてもよいのでしょうか 自分でつくったためあっているかわかりません 教えてください。
- ベストアンサー
- 数学・算数
- 数学的帰納法って？証明をして下さい！
次の問題を、どなたか解いて頂けないでしょうか？ ｎは自然数とする。このとき、次式が成立することを数学的帰納法を用いて証明せよ。 １×３＋２×４＋３×５…＋ｎ(ｎ＋２)＝１/６ｎ(ｎ＋１)(２ｎ＋７)…命題Ａ ｎが１のときに成り立つことは証明できました。ｎ＝ｋのときに命題Ａが成り立つと仮定すると、１×３＋２×４＋３×５…＋ｋ(ｋ＋２)＝１/６ｋ(ｋ＋１)(２ｋ＋７)…(1)である。ｎ＝ｋ＋１のとき命題Ａの左辺は(1)を用いて、命題Ａの左辺＝…以下の証明が出来ません。 数学的帰納法について、あまり理解してません。出来れば解説を加えて頂きたいです。よろしくお願いします！（１/６は、６分の１のことです。）
- 締切済み
- 数学・算数
- 数学的帰納法の解き方
こんにちは 大学で帰納法が頻出でいま対策をしているのですが、 帰納法の解き方がイマイチわかりません。 [I]n=1のとき成り立つ [II]n=kが成り立つと仮定して、n=k+1を成り立たせる という手順や理屈は解るのですが、 n=kからn=k+1に変形させる方法やパターンがわからないのです。 先生からは、n=k+1の式を書いてn=kの式に足りないものを加えると教わりました。 例えば両辺に(n+1)を足して右辺を変形させる。 両辺に(2n+2)を掛けて変形 などなど しかし両辺に足したり掛けたりするやりかたではなく、そのまま変形したり不等式によっては比較したりなど方法が様々あり、どの問題をどのやりかたでやればいいのか見当がつきません。 どなたか、助けてください！
- 締切済み
- 数学・算数