Modular arithmetic

  • Elevens
    problem

    Elevens

    Age
    16 to 18
    Challenge level
    filled star empty star empty star
    Add powers of 3 and powers of 7 and get multiples of 11.
  • Odd Stones
    problem

    Odd stones

    Age
    14 to 16
    Challenge level
    filled star filled star empty star
    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.
  • Guesswork
    problem

    Guesswork

    Age
    14 to 16
    Challenge level
    filled star filled star filled star
    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.
  • Knapsack
    problem

    Knapsack

    Age
    14 to 16
    Challenge level
    filled star filled star empty star
    You have worked out a secret code with a friend. Every letter in the alphabet can be represented by a binary value.
  • The Public Key
    problem

    The public key

    Age
    16 to 18
    Challenge level
    filled star filled star filled star
    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.
  • Double time
    problem

    Double time

    Age
    16 to 18
    Challenge level
    filled star filled star empty star
    Crack this code which depends on taking pairs of letters and using two simultaneous relations and modulus arithmetic to encode the message.
  • Readme
    problem

    Readme

    Age
    16 to 18
    Challenge level
    filled star empty star empty star
    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.
  • Modular Fractions
    problem

    Modular fractions

    Age
    16 to 18
    Challenge level
    filled star filled star filled star
    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.
  • Transposition Fix
    problem

    Transposition fix

    Age
    14 to 16
    Challenge level
    filled star empty star empty star
    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?
  • Check Code Sensitivity
    problem

    Check code sensitivity

    Age
    14 to 16
    Challenge level
    filled star empty star empty star
    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.