Last Digit Problems:
Euler’s and Fermat’s Little Theorem
More Motivations – Reducing Big Numbers
A train coming at 3 pm is delayed 16 hours, what time will it come?
Face of a Clock
Find last digit of: 2403 + 791 + 688 + 4339
Find the remainder of
There are 44 boxes of chocolates with 113 chocolates in each box. If you sell the chocolates by dozens, how many will be leftover?
Find the last digit of .
Find the r
– Divide by 2
( 5 and 2 are coprime) - Divide by 2
Example - 6
3 professors begin courses of lectures on Monday, Tuesday, Wednesday and announce their intentions of lecturing at intervals of 2, 3, 4 days respectively. If there are no lectures on Saturday, after how many days will all professors omit a lecture together?
b is multiplicative inverse of a mod N
a is multiplicative inverse of b mod N
Don’t do division without writing out basic equation
Find the remainder
Euler and Fermat’s Little Theorem