[guided]The final input is the multiplication law in the [Hecke algebra](/page/Hecke%20Algebra). We must use it for the same correspondences that acted on the Jacobian above. Those correspondences were represented by normalized modular curves, and this is compatible with the double-coset law: composing two correspondences means forming the fiber product over $X_0(N)$, then taking the corresponding cycle with its natural multiplicities. Passing to the normalization only replaces that cycle by smooth projective components on which pullback, pushforward, and norm maps are defined; it does not change the resulting divisor correspondence or the induced morphism of the Jacobian.
For $m,n \geq 1$, the double-coset multiplication formula for $\Gamma_0(N)$ gives
\begin{align*}
T_m \circ T_n = \sum_{d \mid \gcd(m,n),\, \gcd(d,N)=1} d\,T_{mn/d^2}.
\end{align*}
Here each $T_r$ denotes the normalized finite correspondence already used in the proof, and the coefficient $d$ is the correspondence multiplicity coming from the double-coset decomposition. If $p \mid N$, then $T_p$ is the degeneracy correspondence usually denoted $U_p$. The restriction $\gcd(d,N)=1$ is exactly what distinguishes the level-$\Gamma_0(N)$ multiplication rule from the prime-to-level formula and ensures that the displayed identity includes the $U_p$ operators and their composites.
The right-hand side is unchanged when $m$ and $n$ are interchanged. Indeed,
\begin{align*}
\gcd(m,n)=\gcd(n,m), \qquad mn/d^2=nm/d^2
\end{align*}
for every divisor $d$ appearing in the sum. Therefore the normalized correspondence compositions satisfy
\begin{align*}
T_m \circ T_n = \sum_{d \mid \gcd(m,n),\, \gcd(d,N)=1} d\,T_{mn/d^2}=T_n \circ T_m.
\end{align*}
The construction of the induced map on $J_0(N)$ is functorial in correspondences: composition of correspondences becomes composition of the associated pullback-norm morphisms. Hence the induced endomorphisms satisfy
\begin{align*}
T_m \circ T_n = T_n \circ T_m.
\end{align*}
Since $m$ and $n$ were arbitrary, all Hecke endomorphisms of $J_0(N)$ commute.[/guided]