Skip to main content
OlympiadHQ

Browse · MathNet

Print

Ukrainian National Mathematical Olympiad

Ukraine number theory

Problem

Let be positive integers satisfying . Is it possible that is a prime number?
Solution
It follows from the problem statement that is a positive integer. Then there should exist positive integers such that , , . This implies that , and so , which is, obviously, not prime.
Final answer
No

Techniques

Factorization techniques