Skip to main content
OlympiadHQ

Browse · MathNet

Print

75th Romanian Mathematical Olympiad

Romania number theory

Problem

Determine the four-digit natural numbers , for which there exists a prime number , such that and .
Solution
Since , we obtain or . If , then and , therefore , false. If , then and . We obtain the unique solution , thus .

Alternative solution: Since , and are integers, the natural numbers exist, such that and , hence . (1) We obtain . Using (1), we deduce that , therefore , so . If , we obtain and , therefore , which is false. If , we obtain and , so and , which satisfies the hypothesis. Therefore, the solution is 2025.
Final answer
2025

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesFactorization techniquesLinear and quadratic inequalities