19/01/21 18:02:08.05 ShFojwfW.net
nを奇数、n=2t+1として、
a(t)=Σ(p=0→t) C(n-p,p)*2^p
この級数の一般項は多分、a(t+1)=4a(t)+1となっている
(数値を当てはめて調べて成立するのでおそらく)ようなのですが、
このことをどうやったら簡潔に示せますか？
nが偶数、n=2sの時の
b(s)=Σ(p=0→s) C(n-p,p)*2^p
こちらはb(s+1)=4*b(s)-1を満たしているようなのですが、できればこちらもお願いします。