Modular arithmetic

  • Take Three From Five
    problem
    Favourite

    Take Three From Five

    Age
    11 to 16
    Challenge level
    2 out of 3

    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
    2 out of 3

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

  • Guesswork
    problem
    Favourite

    Guesswork

    Age
    14 to 16
    Challenge level
    3 out of 3

    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
    1 out of 3

    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
    1 out of 3
    What is the smallest perfect square that ends with the four digits 9009?
  • Old Nuts
    problem

    Old Nuts

    Age
    16 to 18
    Challenge level
    1 out of 3
    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
    1 out of 3
    Find the remainder when 3^{2001} is divided by 7.
  • Novemberish
    problem

    Novemberish

    Age
    14 to 16
    Challenge level
    1 out of 3
    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
    1 out of 3
    How many different ways can you arrange the officers in a square?
  • Check Codes
    problem

    Check Codes

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