Skip to content
The Lumenary

Practice · Grades 6–8

Clock arithmetic: remainders and modular arithmetic

Clock arithmetic: remainders and modular arithmetic

Warm-upHuman

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.)

Clock arithmetic: remainders and modular arithmetic

Warm-upHuman

Today is Tuesday. What day of the week will it be in 45 days?

Choose one

Clock arithmetic: remainders and modular arithmetic

CoreHuman

Without multiplying the numbers out, find (53⋅86) mod 9(53 \cdot 86) \bmod 9.

Clock arithmetic: remainders and modular arithmetic

CoreHuman

What is −23 mod 6-23 \bmod 6? (Remember that a remainder modulo 66 is one of 0,1,…,50, 1, \dots, 5.)

Clock arithmetic: remainders and modular arithmetic

CoreHuman

Which of these remainders have a multiplicative partner modulo 1010? (Choose all that apply.)

Choose all that apply

Clock arithmetic: remainders and modular arithmetic

CoreHuman

Find the partner of 33 modulo 1111: the number bb from 00 to 1010 with 3b mod 11=13b \bmod 11 = 1.

Clock arithmetic: remainders and modular arithmetic

CoreHuman

Amara claims: “If a⋅b mod n=0a \cdot b \bmod n = 0, then a mod n=0a \bmod n = 0 or b mod n=0b \bmod n = 0.” For which modulus does a counterexample exist?

Choose one

Clock arithmetic: remainders and modular arithmetic

StretchHuman

What is the last digit of 320263^{2026}?

Clock arithmetic: remainders and modular arithmetic

CoreFormal

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)?

Choose one

Clock arithmetic: remainders and modular arithmetic

StretchComputational

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).

Runs entirely in your browser, in an isolated worker. Nothing is sent to a server.