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...
Saved in:
| Main 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