|
|
Reading Assignments and Suggested Exercises
| Book: | Discrete Mathematics: Mathematical Reasoning and Proof with Puzzles, Patterns, and Games | | Author: | Douglas E Ensley and J Winston Crawley |
| Section | Topic | Reading | Exercises | | 1.1 | First Examples | | 6, 7, 8, 9 |
| 1.2 | Number Puzzles and Sequences | | 1, 2, 4, 6, 8, 9, 19, 20, 21, 24, 28, 29 |
| 1.3 | Truth-tellers, Liars, and Propositional Logic | | 2, 6, 10, 11, 16, 17, 18, 21, 24 |
| 1.4 | Predicates | | 1, 2, 3, 5, 7, 8, 9, 10, 11, 14, 15 |
| 1.5 | Implications | | 1, 3, 4, 8, 9, 10, 11, 14, 15, 16, 17, 18, 19, 22, 25, 26, 27 |
| 2.1 | Mathematical Writing | | 1, 2, 3, 4, 5, 10, 11, 12, 13, 14 |
| 2.2 | Proofs About Numbers | | 1, 2, 3, 4, 6, 7, 8, 10, 12, 13, 14, 17, 18, 19, 21, 27, 29 |
| 2.3 | Mathematical Induction | | 1, 2, 3ecf, 4c, 5, 9, 13, 14 |
| 2.5 | Contradiction and the Pigeonhole Principle | | 1, 2, 4, 5, 11, 12, 13, 14, 15, 19, 20, 23, 25, 30, 31, 39 |
| 2.7 | Modular Arithmetic and Cryptography | | 1, 5, 6, 7, 11, 14, 16 |
| 3.1 | Set Definitions and Operations | | 1, 2, 3, 5, 8, 12, 13, 16, 18, 24, 25, 27, 28, 29, 32 |
| 3.2 | More Operations on Sets | | 1, 3, 5, 6, 7, 8, 9, 10, 12, 13, 14, 16, 24 |
| 3.3 | Proving Set Properties | | 2, 4, 5, 6, 7, 9, 11, 14, 16, 18, 19 |
| 3.4 | Boolean Algebra | | 1, 2, 3, 4, 5, 9, 12 |
| 4.1 | Functions/Relations: Definitions, Diagrams, and Inverses | | 2, 3, 4, 5, 10, 11, 12, 15, 23ab, 24ab, 27, 28 |
| 4.2 | The Composition Operation | | 1, 2, 4, 10, 11, 12, 15, 16, 22, 23, 24, 25 |
| 4.4 | Properties of Relations | | 1, 2, 3, 4, 6, 12, 13, 15, 17, 18, 21 |
| 4.5 | Equivalence Relations | | 1, 2, 4, 6, 8, 13, 15, 23 |
| 4.6 | Numerical Functions in Discrete Math | | 1, 2, 3, 4, 5, 7, 9, 15, 21, 29, 30 |
| 4.8 | Growth of Functions | | 1, 3, 4, 5, 9, 10, 18, 27, 28 |
| 5.1 | Combinatorics: Introduction | | 3, 4, 5, 6, 9, 10, 12, 14, 18, 19, 20 |
| 5.2 | Basic Rules for Counting | | 1, 2, 4, 5, 6, 8, 10, 11, 13, 15, 20, 21, 27, 29, 30, 33, 35, 39, 40, 43 |
| 5.3 | Combinations and the Binomial Theorem | | 2, 4, 5, 6, 10, 11, 14, 17, 18, 25, 26, 31, 32, 36, 37 |
| 5.5 | Recursive Counting | | 3, 6, 7, 8, 9, 10, 15 |
| 5.6 | Solving Recurrence Relations | Pages 423-429 | 1, 2, 3, 4, 5, 12, 13 |
| 7.1 | Graph Theory | | 1, 2, 3, 4, 6, 7, 9, 10, 11, 18, 29, 20 |
| 7.4 | Connections to Matrices and Relations | | 2, 3, 4, 5, 6, 8, 15, 19, 24 |
| 7.5 | Graphs in Puzzles and Games | | 1, 2, 6, 7, 8, 9, 10, 11, 20 |
|
|
|
|