Discrete Mathematics and Proof · Chapter 8 · Lesson 8.10 · Printable PDF

Modular Inverses and Linear Congruences Worksheet with Answer Key

5 problems on modular inverses and linear congruences. 2 pages, with a worked answer key.

5 problems2 pagesanswer key
Printable Modular inverses and linear congruences worksheet with answer key - Discrete Mathematics and Proof (Page 1 PDF preview)
Page 1 of 2

Get this sheet

This sheetWorksheet and answer key, yours to keep.
$5
Buy
SubscriptionOpen any sheet in any course, up to 40 a month, keys included. Or $40 month to month.
$25/mo, billed yearly
Subscribe
Full Course Set470+ Discrete Mathematics and Proof PDF files, no limit, yours to keep.
$400once
Buy

Try one first: a free Chapter 1 worksheet (PDF, no sign-in).

The full Discrete Mathematics and Proof courseEvery lesson in teaching order, with over 470 printables.See the course ›

What's on the worksheet

  1. For each pair, find (a, n) with the Euclidean algorithm.
    a = 8, n = 27a = 21, n = 91a = 38, n = 105a = 64, n = 99a = 91, n = 130
  2. Modulo a prime p, a fraction ab with p b can be given a meaning:
  3. An affine cipher numbers the letters A = 0, B = 1, , Z = 25, and replaces the letter numbered x by the letter numbered (11x + 4) 26.
  4. A Ferris wheel has 40 cars, numbered 0 to 39 in order around the wheel.
  5. Let p ≥ 3 be a prime.

Teach it first

The free lesson teaches it with worked examples and practice problems.

Modular inverses and linear congruences: the lesson ›