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:

    Amidst the downward tendency and proneness of things, when every voice is raised for a new road or another statute or a subscription of stock; for an improvement in dress, or in dentistry; for a new house or a larger business; for a political party, or the division of an estate;Mwill you not tolerate one or two solitary voices in the land, speaking for thoughts and principles not marketable or perishable?
    Ralph Waldo Emerson (1803–1882)

    One man’s observation is another man’s closed book or flight of fancy.
    Willard Van Orman Quine (b. 1908)

    The poem has a social effect of some kind whether or not the poet wills it to have. It has kinetic force, it sets in motion ... [ellipsis in source] elements in the reader that would otherwise be stagnant.
    Denise Levertov (b. 1923)