Lecture 1: Pigeonhole Principle (18.200)
1:13:47Lecture 2: Independence and Conditioning (18.200)
1:10:58Lecture 3: Inclusion-Exclusion (18.200)
1:19:29Lecture 4: Counting (18.200)
1:18:26Lecture 5: More Counting and Generating Functions (18.200)
1:11:45Lecture 6: More on Generating Functions (18.200)
1:19:54Lecture 7: Generating Functions for Catalan Numbers (18.200)
1:11:49Lecture 8: Tail Bounds (18.200)
1:20:53Lecture 9: Chernoff Bounds (18.200)
55:18Lecture 10: Modular Arithmetic (18.200)
1:18:50Lecture 11: Basic Group Theory (18.200)
1:15:24Lecture 12: Introduction to Linear Programming (18.200)
1:14:04Lecture 13: Duality in Linear Programming (18.200)
1:16:12Lecture 14: Zero-Sum Games (18.200)
1:14:18Lecture 15: Max-Flow Min-Cut Theorem (18.200)
1:17:52Lecture 16: Data Compression and Shannon’s Noiseless Coding Theorem (18.200)
1:08:50Lecture 17: Huffman Coding (18.200)
1:17:59Lecture 18: Transmitting Information Reliably over a Noisy Channel & Shannon’s Noisy Coding Theorem (18.200)
1:12:21Lecture 19: Error-Correcting Codes—Hamming Codes (18.200)
1:18:31Lecture 20: Reed-Solomon Codes (18.200)
1:05:47Lecture 11: Basic Group Theory (18.200)
This lecture introduces fundamental concepts of group theory, defining groups, subgroups, and cosets, and culminates in the proof of Lagrange's theorem and its application to Fermat's Little Theorem.
MIT 18.200 Principles of Discrete Applied Mathematics, Spring 2024
Instructor: Ankur Moitra
View the complete course: https://ocw.mit.edu/courses/18-200-principles-of-discrete-applied-mathematics-spring-2024
YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP61p2fXeXjNCrfNHFwyW-bl0
Lecture 10: Modular Arithmetic (18.200)
Next · Lecture 12Lecture 12: Introduction to Linear Programming (18.200)
Seminar notes & discussion
No public seminar notes on this lecture yet.