This translation may be outdated. Its source text has changed since revision 1851.
Unreviewed. This problem has not been reviewed by trusted users yet.
We define Euler’s totient function as follows:
∀n∈N,φ(n)=k=1∑n1gcd(k,n)=1,meaning that φ(n) equal the number of positive integer less (or equal) than n that are coprime with n.
Show that ∀(a,b)∈N2,a∣b⇒φ(a)∣φ(b).
Show that ∀(a,b)∈N2,gcd(a,b)=1⇒φ(a⋅b)=φ(a)⋅φ(b).
Then deduce that,
φ(n)=n⋅p∣np∈P∏n(1−p1).
- Moreover, show that n=∑d∣nφ(d).