An Example
Before we state the theorem, let’s explore an example that will state a particular problem that it solves, which happens to be the first recorded historical instance of the Chinese Remainder Theorem (CRT).
Solving the First Recorded Instance of the CRT
In this video, we apply concepts we have introduced throughout this course to solve the first recorded instance of the CRT.
A Discussion of Our Process
Now that we have discovered a method to the given problem, we will want to check that our answer is correct and see what conclusions we can draw that will help us understand that the CRT will be.
The CRT
In this video we state the CRT.
Proof of the CRT
In this video we discuss the proof of the CRT. The textbook contains a formal proof of this theorem.
Connection to Euler’s Phi Function
In this video, we quickly state the connection between the CRT and Euler’s Φ function, and discuss a proof.
[previous] [next]