The List of basic discrete mathematics topics reference article from the English Wikipedia on 24-Apr-2004 (provided by Fixed Reference: snapshots of Wikipedia from wikipedia.org)

List of basic discrete mathematics topics

This is a list of basic discrete mathematics topics, by Wikipedia page. Included here is much of the standard mathematical language, used in university-level courses and routinely in reseach papers. This is not, however, intended as a complete glossary of mathematical terms; just a selection of typical terms of art that may be encountered.

Table of contents

1 Mathematical sets 2 Mathematical functions 3 Operations 4 Arithmetic 5 Elementary algebra 6 Mathematical relations 7 Mathematical phraseology 8 Combinatorics 9 Probability 10 Propositional logic 11 Mathematical disciplines

Mathematical sets

• Set
  • Venn diagram
  • Empty set
  • Subset
  • Union (set theory)
    • Disjoint union
  • Intersection (set theory)
    • Disjoint sets
  • Complement (set theory)
  • Symmetric difference
• Ordered pair
• Cartesian product
• Power set
• Simple theorems in the algebra of sets
• Naive set theory
• Multiset

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
• Floor function
• Sign function
• Inclusion (mathematics)

Operations

• Binary operator
• Associativity
• Commutativity
• Distributivity

Arithmetic

• Decimal
• Binary numeral system
• Divisor
• Division by zero
• Indeterminate form
• Empty product
• Euclidean algorithm
• Fundamental theorem of arithmetic
• Modular arithmetic
• Successor function

Elementary algebra

• Linear equation
• Quadratic equation
• Solution point
• Arithmetic progression
• Recurrence relation
• Finite difference
• Difference operator

Mathematical relations

• Binary relation
• Mathematical relation
• Reflexive relation
• Reflexive property of equality
• Symmetric relation
• Symmetric property of equality
• Antisymmetric relation
• Transitivity (mathematics)
  • Transitive closure
  • Transitive property of equality
• Equivalence and identity
  • Equivalence relation
  • Equivalence class
  • Equality (mathematics)
    • Inequation
    • Inequality
  • Similarity (mathematics)
  • Congruence (geometry)
  • Equation
  • Identity
    • Identity element
    • Identity function
  • Substitution property of equality
  • Graphing equivalence
  • Extensionality
  • Uniqueness quantification

Mathematical phraseology

• If and only if (iff)
• Necessary and sufficient
  • Sufficient condition
• Distinct
• Difference
• Absolute value
• Up to
• Normal form
• Canonical form
• Without loss of generality
• Vacuous truth
• Contradiction, Reductio ad absurdum
• Counterexample
• Sufficiently large
• Table of mathematical symbols

Combinatorics

• Permutations and combinations
• Permutation
• Combination
• Factorial
  • Empty product
• Pascal's triangle

Probability

• Average
• Expectation
• Discrete random variable

Propositional logic

• Logical operator
• Truth table
• De Morgan's laws
• Open sentence
• List of topics in 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

This is the "List of basic discrete mathematics topics" reference article from the English Wikipedia. All text is available under the terms of the GNU Free Documentation License. See also our Disclaimer.