List Of Basic Discrete Mathematics Topics

Sets

• Set
• Element (mathematics)
• 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

Functions

• Function
• How to specify a function
• Domain of a function
• Codomain
• Range of a function
• Image (mathematics)
• 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

• Left-hand side and right-hand side of an equation
• 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
• Modulo
• Characterization (mathematics)
• Normal form
• Canonical form
• Without loss of generality
• Vacuous truth
• Contradiction, Reductio ad absurdum
• Counterexample
• Sufficiently large
• Pons Asinorum
• 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

• Automata theory
• Combinatorics
• Combinatorial geometry
• Computational geometry
• Discrete geometry
• Graph theory
• Mathematical logic
• Combinatorial optimization
• Set theory
• Combinatorial topology

<< Previous Word Browser Next >>
jeanne of flanders kenneth robeson international socialist organization ruddy shelduck education in scotland education in wales education in northern ireland texas annexation purundiro little blue books oktoberfest (hong kong)	photojournalism list of photojournalists masurian king eider compound eye callsign bautzen pellagra university of wales, lampeter north american call sign tactical designator	new zealand plants egg white aviator call sign batrice et bndict marie france pisier terry chimes hansel und gretel daniel ceccaldi john forsythe uschi glas semele (oratorio)	semele (opera) the killjoys heiden equal opportunity stridsvagn 103 dachau concentration camp rocco siffredi deoband chigger epoxide slovenian alphabet