Set intersection is the operation that forms a set containing exactly the elements common to every set in a specified collection.
set-intersectionSet PartitionA set partition divides a set into nonempty, mutually disjoint subsets whose union is the entire set.
set-partitionSet TheorySet theory studies collections of objects, their relationships, and infinite sizes, and provides a standard foundation for mathematics.
set-theorySet UnionThe union of a collection of sets is the set containing exactly those elements that belong to at least one set in the collection.
set-unionSet-builder NotationSet-builder notation specifies a set by describing the conditions its elements satisfy, rather than listing those elements individually.
set-builder-notationSeven Bridges of KönigsbergThe Seven Bridges of Königsberg is a historical route-finding problem whose impossibility, proved by Leonhard Euler, helped establish graph theory.
seven-bridges-of-konigsbergSoundness (Logic)Soundness is the property that a proof system derives only conclusions warranted by its semantics; a sound argument is valid and has true premises.
soundness-logicStirling NumbersStirling numbers are two families of integers that count permutations by cycles and set partitions by blocks, and connect ordinary powers with factorial powers.
stirling-numbersStrong InductionStrong induction proves a statement for every natural number by deriving each case from the assumption that all earlier cases hold.
strong-inductionStrongly Connected ComponentA strongly connected component is a maximal set of vertices in a directed graph in which every vertex is reachable from every other vertex.
strongly-connected-componentSubsequenceA subsequence is a sequence formed by selecting terms of another sequence in their original order, without requiring the selected terms to be consecutive.
subsequenceSubsetA subset is a set whose every element also belongs to another specified set, with equality permitted unless the subset is required to be proper.
subsetSymmetric DifferenceThe symmetric difference of two sets consists of the elements belonging to exactly one of them, connecting set operations with exclusive-or logic, algebra, and measures of disagreement.
symmetric-differenceTheoremA theorem is a mathematical statement established by proof from specified assumptions and accepted rules of inference.
theoremTotal OrderA total order is a relation that consistently compares every pair of elements, placing them in a single linear arrangement.
total-orderTransfinite InductionTransfinite induction is a proof method that extends mathematical induction to well-ordered sets, especially ordinal numbers, by using all earlier cases to establish each case.
transfinite-inductionTransitive ClosureThe transitive closure of a binary relation is the smallest transitive relation containing it, representing reachability through one or more successive steps.
transitive-closureTransitive RelationA transitive relation is a binary relation in which a relation from one element to a second and from the second to a third implies the same relation from the first to the third.
transitive-relationTree (graph theory)A tree is a connected graph without cycles, providing a fundamental model for branching structures, hierarchical organization, and minimally connected networks.
tree-graphTruth TableA truth table lists the truth values of a logical expression for every possible assignment of values to its variables.
truth-tableTupleA tuple is an ordered collection of entries, distinguished by their positions, that provides a basic representation of coordinates, function inputs, relations, and structured data.
tupleType TheoryType theory studies formal systems that classify expressions by types, connecting mathematical foundations, logic, computation, and machine-checked proofs.
type-theoryUncountable SetAn uncountable set is a set too large to have its elements listed in a sequence indexed by the natural numbers.
uncountable-setUndecidabilityUndecidability is the impossibility of solving a precisely specified decision problem by an algorithm that always terminates with the correct answer.
undecidabilityVenn DiagramA Venn diagram represents every possible combination of membership in a collection of sets through overlapping enclosed regions.
venn-diagramWalter PittsWalter Pitts was an American logician whose work with Warren McCulloch established foundational mathematical models of neural computation.
walter-pittsWell-orderA well-order is a total order in which every nonempty subset has a least element, providing the foundation for ordinal numbers and transfinite methods.
well-orderWell-Ordering TheoremThe well-ordering theorem states that every set admits a total order in which every nonempty subset has a least element; over ZF set theory, it is equivalent to the axiom of choice.
well-ordering-theoremZermelo–Fraenkel Set TheoryZermelo–Fraenkel set theory is a first-order axiomatic framework for sets that provides a foundation for much of mathematics.
zermelo-fraenkel-set-theoryZorn's LemmaZorn's lemma is a maximal-element principle for partially ordered sets, equivalent to the axiom of choice and widely used in existence proofs.
zorns-lemma