Congruences

There's a total of 1 notes tagged with "Congruences".

Fri, Jun 5, 2015

Chinese Remainder Theorem

The Chinese Remainder Theorem (CRT) is a theorem that deals with finding a solution to a system of congruences. This article covers the definition of the CRT and an example implementation in C++.