漸化式について

高校生用の質問にご利用ください。
フォーラムルール
新規投稿は質問のみとさせていただきます。
返信する
nagano

漸化式について

投稿記事 by nagano »

高校数学の数列について質問です。
漸化式から一般項を導く時、答えがただ一つしかないという保証はどこにあるのでしょうか。
もちろん、漸化式が等差数列や等比数列の形に帰着するものならば納得できます。
ただ、例えば漸化式から具体的に計算をし、一般項を推定し、数学的帰納法で証明する場合はどうでしょうか。
正しいと証明した一般項以外にも答えが存在するのではないか、本当に必要十分なのかと疑ってしまうのです。
どなたか回答してくださると幸いです。よろしくお願いいたします。
ゲスト

Re: 漸化式について

投稿記事 by ゲスト »

一意性の証明 : $X_1 = \alpha 、X_{n+1} = F( Xn )$ となる数列 ${ Xn }$ と
         $Y_1 = α 、Yn+1 = F( Yn )$ となる数列 ${ Yn }$ を考える。
 すべての自然数 $n$ に対して、$Xn=Yn $であることを数学的帰納法により示す。
   $n=1$ のとき、$X_1 = α、Y_1 = α$ より、$X_1=Y_1 $で、$n=1$ のとき成り立つ。
   $n=k$ ( $k$ は任意の自然数)のとき成り立つと仮定する。: $X_k=Y_k$
    このとき、$F(X_k)=F(Y_k)$ より、 $X_{k+1}=Y_{k+1}$
      よって、$n=k$ のときも成り立つ。
   したがって、すべての自然数 $n$ に対して、$X_n=Y_n $が成り立つ。
ゲスト

Re: 漸化式について

投稿記事 by ゲスト »

最後から2行目ですが $n=k+1$ です
nagano

Re: 漸化式について

投稿記事 by nagano »

なるほど、とりあえず演習を積んで慣れようと思います。ありがとうございました。また機会があればよろしくお願いします。
返信する