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.