more from this thinker     |     more from this text


Single Idea 23626

[filed under theme 6. Mathematics / A. Nature of Mathematics / 5. The Infinite / h. Ordinal infinity ]

Full Idea

The transfinite ordinal numbers are important in the theory of proofs, and essential in the theory of recursive functions and computability. Mathematics would be incomplete without them.

Gist of Idea

Transfinite ordinals are needed in proof theory, and for recursive functions and computability

Source

Keith Hossack (Knowledge and the Philosophy of Number [2020], 10.1)

Book Ref

Hossack, Keith: 'Knowledge and the Philosophy of Number' [Routledge 2021], p.152


A Reaction

Hossack offers this as proof that the numbers are not human conceptual creations, but must exist beyond the range of our intellects. Hm.

Related Idea

Idea 23622 We can only mentally construct potential infinities, but maths needs actual infinities [Hossack]


The 9 ideas with the same theme [infinity as an unending ordered series]:

Cantor's theory concerns collections which can be counted, using the ordinals [Cantor, by Lavine]
Cantor extended ordinals into the transfinite, and they can thus measure infinite cardinalities [Cantor, by Maddy]
The number of natural numbers is not a natural number [Frege, by George/Velleman]
ω names the whole series, or the generating relation of the series of ordinal numbers [Russell]
Ordinals are basic to Cantor's transfinite, to count the sets [Lavine]
Paradox: the class of all ordinals is well-ordered, so must have an ordinal as type - giving a bigger ordinal [Lavine]
Raising omega to successive powers of omega reveal an infinity of infinities [Friend]
The first limit ordinal is omega (greater, but without predecessor), and the second is twice-omega [Friend]
Transfinite ordinals are needed in proof theory, and for recursive functions and computability [Hossack]