Skip to main content
OlympiadHQ

Browse · MathNet

Print

Baltic Way shortlist

Baltic Way number theory

Problem

Find all the triples of non-negative integers for which the number is integer and is prime.
Solution
Answer , , . Let , then , , and is a non-negative integer. By expanding brackets we obtain that the number is integer, too. But the numbers , , are not divisible by , therefore the number is (non negative) integer. That is possible for the triples , , only.
Final answer
(1, 1, 1), (1, 2, 2), (2, 3, 6)

Techniques

Prime numbersPolynomial operations