Outline of discrete mathematics

From Infogalactic: the planetary knowledge core
Jump to: navigation, search

The following outline is provided as an overview of and topical guide to discrete mathematics:

Discrete mathematics is the study of mathematical structures that are fundamentally discrete rather than continuous. In contrast to real numbers that have the property of varying "smoothly", the objects studied in discrete mathematics – such as integers, graphs, and statements in logic[1] – do not vary smoothly in this way, but have distinct, separated values.[2] Discrete mathematics therefore excludes topics in "continuous mathematics" such as calculus and analysis.

Included below are many of the standard terms used routinely in university-level courses and in research papers. This is not, however, intended as a complete list of mathematical terms; just a selection of typical terms of art that may be encountered.

<templatestyles src="Template:TOC limit/styles.css" />

Subjects in discrete mathematics

Discrete 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.

Concepts in discrete mathematics

Sets

Functions

Operations

Binary operator

Arithmetic

Decimal

Elementary algebra

<templatestyles src="Module:Hatnote/styles.css"></templatestyles>

Left-hand side and right-hand side of an equation

Mathematical relations

Mathematical phraseology

If and only if

Combinatorics

<templatestyles src="Module:Hatnote/styles.css"></templatestyles>

Probability

<templatestyles src="Module:Hatnote/styles.css"></templatestyles>

Propositional logic

Logical operator

Discrete mathematicians

See also

References

  1. Richard Johnsonbaugh, Discrete Mathematics, Prentice Hall, 2008.
  2. Weisstein, Eric W., "Discrete mathematics", MathWorld.

External links