Bir çözüm de ben ekleyeyim:
k,n∈N olmak üzere
Sk(n):=1k+2k+3k+…+nk=n∑i=1ik diyelim ve şu oranlara bir göz atalım.
x1:=S5(1)S3(1)=1513=1=99
x2:=S5(2)S3(2)=15+2513+23=339
x3:=S5(3)S3(3)=15+25+3513+23+33=27636=699
x4:=S5(4)S3(4)=15+25+35+4513+23+33+43=1300100=1179
olduğuna göre
S5(n)S3(n)=15+25+35+…+n513+23+33+…+n3 oranının ne olacağını önce birkaç cebirsel işlem ile tahmin edelim. Sonra da bu tahminimizin doğru olduğu tümevarım ile kanıtlarız.
x2−x1=339−99=249=83=2⋅43
x3−x2=699−339=369=4=3⋅43
x4−x3=1179−699=489=163=4⋅43
⋮
xn−xn−1=n⋅43
olur. Bunları taraf tarafa topladığımızda xn−x1=43(2+3+4+…+n)=43[n(n+1)2−1]
⇒
xn=43[n(n+1)2−1]+x1=43[n(n+1)2−1]+1
⇒
xn=2n2+2n−13 bulunur. O halde S5(n)S3(n)=15+25+35+…+n513+23+33+…+n3 oranı için tahminimiz xn=2n2+2n−13 yani
S5(n)S3(n)=15+25+35+…+n513+23+33+…+n3=2n2+2n−13 olacaktır. Buradan da
S5(n)=S3(n)⋅2n2+2n−13 yani S5(n)=n2(n+1)24⋅2n2+2n−13=n2(n+1)2(2n2+2n−1)12
elde edilir. Tabii bunun doğru olduğunu mutlaka tümevarım ile gösterilmesi gerekiyor. (Neden?) Bu kısmı da okuyucuya egzersiz olarak kalsın.