Table of Contents
Preface
Part I – Basic Concepts of Discrete Math
Chapter 1: Key Concepts, Notation, Set Theory, Relations, and Functions
What is discrete mathematics?
Elementary set theory
Definition–Sets and set notation
Definition: Elements of sets
Definition: The empty set
Example: Some examples of sets
Definition: Subsets and supersets
Definition: Set-builder notation
Example: Using set-builder notation
Definition: Basic set operations
Definition: Disjoint sets
Example: Even and odd numbers
Theorem: De Morgan's laws
Example: De Morgan's Law
Definition: Cardinality
Example: Cardinality
Functions and relations
Definition: Relations, domains, and ranges
Definition: Functions
Examples: Relations versus functions
Example: Functions in elementary ...
Get Practical Discrete Mathematics now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.