Math 381

Discrete Mathematics

• 1.1 Propositional Logic
• 1.3 Propositional Equivalences
• 1.6A Rules of Inference without Quantifiers
• 1.4 Predicates and Quantifiers
• 1.5 Nested Quantifiers
• 1.6B Rules of Inference with Quantifiers
• 1.7 Introduction to Proofs
• 1.8 Proof Methods and Strategy
• 2.1 Sets
• 2.2 Set Operators
• 2.3 Functions
• 5.1 Mathematical Induction
• 5.2 Strong Induction
• 6.1 The Basics of Counting
• 6.3 Permutations and Combinations
• 6.4 Binomial Coefficients and Identities
• 6.5 Generalized Permutations and Combinations
• 7.1 An Introduction to Discrete Probability
• 7.2 Probability Theory
• 9.1 Relations and Their Properties
• 9.5 Equivalence Relations