OER

Discrete Mathematics: An Open Introduction - 3rd Edition Public Deposited

Downloadable Content

Download PDF

This text aims to give an introduction to select topics in discrete mathematics at a level appropriate for first or second year undergraduate math majors, especially those who intend to teach middle and high school mathematics. A difference between this text and most other discrete math books is that this book is intended to be used in a class taught using problem oriented or inquiry based methods. Online version available at  http://discrete.openmathbooks.org/dmoi3/preface.html.

Title
  • Discrete Mathematics: An Open Introduction - 3rd Edition
Creator
Learning resource type
Education level
Audience
Table of contents
  • 0 Introduction and Preliminaries 1 0.1 What is Discrete Mathematics? 0.2 Mathematical Statements 0.3 Sets 1 Counting 1.1 Additive and Multiplicative Principles 1.2 Binomial Coefficients 1.3 Combinations and Permutations 1.4 Combinatorial Proofs 1.5 Stars and Bars 1.6 Advanced Counting Using PIE 1.7 Chapter Summary 2 Sequences 2.1 Definitions 2.2 Arithmetic and Geometric Sequences 2.3 Polynomial Fitting 2.4 Solving Recurrence Relations 2.5 Induction 2.6 Chapter Summary 3 Symbolic Logic and Proofs 3.1 Propositional Logic 3.2 Proofs 3.3 Chapter Summary 4 Graph Theory 4.1 Definitions 4.2 Trees 4.3 Planar Graphs 4.4 Coloring 4.5 Euler Paths and Circuits 4.6 Matching in Bipartite Graphs 4.7 Chapter Summary 5 Additional Topics 5.1 Generating Functions 5.2 Introduction to Number Theory
Rights statement
License
Language
Type

MLA citation style

Levin, Oscar. Discrete Mathematics: An Open Introduction - 3rd Edition. https://palsave.hykucommons.org/concern/oers/8fa03e85-4b36-42ef-b812-8ca806b73d84?locale=en

APA citation style

Levin, Oscar. Discrete Mathematics: An Open Introduction - 3rd Edition. https://palsave.hykucommons.org/concern/oers/8fa03e85-4b36-42ef-b812-8ca806b73d84?locale=en

Chicago citation style

Levin, Oscar. Discrete Mathematics: An Open Introduction - 3rd Edition. https://palsave.hykucommons.org/concern/oers/8fa03e85-4b36-42ef-b812-8ca806b73d84?locale=en

Note: These citations are programmatically generated and may be incomplete.

Relationships

In Collection:

Items

Thumbnail Title Date Uploaded Visibility Actions
dmoi3-tablet.pdf 2021-06-22 Public