Knowra Discrete mathematics Discrete mathematics Discrete mathematics studies distinct, countable structures such as integers, graphs, finite sets, and logical statements, rather than continuous quantities.
Set theory : The mathematical study of collections of objects and the relations among them. Sets provide a language for defining collections of discrete objects and their properties.
Algorithms : Finite, precisely specified procedures for solving problems or carrying out computations. Discrete mathematics provides tools to prove algorithm correctness and estimate resource use.
Graph theory : The study of vertices connected by edges, used to model relationships and networks. Graphs are a central discrete structure with distinctive paths, connectivity, and coloring problems.
Calculus : The mathematical study of change and accumulation using limits, derivatives, and integrals. Calculus focuses on continuous quantities, unlike the distinct objects central here.
Number theory : The study of integers and their properties, including divisibility and prime numbers. Integer structure supplies many classic discrete problems and cryptographic tools.
Propositional logic : The study of truth-valued statements and how logical connectives combine them. Logical statements supply the rules for proving claims about discrete structures.
Computational complexity theory : The study of the resources required to solve computational problems as their inputs grow. Combinatorial growth and discrete problem structure determine computational difficulty.
Pigeonhole principle : A counting principle stating that placing more objects than containers forces some container to hold multiple objects. It yields existence proofs from simple comparisons of finite quantities.
Real analysis : The rigorous study of real numbers, limits, continuity, and related concepts. Its central objects are continuous spaces and limiting processes.
Abstract algebra : The study of algebraic structures such as groups, rings, and fields. Finite groups and related structures connect algebraic laws to discrete systems.
Show all 28