Modular arithmetic

  • 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.
  • 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?
  • 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.
  • 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.
  • More Mods
    problem

    More Mods

    Age
    14 to 16
    Challenge level
    filled star filled star empty star
    What is the units digit for the number 123^(456) ?
  • Remainder Hunt
    problem

    Remainder Hunt

    Age
    16 to 18
    Challenge level
    filled star filled star empty star
    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
    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.
  • A One in Seven Chance
    problem

    A One in Seven Chance

    Age
    11 to 14
    Challenge level
    filled star filled star filled star
    What is the remainder when 2^{164}is divided by 7?
  • 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.
  • It must be 2000
    problem

    It Must Be 2000

    Age
    7 to 11
    Challenge level
    filled star filled star empty star
    Here are many ideas for you to investigate - all linked with the number 2000.