Categories
Uncategorized

The Chinese Remainder Theorem

Hey guys, I know mathematics isn’t most peoples cup of tea but this Theorem is actually REALLY useful.

Say I’m a general in the Chinese military in the 3rd-Century and I want to know how many soldiers are in my army. Well is I was Sun-Zi I would arrange them in ranks of prime number size. Then I would count the remainder in an incomplete rank. I would do this two more times with the next consecutive primes. The three of these numbers modulo there respective primes are then congruent to the total number of soldiers I have in my army.

Here is a picture example with primes 3, 5, and 7

For more information about this topic I’ve included a few links below for you to browse to your hearts content. Until next we meet, have an excellent day!

https://en.wikipedia.org/wiki/Chinese_remainder_theorem

https://www.britannica.com/science/Chinese-remainder-theorem