Euler's totient function

function which gives the number of integers relatively prime to and not greater than its input
Thing Function Q190026

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]
Discoverer or inventor
Leonhard Euler[2]
🏷️ 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
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
NicoNicoPedia word article ID
オイラーのφ関数
OEIS ID
A000010
PlanetMath ID
EulerPhiFunction
Treccani's Enciclopedia della Matematica ID
funzione-toziente-di-eulero

Report an error or request removal Lineage (PROV-JSON)

🔗 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

Summary

Euler's totient function is a function[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Euler's totient function. Retrieved November 20, 2026, from https://4ort.xyz/entity/euler-s-totient-function
MLA “Euler's totient function.” 4ort.xyz Knowledge Graph, 4ort.xyz, 20 Nov. 2026, https://4ort.xyz/entity/euler-s-totient-function.
BibTeX @misc{4ortxyz_euler-s-totient-function_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Euler's totient function}}, year = {2026}, url = {https://4ort.xyz/entity/euler-s-totient-function}, note = {Accessed: 2026-11-20}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Euler's totient function — https://4ort.xyz/entity/euler-s-totient-function (retrieved 2026-11-20)

Canonical URL: https://4ort.xyz/entity/euler-s-totient-function · Last refreshed: