Discrete Mathematics: Fall 2016

Lectures

Notes:

I provide copies (PDF format) of my notes for each lecture. Note that these notes are incomplete and do not replace the notes you will take during the lectures!
"Lecture" should be distinguished from the actual class. A lecture is more like a chapter; some of these lectures will require more than one class time.
Lecture notes may change as quarter progresses

Number	Topic	Notes	Further reading/Comments
Lect 1 W 09/21	Introduction. Topics we will cover. Mathematical symbols you should know. Good practices in Math, ...	PDF scan of hand written notes	Table of mathematical symbols
Lect 2 F 09/23- M 09/26	Chapter 1. Logic. Propositions. Compound propositions. Logic puzzles	PDF scan of hand written notes PDF scan of notes from class	Wikipedia article: Liar's paradox Handout: Important logical equivalences
Lect 3 W 09/28- F 09/30	Chapter 2. Logic (2). Conditional. Biconditional. Proofs. Rules of inference.	PDF scan of hand written notes	Handout: Rules of inference Additional problems: Text (PDF format) and Solutions to odd problems (PDF format)
Lect 4 W 10/05- M 10/10	Chapter 3. Set theory. Definition of sets. Terminology: elements, union, intersection. Set identities. Computer representation of sets	PDF scan of hand written notes	See articles on Russell's paradox and the Barber paradox Handout: Set identities Additional problems: Text (PDF format) and Solutions to odd problems (PDF format)
Lect 5 W 10/12 - M 10/24	Functions. Injection, Surjection, Bijection. Floor and Ceiling functions. Growth of functions	PDF scan of hand written notes	See Wikipedia article on Big-O notation which contains properties of Big-O. Additional problems on functions: Text (PDF format) and Solutions to odd problems (PDF format) Additional problems on growth of functions: Text (PDF format) and Solutions to odd problems (PDF format)
Chapter 6 We 10/26 - We 11/2	Number theory.	PDF scan of hand written notes	See Wikipedia's articles on Eratosthenes's sieve See Wikipedia's articles on Prime numbers Additional problems on number theory: Text (PDF format) and Solutions to odd problems (PDF format)
Chapter 7 W 11/02 - F 11/11	Sequences. Induction	PDF scan of hand written notes	Additional problems on Induction: Induction: Text (PDF format) Strong Induction: Text (PDF format) Recursions, Fibonacci: Text (PDF format) Solutions to odd problems (PDF format)
Chapter 8 W 11/09 - M 11/21	Counting	PDF scan of hand written notes	See article in Wikipedia on Pascal's triangle Additional problems on Counting: Counting: Text (PDF format) Pigeonhole principle: Text (PDF format) Permutations, Combinations: Text (PDF format) Solutions to odd problems (PDF format)
Chapter 9 M 11/28 - W 11/30	Algorithms.	PDF scan of hand written notes	See Wikipedia article on Binary search. Additional problems on algorithms: Text (PDF format) and Solutions to odd problems (PDF format)