178. $\phi(a^2)=\phi(b^2)$

[Troleito br00tal]

Determinare tutte le coppie di interi positivi tali che $\phi(a^2)=\phi(b^2)$, dove $\phi$ è la funzione di Eulero.

[AGallese]

Sia $p$ il più grande primo tale che $p\mid ab$.
Supponiamo WLOG che $p^{\alpha}\mid\mid a$ per un qualche $\alpha$ intero positivo, allora $p^{2\alpha -1} \mid\mid\phi(a^2)$,
perché per ogni primo $q$ si ha che $\phi(q^{2\gamma})=q^{2\gamma -1}(q-1)$ e se $q < p$ allora $q-1 < p$, quindi $p \nmid q-1$.
Per avere l'uguaglianza, si dovrà allora avere anche $p^{2\alpha -1} \mid\mid\phi(b^2)$ e, per le stesse ragioni, si ha che $p^{\alpha}\mid\mid b$.

Possiamo ora dividere $a^2$ e $b^2$ per $p^{2\alpha}$ e rifare le stesse considerazioni fino a quando non finiscono i primi, da cui $a=b$.

[Troleito br00tal]

Ok! Vai pure.