Browse · MathNet
PrintSELECTION EXAMINATION 2019
Greece 2019 number theory
Problem
Determine all pairs of prime numbers for which the number is the square of an integer.
Solution
We distinguish the cases:
1. Let: prime.
Then , and hence: Hence, the pair maybe a solution. Since for we have , the pair is a solution.
2. Let primes. Then: , and hence From above we have , and hence Hence the pair is a probable solution. Since the pair is a solution.
1. Let: prime.
Then , and hence: Hence, the pair maybe a solution. Since for we have , the pair is a solution.
2. Let primes. Then: , and hence From above we have , and hence Hence the pair is a probable solution. Since the pair is a solution.
Final answer
(19, 19) and (2, 3)
Techniques
Prime numbersTechniques: modulo, size analysis, order analysis, inequalities