Intermediate
Discrete Mathematics & Math
Q41 / 100
What is the Chinese Remainder Theorem (CRT)?
Correct! Well done.
Incorrect.
The correct answer is B) Given pairwise coprime moduli, a system of simultaneous congruences has a unique solution modulo their product
B
Correct Answer
Given pairwise coprime moduli, a system of simultaneous congruences has a unique solution modulo their product
Explanation
CRT: x ≡ 2 (mod 3), x ≡ 3 (mod 5), x ≡ 2 (mod 7) has unique solution mod 105. Used in RSA (reduces computation via modular arithmetic), and efficient parallel computation.
Progress
41/100