Modular arithmetic

  • Check Code Sensitivity
    problem

    Check Code Sensitivity

    Age
    14 to 16
    Challenge level
    1 out of 3
    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.
  • Transposition Fix
    problem

    Transposition Fix

    Age
    14 to 16
    Challenge level
    1 out of 3
    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?
  • Readme
    problem

    Readme

    Age
    16 to 18
    Challenge level
    1 out of 3
    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.
  • Elevens
    problem

    Elevens

    Age
    16 to 18
    Challenge level
    1 out of 3
    Add powers of 3 and powers of 7 and get multiples of 11.
  • More Mods
    problem

    More Mods

    Age
    14 to 16
    Challenge level
    2 out of 3
    What is the units digit for the number 123^(456) ?
  • Remainder Hunt
    problem

    Remainder Hunt

    Age
    16 to 18
    Challenge level
    2 out of 3
    What are the possible remainders when the 100-th power of an integer is divided by 125?
  • Double time
    problem

    Double Time

    Age
    16 to 18
    Challenge level
    2 out of 3
    Crack this code which depends on taking pairs of letters and using two simultaneous relations and modulus arithmetic to encode the message.
  • A One in Seven Chance
    problem

    A One in Seven Chance

    Age
    11 to 14
    Challenge level
    3 out of 3
    What is the remainder when 2^{164}is divided by 7?
  • The Public Key
    problem

    The Public Key

    Age
    16 to 18
    Challenge level
    3 out of 3
    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.
  • It must be 2000
    problem

    It Must Be 2000

    Age
    7 to 11
    Challenge level
    2 out of 3
    Here are many ideas for you to investigate - all linked with the number 2000.