DocumentationMathematicaBuilt-in FunctionsMathematical FunctionsNumber Theory
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
EulerPhi[n] gives the Euler totient function 
. 
gives the number of positive integers less than or equal to 
which are relatively prime to 
. 
![[ja]](/common/images2003/lang_bottom_ja.gif)