Browse · MathNet
PrintSAUDI ARABIAN IMO Booklet 2023
Saudi Arabia 2023 number theory
Problem
Given that determine the digits and .
Solution
As is divisible by , by the divisibility criterion for the number we get Further, by Wilson's theorem we obtain , and thus Since , we have . The only number congruent to modulo in this interval is the number , and therefore , that is, . Further, we have , from which follows The numbers from this interval divisible by are and , and thus we get or , that is, or . Putting here, the first case reduces to , which is impossible. There remains the second case, , from which we get and .
Final answer
a = 9, b = 8
Techniques
Fermat / Euler / Wilson theoremsIntegers