Unit 3 4 Chinese Remainder Theorem Quiz

What is 7 mod 3?

• 3

• 2

• 1

• 0

If 15 mod 4 is x, what is the value of x?

• 3

• 5

• 0

• 2

How can the Chinese Remainder Theorem be applied to solve a system of congruences?

• By finding the solution to each congruence separately and then combining them using the Chinese Remainder Theorem formula.

• By solving a system of linear equations

• By using the Pythagorean Theorem

• By randomly guessing the solutions

In a system of congruences, if x is 2 mod 3 and 3 mod 5, what is the value of x?

• 5

• 12

• 10

• 8

Using the Chinese Remainder Theorem, find the smallest positive integer that leaves a remainder of 2 when divided by 3, a remainder of 3 when divided by 5, and a remainder of 2 when divided by 7.

• 23

• 30

• 10

• 15