Bir çözüm de ben ekleyeyim:
k,n\in\mathbb{N} olmak üzere
S_k(n):=1^k+2^k+3^k+\ldots +n^k=\sum_{i=1}^{n}i^k diyelim ve şu oranlara bir göz atalım.
x_1:=\frac{S_5(1)}{S_3(1)}=\frac{1^5}{1^3}=1=\frac{9}{9}
x_2:=\frac{S_5(2)}{S_3(2)}=\frac{1^5+2^5}{1^3+2^3}=\frac{33}{9}
x_3:=\frac{S_5(3)}{S_3(3)}=\frac{1^5+2^5+3^5}{1^3+2^3+3^3}=\frac{276}{36}=\frac{69}{9}
x_4:=\frac{S_5(4)}{S_3(4)}=\frac{1^5+2^5+3^5+4^5}{1^3+2^3+3^3+4^3}=\frac{1300}{100}=\frac{117}{9}
olduğuna göre
\frac{S_5(n)}{S_3(n)}=\frac{1^5+2^5+3^5+\ldots +n^5}{1^3+2^3+3^3+\ldots +n^3} 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.
x_2-x_1=\frac{33}{9}-\frac{9}{9}=\frac{24}{9}=\frac{8}{3}=2\cdot\frac{4}{3}
x_3-x_2=\frac{69}{9}-\frac{33}{9}=\frac{36}{9}=4=3\cdot\frac{4}{3}
x_4-x_3=\frac{117}{9}-\frac{69}{9}=\frac{48}{9}=\frac{16}{3}=4\cdot\frac{4}{3}
\vdots
x_n-x_{n-1}=n\cdot\frac{4}{3}
olur. Bunları taraf tarafa topladığımızda x_n-x_1=\frac{4}{3}(2+3+4+\ldots +n)=\frac{4}{3}\left[\frac{n(n+1)}{2}-1\right]
\Rightarrow
x_n=\frac{4}{3}\left[\frac{n(n+1)}{2}-1\right]+x_1=\frac{4}{3}\left[\frac{n(n+1)}{2}-1\right]+1
\Rightarrow
x_n=\frac{2n^2+2n-1}{3} bulunur. O halde \frac{S_5(n)}{S_3(n)}=\frac{1^5+2^5+3^5+\ldots +n^5}{1^3+2^3+3^3+\ldots +n^3} oranı için tahminimiz x_n=\frac{2n^2+2n-1}{3} yani
\frac{S_5(n)}{S_3(n)}=\frac{1^5+2^5+3^5+\ldots +n^5}{1^3+2^3+3^3+\ldots +n^3}=\frac{2n^2+2n-1}{3} olacaktır. Buradan da
S_5(n)=S_3(n)\cdot\frac{2n^2+2n-1}{3} yani S_5(n)=\frac{n^2(n+1)^2}{4}\cdot\frac{2n^2+2n-1}{3}=\frac{n^2(n+1)^2(2n^2+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.