数学的帰納法を用いた問題の証明について

このQ&Aのポイント
  • 数学的帰納法を使って、与えられた問題の証明をする方法について質問しています。
  • 具体的には、与えられた数列A(n)が式(1)で表されることを証明する際に、次のステップがわかりません。
  • 具体的には、n=kのときの仮定を用いて、n=k+1の場合に式(1)が成立することを示すために、両辺にcos2^(k+1)をかけることに疑問を持っています。
回答を見る
  • ベストアンサー

数学 数学的帰納法

以下の問題がわかりません。 自然数nに対して、 A(n)=(cos2^n)(cos2^(n-1))・・・・(cos2)(cos1) A(n)=sin2^(n+1)/2^(n+1)sin1 ...(1) となることを証明せよ。 「数学的帰納法で示す n=1のとき(1)は成立する n=kのとき(1)が成立すると仮定する A(k)=sin2^(k+1)/2^(k+1)sin1」 ここまではわかります。 でも次に両辺にcos2^(k+1)をかけて cos2^(k+1)・A(n)=A(k+1) のようになりますが、ここがわかりません。 両辺にかけるのは、n=k+1のときの cos2^(k+1)・cos2^kだと思ったのですが違うのでしょうか。 それに、cos2^(k+1)・A(n)=A(k+1)も理解できません。 教えてください。 回答よろしくお願いします。

質問者が選んだベストアンサー

  • ベストアンサー
noname#212313
noname#212313
回答No.1

> A(n)=(cos2^n)(cos2^(n-1))・・・・(cos2)(cos1)―(0)  この式を(0)としておきます。A(k)のときに(0)と(1)が成り立つと仮定しているわけですから、まず上式で、  A(k)=(cos2^k)(cos2^(k-1))・・・・(cos2)(cos1) ―(2) とできます。これは証明すべき仮定ではありませんが、nをkに書き換えておけば、この式を後で使います。これと同時に、証明すべき、 > A(n)=sin2^(n+1)/2^(n+1)sin1 ...(1) についても、  A(k)=sin2^(k+1)/2^(k+1)sin1―(3) です。まず(2)と(3)が等しいとし、n=k+1で成り立てば、帰納法で正しいことを示せたことになります。  (2)の両辺にcos2^(k+1)をかけてみます。  cos2^(k+1)A(k)={cos2^(k+1)}(cos2^k)(cos2^(k-1))・・・・(cos2)(cos1) ―(3)  この(3)の右辺は、cos2^(k+1)からcos1までを掛けている、つまり(3)でA(k+1)とした形になっています。ですから、  cos2^(k+1)A(k)=A(k+1)―(4) になります。これは、証明すべき(1)及び(3)とは関係なく、(0)及び(1)で成り立つ式であるわけです。つまり、(0)という与式の定義から出て来る等式ということです。  なお、質問文中で「cos2^(k+1)・A(n)=A(k+1)」とお書きですが、「cos2^(k+1)・A(k)=A(k+1)」としておいたほうがいいでしょう(いちいち「n=kとすると」と断るのも面倒なので)。  A(k)では等しいと仮定していることを使って、(3)を(4)のA(k)に代入すると、  cos2^(k+1)(sin2^(k+1)/2^(k+1)sin1)=A(k+1)―(5) となります。これの左辺を計算していってみます。  cos2^(k+1)(sin2^(k+1)/2^(k+1)sin1 =(cos2^(k+1))(sin2^(k+1)/2^(k+1)sin1 ←cosとsinの積にして公式を使う =(1/2){sin(2^(k+1)+2^(k+1))+{sin(2^(k+1)-2^(k+1)}/2^(k+1)sin1 =(1/2){sin(2^(k+1)+2^(k+1))+(sin0)}/2^(k+1)sin1 ←sin0=0なので消せる =(1/2){sin(2^(k+1)+2^(k+1))}/2^(k+1)sin1 =(1/2){sin(2^(k+1)×2)}/2^(k+1)sin1 ←2^(k+1)+2^(k+1)=2×2^(k+1)だから、 =(1/2){sin2^(k+2)}/2^(k+1)sin1 ←2の累乗に直すと、k+2が出てくる =sin2^(k+2)/2^(k+2)sin1 ←1/2を掛けるのを分母に適用して、分母にもk+2  これは、証明すべき(3)でのA(k+1)になっています。ですので、k+1でも成り立つことになります。 P.S.  A(n)をsinで表した(1)が、n=1のときに、与えられたcosでのA(1)のcos1と等しくなるかどうかは確かめていません、すみません。上記はn=1で、(0)と(1)が等しいという前提でのものです。

mer8235
質問者

お礼

なるほど! とてもよく理解できました。 丁寧な解説、本当にありがとうございました!

関連するQ&A

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

     次の問題を、どなたか解いて頂けないでしょうか? 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のことです。)

  • 数学的帰納法について

    数学的帰納法について質問があります。 数学的帰納法の問題で 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は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)の部分がなぜこうなるのか分かりません。  できるだけ詳しく解説をお願いしたいです。よろしくお願いします。

  • 数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はどのようにして出すのかわからないので教えてください。宜しくお願いします。

  • 数学的帰納法について

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

  • 数学的帰納法

    数学的帰納法がわからなくなってしまいました。 だれか、教えてください。 問題 次の等式が成り立つことを、数学的帰納法によって証明せよ。 nが自然数のとき、1・1 + 2・2 + 3・(2の2乗) +・・・・+ n・(2のn-1乗) = (n-1)・(2のn乗+1)----(1) (ⅰ)n=1のとき    (左)-(右)=1-1=0 よってn=1のとき(1)は成り立つ。 (ⅱ)n=kのとき(1)が成り立つと仮定すると、     1・1 + 2・2 + 3・(2の2乗) +・・・・+ k・(2のk-1乗) = (k-1)・(2のk乗+1)    n=k+1のとき、     (左)=1・1 + 2・2 + 3・(2の2乗) +・・・・+ k・(2のk乗)  ここからがわかりません。1・1 + 2・2 + 3・(2の2乗) を、どうやって処理したら良いんでしょう? やりかたはもうひとつあると思いますが、このやり方でお願いします。

  • 数学的帰納法

    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に当てはまるからです。 僕の考えの間違いを教えてください。