Last Digit Problems:
Modular Arithmetic
Euler’s and Fermat’s Little Theorem
Wilsons Theorem
More Motivations – Reducing Big Numbers
Time Problems
A train coming at 3 pm is delayed 16 hours, what time will it come?
Face of a Clock
Face of a Clock Image
Numbers in Clock World- Concept of Congruence
Face of a Clock Replace 12 with 0- Modulo 12
What Happens with 7 Days. Image
Running the Clock Backwards Image
Find last digit of: 2403 + 791 + 688 + 4339
Remainder of
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
Wilsons Theorem
-Mayank