Euler's totient function

Euler's totient function

For a natural number define Eulers totient function as

Theory

This is normally calculated using Eulers product formula (totient function).

Statement

Euler's product formula

Given some with prime decomposition with distinct primes and . Then the Euler’s totient function of is

Link to original