INTRODUCING 5 - days-a-week problem solving session for Math Olympiad and ISI Entrance. Learn More

Try this Remainder problem from Duke Math Meet 2009 Problem 9. This problem is from the Team Round of the meet.

**Problem: Duke Math Meet 2009 Problem 9**

**What is the remainder when is divided by 13 ?**

By Fermat's Little Theorem

Now if we can find out we can find the answer.

By Euler's theorem

Finally, if we can find we are done.

Since

Thus (as we have previously computed )

Thus . (since we have previously computed )

Thus . But . Thus answer is 5.

Advanced Mathematical Science. Taught by olympians, researchers and true masters of the subject.

JOIN TRIAL
Google