The Online Encyclopedia and Dictionary






Discrete mathematics

Discrete mathematics, sometimes called finite mathematics, is the study of mathematical structures that are fundamentally discrete, in the sense of not supporting or requiring the notion of continuity. Most, if not all, of the objects studied in finite mathematics are countable sets, such as the integers.

Discrete mathematics has become popular in recent decades because of its applications to computer science. Concepts and notations from discrete mathematics are useful to study or express objects or problems in computer algorithms and programming languages. In some mathematics curricula, finite mathematics courses cover discrete mathematical concepts for business, while discrete mathematics courses emphasize concepts for computer science majors.

See also the list of basic discrete mathematics topics.

For contrast, see continuum, topology, and mathematical analysis.

Discrete mathematics usually includes :

Some applications: game theoryqueuing theorygraph theorycombinatorial geometry and combinatorial topologylinear programmingcryptography (including cryptology and cryptanalysis) — theory of computation

See also

Reference and further reading

  • Donald E. Knuth, The Art of Computer Programming
  • Kenneth H. Rosen, Discrete Mathematics and Its Applications 5th ed. McGraw Hill. ISBN 0072930330. Companion Web site:
  • Richard Johnsonbaugh, Discrete Mathematics 5th ed. Macmillan. ISBN 0130890081. Companion Web site:
  • Norman L. Biggs, Discrete Mathematics 2nd ed. Oxford University Press. ISBN 0198507178. Companion Web site: includes questions together with solutions.
  • Neville Dean, Essence of Discrete Mathematics Prentice Hall. ISBN 0133459438. Not as in depth as above texts, but a gentle intro.
  • Mathematics Archives, Discrete Mathematics links to syllabi, tutorials, programs, etc.

The contents of this article are licensed from under the GNU Free Documentation License. How to see transparent copy