Find all the pairs of positive integers such that p is a prime, and is a divisor of .
Solution
To find all pairs of positive integers , where is a prime, , and divides , we proceed as follows:
1. **Case 1: .**
For , we have . Since , divides for any prime . Therefore, is a solution for any prime .
2. **Case 2: .**
For , we need to ensure divides . We compute:
Hence, we need to divide .
For , we have . Evaluating:
and
Thus, divides . Therefore, is a valid solution.
3. **Case 3: .**
For , we need to divide . For , we have . Evaluating:
and
Here, divides . Therefore, is another solution.
After checking these cases, we conclude that the set of solution pairs includes:
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.