EulerPhi

EulerPhi[n] gives the Euler totient function .

Integer mathematical function (see Section A.3.10).

gives the number of positive integers less than or equal to which are relatively prime to .

See Section 3.2.4.

See also: FactorInteger, Divisors, MoebiusMu, MultiplicativeOrder, CarmichaelLambda, PowerMod.

New in Version 1.

Further Examples