最新閲覧日:

数学的帰納法がわからなくなってしまいました。
だれか、教えてください。

問題

次の等式が成り立つことを、数学的帰納法によって証明せよ。
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乗) を、どうやって処理したら良いんでしょう?
やりかたはもうひとつあると思いますが、このやり方でお願いします。

A 回答 (3件)

おはよう御座います(^○^)


今、目がさめました。
brogieです。

回答です。
n = k のとき 成立すると仮定、
a) 1・1+2・2+・・・・k・2^(k-1) = Rk とおきます。
b) (k-1)・2^k+1 = Lk とおきます。

仮定から Rk = Lk  です。

n = k + 1 のとき
左辺=1・1+2・2+・・・+k・2^(k-1)+(k+1)・2^k
   =(1・1+2・2+・・・+k・2^(k-1)) + (k+1)・2^k
   =Rk + (k+1)・2^k
   =Lk + (k+1)・2^k
   = ((k-1)・2^k+1) + (k+1)・2^k ← a)式より
   =k・2^k-2^k+1+k・2^k+2^k
   =k・2^k+1+k・2^k
   =2・k・2^k+1
   =k・2^k・2^1+1 ← a^m・a^n = a^(m+n)から次の式へ
   =k・2^(k+1)+1
右辺=k・2^(k+1)+1

故に、n = k + 1 のとき(1)式は成立する。

これで証明終わり。
間違いないと思いますが、確認してください。
    • good
    • 0
この回答へのお礼

おはようございます。
すぐに回答して欲しいといいながら、きのう、すぐに寝てしまいました。
悪い子でした。
ごめんなさいー。

こたえ、初めて見たやり方だったのですが、よくわかりました。
もうすぐ期末テストなんで、あせってたんですが、よかったです。
どうも、ありがとうございました。

お礼日時:2001/06/24 08:11

 あのう、


 1・1 + 2・2 + 3・(2の2乗) +・・・・+ n・(2のn-1乗) = (n-1)・(2のn乗+1)
 ではなく、
 1・1 + 2・2 + 3・(2の2乗) +・・・・+ n・(2のn-1乗) = (n-1)・(2のn乗)+1
 じゃないんですか?そうでないとこの問題解けないような・・・・

この回答への補足

はい。そのとおりです。
ごめんなさいーっつ。
おばかさんでした・・・。

補足日時:2001/06/24 07:00
    • good
    • 0
この回答へのお礼

ちなみに、
1・1 + 2・2 + 3・2^2 +・・・・+ k・2^(k-1) = (k-1)・2^k+1
でした。
ごめんなさい。
解けませんよねえ。あんなんじゃ。

どうもありがとうございました。

お礼日時:2001/06/24 07:10

1・1 + 2・2 + 3・(2の2乗) +・・・・+ n・(2のn-1乗) = (n-1)・(2のn乗+1)----(1)



この(1)式は
n=1 のとき 右辺は0になります。

2の2乗は 2^2 と書いてください。
右辺=(n-1)・(2のn乗+1)
  =(n-1)・(2^n+1)
となりますが、これでよろしいのですか?
補足をお願いします。

この回答への補足

はい。わかりましたー。

補足日時:2001/06/24 07:02
    • good
    • 0
この回答へのお礼

ありがとうございます・・・。
なーんかそういう書き方があったような。と、思いつつ、
さっぱりおもいだせませんでした。
ごめんなさい。

お礼日時:2001/06/24 07:04

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!

このQ&Aを見た人が検索しているワード


人気Q&Aランキング

おすすめ情報