DOCUMENTATION CENTER SEARCH
Mathematica
>
Number Theoretic Functions
>
Built-in
Mathematica
Symbol
Integer and Number Theoretic Functions
Tutorials »
|
FactorInteger
Divisors
MoebiusMu
MultiplicativeOrder
CarmichaelLambda
PowerMod
CoprimeQ
See Also »
|
Cryptographic Number Theory
Mathematical Functions
Number Theoretic Functions
Number Theory
More About »
EulerPhi
EulerPhi
[
n
]
gives the Euler totient function
.
MORE INFORMATION
Integer mathematical function, suitable for both symbolic and numerical manipulation.
gives the number of positive integers less than or equal to
n
which are relatively prime to
n
.
is taken to be equal to
.
EulerPhi
automatically threads over lists.
EXAMPLES
CLOSE ALL
Basic Examples
(2)
Table of values:
In[1]:=
Out[1]=
In[1]:=
Out[1]=
Scope
(3)
Generalizations & Extensions
(1)
Applications
(8)
Properties & Relations
(4)
Possible Issues
(1)
Neat Examples
(2)
SEE ALSO
FactorInteger
Divisors
MoebiusMu
MultiplicativeOrder
CarmichaelLambda
PowerMod
CoprimeQ
TUTORIALS
Integer and Number Theoretic Functions
RELATED LINKS
MathWorld
The Wolfram Functions Site
NKS|Online
(
A New Kind of Science
)
MORE ABOUT
Cryptographic Number Theory
Mathematical Functions
Number Theoretic Functions
Number Theory
New in 1
© 2008 Wolfram Research, Inc.
. 
gives the number of positive integers less than or equal to n which are relatively prime to n. 
is taken to be equal to 
.
EXAMPLES
Basic Examples 
Scope 