of axiomatic set theory, the axiom schema of specification, also known as the axiom schema of separation (Aussonderungsaxiom), subset axiom, axiom of...
16 KB (2,239 words) - 00:43, 7 November 2024
an axiom schema (plural: axiom schemata or axiom schemas) generalizes the notion of axiom. An axiom schema is a formula in the metalanguage of an axiomatic...
4 KB (470 words) - 13:47, 21 November 2024
proposed replacing the axiom schema of specification with the axiom schema of replacement. Appending this schema, as well as the axiom of regularity (first...
46 KB (6,250 words) - 18:44, 20 November 2024
set theory, the axiom schema of replacement is a schema of axioms in Zermelo–Fraenkel set theory (ZF) that asserts that the image of any set under any...
21 KB (3,469 words) - 02:59, 10 November 2024
Axiom of extensionality Axiom of empty set Axiom of pairing Axiom of union Axiom of infinity Axiom schema of replacement Axiom of power set Axiom of regularity...
3 KB (270 words) - 01:10, 13 February 2024
use the Axiom of Infinity combined with the Axiom schema of specification. Let I {\displaystyle I} be an inductive set guaranteed by the Axiom of Infinity...
11 KB (1,801 words) - 23:23, 21 November 2024
form the intersection ⋂ A {\displaystyle \bigcap A} using the axiom schema of specification as ⋂ A = { c ∈ E : ∀ D ( D ∈ A ⇒ c ∈ D ) } {\displaystyle \bigcap...
4 KB (670 words) - 19:50, 8 November 2023
elements of the first infinite von Neumann ordinal ω {\displaystyle \omega } . And another application of the axiom (schema) of specification means ω {\displaystyle...
16 KB (2,603 words) - 08:41, 12 October 2024
General set theory (category Systems of set theory)
y]\rightarrow x=y].} The converse of this axiom follows from the substitution property of equality. 2) Axiom Schema of Specification (or Separation or Restricted...
9 KB (1,235 words) - 14:51, 11 October 2024
Semiset (category Systems of set theory)
of a set. In the typical foundations of Zermelo–Fraenkel set theory, semisets are impossible due to the axiom schema of specification. The theory of semisets...
3 KB (327 words) - 16:40, 4 September 2023
The axiom of extensionality, also called the axiom of extent, is an axiom used in many forms of axiomatic set theory, such as Zermelo–Fraenkel set theory...
10 KB (1,363 words) - 04:15, 24 November 2024
In mathematics, the axiom of determinacy (abbreviated as AD) is a possible axiom for set theory introduced by Jan Mycielski and Hugo Steinhaus in 1962...
19 KB (2,394 words) - 18:39, 24 November 2024
Mathematical induction (redirect from Axiom schema of induction)
of the natural numbers using the axiom of infinity and axiom schema of specification. One variation of the principle of complete induction can be generalized...
47 KB (6,855 words) - 17:50, 24 October 2024
the axiom of union. Together with the axiom of empty set and the axiom of union, the axiom of pairing can be generalised to the following schema: ∀ A...
7 KB (1,147 words) - 01:48, 9 February 2024
Naive set theory (category Systems of set theory)
schema of unrestricted comprehension is weakened to the axiom schema of specification or axiom schema of separation, If P is a property, then for any set X...
34 KB (4,715 words) - 11:25, 21 September 2024
In mathematics, the axiom of regularity (also known as the axiom of foundation) is an axiom of Zermelo–Fraenkel set theory that states that every non-empty...
24 KB (2,942 words) - 17:56, 1 September 2024
Set theory (redirect from Axiom of set theory)
sets using the axiom schemas of specification and replacement, as well as the axiom of power set, introduces impredicativity, a type of circularity, into...
42 KB (5,081 words) - 20:53, 19 November 2024
the axiom of choice, abbreviated AC or AoC, is an axiom of set theory equivalent to the statement that a Cartesian product of a collection of non-empty...
58 KB (7,685 words) - 22:21, 12 November 2024
Kripke–Platek set theory (redirect from Kripke–Platek axioms of set theory)
containing precisely those elements x for which φ(x) holds. (This is an axiom schema.) Axiom of Δ0-collection: Given any Δ0 formula φ(x, y), if for every set x...
8 KB (1,321 words) - 12:19, 1 January 2024
Cantor's theorem (category Theorems in the foundations of mathematics)
{\displaystyle B=\{x\in A\mid x\notin f(x)\}} exists via the axiom schema of specification, and B ∈ P ( A ) {\displaystyle B\in {\mathcal {P}}(A)} because...
22 KB (3,734 words) - 15:58, 24 October 2024
field of set theory, Martin's axiom, introduced by Donald A. Martin and Robert M. Solovay, is a statement that is independent of the usual axioms of ZFC...
6 KB (806 words) - 17:15, 23 September 2024
well-ordered, so the axiom of choice is not needed to well-order them. The following construction of the Vitali set shows one way that the axiom of choice can be...
8 KB (1,142 words) - 11:05, 24 October 2024
the axiom of power set is one of the Zermelo–Fraenkel axioms of axiomatic set theory. It guarantees for every set x {\displaystyle x} the existence of a...
4 KB (633 words) - 21:31, 22 March 2024
The axiom of constructibility is a possible axiom for set theory in mathematics that asserts that every set is constructible. The axiom is usually written...
8 KB (1,064 words) - 02:35, 21 November 2024
\ldots ,x_{n})].} Then the axiom schema of replacement is replaced by a single axiom that uses a class. Finally, ZFC's axiom of extensionality is modified...
97 KB (15,661 words) - 23:21, 21 November 2024
Uncountable set (section Without the axiom of choice)
first three of these characterizations can be proven equivalent in Zermelo–Fraenkel set theory without the axiom of choice, but the equivalence of the third...
6 KB (826 words) - 10:05, 6 August 2024
Set-builder notation (section Set existence axiom)
notation represents the set of all values of x that belong to some given set E for which the predicate is true (see "Set existence axiom" below). If Φ ( x ) {\displaystyle...
14 KB (1,919 words) - 04:56, 30 September 2024
0} . Within the framework of Zermelo–Fraenkel set theory, the axiom of regularity guarantees that no set is an element of itself. This implies that a...
6 KB (835 words) - 07:05, 15 October 2024
Non-well-founded set theory (redirect from Axiom of superuniversality)
foundation axiom of ZFC is replaced by axioms implying its negation. The study of non-well-founded sets was initiated by Dmitry Mirimanoff in a series of papers...
12 KB (1,477 words) - 09:29, 27 July 2024
In mathematics, the axiom of dependent choice, denoted by D C {\displaystyle {\mathsf {DC}}} , is a weak form of the axiom of choice ( A C {\displaystyle...
9 KB (950 words) - 00:45, 27 July 2024