Euler's phi function
Euler's phi function determines the number of integers less than a given positive integer that are relatively prime to that integer.
Given the prime factorization of , then one formula for is:
For prime p, , because all numbers less than p are relatively prime to it.
- Totient Function
- Euler's Totient Function