Date of Award


Document Type


Degree Name

Master of Science



First Advisor

Dr. Jing Zhang

Second Advisor

Dr. Andrius Tamulis

Third Advisor

Dr. Heidi Lyne


The oldest remainder problems in the world date back to 3rd century China. The Chinese Remainder Theorem was used as the basis in calendar computations, construction, commerce and astronomy problems. Today, the theorem has advanced uses in many branches of mathematics and extensive applications in computing, coding and cryptography. The Chinese Remainder Theorem is an excellent example of how mathematics that emerged in the 3rd century AC has developed and remains relevant in today’s world.

This paper will explore the historical development of the Chinese Remainder Theorem along with central properties of linear congruences. In addition to providing a historical overview of the Chinese Remainder Theorem, this paper will examine several modern applications of the Chinese Remainder Theorem.