Skip to main content
OlympiadHQ

Browse · MathNet

Print

Saudi Arabia Mathematical Competitions

Saudi Arabia number theory

Problem

Find all primes such that is the product of two consecutive even integers.
Solution
Assume that for some positive integer . That is If is a prime, , then . Assume that . A simple parity argument shows that . If , then we have Since , we get a contradiction. Therefore . In similar way it follows . The only solution is , and .
Final answer
q1 = q2 = q3 = q4 = q5 = 2

Techniques

Techniques: modulo, size analysis, order analysis, inequalities