Power set in the context of Cantor's theorem

A lattice is an abstract structure studied in the mathematical subdisciplines of order theory and abstract algebra. It consists of a partially ordered set in which every pair of elements has a unique supremum (also called a least upper bound or join) and a unique infimum (also called a greatest lower bound or meet). An example is given by the power set of a set, partially ordered by inclusion, for which the supremum is the union and the infimum is the intersection. Another example is given by the natural numbers, partially ordered by divisibility, for which the supremum is the least common multiple and the infimum is the greatest common divisor.

Lattices can also be characterized as algebraic structures satisfying certain axiomatic identities. Since the two definitions are equivalent, lattice theory draws on both order theory and universal algebra. Semilattices include lattices, which in turn include Heyting and Boolean algebras. These lattice-like structures all admit order-theoretic as well as algebraic descriptions.

Typically, when the sample space is finite, any subset of the sample space is an event (that is, all elements of the power set of the sample space are defined as events). However, this approach does not work well in cases where the sample space is uncountably infinite. So, when defining a probability space it is possible, and often necessary, to exclude certain subsets of the sample space from being events (see § Events in probability spaces, below).

In abstract algebra, a Boolean algebra or Boolean lattice is a complemented distributive lattice. This type of algebraic structure captures essential properties of both set operations and logic operations. A Boolean algebra can be seen as a generalization of a power set algebra or a field of sets, or its elements can be viewed as generalized truth values. It is also a special case of a De Morgan algebra and a Kleene algebra (with involution).

Every Boolean algebra gives rise to a Boolean ring, and vice versa, with ring multiplication corresponding to conjunction or meet ∧, and ring addition to exclusive disjunction or symmetric difference (not disjunction ∨). However, the theory of Boolean rings has an inherent asymmetry between the two operators, while the axioms and theorems of Boolean algebra express the symmetry of the theory described by the duality principle.

In mathematics, especially order theory, the covering relation of a partially ordered set is the binary relation which holds between comparable elements that are immediate neighbours. The covering relation is commonly used to graphically express the partial order by means of the Hasse diagram.

In mathematics, a closure operator on a set S is a function ${\displaystyle \operatorname {cl} :{\mathcal {P}}(S)\rightarrow {\mathcal {P}}(S)}$ from the power set of S to itself that satisfies the following conditions for all sets ${\displaystyle X,Y\subseteq S}$

Closure operators are determined by their closed sets, i.e., by the sets of the form cl(X), since the closure cl(X) of a set X is the smallest closed set containing X. Such families of "closed sets" are sometimes called closure systems or "Moore families". A set together with a closure operator on it is sometimes called a closure space. Closure operators are also called "hull operators", which prevents confusion with the "closure operators" studied in topology.

In mathematics, the axiom of power set is one of the Zermelo–Fraenkel axioms of axiomatic set theory. It guarantees for every set ${\displaystyle x}$ the existence of a set ${\displaystyle {\mathcal {P}}(x)}$, the power set of ${\displaystyle x}$, consisting precisely of the subsets of ${\displaystyle x}$. By the axiom of extensionality, the set ${\displaystyle {\mathcal {P}}(x)}$ is unique.

The axiom of power set appears in most axiomatizations of set theory. It is generally considered uncontroversial, although constructive set theory prefers a weaker version to resolve concerns about predicativity.

In set theory, the cardinality of the continuum is the cardinality or "size" of the set of real numbers ${\displaystyle \mathbb {R} }$, sometimes called the continuum. It is an infinite cardinal number and is denoted by ${\displaystyle {\mathbf {\mathfrak {c}}}}$ (lowercase Fraktur "c") or ${\displaystyle {\mathbf {|}}{\mathbf {\mathbb {R} }}{\mathbf {|}}.}$

The real numbers ${\displaystyle \mathbb {R} }$ are more numerous than the natural numbers ${\displaystyle \mathbb {N} }$. Moreover, ${\displaystyle \mathbb {R} }$ has the same number of elements as the power set of ${\displaystyle \mathbb {N} }$. Symbolically, if the cardinality of ${\displaystyle \mathbb {N} }$ is denoted as ${\displaystyle \aleph _{0}}$, the cardinality of the continuum is