發新話題
打印

正整數數列遞迴

正整數數列遞迴

設數列 {a_n} 滿足如下性質:
(1) a_1=1,a_2=2 。
(2) a_(2n+1)=a_(4n)+1 。
(3) a_(4n+2)=a_(4n+1)+1 。
(4) a_(4n)=a_(2n)+a_n 。
證明所有正整數都出現在 {a_n} 中恰一次。

稍微列個十幾項,發現根本亂跳,找不到規律==

求救

[ 本帖最後由 tsyr 於 2015-7-3 10:29 AM 編輯 ]

TOP

回復 2# Ellipse 的帖子

抱歉,已修改

TOP

回復 4# tsusy 的帖子

哇!雖然有點暴力,但的確看出了一些端倪~

十分感謝,我要好好消化一下

TOP

發新話題