
No.3ベストアンサー
- 回答日時:
すべての自然数nに対して
F(n+1)≦r・F(n)
が成り立つとする
P(n)=[F(n)≦F(1)・r^(n-1)] とする
P(1)=[F(1)≦F(1)・r^(1-1)=F(1)]は真
ある自然数nに対してP(n)が真と仮定すると
F(n)≦F(1)・r^(n-1)
↓両辺にrをかけると
r・F(n)≦F(1)・r^n
↓これと F(n+1)≦r・F(n) から
F(n+1)≦F(1)・r^n
P(n+1)=[F(n+1)≦F(1)・r^n]も真だから
帰納法により
すべて自然数nに対してP(n)が真だから
すべて自然数nに対して
F(n)≦F(1)・r^(n-1)
が成り立つ
-------------
F(n)=|a(n)-√2|
とすれば
F(n+1)=|a(n+1)-√2|
F(1)=|a(1)-√2|
だから
すべての自然数nに対して
|a(n+1)-√2|≦r・|a(n)-√2|
ならば
すべての自然数nに対して
|a(n)-√2|≦|a(1)-√2|・r^(n-1)
が成り立つ
No.2
- 回答日時:
| a n+1 -√2<= r*| a n ‐ √2 |
ここで F(n)=| a n - √2 | とおけば
F(n+1)<=r* F(n)
F(n)<=r*F(n-1)
∴F(n)/F(n-1)<=r
また
F(n-1)/F(n-2)<=r
合成すれば
F(n)/F(n-2)<=r^2
同様に合成していけば 結局
F(n)/F(1)<=r^n-1
∴F(n)<=F(1)*r^n-1 また
∴| a n -√2<= r^n-1*| a 1 ‐ √2 |
r=(3-√2)/3=1- (√2/3)から 0<r<1 ∴r^∞ →0
No.1
- 回答日時:
帰納法によります。
F[n+1]≦rF[n] , F[n], r>0
ならば
F[n+1]≦rF[n]≦r(rF[n-1])=r²F[n-1]≦・・・≦r^nF[1]
→ F[n]≦r^(n-1)F[1]
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
50以下は“50”も入るのですか?
-
5進法を10進法への直し方
-
偏微分の記号をタイプするため...
-
HEX2BIN関数の使い方。
-
数学の問題で
-
dBm/HzからdBm/MHzへの単位変換
-
行列の逆変換の定義
-
Hilbert変換について
-
デジタル信号処理の問題です。...
-
Excelにて、時間(8:30等)を数...
-
グレイコードの整数への変換方...
-
この問題がわかりません
-
「じじょう」が正しい読み方?
-
ヤコビアン(関数行列式)につ...
-
16進小数0.Cを10進数小数に変換...
-
力の単位ニュートンと重量キロ...
-
Excel 16進数
-
8進数から16進数 16進数から8進数
-
10分の1は「10/1 それとも1/10...
-
エクセル関数で源泉徴収額を計...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
50以下は“50”も入るのですか?
-
16進小数0.Cを10進数小数に変換...
-
5進法を10進法への直し方
-
偏微分の記号をタイプするため...
-
HEX2BIN関数の使い方。
-
Excel 16進数
-
フーリエ変換、逆変換の「2π」の...
-
EXCELで10進数表記をB...
-
dBm/HzからdBm/MHzへの単位変換
-
小学4年生の算数(小数)の問題で...
-
dBm→dBμV/mの換算について
-
ヤコビアンが0になってしまう場...
-
1.6dLは、何L何dLですか? 問題...
-
ヤコビアン(関数行列式)につ...
-
相似変換とユニタリ変換
-
Excelにて、時間(8:30等)を数...
-
対数変換する意味?
-
「じじょう」が正しい読み方?
-
CASLII:文字列→数字への変換の...
-
マイナスの進数変換
おすすめ情報