1. Introduction and philosophy. 1.1. A historical overview. 1.2. Pars pro toto. 1.3. Chinese remainder theorem: a first formulation. 1.4. CRT in the hands of old mathematicians. 1.5. CRT in applications: the three C's -- 2. Chinese remainder algorithm. 2.1. Historical developmen…
Chinese Remainder Theorem, CRT, is one of the jewels of mathematics. It is a perfect combination of beauty and utility or, in the words of Horace, omne tulit punctum qui miscuit utile dulci. Known already for ages, CRT continues to present itself in new contexts and open vistas …
