
Modular arithmetic
-
-
problem
Odd 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. -
problem
Guesswork
Ask a friend to choose a number between 1 and 63. By identifying which of the six cards contains the number they are thinking of it is easy to tell them what the number is. -
problem
Knapsack
You have worked out a secret code with a friend. Every letter in the alphabet can be represented by a binary value. -
problem
The 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. -
problem
Double time
Crack this code which depends on taking pairs of letters and using two simultaneous relations and modulus arithmetic to encode the message. -
problem
Readme
Decipher a simple code based on the rule C=7P+17 (mod 26) where C is the code for the letter P from the alphabet. Rearrange the formula and use the inverse to decipher automatically. -
problem
Modular 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. -
problem
Transposition fix
Suppose an operator types a US Bank check code into a machine and transposes two adjacent digits will the machine pick up every error of this type? Does the same apply to ISBN numbers; will a machine detect transposition errors in these numbers? -
problem
Check code sensitivity
You are given the method used for assigning certain check codes and you have to find out if an error in a single digit can be identified.