Modular arithmetic

  • 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.
  • Odd Stones
    problem

    Odd stones

    Age
    14 to 16
    Challenge level
    filled star filled star empty star
    On a "move" a stone is removed from two of the circles and placed in the third circle. Here are five of the ways that 27 stones could be distributed.
  • Happy \birthDay
    problem

    Happy birthDay

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

    Can you interpret this algorithm to determine the day on which you were born?

  • 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?
  • Modular Fractions
    problem

    Modular fractions

    Age
    16 to 18
    Challenge level
    filled star filled star filled star
    We only need 7 numbers for modulus (or clock) arithmetic mod 7 including working with fractions. Explore how to divide numbers and write fractions in modulus arithemtic.
  • 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.
  • Days and Dates
    problem

    Days and dates

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

    Investigate how you can work out what day of the week your birthday will be on next year, and the year after...