I'm trying to prove that the Hecke operators $T_m$ and $T_n$ commute for any $m, n\in\mathbb{Z}$. I know that $T_m$ is just a polynomial in the $T_{p_i^{r_i}}$, for $m = \Pi_i p_i^{r_i}$ so I only need to prove that $T_{p^r}$ and $T_{q^s}$ commute for primes $p,q$ and $r,s\in\mathbb{N}$.
I know how to prove that they commute for $r=s=1$ but I don't really know how to do it in this further case.