Number Theory & Sequences

Euler Totient for Prime

Counts positive integers up to p that are coprime to p.

φ(p)=p−1

Variables

p
prime number

Example

φ(7)=6

How to use this formula

Identify the known values, keep units consistent, substitute the values into the formula, and calculate carefully. Then check whether the result is reasonable for the original problem.