Top
| Fundamentals of Discrete Mathematics | |
| Fundamental Principles of Counting | |
| The Rules of Sum and Product | |
| Permutations | |
| Combinations: The Binomial Theorem | |
| Combinations with Repetition | |
| The Catalan Numbers (Optional) | |
| Summary and Historical Review | |
| Fundamentals of Logic | |
| Basic Connectives and Truth Tables | |
| Logical Equivalence: The Laws of Logic | |
| Logical Implication: Rules of Inference | |
| The Use of Quantifiers | |
| Quantifiers, Definitions, and the Proofs of Theorems | |
| Summary and Historical Review | |
| Set Theory | |
| Sets and Subsets | |
| Set Operations and the Laws of Set Theory | |
| Counting and Venn Diagrams | |
| A First Word on Probability | |
| The Axioms of Probability (Optional) | |
| Conditional Probability: Independence (Optional) | |
| Discrete Random Variables (Optional) | |
| Summary and Historical Review | |
| Properties of the Integers: Mathematical Induction | |
| The Well-Ordering Principle: Mathematical Induction | |
| Recursive Definitions | |
| The Division Algorithm: Prime Numbers | |
| The Greatest Common Divisor: The Euclidean Algorithm | |
| The Fundamental Theorem of Arithmetic | |
| Summary and Historical Review | |
| Relations and Functions | |
| Cartesian Products and Relations | |
| Functions: Plain and One-to-One | |
| Onto Functions: Stirling Numbers of the Second Kind | |
| Special Functions | |
| The Pigeonhole Principle | |
| Function Composition and Inverse Functions | |
| Computational Complexity | |
| Analysis of Algorithms | |
| Summary and Historical Review | |
| Languages: Finite State Machines | |
| Language: The Set Theory of Strings | |
| Finite State Machines: A First Encounter | |
| Finite State Machines: A Second Encounter | |
| Summary and Historical Review | |
| Relations: The Second Time Around | |
| Relations Revisited: Properties of Relations | |
| Computer Recognition: Zero-One Matrices and Directed Graphs | |
| Partial Orders | |
| Table of Contents provided by Publisher. All Rights Reserved. |
The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.
The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.
Need Help? Copyright © 1999-2026
