FIND ME ON

GitHub

LinkedIn

Euler's Totient Function ϕ

🌱

Definition
NumberTheory

Definition

Euler’s function, an arithmetic function, ϕ(n)\phi(n) finds the number of positive numbers less than nn and coprime to nn this function is defined as follows: ϕ(n)n=pn(11p)\frac{\phi(n)}{n}=\prod_{p|n}\left( 1-\frac{1}{p} \right)where pp are the distinct prime numbers dividing nn. Consequently, the function is Multiplicative.

Linked from