Ordinal Number - Downward Closed Sets of Ordinals

Downward Closed Sets of Ordinals

A set is downward closed if anything less than an element of the set is also in the set. If a set of ordinals is downward closed, then that set is an ordinal—the least ordinal not in the set.

Examples:

  • The set of ordinals less than 3 is 3 = { 0, 1, 2 }, the smallest ordinal not less than 3.
  • The set of finite ordinals is infinite, the smallest infinite ordinal: ω.
  • The set of countable ordinals is uncountable, the smallest uncountable ordinal: ω1.

Read more about this topic:  Ordinal Number

Famous quotes containing the words downward, closed and/or sets:

    A woman drew her long black hair out tight
    And fiddled whisper music on those strings
    And bats with baby faces in the violet light
    Whistled, and beat their wings
    And crawled head downward down a blackened wall....
    —T.S. (Thomas Stearns)

    Thus piteously Love closed what he begat:
    The union of this ever-diverse pair!
    These two were rapid falcons in a snare,
    Condemned to do the flitting of the bat.
    George Meredith (1828–1909)

    There is the name and the thing; the name is a sound which sets a mark on and denotes the thing. The name is no part of the thing nor of the substance; it is an extraneous piece added to the thing, and outside of it.
    Michel de Montaigne (1533–1592)