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