Diskretheit
aus Wikipedia, der freien Enzyklopädie
Diskretheit (von lat. discretus = unterschieden, getrennt) bezeichnet allgemein eine räumliche oder zeitliche Trennung von Objekten oder Ereignissen.
Ein diskretes Signal besteht aus zeitlich oder räumlich getrennten Teilen, zum Beispiel sind Rauchzeichen und Morsezeichen diskret. Zu unterscheiden ist das Signal vom Signalträger, der bei der elektrischen Übertragung von Morsezeichen ein kontinuierlicher elektrischer Strom ist.
Diskrete Signale sind seit der Erfindung des Computers meist auch binär, d. h. sie bestehen aus einer Abfolge von zwei verschiedenen Werten.
Inhaltsverzeichnis |
[Bearbeiten] Diskretheit in der Mathematik
[Bearbeiten] Diskrete Teilmenge der reellen Zahlen
In der Mathematik heißt eine Teilmenge M der reellen Zahlen diskrete Teilmenge, wenn es zu jedem Element x von M ein offenes Intervall gibt, das x enthält und sonst keine weiteren Elemente von M. Die Elemente einer diskreten Menge sind anschaulich voneinander isoliert, getrennt.
Zum Beispiel ist die Menge der ganzen Zahlen eine diskrete Teilmenge der reellen Zahlen. Die rationalen Zahlen sind dagegen nicht diskret, denn z. B. für die Zahl 0 gibt es kein offenes Intervall, das außer 0 keine andere rationale Zahl enthält.
Diskretheit bedeutet nicht, dass es zwischen je zwei Elemente einer diskreten Menge nur endlich viele Elemente gibt. Zum Beispiel ist die Menge
- M := {-1, -1/2, -1/3, -1/4, ...} vereinigt mit {1, 1/2, 1/3, 1/4, ...}
eine diskrete Teilmenge. Zum Element 1/n gibt es das offene Intervall (1/(n+1), 1/(n-1)), das aus M nur 1/n enthält; analoges gilt für die Elemente -1/n. Zwischen -1 und 1 liegen jedoch unendlich viele Elemente von M.
Siehe auch Kontinuität.
[Bearbeiten] Diskrete Teilmenge eines topologischen Raums
Man verallgemeinert den Begriff des isolierten Punktes auf topologische Räume durch folgende Definition:
Ein Punkt x des topologischen Raumes X heißt isolierter Punkt, wenn die einelementige Menge {x} offen ist.
Ein isolierter Punkt hat also eine Umgebung, "in der er allein ist". Mit diesem Begriff verallgemeinert man nun den Begriff der diskreten Teilmenge:
Ein topologischer Raum heißt diskreter topologischer Raum, wenn jeder seiner Punkte isoliert ist.
Eigenschaften
In einem diskreten topologischen Raum ist jede Teilmenge offen.
Eine Funktion von einem topologischen Raum, deren Bildmenge diskret ist, ist genau dann stetig, wenn sie lokal konstant ist.
Jede Funktion, deren Definitionsbereich diskret ist, ist stetig.
[Bearbeiten] Diskreter metrischer Raum
Ein metrischer Raum, dessen Metrik die Gestalt
- d(x, y) = 1 für x ≠ y
hat, heißt diskreter metrischer Raum.
Eigenschaften
Ein diskreter metrischer Raum ist vollständig und auch als topologischer Raum diskret.
Ein metrischer Raum, der als topologischer Raum diskret ist, muss nicht vollständig sein. Zum Beispiel ist die im Abschnitt "Diskrete Teilmenge der reellen Zahlen" angegebene Menge M = {-1/n, 1/n | n in N} ein diskreter topologischer Raum, aber der Grenzwert 0 der Cauchyfolge (1, 1/2, 1/3, ...) liegt außerhalb von M.
