Browse · MathNet
PrintBULGARIAN NATIONAL MATHEMATICAL OLYMPIAD
Bulgaria number theory
Problem
Find all primes and all positive integers and such that and .
Solution
Answer: . Direct checks for give the above solutions. For the Wilson theorem implies . Moreover, obviously . Therefore for some integer . If then , a contradiction. So we have . After division by we obtain Since , the and are different and appear in , i.e. . This gives . If , then which easily gives a contradiction. Thus . If , then and a contradiction. If or , then or , respectively, which is impossible. If , then , i.e. , which is impossible. For we get and , whence i.e. , which does not give solutions. For we obtain and , whence i.e. , which does not give solutions.
Final answer
(p, a, m) = (2, 1, 1), (2, 3, 2), (2, 7, 3), (3, 1, 1), (3, 7, 2), (3, 25, 3), (5, 1, 2), (2, 15, 4), (5, 101, 3)
Techniques
Fermat / Euler / Wilson theoremsChinese remainder theoremFactorization techniquesTechniques: modulo, size analysis, order analysis, inequalities