Browse · MathNet
Print75th 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.
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