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
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
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
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
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
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
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
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
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
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
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
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
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
twentieth century. The Principia covered only set theory, cardinal numbers, ordinal numbers, and real numbers. Deeper theorems from real analysis were not...
71 KB (9,458 words) - 19:18, 24 October 2024