## Chinese remainder theorem

This power point and questions was created for a small group of gifted mathematicians. We began running an after school club for them so that we could look at problems outside of the standard curriculum. I used the power point to explain modular arithmetic, look at some simple theorems and then launch in to the Chinese remainder theorem.

The Chinese remainder theorem was a favourite of mine from my degree. I loved that it had applications far beyond the initial puzzle proposed. It is my go-to answer when students complain that maths is pointless. Such a simple problem lead to theorems which allow us to encrypt the internet and harness the power of primes. Beautiful.

Here are some references to sites that I used to help:

http://www.math.harvard.edu/~knill/crt/lib/Kangsheng.pdf

http://sms.math.nus.edu.sg/smsmedley/Vol-30-1/The%20History%20of%20the%20Chinese%20Reminder%20Theorem%20(Law%20Huang%20lng).pdf

http://www.cut-the-knot.org/blue/chinese.shtml

http://mathworld.wolfram.com/ChineseRemainderTheorem.html

The Chinese remainder theorem was a favourite of mine from my degree. I loved that it had applications far beyond the initial puzzle proposed. It is my go-to answer when students complain that maths is pointless. Such a simple problem lead to theorems which allow us to encrypt the internet and harness the power of primes. Beautiful.

Here are some references to sites that I used to help:

http://www.math.harvard.edu/~knill/crt/lib/Kangsheng.pdf

http://sms.math.nus.edu.sg/smsmedley/Vol-30-1/The%20History%20of%20the%20Chinese%20Reminder%20Theorem%20(Law%20Huang%20lng).pdf

http://www.cut-the-knot.org/blue/chinese.shtml

http://mathworld.wolfram.com/ChineseRemainderTheorem.html

crt.pptx | |

File Size: | 464 kb |

File Type: | pptx |