PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
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 | get metadata)

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 57 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 5025 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)