Science Fair Projects Ideas - Limit ordinal

All Science Fair Projects

      

Science Fair Project Encyclopedia for Schools!

  Search    Browse    Forum  Coach    Links    Editor    Help    Tell-a-Friend    Encyclopedia    Dictionary     

Science Fair Project Encyclopedia

For information on any area of science that interests you,
enter a keyword (eg. scientific method, molecule, cloud, carbohydrate etc.).
Or else, you can start by choosing any of the categories below.

Limit ordinal

A limit ordinal is an ordinal number which is not a successor ordinal. Intuitively, these are ordinal numbers which cannot be reached via the ordinal successor operation S. In precise terms, we say λ is a limit ordinal if for any α < λ, S(α) < λ. Phrased in yet another way, an ordinal is a limit ordinal if and only if it is equal to the supremum of all the ordinals below it.

(Considerable contention exists on whether or not 0 should be classified as a limit ordinal, as it does not have a predecessor; many mathematicians exclude 0 by requiring limit ordinals to be infinite, but Wikipedia does not).

Because the class of ordinal numbers is well-ordered, there is a smallest infinite limit ordinal; and we denote this by ω. ω is also the smallest infinite ordinal (forgetting the limit), as it is the least upper bound of the natural numbers. Hence ω represents the order type of the natural numbers. The next limit ordinal above the first is ω + ω = ω2, and then we have ωn for any n a natural number. Taking the union (the supremum operation on any set of ordinals) of all the ωn, we get ωω = ω2 (more on ordinal arithmetic at the main ordinal number entry). And we can keep going and going, getting

\omega^3, \omega^4, \ldots, \omega^\omega, \omega^{\omega^\omega}, \ldots, \epsilon_0 = \omega^{\omega^{\omega^\ldots}}, \ldots

In general, all of these recursive definitions via multiplication, exponentiation, repeated exponentiation, etc. yield limit ordinals. And even these are only countable ordinals; it is a well-known fact that there is no recursively enumerable scheme of naming just all the countable ordinals! The first uncountable ordinal is usually denoted ω1 and is also a limit ordinal.

And we don't stop there: we have (all of these are increasing in cardinality now!):

\omega_2, \omega_3, \ldots, \omega_\omega, \omega_{\omega_\omega},\dots

In general, we always get a limit ordinal when taking the union of a set of ordinals that has no maximum element.

The term limit derives from using the order topology on the ordinal numbers; limit ordinals correspond precisely to the limit points in this topology.

The classes of successor ordinals and limit ordinals (and if you insist on limit ordinals being infinite, zero) exhaust the entire class of ordinals, so these cases are often used in proofs by transfinite induction or definitions by transfinite recursion. Limit ordinals are usually a kind of "turning point" in which we have to use limiting operations such as taking the union over all preceding ordinals (technically we could do anything at limit ordinals, but taking the union is continuous in the order topology and usually this is what we want).

If we use the Von Neumann cardinal assignment, every infinite cardinal number is also a limit ordinal (and this is a fitting observation, as cardinal derives from the Latin cardo meaning hinge or turning point!): the proof of this fact is done by simply showing that every successor ordinal is equinumerous to a limit ordinal via the Hotel Infinity argument.

Cardinal numbers have their own notion of successorship and limit (everything getting upgraded to a higher level!). More at limit cardinal.

Last updated: 10-18-2005 07:27:11
10-26-2009 08:16:03
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details
Science kits, science lessons, science toys, maths toys, hobby kits, science games and books - these are some of many products that can help give your kid an edge in their science fair projects, and develop a tremendous interest in the study of science. When shopping for a science kit or other supplies, make sure that you carefully review the features and quality of the products. Compare prices by going to several online stores. Read product reviews online or refer to magazines.

Start by looking for your science kit review or science toy review. Compare prices but remember, Price $ is not everything. Quality does matter.
Science Fair Coach
What do science fair judges look out for?
ScienceHound
Science Fair Projects for students of all ages
All Science Fair Projects.com Site
All Science Fair Projects Homepage
Search | Browse | Links | From-our-Editor | Books | Help | Contact | Privacy | Disclaimer | Copyright Notice