- #1
joshuathefrog
- 14
- 0
Homework Statement
Find x such that phi(x) = 5,000,000, where phi(x) is Euler's function.
Homework Equations
I know that if x is prime, then phi(x) = x-1.
Also, phi(pk) = pk - pk-1 = pk * (1 - 1/p).
The Attempt at a Solution
Since 5,000,001 is not a prime number (divisible by 3), I know that x is not a prime number, and so x must be composite.
Past this, I'm not really sure how to begin. The book that I'm using (Elementary Number Theory by Burton) includes lots of example for finding phi(whatever), but none for how to solve phi(x) = whatever. A nudge in the right direction would be helpful!