EulerPhi

EulerPhi[n]

gives the Euler totient function .

Details

  • 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

open allclose all

Basic Examples  (2)

Table of values:

In[1]:=
Click for copyable input
Out[1]=

Plot the sequence:

In[1]:=
Click for copyable input
Out[1]=

Scope  (3)

Generalizations & Extensions  (1)

Applications  (8)

Properties & Relations  (5)

Possible Issues  (1)

Neat Examples  (3)

See Also

FactorInteger  Divisors  MoebiusMu  MultiplicativeOrder  CarmichaelLambda  PowerMod  CoprimeQ

Tutorials

Introduced in 1988
(1.0)
| Updated in 2007
(6.0)