Modular arithmetic
-
-
problemFavouriteGuesswork
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.
-
problemFavouritePrime AP
What can you say about the common difference of an AP where every term is prime?
-
-
problemOld Nuts
In turn 4 people throw away three nuts from a pile and hide a quarter of the remainder finally leaving a multiple of 4 nuts. How many nuts were at the start? -
-
problemNovemberish
a) A four digit number (in base 10) aabb is a perfect square. Discuss ways of systematically finding this number. (b) Prove that 11^{10}-1 is divisible by 100. -
-
problemCheck Codes
Details are given of how check codes are constructed (using modulus arithmetic for passports, bank accounts, credit cards, ISBN book numbers, and so on. A list of codes is given and you have to check if they are valid identification numbers? -
problemCheck 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.