List of basic discrete mathematics topics
From Wikinfo
This is a list of basic discrete mathematics topics, by Wikinfo page.
Contents |
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.
- Automata theory
- Combinatorics
- Combinatorial geometry
- Computational geometry
- Discrete geometry
- Graph theory
- Mathematical logic
- Combinatorial optimization
- Set theory
- Combinatorial topology
References
- Adapted from the Wikipedia article, "List_of_basic_discrete_mathematics_topics" http://en.wikipedia.org/wiki/List_of_basic_discrete_mathematics_topics, used under the GNU Free Documentation License
