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
Similar Posts
How do you solve the question 8 8’s = 1000?
Answer It’s classic one and usually people only know “one way” to solve it. There are two ways…
Add to make Perfect Squares
Question What must be added to each of the following expressions to obtain a perfect square? [Q1] a^2…
A Sum of Digits Problem
Question I wrote down all integers from 1 to 711. Next, I added up all the digits that…
Function: Range Problem
Question What is the range of the function f ( x ) = xsquared + 4 when the…
Prime number question
Question 1) Show that if p >=5 is a prime number, then p^2 + 2 is composite (hint:…
Math Pattern: Find the formula (ie the nth term) for the sequence 0,0,1,3,6,10…
Answer 0,0,1,3,6,10 Let A(n) denote the (n + 2)th term in the sequence. We “choose” ( n +…
