この漸化式を標準形に直すにはどうすれば良いですか? 調べてみても両辺にlogをとるバージョンはよく見るのですが、元からlogが入っている解き方が分かりません。
a1=1 , an+1=an+⎿log2 n⏌+1 (logは少数以下切り捨て)
|
No.52629 - 2018/08/05(Sun) 16:20:01
| ☆ Re: 漸化式 / らすかる | | | No.52630 - 2018/08/05(Sun) 16:53:59 |
| ☆ Re: 漸化式 / おりづる | | | またまた言葉足らずでした。 この漸化式を解いて、anの式にしたいのです。
|
No.52633 - 2018/08/05(Sun) 17:56:09 |
| ☆ Re: 漸化式 / IT | | | n=1,2,3,4,...,8,9 ぐらいまで調べてみると予測が付くのでは? (式で表すのは難しいかも知れません)
なお log2 n は、底=2で,n=8 のときlog2 n=3 ですよね?
|
No.52635 - 2018/08/05(Sun) 18:13:51 |
| ☆ Re: 漸化式 / おりづる | | | ITさんありがとうございます。 そうなんです。式で表すのが難しく詰まってしまっています。
これも言葉足らずでした。底が2で、n=8ならlog2 n=3で合っています。 因みにn=9ならlog2 n=3です。
|
No.52636 - 2018/08/05(Sun) 19:15:57 |
| ☆ Re: 漸化式 / らすかる | | | 階差数列は1,2,2,3,3,3,3,4,4,4,4,4,4,4,4,5,… (kが2^(k-1)個) これを(1),(2,2),(3,3,3,3),(4,4,4,4,4,4,4,4),(5,… という群数列と考えると第k群の合計はk・2^(k-1)なので 第k群までの合計は(2^k)(k-1)+1 第n項は第[log[2]n]+1群の第n-2^[log[2]n]+1項なので a[n+1]=(2^[log[2]n])([log[2]n]-1)+1+([log[2]n]+1)(n-2^[log[2]n]+1)+1 =(n+1)([log[2]n]+1)-2(2^[log[2]n]-1) よって a[1]=1 n≧2のときa[n]=n([log[2](n-1)]+1)-2(2^[log[2](n-1)]-1) となりますので、一つの式では a[n]=n([log[2](|n-3/2|+1/2)]+1)-2(2^[log[2](|n-3/2|+1/2)]-1) と表せます。
|
No.52637 - 2018/08/05(Sun) 19:22:27 |
| ☆ Re: 漸化式 / おりづる | | | ありがとうございます。 群数列なんてすっかり忘れていました。 出してもらった式を理解しつつ活用したいと思います。
|
No.52657 - 2018/08/05(Sun) 23:08:49 |
|