Find all triples of positive integers such that is a prime and
is a perfect square of a positive integer.
, 2015
Solution
Let . Since is odd, we also have is even. Thus and are both positive integers. However, the number is odd, hence is odd. Thus we can write . However, the number is odd, hence is odd. We consider two cases:
* If , we have , hence is divisible by . It follows and we get equation . Since is not divisible by the same holds for . Thus the only possibility is and we get equation
Obviously, is not a solution, and if we get a solution . For view the equation mod . We have . Hence , which means that for some . We can rearrange the equation (1) to . Therefore the numbers and are both powers of . The only powers of that differ by are and . This would mean that which is not possible.
The only solution of the equation (1) is thus and . Inserting this in the original equation we get . Thus we get a solution .
If we get . Since the only possibility is and . Inserting this in the original equation we get . Thus is a solution.
If we get . From the original equation then follows which gives . The number must be odd and bigger than , hence we write . We get . The only solution of this equation is and . However, this would mean that , which has no solutions in positive integers.
We are left with the case . In this case we have and hence . Thus . However, we then get , hence must hold, which implies . It follows that . However , hence must have some odd divisor. The only possibility is thus . This gives and . Inserting these values in the original equation we get . Thus is a solution.
Therefore the solutions are , , and .