CSCI 150 - Discrete Math


Older lectures (These are from previous years, and I will mostly stick to them)
Lecture 1 Read Sections 1, 2, and 3 from Ch. 1 Introduction
Lecture 2. Read beginning of Section 4 in Ch. 1 Introduction and Section 6 in Chapter 0.
Lecture 3. Finish reading Ch. 1. Read last section of chapter 0 on sets. (I will go over the handshake Lemma next time, but read Section 5 of Ch. 1)
Lecture 4 Finish reading Ch. 1, read Section 4 of Ch. 2. Do the exercises suggested in the last slide.
Lecture 5 (Last two pages are useful for homework 2) Read Ch. 2 Sections 1 and 3, and the first two pages of Section 6 (until the table with one entry missing).
Counting Supplement Read this summary of the previous lecture
Practice counting and here
Lecture 6 Read last section of chapter 0 and the first two pages of Section 2 in Ch. 2.
Lecture 7 Read Ch. 2 Section 6.
Lecture 8 Read Ch. 2 Section 5.

Lecture 9 Read Ch. 3 Section 6 and first page of Section 7.
Lecture 10 Finish Section 7 in Ch. 3.
Lecture 11 Read Ch. 3 Sections 2 and 3.
Summary of proof techniques so far
Lecture 12 Read Ch. 3 Section 8.
Lecture 13 Inclusion-Exclusion. Read Ch. 4 Sections 1, 2, 3, 4, and 6.
Lecture 14 The pigeonhole principle. Read Ch. 4 Sections 8 (some examples were not covered in lecture, and vice-versa).
Lecture 15 Proofs by induction.
Lecture 16 Continue with proofs by induction, strong induction.
Lecture 17 Recurrences and Induction. Read Ch. 6 Sections 1, 2, 3, and 4.
Lecture 18 Finish first 6 pages of Ch. 6. The remaining parts of Ch. 6 are not going to be covered.
Lecture 19 (combined with above) More examples of solving recurrences.

Lecture 20 Number theory. Divisibility and the Euclidean algorithm, Ch. 7 Sections 1-4.
Lecture 21 Primes, co-primes, equivalence relations, and congruence. Ch. 2, pages 4-5, Ch. 7 Sections 5, 6, 7, 9 (exluding modular arithmetic)
Lecture 22 Partial order relation (Ch. 2 pages 5-7, we did not cover chains and antichains however), modular arithmetics, finding inverses using Euclidean algorithm, Ch. 7 pages 8-10 (we did not cover Chinese remainder theorem).
Lecture 23 Fermat's little theorem and primality testing. Read Ch. 7 Section 11.
Lecture 24 Cryptography. Read Ch. 7 Section 12.
Lecture 25 Graphs. Read Ch. 8 Sections 1, 2, 4, 5, 6.

Actual class notes from Fall 2022 (also based on the older lectures above)
Lecture 1 Lecture 2 Lecture 3 Lecture 4 Lecture 5 Lecture 6 Lecture 7 Lecture 8 Lecture 9 Lecture 10 Lecture 11 Lecture 12 Lecture 13 Lecture 14 Lecture 15 Lecture 16 Lecture 17 Lecture 18 Lecture 19 Lecture 20 Lecture 21 Lecture 22 Lecture 23 Lecture 24 Lecture 25 What to focus on for final