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

The Chinese Remainder Theorem Worksheet with Answer Key

7 problems on the chinese remainder theorem. 2 pages, with a worked answer key.

7 problems2 pagesanswer key
Printable The Chinese remainder theorem 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. The Maya ritual calendar gives each day a number from 1 to 13 and one of 20 day signs, which we number 1 to 20.
  2. Solve the system \begin{aligned} 5x &\equiv 4 \pmod{11}, \\ 12x &\equiv 7 \pmod{13}.
  3. Isaac solves the system x 5 6, x 7 8.
  4. When Hannah's marching band lines up in rows of 5, 4 players are left over.
  5. Find the smallest positive integer x such that 4 divides x, 9 divides x + 1 and 25 divides x + 2.
  6. Find the smallest positive integer n such that n2 is a perfect square, n3 is a perfect cube and n5 is a perfect fifth power.
  7. Prove that for every positive integer k there are k consecutive positive integers each of which is divisible by the square of a prime.

Teach it first

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

The Chinese remainder theorem: the lesson ›