Tag Archives: Donald Knuth

Ordinals

This is about the ordinal numbers, which (except for the finite ones) are less well known than the real numbers, although theoretically simpler.

The numbers of either kind compose a linear order: they can be arranged in a line, from less to greater. The orders have similarities and differences:

  • Of real numbers,

    • there is no greatest,

    • there is no least,

    • there is a countable dense set (namely the rational numbers),

    • every nonempty set with an upper bound has a least upper bound.

  • Of ordinal numbers,

    • there is no greatest,

    • every nonempty set has a least element,

    • those less than a given one compose a set,

    • every set has a least upper bound.

One can conclude in particular that the ordinals as a whole do not compose a set; they are a proper class. This is the Burali-Forti Paradox.

Diagram of reals as a solid line without endpoints; the ordinals as a sequence of dots, periodically coming to a limit Continue reading

NL I: “Body and Mind” Again

Index to this series

“We are beginning an inquiry into civilization,” writes Collingwood, “and the revolt against it which is the most conspicuous thing going on at the present time.” The time is the early 1940s.

Human tourists photographing sculptured supine blue ape with chrome testicles outside the Intercontinental Hotel, Prague Continue reading