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...
22 KB (3,558 words) - 04:45, 6 June 2025
of axiomatic set theory, the axiom schema of specification, also known as the axiom schema of separation (Aussonderungsaxiom), subset axiom, axiom of...
15 KB (2,207 words) - 05:19, 24 March 2025
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,252 words) - 13:43, 7 June 2025
the standard formulation of the Zermelo–Fraenkel set theory, the axiom of pairing follows from the axiom schema of replacement applied to any given set...
7 KB (1,148 words) - 13:03, 30 May 2025
number of cardinalities. Together with the axiom schema of replacement, the axiom of union implies that one can form the union of a family of sets indexed...
4 KB (688 words) - 08:00, 5 March 2025
existence of the empty set is a theorem. If separation is not postulated as an axiom schema, but derived as a theorem schema from the schema of replacement (as...
6 KB (798 words) - 18:40, 23 August 2024
Halmos' axiom (schema) of substitution is equivalent to the axiom schema of replacement, in the presence of the other axioms. Additionally, axioms 1.-8. are...
16 KB (2,632 words) - 19:53, 24 May 2025
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) - 21:03, 10 December 2024
element of f(n) for each n. Define S = {f(n): n a natural number}, the range of f, which can be seen to be a set from the axiom schema of replacement. Applying...
26 KB (3,247 words) - 15:49, 19 June 2025
\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,666 words) - 02:01, 18 March 2025
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...
54 KB (6,575 words) - 19:15, 10 June 2025
and related operating systems Axiom schema of replacement, a schema of axioms in Zermelo–Fraenkel set theory Replacement rates, in population fertility...
2 KB (245 words) - 18:25, 24 February 2025
Borel determinacy theorem (category Theorems in the foundations of mathematics)
showed that any proof of the theorem in Zermelo–Fraenkel set theory must make repeated use of instances of the axiom schema of replacement. Later results showed...
14 KB (2,061 words) - 03:59, 24 March 2025
as an example the axiom schema of replacement in Zermelo–Fraenkel set theory. (This example uses mathematical symbols.) This schema states (in one form)...
8 KB (1,252 words) - 20:21, 19 November 2024
If the axiom schema of replacement is added as another axiom, the resulting theory is equivalent to ZFC. William Lawvere, An elementary theory of the category...
3 KB (421 words) - 15:01, 21 May 2025
Morse–Kelley set theory (category Systems of set theory)
version of this axiom resembles the axiom schema of replacement, and embodies the class function F. The next section explains how Limitation of Size is...
21 KB (3,186 words) - 12:28, 4 February 2025
situation has a clearly defined beginning or end Boundedness axiom, the axiom schema of replacement Bounded deformation, a function whose distributional derivatives...
2 KB (316 words) - 11:29, 13 September 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,809 words) - 03:54, 21 June 2025
Epsilon-induction (redirect from Axiom schema of epsilon-induction)
called the axiom schema of set induction. The principle implies transfinite induction and recursion. It may also be studied in a general context of induction...
24 KB (4,195 words) - 03:54, 21 June 2025
Tarski–Grothendieck set theory (category Systems of set theory)
member of itself, and circular chains of membership are impossible. Axiom schema of replacement: Let the domain of the class function F {\displaystyle F}...
9 KB (1,135 words) - 12:48, 21 March 2025
Constructive set theory (category Systems of set theory)
commonly have Axiom schema of Replacement, sometimes restricted to bounded formulas. However, when other axioms are dropped, this schema is actually often...
213 KB (35,228 words) - 09:33, 13 June 2025
Zermelo set theory (redirect from Axiom of elementary sets)
axiom is replaced by an axiom schema. The notion of "first order formula" was not known in 1908 when Zermelo published his axiom system, and he later rejected...
15 KB (2,244 words) - 04:47, 5 June 2025
from the schema all instances of the Replacement Axiom for j-formulas". Thus, the wholeness axiom differs from Reinhardt cardinals (another way of providing...
3 KB (336 words) - 22:40, 8 August 2023
Q0 (mathematical logic) (section Axioms of Q0)
} (Axioms 2, 3, and 4 are axiom schemas—families of similar axioms. Instances of Axiom 2 and Axiom 3 vary only by the types of variables and...
9 KB (1,135 words) - 17:51, 29 March 2025
axiom implies the axioms of replacement, separation, union, and global choice. It is equivalent to the combination of replacement, union, and global...
48 KB (6,695 words) - 19:50, 17 June 2025
Scott–Potter set theory (category Systems of set theory)
conventional Von Neumann definition of ordinal numbers. Let τ(x) be a first-order term. Replacement: An axiom schema. For any collection a, ∀x∈a[τ(x) is...
14 KB (1,846 words) - 19:30, 24 August 2022
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...
10 KB (1,586 words) - 11:54, 3 May 2025
S (set theory) (category Systems of set theory)
identity. S has no axiom of extensionality and identity is absent from the other S axioms. Identity does appear in the axiom schema distinguishing S+ from...
9 KB (1,337 words) - 12:56, 27 December 2024
mathematics, the axiom of choice, abbreviated AC or AoC, is an axiom of set theory. Informally put, the axiom of choice says that given any collection of non-empty...
60 KB (7,931 words) - 03:30, 22 June 2025