Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Outline of discrete mathematics
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
<!--... Attention: THIS IS AN OUTLINE part of the set of 830+ outlines listed at [[Wikipedia:Contents/Outlines]]. Wikipedia outlines are a special type of list article. They make up one of Wikipedia's content navigation systems See [[Wikipedia: Outlines]] and [[Wikipedia:WikiProject Outlines]] for more details. --> {{Short description|1=Overview of and topical guide to discrete mathematics}} '''[[Discrete mathematics]]''' is the study of [[Mathematics|mathematical]] [[Mathematical structure|structures]] that are fundamentally [[discrete space|discrete]] rather than [[Continuous function|continuous]]. In contrast to [[real number]]s that have the property of varying "smoothly", the objects studied in discrete mathematics β such as [[integer]]s, [[Graph (discrete mathematics)|graphs]], and statements in [[Mathematical logic|logic]]<ref>[[Richard Johnsonbaugh]], ''Discrete Mathematics'', Prentice Hall, 2008; James Franklin, [http://scholarship.claremont.edu/jhm/vol7/iss2/18/ Discrete and continuous: a fundamental dichotomy in mathematics], ''Journal of Humanistic Mathematics'' 7 (2017), 355-378.</ref> β do not vary smoothly in this way, but have distinct, separated values.<ref>{{MathWorld |title=Discrete mathematics |urlname=DiscreteMathematics}}</ref> Discrete mathematics, therefore, excludes topics in "continuous mathematics" such as [[calculus]] and [[Mathematical analysis|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 ''[[term of art|terms of art]]'' that may be encountered. * {{annotated link|Logic}} * {{annotated link|Modal logic}} * {{annotated link|Set theory}} * {{annotated link|Number theory}} * {{annotated link|Combinatorics}} * {{annotated link|Finite mathematics}} * {{annotated link|Graph theory}} * {{annotated link|Digital geometry}} * {{annotated link|Digital topology}} * {{annotated link|Algorithmics}} * {{annotated link|Information theory}} * {{annotated link|Computability}} * {{annotated link|Computational complexity theory}} * {{annotated link|Probability theory}} * {{annotated link|Probability}} * {{annotated link|Markov chain|Markov chains}} * {{annotated link|Linear algebra}} * {{annotated link|Function (mathematics)|Functions}} * {{annotated link|Partially ordered set}} * {{annotated link|Mathematical proof|Proofs}} * {{annotated link|Relation (mathematics)|Relation}}
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)