6.1200J | Spring 2024 | Undergraduate

Mathematics for Computer Science

Lecture 8: Divisibility

This lecture we look at number theory and its applications through the lenses of divisibility, greatest common divisor (GCD), and the Extended Euclidian Algorithm.

Learning Resource Types
Lecture Videos
Lecture Notes
Readings
Problem Sets
Open Textbooks