Discrete mathematics

Euler totient function

Euler totient function is a discrete structure, count, or logical result.

FreeOnlineNo sign-up
φ(n) = n∏(1−1/p)

What it means

Euler totient function is a discrete structure, count, or logical result.

How it works and where it is used

Use this calculation for cryptography and programming calculations involving GCD, congruences, and modular arithmetic.