1.漸化式、a_1=1、a_(k+1)=a_k/1+a_kで表される一般項a_nをa_2、a_3、a_4の値から推測し、その予想が正しいことを数学的帰納法で証明せよ。
2.円周上に異なるn個の点をとるとき、これらを結んでできる線分の個数をa_nとする。a_1=0である。
(1)a_k+1とa_kの関係を求めよ。
→答えは、「a_(k+1)=a_k+k」となったのですが、その過程が自信ないのでお願いします。
(2)a_nをnの式で表せ
→これも、答えは、「a_n=n(n-1)/2」となったのですが、その過程が自信ないのでお願いします。
最後になりましたが、そもそも「数学的帰納法」とはなんなのでしょうか? なぜ、これを使うと証明ができるのか・・・も併せて教えて頂けると勉強になります。よろしくお願いします。
No.3ベストアンサー
- 回答日時:
adminsさん、こんにちは。
>1.漸化式、a_1=1、a_(k+1)=a_k/1+a_kで表される一般項a_nをa_2、a_3、a_4の値から推測し、その予想が正しいことを数学的帰納法で証明せよ。
指示に従って、順番にk=1,2,3,4,・・・と代入してみましょう。
k=1のとき、a[2]=a[1]/{a[1]+1}=1/(1+1)=1/2
k=2のとき、a[3]=a[2]/{a[2]+1}=(1/2)/{(1/2)+1}=1/3
k=3のとき、a[4]=a[3]/{a[3]+1}=(1/3)/{(1/3)+1}=1/4
となるので、a[n]=1/nと推測できます。
これを、数学的帰納法で証明します。
1)n=1のとき、a[1]=1/1=1で成立。
2)n=kのとき成立とすると、a[k]=1/kである。
3)n=k+1のときは
a[k+1]=a[k]/{a[k]+1}=(1/k)/{(1/k)+1}=1/(k+1)
となるので、2以上のkについて、k+1のときも成り立つ。
1)2)3)により、数学的帰納法で、予想が正しいことが証明されました。
>2について
(1)a_k+1とa_kの関係を求めよ。
→答えは、「a_(k+1)=a_k+k」となったのですが、その過程が自信ないのでお願いします。
その答えで正しいですね。
一般に、k個の点がすでにあるとき、もう一つの点を加えると
それぞれのk個の点への直線が引けますから、さらにk本引けます。
ということは、a[k+1]=a[k]+kが言えます。
(2)a_nをnの式で表せ
→これも、答えは、「a_n=n(n-1)/2」となったのですが、その過程が自信ないのでお願いします。
a[k+1]=a[k]+kですから
a[k+1]-a[k]=k・・・階差数列を取ってみる。これをb[n]とおくと、
a[n]=Σ(k=1to(n-1))b[k]+a[1]
=Σ(k=1to(n-1))k
=n(n-1)/2・・・答えとなります。正解です。
>そもそも「数学的帰納法」とはなんなのでしょうか?
帰納法というと、一つ一つの具体的な事実を総合し、そこから一般的な
原理または法則を導き出すこと、です。
特殊なものから普遍的なものを導き出すという哲学的な意味があります。
これの反対が、演繹法といいます。
数学的帰納法とは、数学的に、機能的な方法で
ある命題が、すべての自然数について成り立つ(普遍的であること)を
k番目の自然数で成り立つという仮定のもとに、k+1番目の自然数でも成り立つことを、数式で証明し、
それを用いて一般的に命題が成り立つことを証明するという技法です。
参考URL:http://www.nikonet.or.jp/spring/hairi/hairi.htm
No.5
- 回答日時:
なぜ、これを使うと証明ができるのか・
この部分についてすこし。
N を自然数の集合とします。
ある集合Sが次の2つの性質
1はSの要素である。
kがSの要素ならば(k+1)もSの要素である。
を満たすならば、Sは N 全体を含む。
このことを数学的帰納法の原理と言います。
これを正しいものとして認めれば
証明ができますが、認めなければ証明できません。
これを認めると、
S は、命題の結論が正しく成立するような
数の集まりとします。
1のとき正しい --- 1はSの要素だ。
kの時正しい (kはSの要素) なら (k+1)
のときも正しい (k+1もSの要素だ)
帰納法の原理が正しいなら
自然数全体が S にはいる。
すべての自然数について
正しいことになる。
No.4
- 回答日時:
数学的帰納法とは、数列でa_kが正しければa_(k+1)も正しいことを証明することによって一般項が正しいことを証明する方法です。
a_1が正しいことを確認してしまえば、a_2は正しい。a_2が正しいことが証明されたので、a_3も正しい。同様にa_4も。と、いった具合にこれでどこまでも証明を連鎖的にすることができます。
とても感動する証明方法です♪
問題は
1
計算より、a_1=1、a_2=1/2、a_3=1/3、a_4=1/4を確認。
よって、一般項a_n=1/nと予想される。これを証明。
もし、a_kが真ならばa_(k+1)は真か?(←数学的帰納法ではこれを必ず考えます。)
a_k=1/k。これは真と考えます。
では、a_(k+1)=1/k+1か??
漸化式よりa_k=1/kならば、a_(k+1)=(1/k)/[1+(1/k)]となり、これは真に違いありません。これが定義なのですから。
もしこの「(1/k)/[1+(1/k)]」が「1/k+1」に変形できれば、「a_(k+1)=1/k+1」これは成り立つことになる!
(1/k)/[1+(1/k)]
=(1/k)/[(k+1)/k]
=1/k+1
・・・できた!
よって、「a_k=1/k」ならば、「a_(k+1)=1/k+1」となる。
よって正しい。…終
2
1)
円上にn個の点があれば、それに1点を追加すれば、 引ける線はn個増える。これは明確。
よって、a_(k+1)=a_k+k。
2)
線分の取り方は順列、組合わせの考え方により、n(n-1)/2通り。
よってそうなる!!・・・は、ちょっとずるい?ので、
n-1
Σ k = n(n-1)/2
k=1
だって、数列aにはb_n=nの階差数列bが隠れているから。・・・と、言うのはいかが?
1の別解。
a_(k+1)=a_k/1+a_kを、分母分子ひっくり返して、
1/a_(k+1)=1+a_k/a_k
とする。
1/a_n=b_nと設定。b_nを定義。
よってこの式は、
b_(k+1)=b_k+1と解釈できる。b_kは等差数列なのでとても簡単♪
初項は1/a_n=b_nより1/a_1=b_1→1/1=b_1→b_1=1
よってb_n=1+(n-1)→b_n=n
1/a_n=b_nなので、ひっくり返して、a_n=1/b_n→a_n=1/n…完了
自信はあんまりないのら。
No.2
- 回答日時:
漸化式はa_1がわかったらa_2がわかって、a_2がわかったらa_3がわかって・・・って次々にわかっていきますよね。
それを見ると法則性が見えてきます。
そこから一般項を推測して、それが正しいか数学的帰納法で証明します。
a_1=1、a_2=1/2、a_3=1/3、a_4=1/4
これらから
a_n=1/n・・・(*)と推測できる。
[証明]
(i)n=1のとき a_1=1より成り立つ。
(ii)n=kのとき(*)が成り立つと仮定すると
a_k=1/k・・・☆
n=K+1のとき
a_(k+1)=a_k/1+a_k(最初に与えられた条件式に☆を代入)
a_(k+1)=(1/k)/{1+(1/k)}=1/(k+1)
(i)(ii)より(*)はすべての自然数nで成り立つ。
とこんな感じで。
数学的帰納法はある程度はワンパターンですので、慣れればよいかと。
数学的帰納法の原理です。↓
参考URL:http://onohiro.hp.infoseek.co.jp/amanojack/m/kin …
No.1
- 回答日時:
まず、数学的帰納法のところだけ。
1.ある数Aで与式が成立することを証明する。
2.Nで与式が成立すればN+1でも成立することを証明する。
3.1と2より、Aから無限大まで与式が成立することを宣言する。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
数学の証明問題で、「証明終了」...
-
証明終了の記号。
-
婿養子です、妻と離婚して妻の...
-
数学の「証明」のときなどの接...
-
夫が亡くなった後の義理家族と...
-
3,4,7,8を使って10を作る
-
素数の積に1を加算すると素数で...
-
「証明証」と「証明書」はどう...
-
親の再婚相手との問題です。私...
-
背理法を使うとき
-
ゴールドバッハ予想について考...
-
2のn乗根で、 nを無限大に持っ...
-
独身女が養子をもらうことって...
-
47歳、母親の再婚を子供の立場...
-
マッチングアプリのプロフィー...
-
数学の証明って得意でしたか? ...
-
ゴールドバッハ予想はナンセン...
-
3の倍数であることの証明
-
一様連続 e^x 証明
-
実息とは?
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
数学の「証明」のときなどの接...
-
数学の証明問題で、「証明終了」...
-
夫が亡くなった後の義理家族と...
-
よって・ゆえに・したがって・∴...
-
婿養子です、妻と離婚して妻の...
-
√2が無理数であることの証明で...
-
証明終了の記号。
-
素数の性質
-
婿養子に入ったのに出て行けと...
-
3,4,7,8を使って10を作る
-
無理数って二乗しても有理数に...
-
(4^n)-1が3の倍数であることの...
-
素数の積に1を加算すると素数で...
-
素数の平方根は無理数である。
-
親の再婚相手との問題です。私...
-
「証明証」と「証明書」はどう...
-
下の問題では漸化式の形から≠0...
-
47歳、母親の再婚を子供の立場...
-
ぶすですか?
-
直角三角形の性質
おすすめ情報