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
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
Cardinal number (redirect from Cardinal arithmetic)
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
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
Natural number (redirect from Zermelo ordinals)
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
Von Neumann cardinal assignment (redirect from Initial ordinal)
{\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
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
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
Proof theory (section Ordinal analysis)
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
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
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
Level of measurement (redirect from Ordinal measurement)
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
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
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
Surreal number (section Arithmetic)
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
Guttman scale (section Ordinal variables)
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
Peano axioms (redirect from Peano arithmetic)
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
Transfinite number (redirect from Transfinite ordinal)
\omega ^{\omega }} are larger still. Arithmetic expressions containing ω {\displaystyle \omega } specify an ordinal number, and can be thought of as the...
10 KB (1,232 words) - 08:58, 23 October 2024