Problem:
Find all integers such that is a positive integral power of a prime positive integer.
Problem:
Find all integers such that is a positive integral power of a prime positive integer.
Solution:
Answer:
Let .
Suppose a positive integer divides both and . Then must also divide . Hence, can either be or .
As a result, or for some positive integer , or either or is .
We consider the following cases:
- . Then , which yields , a prime power.
- . Then , which yields , not a prime power.
- . Then , which yields , not a prime power.
- . Then , which yields , a prime power.
- . Then , which yields , a prime power.
- . Then , which yields , not a prime power.
- , for . Then, since , we have that is divisible by but not by . Hence , yielding . The former has already been considered, while the latter yields .
So can be either or .