# Diskrete Topologie

Im mathematischen Teilgebiet der Topologie ist ein topologischer Raum diskret, wenn alle Punkte isoliert sind, d. h. wenn in einer hinreichend kleinen Umgebung des Punktes keine weiteren Punkte liegen.

## Definition

Es sei $X$ eine Menge. Dann ist die diskrete Topologie auf $X$ die Topologie, unter der alle Teilmengen von $X$ offen sind. Ein Raum, der die diskrete Topologie trägt, heißt diskret.
Das heißt, $X$ trägt gerade die Potenzmenge ${\mathcal {P}}(X)$ als Topologie.
Teilmengen $Y$ topologischer Räume $X$ heißen diskret, wenn sie mit der Teilraumtopologie diskret sind. Das ist äquivalent dazu, dass es zu jedem Punkt $y\in Y$ eine Umgebung $U\subseteq X$ von $y$ gibt, die $y$ als einzigen Punkt von $Y$ enthält, d. h. $U\cap Y=\{y\}$.

## Eigenschaften

* Ein topologischer Raum $X$ ist genau dann diskret, wenn für jeden Punkt $x\in X$ die Menge $\{x\}$ offen ist.
* In einem diskreten topologischen Raum $X$ ist der Umgebungsfilter eines jeden Punktes $x\in X$ die Menge aller Teilmengen $U\subseteq X$ mit $x\in U.$ Er ist ein Ultrafilter.
* In einem diskreten topologischen Raum $X$ ist der Filter ${\mathcal {F}}$ genau dann konvergent, wenn er der Umgebungsfilter eines Punktes $x\in X$ ist. Dieser Punkt $x$ ist dann der Limespunkt des Filters ${\mathcal {F}}.$
* Eine Folge $\left(x_{n}\right)_{n\in \mathbb {N} }$ aus einem diskreten topologischen Raum konvergiert dann und nur dann, wenn sie ab einem bestimmten Folgenglied konstant wird (m. a. W. stationär ist).
* Diskrete Räume sind stets hausdorffsch. Sie sind genau dann kompakt, wenn sie nur endlich viele Punkte enthalten.
* Diskrete Räume sind lokalkompakt.
* Das kartesische Produkt endlich vieler diskreter topologischer Räume ist wieder diskret.
* Diskrete Räume sind total unzusammenhängend: Jedweder Teilraum mit mindestens zwei Elementen ist unzusammenhängend, zerfällt also in (mindestens) zwei disjunkte offene Mengen.
* Diskrete Räume sind 0-dimensional, sowohl bzgl. der kleinen und großen induktiven Dimension als auch bzgl. der Lebesgue'schen Überdeckungsdimension.
* Jede Abbildung von einem diskreten topologischen Raum $X$ in einen beliebigen topologischen Raum $Y$ ist stetig.
* Eine stetige Abbildung von einem topologischen Raum $X$ in einen diskreten topologischen Raum $Y$ ist lokal konstant.

## Diskrete Metriken

Ein diskreter topologischer Raum $X$ lässt sich mit einer diskreten Metrik
    $d(x,y):={\begin{cases}0&\mathrm {f{\ddot {u}}r} \ x=y\\1&\mathrm {f{\ddot {u}}r} \ x\neq y\end{cases}}$
ausstatten, die die diskrete Topologie induziert.
Die Ausstattung mit dieser Metrik bietet keinen wesentlichen Informationsgewinn. Immerhin werden durch sie Begriffe wie Cauchy-Folge und Vollständigkeit anwendbar.

### Nachweis der Metrikaxiome

Die Erfüllung der positiven Definitheit und der Symmetrie ist unmittelbar aus der Definition ersichtlich.
Für den Nachweis der Dreiecksungleichung
    $d(x,y)\leq d(x,z)+d(z,y)$
sind zwei Fälle zu unterscheiden:
* Ist $x=y,$ so ist die linke Seite gleich 0 und die Ungleichung sicher erfüllt.
* Ist $x\neq y$, so muss $z\neq x$ oder $z\neq y$ sein, da $z$ nicht mit zwei verschiedenen Elementen übereinstimmen kann. Das heißt, dass wenigstens eine der beiden Zahlen $d(x,z)$ oder $d(z,y)$ gleich 1 sein muss, weshalb
    $d(x,y)=1\leq d(x,z)+d(z,y)$
       gilt.
Überdies ist $d$ eine Ultrametrik, denn $\max\{d(x,z),d(z,y)\}=0$ ist nur bei $d(x,z)=0=d(z,y)$ und damit nur bei der Gleichheit $x=z=y$ möglich. In allen anderen Fällen ist $1\leq \max\{d(x,z),d(z,y)\},$ so dass die verschärfte Dreiecksungleichung
    $d(x,y)\leq \max\{d(x,z),d(z,y)\}$
für alle $x,y,z\in M$ gilt.

### Metrische Eigenschaften

Bei einer gleichmäßig diskreten Metrik ist eine Folge genau dann eine Cauchy-Folge, wenn sie stationär ist. Jeder mit einer gleichmäßig diskreten Metrik ausgestattete metrische Raum ist vollständig, das heißt: jede Cauchy-Folge konvergiert.

### Beispiel einer nicht-gleichmäßig diskreten Metrik

Sei $M:={\bigl \{\tfrac {1}{n}}\,{\big |}\,n\in \mathbb {N} {\bigr \}}$ der mit der Betragsmetrik ausgestattete metrische Raum $(M,|x-y|).$ Zu jedem Punkt ${\tfrac {1}{m}}$ gibt es die Umgebung
    ${\bigl \x\in M\;{\big |}\;|x-{\tfrac {1}{m}}|<{\tfrac {1}{m^{2}+m}}{\bigr \}}$
aller Punkte, die näher bei ${\tfrac {1}{m}}$ liegen als der Punkt ${\tfrac {1}{m+1}}.$ Sie besteht nur aus dem einen Punkt ${\tfrac {1}{m}}.$ Somit sind alle Punkte ${\tfrac {1}{m}}\in M$ isoliert, und die durch $|\cdot |$ induzierte Topologie ist ebenfalls die diskrete.
Andererseits gibt es zu jedem $c\in \mathbb {R} _{>0}$ ein $N:=\lceil {\tfrac {1}{c}}\rceil$ und einen Punkt ${\tfrac {1}{N}}\in M$ derart, dass für alle $n>N$ $|{\tfrac {1}{N}}-{\tfrac {1}{n}}|<{\tfrac {1}{N}}\leq c,$ weshalb die Diskretheit der Metrik keine gleichmäßige ist.
Außerdem ist festzuhalten, dass die Folge $F:=\left({\tfrac {1}{n}}\right)_{n\in \mathbb {N} }$ eine Cauchy-Folge ist, die keinen Grenzwert in $M$ hat. Denn $M$ trägt als Teilraum der reellen Zahlen $\mathbb {R}$ die Teilraumtopologie, und in $\mathbb {R}$ hat $F$ den Grenzwert 0, den es in $M$ nicht gibt.

## Kategorientheoretischer Hintergrund

Aus kategorientheoretischer Sicht ist die diskrete Topologie auf einer Menge die freie Topologie auf dieser Menge. Dazu betrachte man den Funktor $F\colon \mathbf {Sets} \to \mathbf {Top}$ von der Kategorie aller Mengen (mit allen Mengenabbildungen als Morphismen) in die Kategorie aller topologischen Räume (mit allen stetigen Abbildungen als Morphismen), welcher jeder Menge $X$ den diskreten Topologischen Raum $(X,{\mathcal {P}}(X))$ zuweist und jeder Mengenabbildung dieselbe Abbildung zwischen den zugehörigen diskreten Räumen. Dieser Funktor ist nun linksadjungiert zum Vergissfunktor $U\colon \mathbf {Top} \to \mathbf {Sets}$. Üblicherweise werden die Bilder von Mengen unter solchen Funktoren jedoch als freie Konstruktionen bezeichnet, beispielsweise freie Gruppen, freie abelsche Gruppen, freie Moduln. In ähnlicher Weise ist die indiskrete Topologie als Funktor rechtsadjungiert zum oben genannten Vergissfunktor. Das heißt, die indiskrete Topologie ist der duale Begriff zur diskreten Topologie.