List of basic discrete mathematics topics
This is a list of basic discrete mathematics topics, by Wikipedia page.
Mathematical sets
Mathematical functions
- Function
- How to specify a function
- Function domain
- Function codomain
- Function range
- Injective function
- Surjection
- Bijection
- Function composition
- Partial function
- Multivalued function
- Binary function
Operations
Arithmetic
- Decimal
- Binary numeral system
- Divisor
- Euclidean algorithm
- Fundamental theorem of arithmetic
- Modular arithmetic
- Successor function
Elementary algebra
Mathematical relations
- Binary relation
- Mathematical relation
- Reflexive relation
- Reflexive property of equality
- Symmetric relation
- Symmetric property of equality
- Antisymmetric relation
- Transitive
- Transitive property of equality
- Equivalence and identity
Mathematical phraseology
- If and only if (iff)
- Necessary and sufficient
- Distinct
- Difference
- Absolute value
- Up to
- Normal form
- Without loss of generality
- Vacuous truth
- Contradiction, Reductio ad absurdum
- Counterexample
- Table of mathematical symbols
Combinatorics
Probability
Propositional logic
Mathematical disciplines
For further reading in discrete mathematics, beyond a basic level, see these pages. Many of these disciplines are closely related to computer science.
