Modular arithmetic
-
-
problemRemainder hunt
What are the possible remainders when the 100-th power of an integer is divided by 125? -
problemDouble time
Crack this code which depends on taking pairs of letters and using two simultaneous relations and modulus arithmetic to encode the message. -
problemOdd stones
On a "move" a stone is removed from two of the circles and placed in the third circle. Here are five of the ways that 27 stones could be distributed. -
problemHappy birthDay
Can you interpret this algorithm to determine the day on which you were born?
-
-
problemModular fractions
We only need 7 numbers for modulus (or clock) arithmetic mod 7 including working with fractions. Explore how to divide numbers and write fractions in modulus arithemtic. -
problemThe public key
Find 180 to the power 59 (mod 391) to crack the code. To find the secret number with a calculator we work with small numbers like 59 and 391 but very big numbers are used in the real world for this. -
problemIt must be 2000
Here are many ideas for you to investigate - all linked with the number 2000. -
problemDays and dates
Investigate how you can work out what day of the week your birthday will be on next year, and the year after...