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:

    All places where women are excluded tend downward to barbarism; but the moment she is introduced, there come in with her courtesy, cleanliness, sobriety, and order.
    Harriet Beecher Stowe (1811–1896)

    We are closed in, and the key is turned
    On our uncertainty;
    William Butler Yeats (1865–1939)

    Until, accustomed to disappointments, you can let yourself rule and be ruled by these strings or emanations that connect everything together, you haven’t fully exorcised the demon of doubt that sets you in motion like a rocking horse that cannot stop rocking.
    John Ashbery (b. 1927)