The Division Algorithm

This video goes through the proof of the quotient-remainder theorem (page 200) and gives some applications for it similar to similar to Example 4.5.1 and exercises 1-6 in Section 4.5. In the video the theorem is called "the division algorithm." In the book the term "division algorithm" is introduced in Section 4.10 to describe an actual computer algorithm for obtaining the quotient and remainder from an integer division.

Click here to view the transcript.