Chinese Remainder Theorem to find the Last Five Digits of 15^2015 SASMO
Using the Chinese Remainder Theorem to find the Last Five Digits of 15^2015 (SASMO Math Olympiad Problem) .
Question and Solution are in Images attached.
Question

Solution



Explore Free Math Olympiad High School Solutions by Jon — all learning resources and Facebook links are available on post here for easy access!
Question •• 1st rectangle ••• ••• 2nd rectangle •••• •••• •••• 3rd rectangle ••••• ••••• ••••• ••••• 4th…
Question What must be added to each of the following expressions to obtain a perfect square? [Q1] a^2…
Answer The trick is to realize that the product of four consecutive integers is always less than 1…
Hi there! Please feel free to share this with anyone and download a copy for your own good…
Answer You are essentially getting the number X which is of the form below : X = 2^a…