Skip to main content
OlympiadHQ

Browse · MathNet

Print

SELECTION 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.
Final answer
(19, 19) and (2, 3)

Techniques

Prime numbersTechniques: modulo, size analysis, order analysis, inequalities