Modular arithmetic

  • Small Groups
    article

    Small Groups

    Learn about the rules for a group and the different groups of 4 elements by doing some simple puzzles.
  • Latin Squares
    article

    Latin Squares

    A Latin square of order n is an array of n symbols in which each symbol occurs exactly once in each row and exactly once in each column.
  • The Knapsack Problem and Public Key Cryptography
    article

    The Knapsack Problem and Public Key Cryptography

    An example of a simple Public Key code, called the Knapsack Code is described in this article, alongside some information on its origins. A knowledge of modular arithmetic is useful.
  • 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 3
    problem

    Mod 3

    Age
    14 to 16
    Challenge level
    filled star empty star empty star
    Prove that if a^2+b^2 is a multiple of 3 then both a and b are multiples of 3.