問題
給定x1,...,xn,令xi(1)=2xi+xi+1,i=1,...,n,其中xn+i=xi.
歸納地定義xi(k)=2xi(k−1)+xi+1(k−1),i=1,...,n
其中xn+1(k−1)=x1(k−1),k=2,3,...。證明:對於i=1,...,n均成立
k→∞limxi(k)=nx1+...+xn
證明:
令w表示n次單位根,構造生成函數:
F0(w)=i=1∑nxiwn−i
那麼顯然Fi(w)=21+wFi−1(w)⇒Fk(w)=(21+w)kF0(w)。
考慮每個xi的係數,可以發現問題歸結爲證明在二項式係數(0k),(1k),...,(kk)中將相隔n項的各項取和後除以2k,當k→∞極限爲n1,即往證:∀0≤i<n,k→∞lim2k∑j=0∞(i+jnk)=n1
觀察這個i+jn,是不是有點單位根反演的感覺?
j=0∑∞(i+jnk)=v=0∑k(vk)n∑j=0n−1(wv−i)j=n1j=0∑n−1w−ijv=0∑k(vk)wvj=n1j=0∑n−1w−ij(1+wj)k
上式除以2k後,只有j=0項極限不爲0,故得到極限爲n1,故原結論成立。