Skip to main content
OlympiadHQ

Browse · MathNet

Print

Team Selection Test for JBMO 2023

Turkey 2023 number theory

Problem

Find all triples satisfying the equation where are integers and is a prime.
Solution
Answer: . Writing we get for some non-negative integers . Examining the cases or , we find the possibilities and , which gives the solutions . If , we have and , hence we get , so . Note that . However, if or , it is clear that , which means that is not an integer as , a contradiction. As a result, we need to examine the cases . We can eliminate some of them directly as follows. Note that if , then we have: whereas implies . Moreover, is odd, so must be even. Then, we only need to check the values , which gives the solutions .
Final answer
(n, k, p) = (-4, 3, 5), (-2, 1, 19), (-1, 4, 2), (2, 2, 7), (4, 1, 11)

Techniques

Factorization techniquesPrime numbersTechniques: modulo, size analysis, order analysis, inequalities