Clock arithmetic: remainders and modular arithmetic
Warm-upHumanA long-distance bus leaves Nairobi at 17:00 and the journey takes 30 hours. On the 24-hour clock, at what hour does it arrive? (Give a number from 0 to 23.)
Practice · Grades 6–8
A long-distance bus leaves Nairobi at 17:00 and the journey takes 30 hours. On the 24-hour clock, at what hour does it arrive? (Give a number from 0 to 23.)
Today is Tuesday. What day of the week will it be in 45 days?
Without multiplying the numbers out, find .
What is ? (Remember that a remainder modulo is one of .)
Which of these remainders have a multiplicative partner modulo ? (Choose all that apply.)
Find the partner of modulo : the number from to with .
Amara claims: “If , then or .” For which modulus does a counterexample exist?
What is the last digit of ?
In Lean, a % n is the remainder of a on division by n. Which statement says that the remainder of a product depends only on the remainders of the factors (Theorem 2)?
Write a function partners(n) that returns the list of remainders a in range(n) that have a multiplicative partner modulo n — some b in range(n) with a * b % n == 1. Then use it to compare partners(12) with partners(13).