Chinese remainder theorem
From Wikipedia, the free encyclopedia
- How many soldiers are there in Han Xin's army? – If you let them parade in rows of 3 soldiers, two soldiers will be left. If you let them parade in rows of 5, 3 will be left, and in rows of 7, 2 will be left.
The theorem says that many times there will be a solution to this question.