Euler's totient function
Sign in to saveAlso known as phi function, Euler phi function, Euler totient function, totient function
function which gives the number of integers relatively prime to and not greater than its input
Wikidata facts
- Image
- EulerPhi.svg
Show 1 more fact
- Commons category
- Totient function
Sources (3)
via Wikidata · CC0
~30 min read
Article
The first thousand values of φ(n). The points on the top line represent φ(p) when p is a prime number, which is p − 1.
In number theory, Euler's totient function counts the positive integers up to a given integer
Connections
coprime
Entity
Carl Friedrich Gauss
Entity
Euler–Mascheroni constant
Entity
integer factorization
Entity
Springer Science+Business Media
Entity
root of unity
Entity
arithmetic function
Entity
Leonhard Euler
Entity
International Standard Book Number
Entity
prime number
Entity
number theory
Entity
Wayback Machine
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
Donald Knuth
Entity
Φ/φ
Entity
Oxford English Dictionary
Entity
G.H. Hardy
Entity
greatest common divisor
Entity
least common multiple
Entity