In set theory, the complement of a set A, often denoted by A c {\displaystyle A^{c}} (or A′), is the set of elements not in A. When all elements in the...
12 KB (1,515 words) - 07:59, 27 January 2025
set-theoretic operations of union, intersection, and complementation and the relations of set equality and set inclusion. It also provides systematic procedures...
15 KB (1,865 words) - 16:28, 28 May 2024
In set theory, the union (denoted by ∪) of a collection of sets is the set of all elements in the collection. It is one of the fundamental operations...
14 KB (1,989 words) - 08:46, 6 May 2025
Set theory is the branch of mathematical logic that studies sets, which can be informally described as collections of objects. Although objects of any...
54 KB (6,586 words) - 11:37, 29 June 2025
Symmetric difference (redirect from Symmetric difference (set theory))
of sets Boolean function Complement (set theory) Difference (set theory) Exclusive or Fuzzy set Intersection (set theory) Jaccard index List of set identities...
16 KB (2,441 words) - 17:45, 28 September 2024
In the mathematical field of graph theory, the complement or inverse of a graph G is a graph H on the same vertices such that two distinct vertices of...
9 KB (1,125 words) - 22:13, 23 June 2023
In set theory, the intersection of two sets A {\displaystyle A} and B , {\displaystyle B,} denoted by A ∩ B , {\displaystyle A\cap B,} is the set containing...
12 KB (1,734 words) - 23:16, 26 December 2023
(sometimes called an antonym) Complement (group theory) Complementary subspaces Orthogonal complement Schur complement Complement (complexity), relating to...
3 KB (328 words) - 00:28, 17 April 2025
Naive set theory is any of several theories of sets used in the discussion of the foundations of mathematics. Unlike axiomatic set theories, which are...
35 KB (4,774 words) - 22:32, 25 May 2025
inversion, and complementation. Some theorists apply the methods of musical set theory to the analysis of rhythm as well. Although musical set theory is often...
21 KB (2,620 words) - 03:09, 17 April 2025
order theory, a complemented lattice is a bounded lattice (with least element 0 and greatest element 1), in which every element a has a complement, i.e...
9 KB (876 words) - 15:48, 30 May 2025
algebra of sets are some of the elementary properties of the algebra of union (infix operator: ∪), intersection (infix operator: ∩), and set complement (postfix...
5 KB (545 words) - 19:21, 25 July 2023
In set theory, Zermelo–Fraenkel set theory, named after mathematicians Ernst Zermelo and Abraham Fraenkel, is an axiomatic system that was proposed in...
46 KB (6,252 words) - 13:43, 7 June 2025
List of mathematical logic topics (section Set theory)
Class (set theory) Complement (set theory) Complete Boolean algebra Continuum (set theory) Suslin's problem Continuum hypothesis Countable set Descriptive...
14 KB (1,012 words) - 00:08, 16 November 2024
In computational complexity theory, the complement of a decision problem is the decision problem resulting from reversing the yes and no answers. Equivalently...
6 KB (675 words) - 18:41, 13 October 2022
Element (mathematics) (redirect from Element (set theory))
"Set Theory", Stanford Encyclopedia of Philosophy, Metaphysics Research Lab, Stanford University Suppes, Patrick (1972) [1960], Axiomatic Set Theory,...
8 KB (1,018 words) - 03:56, 24 June 2025
Universe (mathematics) (redirect from Universe (set theory))
In mathematics, and particularly in set theory, category theory, type theory, and the foundations of mathematics, a universe is a collection that contains...
18 KB (2,649 words) - 10:37, 24 June 2025
In measure theory, a conull set is a set whose complement is null, i.e., the measure of the complement is zero. For example, the set of irrational numbers...
1 KB (153 words) - 00:21, 26 March 2025
Class (set theory) Complement (set theory) Complete Boolean algebra Continuum (set theory) Suslin's problem Continuum hypothesis Countable set Descriptive...
5 KB (448 words) - 01:47, 13 February 2025
Borel set is Borel, not all analytic sets are Borel sets. A set is coanalytic if its complement is analytic. Many questions in descriptive set theory ultimately...
10 KB (1,590 words) - 09:57, 22 September 2024
In mathematics, especially in the area of algebra known as group theory, a complement of a subgroup H in a group G is a subgroup K of G such that G = H...
3 KB (396 words) - 23:32, 12 August 2023
are ubiquitous in modern mathematics. Indeed, set theory, more specifically Zermelo–Fraenkel set theory, has been the standard way to provide rigorous...
49 KB (7,140 words) - 15:19, 29 June 2025
Neumann–Bernays–Gödel set theory (NBG) is an axiomatic set theory that is a conservative extension of Zermelo–Fraenkel–choice set theory (ZFC). NBG introduces...
97 KB (15,666 words) - 02:01, 18 March 2025
Lattice (order) (redirect from Complement (order theory))
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...
39 KB (5,517 words) - 17:40, 29 June 2025
Formal language (redirect from Complement of a language)
computational complexity theory, decision problems are typically defined as formal languages, and complexity classes are defined as the sets of the formal languages...
27 KB (3,163 words) - 09:12, 24 May 2025
In music theory, complement refers to either traditional interval complementation, or the aggregate complementation of twelve-tone and serialism. In interval...
10 KB (1,203 words) - 15:48, 2 July 2025
empty set or void set is the unique set having no elements; its size or cardinality (count of elements in a set) is zero. Some axiomatic set theories ensure...
15 KB (2,229 words) - 21:33, 2 July 2025
set theory (sometimes denoted by Z-), as set out in a seminal paper in 1908 by Ernst Zermelo, is the ancestor of modern Zermelo–Fraenkel set theory (ZF)...
15 KB (2,244 words) - 04:47, 5 June 2025
Ramsey theory. A set is independent if and only if its complement is a vertex cover. Therefore, the sum of the size of the largest independent set α ( G...
30 KB (3,561 words) - 01:37, 25 June 2025
relative complement. Borel sets are named after Émile Borel. For a topological space X {\displaystyle X} , the collection of all Borel sets on X {\displaystyle...
13 KB (1,925 words) - 15:05, 3 July 2025