Euler's totient function
function which gives the number of integers relatively prime to and not greater than its input
Facts
7 properties- Instance of
- function, arithmetic function, multiplicative function, natural domain and range function[3][4][5]
- Counts
- totative
- Defining formula
- \varphi(n)=n\prod_{p|n}\left(1-\frac{1}{p}\right)[9]
- Different from
- Euler function, Phi-Funktion (Compilerbau)[7][8]
- Discoverer or inventor
- Leonhard Euler[2]
- Named after
- Leonhard Euler[6]
- Studied by
- modular arithmetic[10]
🏷️ Also known as
en Euler totient function
en totient function
en phi function
en Euler phi function
en Euler's totient function
ar مؤشر أويلر
ar مؤشر اويلر
cs Eulerova funkce fí
cs Eulerova funkce
da Eulers totientfunktion
da Eulers totient
da Totientfunktionen
da Eulertotienten
da Totient
da Eulers phifunktion
de Eulersche Phi-Funktion
de Eulersche Phifunktion
de Eulersche Funktion
de Euler’sche φ-Funktion
de Euler-Funktion
🔖 Identifiers · 19
- OpenAlex ID
- C198944804
- Image (Wikimedia Commons)
- EulerPhi.svg ↗
- Brilliant Wiki ID
- eulers-totient-function
- Encyclopedia of Mathematics article ID
- Euler_function
- Encyclopædia Britannica Online ID
- topic/Euler-phi-function
- Fandom article ID
- math:Euler's_totient_function
- Freebase ID
- /m/0f063
- Group Properties article ID
- Euler_totient_function
- JSTOR topic ID (archived)
- eulers-totient-function
- MathWorld ID
- TotientFunction
- Metamath statement ID
- df-phi
- Microsoft Academic ID (discontinued)
- 198944804
Show all 19 identifiers +7
- Namuwiki ID
- 오일러 피 함수
- NicoNicoPedia word article ID
- オイラーのφ関数
- OEIS ID
- A000010
- PlanetMath ID
- EulerPhiFunction
- ProofWiki ID
- Definition:Euler_Phi_Function
- Quora topic ID
- Eulers-Totient-Function
- Treccani's Enciclopedia della Matematica ID
- funzione-toziente-di-eulero
🔗 Connections
Instance of 3
← Facet of 2
Created notable works 1
Different from 1
Discoverer or inventor 1
Maintained by WikiProject 1
Named after 1
Studied by 1
← Different from 1
← Set cardinality 1
Press Enter · cited answer in seconds
0 sources
Summary
Euler's totient function is a function[1].