• 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
  • Thumbnail for Mathematical 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
  • Thumbnail for 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
  • Thumbnail for Axiom of choice
    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
  • 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
  • Thumbnail for Cantor's theorem
    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
  • Thumbnail for Transfinite induction
    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
  • Thumbnail for Axiom of power set
    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
  • 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
  • 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
  • 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