- ベストアンサー
数学的帰納法 n^2≧n (nは整数)の証明
数学的帰納法 n^2≧n (nは整数)の証明 n=1 のとき 1≧1 より成り立つ n=k のとき k^2≧k ... -k^2≦-k ... 1 が成り立つと仮定すると n=k+1 のとき (k+1)^2≧k+1 k^2+2k+1≧k+1 k^2≧-k 1より k^2≧-k^2 k^2 は正数だからこれは左辺は正数、右辺は負数になる。したがってこれは成り立つ 私なりにやってみたのですがこれでどんな自然数nについても証明はできているでしょうか。 また、負数に関しての証明の方法をご教授願います。
- 123454321a
- お礼率36% (31/86)
- 数学・算数
- 回答数4
- ありがとう数3
- みんなの回答 (4)
- 専門家の回答
質問者が選んだベストアンサー
> n=k+1 のとき > (k+1)^2≧k+1 > k^2+2k+1≧k+1 > k^2≧-k > 1より > k^2≧-k^2 この部分はダメです。 証明の基本ができていません。 上の2行目から4行目までを記述することは、すべきではない。 ここが証明の急所なので。 次のように記述していきます。 n=k のとき、命題が成り立つと仮定する。 すなわち、k^2≧k と仮定すると、 n=k+1 のとき、 (k+1)^2-(k+1) =(k+1)k =k^2+k ≧k+k =2k >0 よって、(k+1)^2≧(k+1) ゆえに、n=k+1 のときも成り立つ。 「nが負の整数のときは、命題の左辺は正、右辺は負ですから 明らかに成り立つ。」で十分。
その他の回答 (3)
- R_Earl
- ベストアンサー率55% (473/849)
> n=k のとき > k^2≧k ... -k^2≦-k ... 1 > が成り立つと仮定すると > n=k+1 のとき > (k+1)^2≧k+1 > k^2+2k+1≧k+1 > k^2≧-k > 1より > k^2≧-k^2 「n=k+1 のとき」以降の書き方が良くないです。 証明の中に結論を使うのは別に良いです(結論が正しいと言っていなければ)。 ただ、「n=k+1 のとき(k+1)^2≧k+1」とだけ書いてしまうと 「n=k+1のとき、(k+1)^2≧k+1は正しい」という意味にとられます。 これだと、結論が正しいかどうかを示す前に「結論は正しい」と言っている事になります。 単に「(k+1)^2≧k+1」と書くのではなく、ちゃんと 「(k+1)^2 ≧ k+1が正しい事を示す」と書いた方が良いです。 「n=k+1 のとき」から「k^2≧-k」の部分までを書き直すと、 こんな感じでしょうか。 n = k + 1の時に命題が成り立つ事を示す。 すなわち (k + 1)^2 ≧ k + 1 … (*) が成り立つ事を示す。 (*)式を変形すると k^2 + 2k + 1 ≧ k + 1 k^2 ≧ -k … (**) となる。 逆に(**)を変形して(*)を導く事もできる(今回はその部分は省略します)。 よって(**)の不等式が成り立てば(*)も成り立つ。 そこで(**)の不等式が正しい事を示す。 ・ ・ ・ > k^2≧-k > 1より > k^2≧-k^2 > > k^2 は正数だからこれは左辺は正数、右辺は負数になる。したがってこれは成り立つ ここはまずいです。 k^2 ≧ -k^2はたしかに正しいです。 しかし「k^2 ≧ -k^2が成り立つから、k^2 ≧ -kが成り立つ」 と言う論法が成り立ちません。 なのでk^2 ≧ -k(つまり(**)式)が成り立つとは限らないので、 (k + 1)^2 ≧ k + 1(つまり(*)式)が成り立つという事ができません。 例えば a ≧ c b ≧ c という2つの大小関係があったとします。 この二つの大小関係が正しい時、「a ≧ bは正しい」と言えるでしょうか。 それが分かったら、 今度はa, b, cにa = k^2, b = -k, c = -k^2を当てはめて考えてみてください。
- carvelo
- ベストアンサー率49% (49/99)
>n=k のとき k^2≧k ... -k^2≦-k ... 1 が成り立つと仮定すると n=k+1 のとき (k+1)^2≧k+1 は問題ありですね. k^2≧k という仮定から (k+1)^2≧k+1 という不等式が言えたらいいわけですが, 質問者さんの解答では証明に結論を使ってしまっていることになります. もう少し具体的に言うと, k^2≧k と (k+1)^2≧k+1 の2つの仮定から k^2≧-k^2 を証明していることになると思います. 解答を書くなら kを非負整数としてn=kのときに成り立つとすると k^2≧k が成り立つ. このとき, (k+1)^2=k^2+2k+1≧k^2+1 (kは非負整数故,2k≧0) 帰納法の仮定 k^2≧k から (k+1)^2≧k+1 これは,n=k+1 のときにも命題が成り立つことを示している と言った感じになるでしょうか(ちょっと日本語が変かもしれませんが). nが負数のときには,n<0,n^2>0から明らか,という程度で十分でしょう.
- mm49
- ベストアンサー率0% (0/1)
興味本位で失礼いたします・・・ n=kのとき (1)k≧0 k^2≧k (2)k=0 0^2≧0 (3)k≦0(負の時) (-k)^2=k^2≧-k n=k+1のとき (1)k≧0 (k+1)^2≧(k+1) k^2+2k+1≧k+1 k^2≧-k (2)k=0 1≧1 (3)k≦0 (-k+1)^2=k^2-2k+1≧-k+1 k^2≧k 証明できてると思いますが・・・
関連するQ&A
- 数学的帰納法について
(1+2+・・・+n)^2 = 1^3 + 2^3 + ・・・ + n^3 を数学的帰納法で証明するのですが、 n=1のとき、 1=1で左辺=右辺。 n=kで成り立つとしたとき、 n=k+1のとき、左辺 - (1+2+・・・+k)^2 = k^3 = (k+1)^3 を求めてみようとしたのですが、 式変形がうまくいきません。 どうかご教授願います。
- ベストアンサー
- 数学・算数
- 数学的帰納法って?証明をして下さい!
次の問題を、どなたか解いて頂けないでしょうか? 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のことです。)
- 締切済み
- 数学・算数
- 数学的帰納法の考え方について
数学的帰納法の考え方が理解できません。 具体例として、Q(n)が、1以上のすべての整数について 成り立つことの証明を元に、理解できないポイントを下記に 挙げます。 Q(n)=1+3+5+7+・・・+(2n-1)=n^2 Q(1)=1=1^2 であるため成り立つ 次に、Q(k)が成り立つのであれば、Q(k+1) も成り立つことを証明する。 Q(k)=1+3+5+7+・・・+(2k-1)=k^2 と仮定する。 証明したい式は、k+1であるから、下記のようになる。 1+3+5+7+・・・+(2k-1)+(2×(k+1)-1)=(k+1)^2 ここで、Q(k+1) の左辺は、先に仮定した Q(k) を使うと、 Q(k+1) の左辺=1+3+5+7+・・・+(2k-1)+(2×(k+1)-1) =k^2 + (2×(k+1)-1) =k^2 + 2k +1 一方、Q(k+1) の右辺は下記のように計算できる。 Q(k+1) の右辺=(k+1)^2 =k^2 +2k +1 したがって、左辺と右辺が等しくなるため、 Q(n)は、1以上のすべての整数について成り立つ。 理解できないのは、Q(k) が成り立つことを仮定して Q(k+1) が 成り立つということが、なぜ主張の証明になるかが解りません。 というのも、Q(k) はこれから証明しようとする式であるのにも かかわらず、それを仮定してしまったら証明にならないと 思うからです。 当方、数学は明るくないので、記載に誤りがありましたら ご容赦ください。 是非とも、お知恵の拝借をお願い致します。
- ベストアンサー
- 数学・算数
- 数学的帰納法
今高校で数学的帰納法をやっているんですが、模範解答を見ても解き方がわからない問題があります。 お力貸してください。 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が自然数のとき、次の等式(*)を数学的帰納法を用いて証明せよ。 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は自然数とする。2数x,yの和、積がともに整数のとき、x^n+y^n整数であることを、数学的帰納法によって証明せよ。 という問題なのですが、解説に i)n=1,n=2のときに成り立つことを示す ii)n=k,n=k-1であると仮定して、n=k+1のときにも成り立つことを示す とありました。 また、注がついており、 『x^(k+1)+y^(k+1)=(x^k+y^k)(x+y)-xy{x^(k-1)+y^(k-1)}である』とありました。 なぜ『』だからi)でn=2を、ii)でn=k-1を書かないといけないのですか? お願いします。
- ベストアンサー
- 数学・算数
- 数学的帰納法の必要性について
数学的帰納法の例題として、「1+3+5+…+(2n-1)=n^2の等式を証明せよ」というものが教科書に載っています。 この例題は左辺をΣ(2k-1)としてk=1からnまでの和で計算して、右辺を導くという方法では証明できないのでしょうか? つまり、この例題においては数学的帰納法を使う必要性がないのではと考えております。 もし、上記認識が正しければ数学的帰納法でないと証明できないような例題はありますでしょうか? よろしくお願いします。
- ベストアンサー
- 数学・算数
- 数学的帰納法で困ってます!
授業で出された宿題が解けません(TへT)誰か教えて下さい。提出日は月曜なんですが・・・ 問1.すべての自然数nについて、次の等式が成り立つ事を数学的帰納法で証明しなさい。 4+8+12+16+・・・+4n=2n(n+1) …(1) [1] n=1の時、(1)の左辺は4であり、右辺は2×(1+1)=4だから、(1)は成り立つ。 [2] n=kの時、(1)が成り立つとすれば、 4+8+12+16+・・・+4k=2k(k+1) …(2) と、ここまでは解けたのですが、ここからの変形がさっぱりです!!教科書を見てもよくわかりません。誰かわかりやすく教えて下さい。お願いします。
- ベストアンサー
- 数学・算数
お礼
回答ありがとうございます。 証明の根本が間違っていたんですね。