[Math] Best way to introduce the Chinese Remainder Theorem (to a high school student)

congruencesnt.number-theorysoft-questionteaching

What do you think to be the most effective way to teach the Chinese remainder theorem to a smart high school student, which is supposed to only have a soft idea about how modular arithmetic works, and where by effective i mean "putting someone in the best position to use a mathematical result as a tool for solving problems"? Please note that the answer "it should come with a better understanding of modular arithmetic" is not a valid answer (even if i support this point of view actually), because that is something that is going come with undergraduate studies (or a really smart high school student). I'm not asking about a magic wand, just some suggestion about what you consider the most insightful examples or effective ideas. Please note that while being an obvious result for those that are used to it, this theorem requires some examples and exercises to be grasped by a beginner. Thanks!

Best Answer

What things like partial fractions decompositions (in resolving rational functions) are really all about is the algebra surrounding the Chinese remainder theorem. Often when I've taught this sort of thing to calculus students, I get them to try to write, say, 5/21 as a sum of integral multiples of 1/3 and 1/7, or something like that, and algebraically we are doing something similar with partial fractions. It's sort of fun thinking about all this methodically, from algebraic first principles: how to do it in a principled way will eventually get one into idempotents of rings $\mathbb{Z}/n$ or $\mathbb{R}[x]/(q(x))$.