Discrete Mathematics: An Open Introduction, 3rd edition

Sprinkled throughout the sections (usually at the very beginning of a topic) you will find activities designed to get you acquainted with the topic soon to be discussed. These are similar (sometimes identical) to group activities I give students to introduce material. You really should spend some time thinking about, or even working through, these problems before reading the section. By priming yourself to the types of issues involved in the material you are about to read, you will better understand what is to come. There are no solutions provided for these problems, but don’t worry if you can’t solve them or are not confident in your answers. My hope is that you will take this frustration with you while you read the proceeding section. By the time you are done with the section, things should be much clearer.

I have tried to include the “correct” number of examples. For those examples which include problems, full solutions are included. Before reading the solution, try to at least have an understanding of what the problem is asking. Unlike some textbooks, the examples are not meant to be all inclusive for problems you will see in the exercises. They should not be used as a blueprint for solving other problems. Instead, use the examples to deepen our understanding of the concepts and techniques discussed in each section. Then use this understanding to solve the exercises at the end of each section.

You get good at math through practice. Each section concludes with a small number of exercises meant to solidify concepts and basic skills presented in that section. At the end of each chapter, a larger collection of similar exercises is included (as a sort of “chapter review”) which might bridge material of different sections in that chapter. Many exercise have a hint or solution (which in the PDF version of the text can be found by clicking on the exercise number—clicking on the solution number will bring you back to the exercise). Readers are encouraged to try these exercises before looking at the help.

Both hints and solutions are intended as a way to check your work, but often what would “count” as a correct solution in a math class would be quite a bit more. When I teach with this book, I assign exercises that have solutions as practice and then use them, or similar problems, on quizzes and exams. There are also problems without solutions to challenge yourself (or to be assigned as homework).

For those of you reading this in a PDF or in print, I encourage you to also check out the interactive online version, which makes navigating the book a little easier. Additionally, some of the exercises are implemented as WeBWorK problems, which allow you to check your work without seeing the correct answer immediately. Additional interactivity is planned, including instructional videos for examples and additional exercises at the end of sections. These “bonus” features will be added on a rolling basis, so keep an eye out!

You can view the interactive version for free at discrete.openmathbooks.org or by scanning the QR code below with your smart phone.