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: Very high Entry average rating: No information on entry rating
discrete space (Definition)

The discrete topology on a set $X$ is the topology given by the power set of $X$ . That is, every subset of $X$ is open in the discrete topology. A space equipped with the discrete topology is called a discrete space.

The discrete topology is the finest topology one can give to a set. Any set with the discrete topology is metrizable by defining $d(x,y)=1$ for any $x,y\in X$ with $x\neq y$ , and $d(x,x)=0$ for any $x\in X$ .

The following conditions are equivalent:

  1. $X$ is a discrete space.
  2. Every singleton in $X$ is an open set.
  3. Every subset of $X$ containing $x$ is a neighborhood of $x$ .

Note that any bijection between discrete spaces is trivially a homeomorphism.

Discrete Subspaces

If $Y$ is a subset of $X$ , and the subspace topology on $Y$ is discrete, then $Y$ is called a discrete subspace or discrete subset of $X$ .

Suppose $X$ is a topological space and $Y$ is a subset of $X$ . Then $Y$ is a discrete subspace if and only if, for any $y\in Y$ , there is an open $S\subset X$ such that$$S\cap Y=\{y\}$$

Examples

  1. $\mathbb{Z}$ , as a metric space with the standard distance metric $d(m,n)=|m-n|$ , has the discrete topology.
  2. $\mathbb{Z}$ , as a subspace of $\mathbb{R}$ or $\mathbb{C}$ with the usual topology, is discrete. But $\mathbb{Z}$ , as a subspace of $\mathbb{R}$ or $\mathbb{C}$ with the trivial topology, is not discrete.
  3. $\mathbb{Q}$ , as a subspace of $\mathbb{R}$ with the usual topology, is not discrete: any open set containing $q\in \mathbb{Q}$ contains the intersection $U=B(q,\epsilon)\cap \mathbb{Q}$ of an open ball around $q$ with the rationals. By the Archimedean property, there's a rational number between $q$ and $q+\epsilon$ in $U$ . So $U$ can't contain just $q$ : singletons can't be open.
  4. The set of unit fractions $F=\{1/n \mid n\in \mathbb{N}\}$ , as a subspace of $\mathbb{R}$ with the usual topology, is discrete. But $F\cup\{0\}$ is not, since any open set containing $0$ contains some unit fraction.
  5. The product of two discrete spaces is discrete under the product topology. The product of an infinite number of discrete spaces is discrete under the box topology, but if an infinite number of the spaces have more than one element, it is not discrete under the product topology.




"discrete space" is owned by mathcam. [ full author list (6) | owner history (6) ]
(view preamble | get metadata)

View style:

See Also: discrete

Other names:  discrete topological space
Also defines:  discrete subspace, discrete topology, discrete space, discrete subset

Attachments:
finite and countable discrete spaces (Theorem) by matte
discrete (Definition) by lalberti
Log in to rate this entry.
(view current ratings)

Cross-references: box topology, number, infinite, product topology, product, unit fractions, rational number, Archimedean property, rationals, open ball, intersection, contains, trivial topology, usual topology, subspace, distance metric, metric space, discrete, subspace topology, homeomorphism, bijection, neighborhood, open set, singleton, metrizable, open, subset, power set, topology
There are 51 references to this entry.

This is version 14 of discrete space, born on 2002-02-27, modified 2005-06-19.
Object id is 2726, canonical name is Discrete.
Accessed 20100 times total.

Classification:
AMS MSC54-00 (General topology :: General reference works )

Pending Errata and Addenda
None.
[ View all 6 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

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