Chinese Remainder Theorem

There's a total of 1 articles.

Chinese Remainder Theorem

Published on Fri, Jun 5, 2015 - Last modified on Sun, Jun 16, 2024 - 613 words - Page Source

math number theory chinese remainder theorem congruences
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 defition of the CRT and an example implementation in C++.