PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: Very high
[parent] dense total order (Definition)

A total order $ (S,<)$ is dense if whenever $ x < z$ in $ S$, there exists at least one element $ y$ of $ S$ such that $ x < y < z$. That is, each nontrivial closed interval has nonempty interior.

A subset $ T$ of a total order $ S$ is dense in $ S$ if for every $ x,z\in S$ such that $ x<z$, there exists some $ y\in T$ such that $ x<y<z$. Because of this, a dense total order $ S$ is sometimes said to be dense in itself.

For example, the integers with the usual order are not dense, since there is no integer strictly between 0 and $ 1$. On the other hand, the rationals $ \mathbb{Q}$ are dense, since whenever $ r$ and $ s$ are rational numbers, it follows that $ (r+s)/2$ is a rational number strictly between $ r$ and $ s$. Also, both $ \mathbb{Q}$ and the irrationals $ \mathbb{R}\setminus\mathbb{Q}$ are dense in $ \mathbb{R}$.

It is usually convenient to assume that a dense order has at least two elements. This allows one to avoid the trivial cases of the one-point order and the empty order.



Anyone with an account can edit this entry. Please help improve it!

"dense total order" is owned by mps. [ full author list (3) ]
(view preamble)

View style:

See Also: linear continuum

Other names:  dense linear order
Also defines:  dense, dense in, dense in itself

This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: irrationals, rational numbers, rationals, strictly, order, integers, subset, interior, closed interval, total order
There are 51 references to this entry.

This is version 5 of dense total order, born on 2007-02-08, modified 2007-02-08.
Object id is 8888, canonical name is DenseTotalOrder.
Accessed 2635 times total.

Classification:
AMS MSC06A05 (Order, lattices, ordered algebraic structures :: Ordered sets :: Total order)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)