Modular arithmetic calculator worksheet with answers

Further maths: Further maths Tiers are typical for England, Wales and Northern Ireland specifications. Boards differ, so check your own specification.

10 practice questions on modular arithmetic calculator. Print the questions on their own, or with the answers. Worked solutions for any question are one click away in the solver.

Open the Worksheet Studio
  1. 3^100 mod 7
  2. 7^200 mod 13
  3. -7 mod 3
  4. 7^200 mod 11
  5. -9 mod 6
  6. inverse of 6 mod 23
  7. solve 3x ≡ 5 mod 7
  8. solve 7x = 1 mod 10
  9. 2^100 mod 4
  10. 6^200 mod 11

Answers

  1. 3^100 mod 7
    Show the working
    1. Use repeated squaring, reducing mod 7 at every step
      Never work out the huge power first: reduce after each multiplication.
    2. Binary of the power
      Multiply in the squares that match each 1 bit.
    3. Result
    4. Check: multiply 100 times, reducing each time

    Open this question in the solver

  2. 7^200 mod 13
    Show the working
    1. Use repeated squaring, reducing mod 13 at every step
      Never work out the huge power first: reduce after each multiplication.
    2. Binary of the power
      Multiply in the squares that match each 1 bit.
    3. Result
    4. Check: multiply 200 times, reducing each time

    Open this question in the solver

  3. -7 mod 3
    Show the working
    1. Divide and find the remainder
      The remainder is always between 0 and 2, even for negative numbers.
    2. Check: rebuild the number

    Open this question in the solver

  4. 7^200 mod 11
    Show the working
    1. Use repeated squaring, reducing mod 11 at every step
      Never work out the huge power first: reduce after each multiplication.
    2. Binary of the power
      Multiply in the squares that match each 1 bit.
    3. Result
    4. Check: multiply 200 times, reducing each time

    Open this question in the solver

  5. -9 mod 6
    Show the working
    1. Divide and find the remainder
      The remainder is always between 0 and 5, even for negative numbers.
    2. Check: rebuild the number

    Open this question in the solver

  6. inverse of 6 mod 23
    Show the working
    1. Extended Euclid: find x with 6x + 23y = 1
      Reducing x mod 23 gives 4.
    2. Check: multiply and reduce

    Open this question in the solver

  7. solve 3x ≡ 5 mod 7
    Show the working
    1. The congruence
    2. gcd test
      The gcd is 1, so there is exactly one solution mod 7.
    3. Check: substitute each solution

    Open this question in the solver

  8. solve 7x = 1 mod 10
    Show the working
    1. The congruence
    2. gcd test
      The gcd is 1, so there is exactly one solution mod 10.
    3. Check: substitute each solution

    Open this question in the solver

  9. 2^100 mod 4
    Show the working
    1. Use repeated squaring, reducing mod 4 at every step
      Never work out the huge power first: reduce after each multiplication.
    2. Binary of the power
      Multiply in the squares that match each 1 bit.
    3. Result
    4. Check: multiply 100 times, reducing each time

    Open this question in the solver

  10. 6^200 mod 11
    Show the working
    1. Use repeated squaring, reducing mod 11 at every step
      Never work out the huge power first: reduce after each multiplication.
    2. Binary of the power
      Multiply in the squares that match each 1 bit.
    3. Result
    4. Check: multiply 200 times, reducing each time

    Open this question in the solver

Learn the method: Modular arithmetic calculator solver and worked examples. All worksheets: worksheet index.