Skip to main content
OlympiadHQ

Browse · MathNet

Print

45th 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.
Final answer
10

Techniques

Chinese remainder theoremFermat / Euler / Wilson theoremsPrime numbers