|Los Angeles Math Circle|
5/5 -- Beginners: The Chinese remainder theorem
This week we are going to continue our discussion of divisibility. Last week we introduced the general idea and solved some interesting problems, but this week we are going to try and turn our attention to proving the useful Chinese Remainder Theorem. This theorem gives the conditions under which you can find a solution to systems of simultaneous contingencies. Although this might sound very complicated, we'll find that it isn't so bad.