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.
  • The Chinese Remainder Theorem
    article

    The Chinese remainder theorem

    In this article we shall consider how to solve problems such as "Find all integers that leave a remainder of 1 when divided by 2, 3, and 5."

  • 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?