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:

    Go on, high ship, since now, upon the shore,
    The snake has left its skin upon the floor.
    Key West sank downward under massive clouds
    And silvers and greens spread over the sea. The moon
    Is at the mast-head and the past is dead.
    Wallace Stevens (1879–1955)

    On a flat road runs the well-trained runner,
    He is lean and sinewy with muscular legs,
    He is thinly clothed, he leans forward as he runs,
    With lightly closed fists and arms partially raised.
    Walt Whitman (1819–1892)

    The world can doubtless never be well known by theory: practice is absolutely necessary; but surely it is of great use to a young man, before he sets out for that country, full of mazes, windings, and turnings, to have at least a general map of it, made by some experienced traveller.
    Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)