Browse · MathNet
Print45th Mongolian Mathematical Olympiad
Mongolia number theory
Problem
Find all natural such that for every natural with ?
Solution
Only .
Assume the contrary and a prime that does not divide . By the Chinese Remainder Theorem we can find a positive integer such that Then by Fermat's theorem, and It follows that divides but does not divide , , a contradiction. Hence only.
Assume the contrary and a prime that does not divide . By the Chinese Remainder Theorem we can find a positive integer such that Then by Fermat's theorem, and It follows that divides but does not divide , , a contradiction. Hence only.
Final answer
10
Techniques
Chinese remainder theoremFermat / Euler / Wilson theoremsPrime numbers