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 majors, especially those who will go on to teach. The textbook has been developed while teaching the Discrete Mathematics course at the University of Northe...
Saved in:
| Main Author: | |
|---|---|
| Format: | Electronic eBook |
| Language: | English |
| Published: |
Greeley, CO
Oscar Levin
[2016]
|
| Edition: | 3rd 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