|
18 | 18 |
|
19 | 19 | <copyright>
|
20 | 20 | <year>2013<ndash/>
|
21 |
| - 2024</year> |
| 21 | + 2025</year> |
22 | 22 | <holder>Oscar Levin</holder>
|
23 | 23 | <!--
|
24 | 24 | <minilicense><image source="../images/by-sa.png" />
|
|
60 | 60 |
|
61 | 61 | <acknowledgement>
|
62 | 62 | <p>
|
63 |
| - This book would not exist if not for <q>Discrete and Combinatorial Mathematics</q> by Richard Grassl and Tabitha Mingus. |
64 |
| - It is the book I learned discrete math out of, and what taught with the semester before I began writing this text. |
65 |
| - I wanted to maintain the inquiry-based feel of their book but update, expand and rearrange some of the material. |
| 63 | + This book would not exist if not for <q>Discrete and Combinatorial Mathematics,</q> by Richard Grassl and Tabitha Mingus. |
| 64 | + It is the book I learned discrete math out of, and that I taught with the semester before I began writing this text. |
| 65 | + I wanted to maintain the inquiry-based feel of their book but update, expand, and rearrange some of the material. |
66 | 66 | Some of the best exposition and exercises here were graciously donated from this source.
|
67 | 67 | </p>
|
68 | 68 |
|
69 | 69 | <p>
|
70 |
| - Thanks to the graduate students who have co-taught the Discrete Mathematics course with me over the years, including Evan Czysz, Alees Lee, and Sarah Sparks, who helped develop new activities and exercises that have been incorporated into this text. Michelle Morgan provided copy-editing support and Jennifer Zakotnik-Gutierrez helped code many of the interactive exercises in the online version of the book. |
| 70 | + Thanks go to the graduate students who have co-taught the Discrete Mathematics course with me over the years, including Evan Czysz, Alees Lee, and Sarah Sparks, who helped develop new activities and exercises that have been incorporated into this text. Michelle Morgan provided copy-editing support, and Jennifer Zakotnik-Gutierrez helped code many of the interactive exercises in the online version of the book. |
71 | 71 | Thanks also to Katie Morrison, Nate Eldredge, and Richard Grassl (again) for their suggestions after using parts of this text in their classes.
|
72 | 72 | </p>
|
73 | 73 |
|
|
83 | 83 |
|
84 | 84 | <preface xml:id="preface">
|
85 | 85 | <p>
|
86 |
| - This text aims to introduce select topics in discrete mathematics at a level appropriate for first or second-year undergraduate math and computer science majors, especially those who intend to teach middle and high school mathematics. |
| 86 | + This text aims to introduce select topics in discrete mathematics at a level appropriate for first- or second-year undergraduate math and computer science majors, especially those who intend to teach middle and high school mathematics. |
87 | 87 | The book began as a set of notes for the Discrete Mathematics course at the University of Northern Colorado.
|
88 | 88 | This course serves both as a survey of the topics in discrete math and as the <q>bridge</q> course for math majors, as UNC does not offer a separate <q>introduction to proofs</q> course.
|
89 | 89 | As this course has evolved to support our computer science major, so has the text. The current version of the book is intended to support inquiry-based teaching for understanding that is so crucial for future teachers, while also providing the necessary mathematical foundation and application-based motivation for computer science students. While teaching the course in Spring 2024 using an early version of this edition, I was pleasantly surprised by how many students reported that they, for the first time, saw how useful math could be in the <q>real world.</q> I hope that this experience can be replicated in other classes using this text.
|
90 | 90 | </p>
|
91 | 91 |
|
92 | 92 | <p>
|
93 |
| - This book is intended to be used in a class taught using problem-oriented or inquiry-based methods. Each section begins with a preview of the content that includes an open-ended <em>Investigate!</em> motivating question, as well as a structured preview activity. The preview activities are carefully scaffolded to provide an entry-point to the section's topic and prime students to engage deeply in the material. |
| 93 | + This book is intended to be used in a class taught using problem-oriented or inquiry-based methods. Each section begins with a preview of the content that includes an open-ended <em>Investigate!</em> motivating question, as well as a structured preview activity. The preview activities are carefully scaffolded to provide an entry-point to the section's topic and to prime students to engage deeply in the material. |
94 | 94 | Depending on the pace of the class, I have found success assigning only the section preview before class, using the preview activity as in-class group work, or assigning the entire section to be read before class (each section concludes with a small set of reading questions that can be assigned to encourage students to actually read). For those readers using this book for self-study, the organization of the sections will hopefully mimic the style of a rich inquiry-based classroom.
|
95 | 95 | </p>
|
96 | 96 |
|
97 | 97 | <p>
|
98 | 98 | The topics covered in this text were chosen to match the needs of the students I teach at UNC.
|
99 | 99 | The main areas of study are logic and proof, graph theory, combinatorics, and sequences.
|
100 |
| - Induction is covered at the end of the chapter on sequences. Discrete structures are introduced <q>as needed</q>, but a more thorough treatment of sets and functions is included as a separate chapter, which can be studied independent of the other content. Then final chapter covers two additional topics: generating functions and number theory. |
| 100 | + Induction is covered at the end of the chapter on sequences. Discrete structures are introduced <q>as needed</q>, but a more thorough treatment of sets and functions is included as a separate chapter, which can be studied independent of the other content. The final chapter covers two additional topics: generating functions and number theory. |
101 | 101 | </p>
|
102 | 102 |
|
103 | 103 |
|
104 | 104 | <p>
|
105 | 105 | While I believe this selection and order of topics is optimal, you should feel free to skip around to what interests you.
|
106 |
| - There are occasionally examples and exercises that rely on earlier material, but I have tried to keep these to a minimum and usually can either be skipped or understood without too much additional study. |
| 106 | + There are occasionally examples and exercises that rely on earlier material, but I have tried to keep these to a minimum, and they usually can either be skipped or understood without too much additional study. |
107 | 107 | If you are an instructor, you can also create a custom version by editing the <pretext/> source to fit your needs.
|
108 | 108 | </p>
|
109 | 109 |
|
|
135 | 135 |
|
136 | 136 | <li>
|
137 | 137 | <p>
|
138 |
| - The <em>Investigate!</em> activities of the 3rd edition have been split up into two types: <em>Investigate!</em> questions and Preview Activities. The former are open-ended questions designed to engage you with the topic soon to be discussed. The latter are structured preview activities that you should be able to completely answer before reading the section. |
| 138 | + The <em>Investigate!</em> activities of the 3rd Edition have been split into two types: <em>Investigate!</em> questions and Preview Activities. The former are open-ended questions designed to engage you with the topic soon to be discussed. The latter are structured preview activities that you should be able to completely answer before reading the section. |
139 | 139 | </p>
|
140 | 140 | </li>
|
141 | 141 | </ul>
|
142 | 142 | </p>
|
143 | 143 |
|
144 | 144 | <p>
|
145 |
| - The previous editions (3rd edition, released in 2019, 2nd edition, released in 2016, and the Fall 2015 edition) will still be available for instructors who wish to use those versions due to familiarity. |
| 145 | + The previous editions (3rd Edition, released in 2019, 2nd Edition, released in 2016, and the Fall 2015 Edition) will still be available for instructors who wish to use those versions due to familiarity. |
146 | 146 | </p>
|
147 | 147 |
|
148 | 148 | <p>
|
|
158 | 158 |
|
159 | 159 |
|
160 | 160 | <preface>
|
161 |
| - <title>How to use this book</title> |
| 161 | + <title>How to Use This Book</title> |
162 | 162 |
|
163 | 163 | <p>
|
164 | 164 | In addition to expository text, this book has a few features designed to encourage you to interact with the mathematics.
|
|
170 | 170 |
|
171 | 171 | <p>
|
172 | 172 | Sprinkled throughout the sections (usually at the very beginning of a topic) you will find open-ended questions designed to engage you with the topic soon to be discussed.
|
173 |
| - You really should spend some time thinking about, or even working through, these problems before reading the section. However, don't worry if you cannot find a satisfying solution right away. The goal is to pique your interest so you will read what is next looking for answers. |
| 173 | + You really should spend some time thinking about, or even working through, these problems before reading the section. However, don't worry if you cannot find a satisfying solution right away. The goal is to pique your interest, so you will read what is next looking for answers. |
174 | 174 | </p>
|
175 | 175 | </paragraphs>
|
176 | 176 |
|
177 | 177 | <paragraphs>
|
178 | 178 | <title>Preview Activities</title>
|
179 | 179 | <p>
|
180 |
| - Most sections include a structured preview activity. These contain leading questions that you should be able to completely answer before reading the section. The idea is that the questions prime you to engage meaningfully with the new content ahead. If you are using the online version, most of these questions will provide you w immediate feedback so you can be confident moving forward. |
| 180 | + Most sections include a structured preview activity. These contain leading questions that you should be able to completely answer before reading the section. The idea is that the questions prime you to engage meaningfully with the new content ahead. If you are using the online version, most of these questions will provide you with immediate feedback so you can be confident moving forward. |
181 | 181 | </p>
|
182 | 182 | </paragraphs>
|
183 | 183 | <paragraphs>
|
|
189 | 189 | Before reading the solution, try to at least have an understanding of what the problem is asking.
|
190 | 190 | Unlike some textbooks, the examples are not meant to be all-inclusive for problems you will see in the exercises.
|
191 | 191 | They should not be used as a blueprint for solving other problems.
|
192 |
| - Instead, use the examples to deepen our understanding of the concepts and techniques discussed in each section. |
| 192 | + Instead, use the examples to deepen your understanding of the concepts and techniques discussed in each section. |
193 | 193 | Then use this understanding to solve the exercises at the end of each section.
|
194 | 194 | </p>
|
195 | 195 | </paragraphs>
|
|
0 commit comments