Reading assignments are from Ensley and Crawley, Discrete Mathematics: Mathematical Reasoning and Proof with Puzzles, Patterns, and Games, available through the UMass Amazon virtual store and elsewhere.
Class meetings are MWF 11:15-12:05 in ELAB 327. There are three midterm exams held during the regular class period as indicated.
PART I: Puzzles, Patterns, and Mathematical Language Wed 09 Sep L01 Course Overview and First Examples (1.1) Fri 11 Sep L02 Number Puzzles and Sequences (1.2) Mon 14 Sep L03 More Puzzles and Sequences (1.2) Wed 16 Sep L04 Truth-tellers, Liars, and Propositional Logic (1.3) Fri 18 Sep L05 More Propositional Logic (1.3) Mon 21 Sep L06 Predicates (1.4) (END OF ADD/DROP) Wed 23 Sep L07 Translating Predicates and Quantifiers (1.4) Fri 25 Sep L08 Implications (1.5) Mon 28 Sep X01 MIDTERM #1 on Chapter 1 (Dave away) Wed 30 Sep --- NO CLASS (Dave away) Fri 02 Oct --- NO CLASS (Dave away) PART II: Mathematical Writing Mon 05 Oct L09 Mathematical Writing (2.1) Wed 07 Oct L10 Proofs About Numbers (2.2) Fri 09 Oct L11 More Proofs About Numbers (2.2) Mon 12 Oct --- NO CLASS (Columbus Day holiday) Tue 13 Oct L12 (MON SCHED) Mathematical Induction (2.3) Wed 14 Oct L13 More Mathematical Induction (2.3) Fri 16 Oct L14 Still More Induction:Sums (2.4) Mon 19 Oct L15 Contradiction and the Pigeonhole Principle (2.5) Wed 21 Oct L16 Binary and Decimal Notation (2.6) Fri 23 Oct X02 MIDTERM #2 on Chapters 1-2 PART III: Sets, Functions, and Counting Mon 26 Oct L17 Set Definitions and Operations (3.1) Wed 28 Oct L18 More Operations, Properties of Sets (3.2, 3.3) Fri 30 Oct L19 Functions and Composition (4.1, 4.2) Mon 02 Nov L20 One-to-One and Onto Functions (4.3) Wed 04 Nov L21 Relations and Equivalence Relations (4.4, 4.5) Fri 06 Nov L22 Introduction to Combinatorics (5.1) Mon 09 Nov L23 Basic Rules for Counting (5.2) Wed 11 Nov --- NO CLASS (Veterans' Day holiday) Fri 13 Nov L24 Combinations and the Binomial Theorem (5.3) Mon 16 Nov L25 Counting Binary Sequences (5.4) Wed 18 Nov X03 MIDTERM #3 on Chapters 3-5 PART VI: Probability, Matrices, and Graphs Fri 20 Nov L26 Introduction to Probability (6.1) Mon 23 Nov L27 Sum and Product Rules for Probability (6.2) Wed 25 Nov L28 Probability in Games of Chance (6.3) Fri 27 Nov --- NO CLASS (Thanksgiving Holdiay) Mon 30 Nov L29 Expected Value in Games (6.4, 6.5) Wed 02 Dec L30 Matrices and Markov Processes (6.6, App. B, 7.4) Fri 04 Dec L31 More on Matrices and Graphs (6.6, App. B. 7.4) Mon 07 Dec L32 Graphs, Trees, and Proofs About Them (7.1, 7.2) Wed 09 Dec L33 Graphs in Puzzles and Games (7.5) Fri 11 Dec L34 Course Review and Evaluations Final Exam Thu 17 December, 10:30-12:30, ELAB 327Last modified 2 September 2015