OER

Discrete Mathematics: An Open Introduction - 3rd Edition

Public Deposited

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 (9th ed.)

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

APA citation style (7th ed.)

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

Chicago citation style (CMOS 17, author-date)

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.

Relations

In Collection:
Thumbnail Title Date Uploaded Visibility Actions
file details dmoi3-tablet.pdf 2021-06-22 Public Download