Factors and multiples

  • Phew I'm Factored
    problem

    Phew I'm factored

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

    Explore the factors of the numbers which are written as 10101 in different number bases. Prove that the numbers 10201, 11011 and 10101 are composite in any base.

  • 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.
  • Data Chunks
    problem

    Data chunks

    Age
    14 to 16
    Challenge level
    filled star filled star filled star
    Data is sent in chunks of two different sizes - a yellow chunk has 5 characters and a blue chunk has 9 characters. A data slot of size 31 cannot be exactly filled with a combination of yellow and blue chunks, explore what sizes near to 31 can, or cannot, be exactly filled.
  • There's always One isn't there
    problem

    There's always one isn't there

    Age
    14 to 16
    Challenge level
    filled star filled star filled star
    Take any pair of numbers, say 9 and 14. Take the larger number, fourteen, and count up in 14s. Then divide each of those values by the 9, and look at the remainders.
  • Rarity
    problem

    Rarity

    Age
    16 to 18
    Challenge level
    filled star filled star filled star
    Show that it is rare for a ratio of ratios to be rational.
  • Expanding Zeros
    problem

    Expanding zeros

    Age
    11 to 14
    Challenge level
    filled star filled star filled star
    Weekly Problem 22 - 2008
    The following sequence continues indefinitely... Which of these integers is a multiple of 81?
  • Trailing Zeros
    problem

    Trailing zeros

    Age
    11 to 14
    Challenge level
    filled star filled star filled star
    How many zeros does 50! have at the end?
  • Factor List
    problem

    Factor list

    Age
    14 to 16
    Challenge level
    filled star filled star filled star
    Tina has chosen a number and has noticed something about its factors. What number could she have chosen? Are there multiple possibilities?
  • problem

    Biscuit decorations

    Age
    5 to 7
    Challenge level
    filled star empty star empty star

    Andrew decorated 20 biscuits to take to a party. He lined them up and put icing on every second biscuit and different decorations on other biscuits. How many biscuits weren't decorated?

  • Constant Counting
    problem

    Constant counting

    Age
    5 to 7
    Challenge level
    filled star empty star empty star
    You can make a calculator count for you by any number you choose. You can count by ones to reach 24. You can count by twos to reach 24. What else can you count by to reach 24?