数学的帰納法はn=1のとき証明して、n=kのとき成り立っていると仮定して、n=k+1のとき成り立っていることが示せればOKというものですよね。でもこれでは証明できない気がします。「n=kのとき成り立っていると仮定している」ので、そのあくまでも【仮定】しているときにn=k+1のときが成り立ってもだめなのではないでしょうか?仮定しているだけなので実際n=kのときが成り立っているとは限らないし、成り立っている保証のない条件の下ほかのもの(n=k+1のときのもの)が成り立つからといって証明していることになるのでしょうか?
以上のように考えてしまいます。上の考え方ではどこがいけないのか教えてください。
No.1
- 回答日時:
簡単な例としてドミノの例があります。
n=kの時、成り立つと仮定するとき、n=k+1が成り立つことを証明すればよいというのが数学的帰納法の一般的な解法です。
「n=kの時、成り立つと仮定する」とはドミノを一定の距離で並べると考えてください。
「n=kが成り立つとき、n=K+1の時、成り立つことを証明する」とは一定の間隔で置いたドミノのうち、どれかひとつが倒れると次のドミノも倒れるということを確認しているのです。
このことが言えれば、「どのドミノに対してもひとつ倒れれば次のドミノが倒れる=すべてのドミノが倒れる」という風にすべてのnに置いて成り立つことを示すことができるのです。
あとは最初の1個目が倒れることさえ分かればすべてのドミノが倒れていく(すべてのnについて成り立つ)ことが証明できます。
抽象的な内容になってしまいましたが考え方はこんな感じでいいのではないでしょうか?
皆さん本当にありがとうございます。ドミノの例で感覚をつかみ、no2さんの説明でなるほどと思いました。no3の方の数学的な説明も参考になりました
No.2ベストアンサー
- 回答日時:
「n=1のとき証明」
「n=kのとき成り立っていると仮定して、n=k+1のとき成り立っている」
を証明するわけです。
したがって、k=1 とおけば
「n=1のとき証明」
「n=1のとき成り立っていると仮定して、n=2のとき成り立っている」
が証明できるので、n=2 のときが証明できます。
有限の n に対しては上記の言明を繰り返すことにより、いつかは証明できます。dandy_lion さん、どんな値でも構いませんから n を指定してみて下さい。たとえば、n=103,572,983,447,891 としましょうか。煩雑をいとわなければ証明を書くことは簡単です。
数学基礎論で無限という立場を認めない学派があり、その立場に立てば数学的帰納法は認められません。しかし、普通の立場では認めています。
No.3
- 回答日時:
だいたいこんな感じで説明されるのか?
今証明しようとしている命題を P(n) として、P(n) が成立「しない」集合 X を考える。
X は自然数の集合だから X が空集合でなければ「最小値」 n_0 ∈ X がある。
n_0 の最小性と、1 は X に含まれないから k = n_0 - 1 は自然数で X に含まれない。すなわち P(k) は成立する
(P(k) → P(k+1)) ∧ P(k) を得たので P(k+1) = P(n_0) も得られてこれは n_0 ∈ X に矛盾
結局 X = φ の可能性のみが残される
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 数学的帰納法の質問です。 n=1、k,k+1のときすべての自然数nが成り立つという証明で、なぜ、n= 7 2023/07/02 11:59
- 数学 『◯と●の帰納法』 2 2023/04/19 20:57
- 数学 数学的帰納法について質問があります。 8 2023/04/05 23:32
- 数学 『数学的帰納法のトリセツ』 4 2022/06/06 07:34
- 数学 数学的帰納法 添付の一般項を求める問題なのですが、 赤線の部分でn=k+1としています。 そしてa( 1 2022/10/22 15:29
- 数学 コーシーリーマンの関係式の誘導 2 2022/06/13 10:35
- 数学 帰納法 2 2022/06/08 22:25
- 数学 「x≧−6 であるすべてのxに対し,不等式2ax≦6x+1が成り立つような定数aの範囲を求めよ。」 4 2022/07/22 05:33
- 統計学 ある不動産の物件の金額は平均xであると不動産会社は主張している。この主張が正しいか仮説検証を行うこと 2 2022/07/28 22:44
- 数学 某大学の数学入試問題で、フェルマーの定理絡みの問いがありました。 9 2023/02/14 08:35
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
数学の「証明」のときなどの接...
-
証明終了の記号。
-
中心角の定理
-
夫が亡くなった後の義理家族と...
-
よって・ゆえに・したがって・∴...
-
次元定理以外で
-
数学の証明問題で、「証明終了」...
-
元カレと再婚した方ってなかな...
-
なぜ独身だと養子が持てないの...
-
素数の性質
-
つながった2つのリングを外す
-
高校数学の証明について質問で...
-
3,4,7,8を使って10を作る
-
フェルマーの最終定理。 数学者...
-
2のn乗根で、 nを無限大に持っ...
-
47歳、母親の再婚を子供の立場...
-
高一数学 数1 a,bは実数とする...
-
無理数って二乗しても有理数に...
-
数学の最小値問題の証明
-
完全数が連続した自然数の和で...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
数学の「証明」のときなどの接...
-
3,4,7,8を使って10を作る
-
証明終了の記号。
-
婿養子に入ったのに出て行けと...
-
数学の証明問題で、「証明終了」...
-
「証明証」と「証明書」はどう...
-
素数の積に1を加算すると素数で...
-
夫が亡くなった後の義理家族と...
-
よって・ゆえに・したがって・∴...
-
学割定期を親に買ってきてもら...
-
(4^n)-1が3の倍数であることの...
-
再婚、奨学金
-
素数の性質
-
なぜ独身だと養子が持てないの...
-
元夫が彼女の存在を隠す理由
-
成人した後両親が離婚し別の人...
-
大学の給付型奨学金について 現...
-
直角三角形の性質
-
通学証明書の契印とは
-
無理数って二乗しても有理数に...
おすすめ情報