• In the mathematical field of set theory, ordinal arithmetic describes the three usual operations on ordinal numbers: addition, multiplication, and exponentiation...
    36 KB (4,965 words) - 13:41, 19 September 2024
  • Thumbnail for Ordinal number
    In set theory, an ordinal number, or ordinal, is a generalization of ordinal numerals (first, second, nth, etc.) aimed to extend enumeration to infinite...
    48 KB (6,712 words) - 03:10, 2 November 2024
  • interpret a sufficient portion of arithmetic to make statements about ordinal notations. The proof-theoretic ordinal of such a theory T {\displaystyle...
    51 KB (4,868 words) - 07:44, 25 October 2024
  • Thumbnail for Cardinal number
    a finite set is the common ordinal number of all possible well-orderings of that set, and cardinal and ordinal arithmetic (addition, multiplication, power...
    26 KB (3,808 words) - 01:08, 27 April 2024
  • an ordinal number α is the smallest ordinal number greater than α. An ordinal number that is a successor is called a successor ordinal. The ordinals 1...
    2 KB (288 words) - 19:08, 18 July 2023
  • Epsilon number (category Ordinal numbers)
    numbers were introduced by Georg Cantor in the context of ordinal arithmetic; they are the ordinal numbers ε that satisfy the equation ε = ω ε , {\displaystyle...
    14 KB (2,106 words) - 11:27, 6 October 2024
  • counterexamples in topology. Epsilon numbers (mathematics) Large countable ordinal Ordinal arithmetic "Set Theory > Basic Set Theory (Stanford Encyclopedia of Philosophy)"...
    4 KB (566 words) - 20:31, 11 March 2024
  • the focus on countable ordinals, ordinal arithmetic is used throughout, except where otherwise noted. The ordinals described here are not as large as...
    39 KB (5,516 words) - 01:11, 7 November 2024
  • Thumbnail for Limit ordinal
    limit ordinal is an ordinal number that is neither zero nor a successor ordinal. Alternatively, an ordinal λ is a limit ordinal if there is an ordinal less...
    8 KB (1,083 words) - 20:34, 11 March 2024
  • particular, it is the proof theoretic ordinal of the subsystem Π 1 1 {\displaystyle \Pi _{1}^{1}} -CA0 of second-order arithmetic; this is one of the "big five"...
    3 KB (427 words) - 01:42, 15 August 2024
  • Thumbnail for Natural number
    properties of ordinal numbers: each natural number has a successor and every non-zero natural number has a unique predecessor. Peano arithmetic is equiconsistent...
    53 KB (5,856 words) - 18:47, 4 November 2024
  • {\displaystyle \omega _{n}} ). Infinite initial ordinals are limit ordinals. Using ordinal arithmetic, α < ω β {\displaystyle \alpha <\omega _{\beta }}...
    4 KB (651 words) - 00:01, 28 May 2024
  • elementary function arithmetic (EFA), also called elementary arithmetic and exponential function arithmetic, is the system of arithmetic with the usual elementary...
    7 KB (872 words) - 08:03, 6 November 2024
  • the proof-theoretic ordinal of Peano arithmetic. PRA's proof theoretic ordinal is ωω, where ω is the smallest transfinite ordinal. PRA is sometimes called...
    9 KB (1,316 words) - 12:53, 21 February 2024
  • Feferman–Schütte ordinal (Γ0) is a large countable ordinal. It is the proof-theoretic ordinal of several mathematical theories, such as arithmetical transfinite...
    3 KB (305 words) - 11:03, 30 August 2024
  • Thumbnail for Arithmetic
    Arithmetic is an elementary branch of mathematics that studies numerical operations like addition, subtraction, multiplication, and division. In a wider...
    165 KB (16,366 words) - 16:27, 20 October 2024
  • well-founded ordinals. Ordinal analysis was originated by Gentzen, who proved the consistency of Peano Arithmetic using transfinite induction up to ordinal ε0....
    19 KB (2,635 words) - 07:52, 18 September 2024
  • not qualifying as an ordinal notation. Large countable ordinals Ordinal arithmetic Ordinal analysis D. Madore, A Zoo of Ordinals (p.2). Accessed 25 October...
    16 KB (1,860 words) - 06:30, 23 April 2024
  • best-known classification with four levels, or scales, of measurement: nominal, ordinal, interval, and ratio. This framework of distinguishing levels of measurement...
    38 KB (4,668 words) - 01:28, 18 July 2024
  • Thumbnail for Transfinite induction
    Transfinite induction (category Ordinal numbers)
    Transfinite number Well-founded induction Zorn's lemma J. Schlöder, Ordinal Arithmetic. Accessed 2022-03-24. It is not necessary here to assume separately...
    8 KB (1,142 words) - 11:05, 24 October 2024
  • arithmetic: addition, subtraction, multiplication, division and inequality. This allows an axiomatic construction of numbers and ordinal arithmetic,...
    8 KB (987 words) - 02:55, 19 May 2024
  • types, well-orders, ordinal numbers, ordinal arithmetic, and the Burali-Forti paradox according to which the collection of all ordinal numbers cannot be...
    5 KB (486 words) - 20:18, 14 March 2024
  • Thumbnail for Georg Cantor
    of an infinity of infinities. He defined the cardinal and ordinal numbers and their arithmetic. Cantor's work is of great philosophical interest, a fact...
    83 KB (10,020 words) - 21:06, 5 November 2024
  • smallest ordinal number greater than the ranks of all members of the set. In particular, the rank of the empty set is zero, and every ordinal has a rank...
    21 KB (2,809 words) - 09:08, 28 May 2024
  • Thumbnail for Surreal number
    of the surreals. The surreals also contain all transfinite ordinal numbers; the arithmetic on them is given by the natural operations. It has also been...
    80 KB (11,601 words) - 14:13, 17 September 2024
  • have an ordinal notation in Kleene's O {\displaystyle {\mathcal {O}}} . Arithmetical hierarchy Large countable ordinal Ordinal analysis Ordinal notation...
    2 KB (229 words) - 22:15, 23 January 2024
  • called "primitive recursive arithmetic with the additional principle of quantifier-free transfinite induction up to the ordinal ε0", is neither weaker nor...
    15 KB (1,959 words) - 00:39, 23 June 2024
  • Normal function (category Ordinal numbers)
    given by f (α) = 1 + α (see ordinal arithmetic). But f (α) = α + 1 is not normal because it is not continuous at any limit ordinal; that is, the inverse image...
    4 KB (464 words) - 18:44, 23 April 2024
  • the Guttman scale shown below in Table 2: Table 2. Data of the four ordinal arithmetic skill variables are hypothesized to form a Guttman scale The set profiles...
    12 KB (1,666 words) - 18:20, 15 April 2023
  • Poincaré turned to see whether logicism could generate arithmetic, more precisely, the arithmetic of ordinals. Couturat, said Poincaré, had accepted the Peano...
    48 KB (6,428 words) - 23:25, 3 November 2024