Modular arithmetic

  • Take Three From Five
    problem
    Favourite

    Take Three From Five

    Age
    11 to 16
    Challenge level
    filled star filled star empty star

    Caroline and James pick sets of five numbers. Charlie tries to find three that add together to make a multiple of three. Can they stop him?

  • Filling the gaps
    problem
    Favourite

    Filling the Gaps

    Age
    14 to 16
    Challenge level
    filled star filled star empty star

    Which numbers can we write as a sum of square numbers?

  • Guesswork
    problem
    Favourite

    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.

  • Prime AP
    problem
    Favourite

    Prime AP

    Age
    16 to 18
    Challenge level
    filled star empty star empty star

    What can you say about the common difference of an AP where every term is prime?

  • Purr-fection
    problem

    Purr-Fection

    Age
    16 to 18
    Challenge level
    filled star empty star empty star
    What is the smallest perfect square that ends with the four digits 9009?
  • Old Nuts
    problem

    Old Nuts

    Age
    16 to 18
    Challenge level
    filled star empty star empty star
    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?
  • Mod 7
    problem

    Mod 7

    Age
    16 to 18
    Challenge level
    filled star empty star empty star
    Find the remainder when 3^{2001} is divided by 7.
  • Novemberish
    problem

    Novemberish

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

    Euler's Officers

    Age
    14 to 16
    Challenge level
    filled star empty star empty star
    How many different ways can you arrange the officers in a square?
  • Check Codes
    problem

    Check Codes

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