OliForum Matematico

Per quali numeri interi [math]n la somma dei numeri coprimi ad esso risulta suo multiplo?
Fra i numeri coprimi ad un numero è da considerarsi anche [math]1.

Bisogna considerare solo i numeri coprimi con $n$ minori di $n$ oppure anche quelli maggiori?

Suppongo che si tratti di numeri inferiori ad $n$ altrimenti la somma va a $+\infty$.
Se $a$ e' coprimo con $n$, allora anche $(n-a)$ lo sarà. Supponiamo infatti che $n, n-a$ abbiamo un fattore $d$ in comune $\Rightarrow d|n-(n-a)=a$ e dunque si avrebbe $(a, n)\neq 1$.
Dunque, se i numeri coprimi con $n$ sono in numero pari, cosa che avviene per tutti gli $n\neq2$ in quanto $\varphi(n>2)$ e' pari banalmente, possiamo prendere le coppie $(a, n-a)$ che sommano ad $n$.
Risposta: $\fbox{Tutti gli $n>2$}$

Chiedevo proprio perché avevo il problema della somma a $+\infty$, per il resto la mia soluzione è uguale