数学ナビゲーター掲示板
(現在 過去ログ5 を表示中)

HOME HELP 新規作成 新着記事 トピック表示 発言ランク ファイル一覧 検索 過去ログ

[ 最新記事及び返信フォームをトピックトップへ ]

■46333 / inTopicNo.1)  数列
  
□投稿者/ 菜々 一般人(1回)-(2014/07/12(Sat) 21:38:14)
    nを自然数、pを0<p<1を満たす有理数とする。
    数列{a[n]}を以下のように定める。
    a[1]=1
    a[n+1]=a[n]2^p (1≦a[n]<2)
    a[n+1]=a[n]/2 (2≦a[n])
    このとき、数列{a[n]}は周期をもつ数列であることの証明を教えて下さい。
引用返信/返信 [メール受信/OFF] 削除キー/
■46334 / inTopicNo.2)  Re[1]: 数列
□投稿者/ らすかる ファミリー(170回)-(2014/07/13(Sun) 02:48:53)
    数列{b[n]}を
    b[1]=1
    b[n+1]=b[n]2^p  (1<b[n]2^p<2)
    b[n+1]=b[n]2^p/2 (2≦b[n]2^p)
    と定めると、これは{a[n]}から2以上の項を除いた数列になります。
    そしてb[n]はある非負整数数列{c[n]}により
    b[n]=2^{(n-1)p}/2^(c[n])
    と表せます。いま、
    p=q/r (q,rは自然数で1≦q<r)
    とすると、
    b[r+1]=2^{(r+1-1)p}/2^(c[r+1])
    =2^(rp)/2^(c[r+1])
    =2^q/2^(c[r+1])
    となりますが、1≦b[n]<2ですから
    b[r+1]=1です。
    {a[n]}から2以上の項を除いた数列で初項以外に1が出現しますので、
    a[n]でも1が出現します。
    数列は前の項の値で決まりますので、1が出現した後はまた
    a[2]以降と同じパターンになります。
    従って{a[n]}は周期を持ちます。
引用返信/返信 [メール受信/OFF] 削除キー/



トピック内ページ移動 / << 0 >>

このトピックに書きこむ

過去ログには書き込み不可

Mode/  Pass/

HOME HELP 新規作成 新着記事 トピック表示 発言ランク ファイル一覧 検索 過去ログ

- Child Tree -
Edit By 数学ナビゲーター