• 締切済み

数学的帰納法って?証明をして下さい!

 次の問題を、どなたか解いて頂けないでしょうか? nは自然数とする。このとき、次式が成立することを数学的帰納法を用いて証明せよ。 1×3+2×4+3×5…+n(n+2)=1/6n(n+1)(2n+7)…命題A  nが1のときに成り立つことは証明できました。n=kのときに命題Aが成り立つと仮定すると、1×3+2×4+3×5…+k(k+2)=1/6k(k+1)(2k+7)…(1)である。n=k+1のとき命題Aの左辺は(1)を用いて、命題Aの左辺=…以下の証明が出来ません。  数学的帰納法について、あまり理解してません。出来れば解説を加えて頂きたいです。よろしくお願いします!(1/6は、6分の1のことです。)

みんなの回答

noname#181872
noname#181872
回答No.3

数学や英語は基礎の積み重ねで応用ができるようになるので、基礎をしっかり やって下さい。 n=kのとき成り立つとしたとき、n=k+1のときは、 1×3+2×4+3×5…+k(k+2)+(k+1)(k+3) =1/6k(k+1)(2k+7)+(k+1)(k+3) これは(k+1)でまとめることができます。1/6も外に出しておきましょう。 残ったものは?

  • cip
  • ベストアンサー率21% (27/127)
回答No.2

10年ほど前に数学に散々悩まされたcipと申します。 懐かしい単語を見つけたので見させていただきました。 答えは#1の方のヒントで出てきますから、私は高校時代に聞いた小話を。 ○茶碗にはいくらでもご飯を盛ることができる  1粒のご飯は盛ることができます。では、k粒盛ることができると仮定すると、もう一粒くらいは乗せることができるでしょう。よって、いくらでも盛ることができます。 ○全ての人はハゲである  1本の人はハゲでしょう。k本の人がハゲであると仮定したとき、1本くらい増えてもハゲはハゲ。よって全ての人はハゲである。 数学的帰納法はたくさん問題を解いて、解答手段のこつを自分でつかむことです。頑張ってくださいね。

noname#181872
noname#181872
回答No.1

数学的帰納法っていうのはn=1のとき成り立てばn=2のときも成り立つ、 n=2のとき成り立てば、n=3のときも成り立つ、…ってず~っとやれば、 nが1以上の整数で成り立つことになりますよね。そういうやり方で証明を することです。ただ、ここで1個1個やっていったら、”じゃあn=3023のときは?” とか”n=65431では?”ということになって手間がかかるので、ある任意のnの ときに成り立てば次の値でも成り立つ、という風にするのです。そうすると、 n=1だけ証明できれば順々にやればendlessで言えることになるので。                    ・・                 で、この問題ではn=kのときに成り立つと仮定しているので、その式を 利用してしまうのです。つまり 1×3+2×4+3×5…+k(k+2)を1/6k(k+1)(2k+7) としてしまうのです。そうすると、 1×3+2×4+3×5…+k(k+2)+(k+1)(k+3)は どうなるでしょうか?うまいこと因数分解すると?

kenji2001
質問者

お礼

早速の丁寧な回答、ありがとうございます!…すいません。因数分解の方法も忘れてしまいました。

関連するQ&A

  • 数学的帰納法について

    数学的帰納法について質問があります。 数学的帰納法の問題で http://www.geisya.or.jp/~mwm48961/kou2/inductive_method3.htm のnが〇以上(〇には具体的な数値が入ります)のとき 証明せよ の問題の解き方は理解できるのですが考え方に不明な点があります。 __________________________________________________ 数学的帰納法は (I) n=1 のとき(A)が成り立つことを証明する. (II) n=k のとき(A)が成り立つことを仮定する. その仮定を使って n=k+1 のとき(A)が成り立つことを証明する. __________________________________________________ とのことですがkは任意に自然数として理解をしていましたがこの考え方をすると、 nが〇以上の時について証明せよ。において (I) n=〇のとき(A)が成り立つことを証明する. (II) n=kのとき(k>=〇)(A)が成り立つことを仮定する の(k>=〇)の条件を書く必要があるのかがわかりません。 すなわち、 私が考えているのは、 (I) n=〇のとき証明できたのだから (II) n=kのとき(k>=〇)ではなくn=kのとき(k>=〇+1) と何故書かないのかということに疑問があります。 そのため、 すべての自然数 n について,次の不等式が成り立つことを証明せよ. の問題では、 (I) n=1 のとき(A)が成り立つことを証明する. (II) n=k のとき(k>=1)(A)が成り立つことを仮定する. と書かないのか という内容に混乱をしています。 これについて先生に尋ねてみたら すべての自然数において問題は自然数1から必ず行うものだから (k>=1)というのは暗黙の了解である。 だから、書かなくていい といわれました。 この考え方にあまり納得いかないので、わかりやすく解説をしてください。

  • 数学的帰納法

    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)・・・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 よって成り立つ こうしてもよいのでしょうか 自分でつくったためあっているかわかりません 教えてください。

  • 数学的帰納法

    数学的帰納法の、証明の過程において、よくわからないところがあります。回答よろしくお願いします。 例えば、次のような問題。 「nが5以上の自然数のとき、2^n>n^2(・・・A)を証明せよ。」 (1)n=5のときAは成り立つ。 (2)kを5以上の自然数として、n=kのときAが成り立つと仮定すると、n=k+1のときにAが成り立つ。 (1)、(2)より与命題は証明できた。 この証明では、2^k>k^2を用いて、ちょっと計算をすることによって2^(k+1)>(k+1)^2を導いて、n=k+1のときにAが成り立つことを言いますよね。でも僕は、5以上の全ての自然数kについて2^k>k^2を仮定した時点で、何の計算も必要なしに2^(k+1)>(k+1)^2が言えると思います。なぜなら、例えばk=5とすると、k+1=6となりますが、kに当てはまる値の条件と2^k>k^2より、2^6>6^2も言える、つまり、k+1に当てはまる数はすべてkに当てはまるからです。 僕の考えの間違いを教えてください。

  • 数学的帰納法 不等式の証明

    数学的帰納法の不等式の証明について質問させていただきます。 nは3以上の自然数とする。不等式 2のn乗>2n+1 ・・・(1)を数学的帰納法により証明せよ  この問題で、n=3のときを証明し、次にk≧3としてn=kのとき(1)が成り立ち、 2のk乗>2k+1 ・・・(2)と仮定する。  つぎに、n=k+1のとき(1)の両辺の差を考えると、 (2)より 2のk+1乗-{2(k+1)+1}=2・2のk乗-(2k+3)>2(2k+1)-(2k+3)となります。この>の右側の2(2k+1)-(2k+3)の部分がなぜこうなるのか分かりません。  できるだけ詳しく解説をお願いしたいです。よろしくお願いします。

  • 数学的帰納法

    今高校で数学的帰納法をやっているんですが、模範解答を見ても解き方がわからない問題があります。 お力貸してください。 nを自然数とするとき、数学的帰納法によって次の等式を証明せよ。   (n+1)(n+2)(n+3)……(2n)=2のn乗×1×3×5×……×(2n-1)  模範解答・・・ [1]n=1のとき、左辺=1+1=2、右辺=2 より成り立つ。          [2]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のときにも与式が成り立つことを示している  [1][2]よりすべての自然数nに対し与式は成り立つ。  途中からがよくわかりません。分かる方いらしたら教えてください。

  • 数学的帰納法について

    すべての自然数 n について  1+3+5+ … +(2n - 1)=n2 …(1) が成り立つことを証明したい. (I) n=1 のとき,左辺=1,右辺=12=1 だから,(1)は成り立つ. (II) n=k のとき,(1)が成り立つと仮定すると 1+3+5+ … +(2k - 1)=k2 …(2) (2)の両辺に 2k+1 を足すと 1+3+5+ … +(2k - 1)+(2k+1)=k2+2k+1=(k+1)2 …(3) (3)はn=k+1 のときも成立することを示している. (I)(II)より,すべての自然数 n について(1)が成り立つ. n=kの時成り立つと仮定すると・・・とあります。 n=k+1 のときも成立することを示している・・・とあります。 確かにそうなのですがn=kは仮定ですよね?仮定したものにさらに1をプラスして成立することを示してどうして証明になるのか?納得できないのです。よろしくお願いします。

  • 数学的帰納法の不等式の問題です

    数学的帰納法の不等式の問題です。 nは自然数とする。不等式 2n が成り立つことを、数学的帰納法を用いて証明せよ n=1のときはわかるのですが、n=kのとき成り立つと仮定してn=k+1のときに成り立つことを証明する解き方がわかりません。 教えてください!

  • 数学的帰納法の証明

    自然数に関する数学的帰納法の原理が自然数が整列集合であることと同値であるということはわかっていますが 次のように数学的帰納法を証明した場合どこに整列集合の性質が使われているor論法が間違っているのでしょうか。 数学的帰納法 自然数nに関する命題をP(n)とする (ⅰ)P(0)が成り立つ (ⅱ)すべての自然数nに対して、P(n)が成り立つならばP(n+1)も成り立つ この2条件が満たされているときP(n)はすべての自然数nについて成り立つ (論理記号でかくと(ⅱ)は(∀n∈N(P(n)⇒P(n+1))だと思います) [証明] P(n)が成り立たないような集合をSとする Sが空集合である事を示せばP(n)がすべての自然数nについて成り立つ事になる Sが空集合でないと仮定するとm∈Sとなるようなmが存在する このとき条件(ⅱ)を次のように書き換えて (II)すべての自然数nに対して、P(n+1)が成り立たないならばP(n)も成り立たない と考えると P(m)が成り立たないのでP(m-1)も成り立たないことになる このときP(m-1)が成り立たないのでP(m-2)も成り立たない 以下続けると結局 P(1)が成り立たないのでP(0)も成り立たないことになるが これは(ⅰ)に反する よってSが空集合でないという仮定が間違っていたことになる ゆえにSは空集合であり命題P(n)がすべての自然数nに対して成り立つことが示された

  • 帰納法による証明

    問題:0≦a≦bならば、任意のn∈Nに対してa^n≦b^nであることを示せ。 [証]数学的帰納法より [1]n=1のとき (左辺)=a,(右辺)=b 条件よりa≦bとなり成立。 [2]n=kで成立すると仮定すると、a^k≦b^k n=k+1のときb^k+1-a^k+1≧0を示す。 b^k+1-a^k+1=...ここからどうすればいいのでしょうか?

  • 数B 数学的帰納法 

    nは自然数とする。数学的帰納法を用いて、次の等式を証明せよ。 1+4+7+・・・・+(3n-2)=1/2n(3n-1)・・・・A という問題でn=kのときAが成り立つと仮定すると   1+4+7+・・・・+(3k-2)=1/2k(3k-1)である。この式に3(k+1)-2を加えると...とありますが、3(k+1)-2はどのようにして出すのかわからないので教えてください。宜しくお願いします。