Browse · MathNet
PrintSaudi 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