k∈N,n≥1 olmak üzere Pk(n)=n∑i=1ik nın, başkatsayısı 1k+1 olan k+1 inci derece bir polinom olduğunu , Tümevarım İlkesi ile, göstereceğiz, Daha sonra, bu sorunun cevabı kolayca bulunacaktır.
(Bu ispatın, Ali Nesin in videolarında olduğunu sanıyorum ama şu anda bulamadım)
Binom formülünden, (i+1)k+1−ik+1=k∑j=0(k+1j)ij=(k+1)ik+k−1∑j=0(k+1j)ij olur.
Her iki taraf da i=0,1,…,n için toplanırsa, cj=(k+1j)∈N+ olmak üzere:
(n+1)k+1=n∑i=0((i+1)k+1−ik+1)=(k+1)Pk(n)+k−1∑j=0cjPj(n) olur.
k=0 için P0(n)=n olduğu aşikardır ve iddiamız doğrudur .
Bir k∈N+ için ∀j<k için iddiamızın doğru olduğunu varsayalım.
(n+1)k+1=(k+1)Pk(n)+k−1∑j=0cjPj(n) eşitliğinden:
(k+1)Pk(n)=(n+1)k+1−k−1∑j=0cjPj(n) olur.
Tümevarım hipotezinden, k−1∑j=0cjPj(n), k inci derece bir polinom olur.
Yukarıdaki eşitlikten, Pk(n), başkatsayısı 1k+1 olan, k+1 nci derece bir polinomdur
Tümevarım İlkesinden, iddiamız ispatlanmıştır.
Şimdi sorunun daha genel şeklini çözelim:
k∈N olmak üzere:
limn→∞1k+2k+⋯+nknk+1=limn→∞Pk(n)nk+1=limn→∞1k+1nk+1+küçük dereceli terimlernk+1=1k+1
Edit: Bir kaç yerde yazımı düzenledim ve (k+1)Pk(n) in tamsayı katsayılı olduğunu iddiasını sildim.