Skip to main content
OlympiadHQ

Browse · MathNet

Print

17th Junior Turkish Mathematical Olympiad

Turkey number theory

Problem

Find all triples satisfying where are integers and is a prime number.
Solution
Since , if then , and consequently . Then but , a contradiction. Thus, and . Therefore, . , and we get a second order equation . The discriminant . Therefore, or . Solutions are: , , , , , .
Final answer
[(-6, 0, 3), (6, 0, 3), (0, 2, 3), (6, 2, 3), (0, -2, 3), (-6, -2, 3)]

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesQuadratic functions