Discrete Mathematics An Open Introduction

Discrete Mathematics: An Open Introduction is a free, open source textbook appropriate for a first or second year undergraduate course for math and computer science majors. The book is especially well-suited for courses that incorporate inquiry-based learning. Since Spring 2013, the book has been us...

Full description

Saved in:
Bibliographic Details
Main Author: Levin, Oscar (Author)
Format: Electronic eBook
Language:English
Published: Greeley, CO Oscar Levin [2024]
Edition:4th Edition
Series:Open textbook library.
Subjects:
Online Access:Access online version
Tags: Add Tag
No Tags, Be the first to tag this record!
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