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:

    “But what she meets and what she fears
    Are less than are the downward years,
    Drawn slowly to the foamless weirs
    Of age, were she to lose him.”
    —Edwin Arlington Robinson (1869–1935)

    “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)

    “To the extent to which genius can be conjoined with a merely good human being, Haydn possessed genius. He never exceeds the limits that morality sets for the intellect; he only composes music which has “no past.””
    —Friedrich Nietzsche (1844–1900)