ここから本文です

解決済みの質問

数学の問題です。解き方がわからないので質問します。 ①x₁=1、x₂=4、xn=2xn₋₁-xn₋...

ayumi_0707xxbumbumxxさん

数学の問題です。解き方がわからないので質問します。

①x₁=1、x₂=4、xn=2xn₋₁-xn₋₂+2(n≧3)により定める。
xnの一般形を予想し、それが正しいことを証明せよ。

②2ⁿ>n(n=0,1,2,…)を証明せよ。

どちらも数学的帰納法で解けるようです。

どうしても解けないので回答をしていただけたら幸いです。
一方だけでもいいのでお願いします。

補足
回答していただけるならばどなたでも構いません。

この質問は、活躍中のチエリアンに回答をリクエストしました。

違反報告

ベストアンサーに選ばれた回答

kata_kana_1818さん


n=3,4...と代入してみると、x3=9、x4=16 となるので、
一般形はxn=n^2と予想できる。

数学的帰納法を利用すると、
(i)n=1,n=2のときはx{1}=1,x{2}=4となるので、
x{n}=n^2が成り立つ。

(ii)n=k,k+1のときx{n}=n^2が成り立つとする。(kは自然数)
n=k+2のとき
x{k+2}=2×x{k+1}-x{k}+2
=2×(k+1)^2-k^2+2
=k^2+4k+4
=(k+2)^2

となり、x{n}=n^2 が成り立つ。

(iii)
(i)(ii)より、
x{n}=n^2が成り立ち、予想が正しいことが証明された。


(i)n=0のとき
2^0=1>0となるので、2^n>nが成り立つ。

(ii)n=kのとき2^n>nが成り立つとする。(nは0以上の整数)
n=k+1のとき、
2^(k+1)=2・2^k>2・k となり、成り立つ。

(iii)
(i)(ii)より、2^n>n(n=0,1,2,...)は証明された。

質問した人からのコメント

  • 回答ありがとうございます。
    特に2番は苦戦していたのでとてもありがたいです。
    とてもわかりやすかったです。
  • コメント日時:2012/2/14 01:30:58

グレード

この質問・回答は役に立ちましたか?
役に立った!

お役立ち度:お役立ち度 0点(5点満点中)0人が役に立つと評価しています。

この質問に付けられたタグ

タグとは

知恵ノートとは?

Yahoo! JAPANは、回答に記載された内容の信ぴょう性、正確性を保証しておりません。

お客様自身の責任と判断で、ご利用ください。

ただいまの回答者

02時30分現在

1647
人が回答!!

1時間以内に3,054件の回答が寄せられています。

>>回答ひろばに行く


知恵コレに追加する

閉じる

知恵コレクションをするID/ニックネームを選択し、「追加する」ボタンを押してください。
※知恵コレクションに追加された質問や知恵ノートは選択されたID/ニックネームのMy知恵袋で確認できます。

ほかのID/ニックネームで利用登録する