Browse · MathNet
PrintTHE 68th ROMANIAN MATHEMATICAL OLYMPIAD
Romania number theory
Problem
Consider the positive integer .
a) Show that the remainders of the divisions of by and by are equal.
b) Determine the last two decimal digits of the number .
a) Show that the remainders of the divisions of by and by are equal.
b) Determine the last two decimal digits of the number .
Solution
a) Since , we have . It follows that , and the remainder of the division by of the number is .
Also, , where . Hence, , wherefrom we conclude that the remainder of the division of by is .
b) We have . Denoting by the number built with the last two digits of the number , we have , , , .
Then . Hence .
Also, , where . Hence, , wherefrom we conclude that the remainder of the division of by is .
b) We have . Denoting by the number built with the last two digits of the number , we have , , , .
Then . Hence .
Final answer
Both remainders are 1; the last two digits of 6n are 42.
Techniques
Modular ArithmeticSums and products