www.wikidata.de-de.nina.az
Unter der Cantor Menge Cantormenge auch cantorsches Diskontinuum Cantor Staub oder Wischmenge genannt versteht man in der Mathematik eine bestimmte Teilmenge der Menge der reellen Zahlen mit besonderen topologischen masstheoretischen geometrischen und mengentheoretischen Eigenschaften Sie ist kompakt perfekt total unzusammenhangend ein Diskontinuum und nirgends dicht eine Lebesgue Nullmenge selbstahnlich und hat eine nichtganzzahlige Hausdorffdimension ist also ein Fraktal gleichmachtig zum Kontinuum der Menge aller reellen Zahlen also insbesondere uberabzahlbar Die Cantormenge ist nach dem Mathematiker Georg Cantor benannt Allgemeiner nennt man auch gewisse Mengen oder topologische Raume Cantormengen wenn sie einen Teil dieser Eigenschaften besitzen Welche dieser Eigenschaften gefordert werden hangt dabei vom mathematischen Gebiet und oft auch vom Kontext ab Ein topologischer Raum der homoomorph zur Cantormenge ist heisst Cantor Raum Neben vielen mehrdimensionalen Varianten der Cantormenge ist das Hauptbeispiel dieses Artikels die Mitteldrittel Cantormenge eindimensional Inhaltsverzeichnis 1 Konstruktion 1 1 Schnitte von Intervallen 1 2 Als ternare Entwicklung 2 Eigenschaften 3 0 1 Folgen 4 Cantor Verteilung und Cantorfunktion 5 Andere Cantormengen 6 Literatur 7 Weblinks 8 EinzelnachweiseKonstruktion Bearbeiten nbsp Die ersten funf Iterationsschritte zur Konstruktion der CantormengeSchnitte von Intervallen Bearbeiten Die Cantormenge lasst sich mittels folgender Iteration konstruieren Man beginnt mit dem abgeschlossenen Intervall 0 1 displaystyle 0 1 nbsp der reellen Zahlen von 0 displaystyle 0 nbsp bis 1 displaystyle 1 nbsp Aus diesem Intervall wird das offene mittlere Drittel entfernt weggewischt also alle Zahlen die strikt zwischen 1 3 displaystyle tfrac 1 3 nbsp und 2 3 displaystyle tfrac 2 3 nbsp liegen Ubrig bleiben die beiden Intervalle 0 1 3 displaystyle bigl 0 tfrac 1 3 bigr nbsp und 2 3 1 displaystyle bigl tfrac 2 3 1 bigr nbsp Aus diesen beiden Intervallen wird wiederum jeweils das offene mittlere Drittel entfernt und man erhalt nun vier Intervalle 0 1 9 displaystyle bigl 0 tfrac 1 9 bigr nbsp 2 9 1 3 displaystyle bigl tfrac 2 9 tfrac 1 3 bigr nbsp 2 3 7 9 displaystyle bigl tfrac 2 3 tfrac 7 9 bigr nbsp und 8 9 1 displaystyle bigl tfrac 8 9 1 bigr nbsp Von diesen Intervallen werden wiederum die offenen mittleren Drittel entfernt Dieser Schritt wird unendlich oft wiederholt Das Wegwischen des mittleren Drittels lasst sich beispielsweise wie folgt formalisieren dabei werden Translation und Skalierung einer Menge elementweise vorgenommen Man geht aus von der Menge A 0 0 1 displaystyle A 0 0 1 nbsp und setzt A n 1 1 3 A n 2 A n displaystyle A n 1 frac 1 3 bigl A n cup 2 A n bigr nbsp Die Cantormenge ergibt sich nun als Schnitt all dieser Mengen A n displaystyle A n nbsp C n 0 A n lim n A n displaystyle mathcal C bigcap n 0 infty A n lim n to infty A n nbsp Die Grenzwert Schreibweise rechtfertigt sich wegen A n A n 1 displaystyle A n supseteq A n 1 nbsp fur alle n N 0 displaystyle n in mathbb N 0 nbsp Die Cantormenge besteht somit aus allen Punkten die jedes Wegwischen uberlebt haben Im Grenzfall Schnitt uber alle n displaystyle n nbsp ten Wischmengen n displaystyle n to infty nbsp ist der Anteil am ursprunglichen Intervall null obwohl noch immer uberabzahlbar viele Elemente vorliegen Dieses Konstruktionsverfahren ist verwandt mit dem fur die Koch Kurve Explizite Formeln fur die Cantormenge sind 1 C 0 1 n 1 k 0 3 n 1 1 3 k 1 3 n 3 k 2 3 n displaystyle mathcal C 0 1 smallsetminus bigcup n 1 infty bigcup k 0 3 n 1 1 left frac 3k 1 3 n frac 3k 2 3 n right nbsp wo jedes mittlere Drittel als das offene Intervall 3 k 1 3 n 3 k 2 3 n displaystyle textstyle left frac 3k 1 3 n frac 3k 2 3 n right nbsp per Mengensubtraktion aus dem abgeschlossenen Intervall 3 k 0 3 n 3 k 3 3 n k 0 3 n 1 k 1 3 n 1 displaystyle textstyle left frac 3k 0 3 n frac 3k 3 3 n right left frac k 0 3 n 1 frac k 1 3 n 1 right nbsp geloscht wird oder C lim n k 0 3 n 1 1 3 k 0 3 n 3 k 1 3 n 3 k 2 3 n 3 k 3 3 n n 1 k 0 3 n 1 1 3 k 0 3 n 3 k 1 3 n 3 k 2 3 n 3 k 3 3 n displaystyle begin array lll mathcal C amp lim n to infty amp bigcup k 0 3 n 1 1 left frac 3k 0 3 n frac 3k 1 3 n right cup left frac 3k 2 3 n frac 3k 3 3 n right amp bigcap n 1 infty amp bigcup k 0 3 n 1 1 left frac 3k 0 3 n frac 3k 1 3 n right cup left frac 3k 2 3 n frac 3k 3 3 n right end array nbsp wo das mittlere Drittel 3 k 1 3 n 3 k 2 3 n displaystyle textstyle left frac 3k 1 3 n frac 3k 2 3 n right nbsp aus dem abgeschlossenen Vorganger Intervall k 0 3 n 1 k 1 3 n 1 3 k 0 3 n 3 k 3 3 n displaystyle textstyle left frac k 0 3 n 1 frac k 1 3 n 1 right left frac 3k 0 3 n frac 3k 3 3 n right nbsp per Durchschnittsbildung mit der Vereinigungsmenge 3 k 0 3 n 3 k 1 3 n 3 k 2 3 n 3 k 3 3 n displaystyle textstyle left frac 3k 0 3 n frac 3k 1 3 n right cup left frac 3k 2 3 n frac 3k 3 3 n right nbsp entfernt wird Als ternare Entwicklung Bearbeiten Man kann die Cantormenge auch als die Menge aller Zahlen im Intervall 0 1 displaystyle 0 1 nbsp beschreiben die eine Darstellung als Kommazahl zur Basis 3 besitzen in der nur die Ziffern 0 und 2 vorkommen Die Darstellung zur Basis 3 wird auch ternare oder 3 adische Entwicklung genannt Jede Zahl aus dem Intervall 0 1 displaystyle 0 1 nbsp lasst sich darstellen als x i 1 x i 3 i displaystyle x sum i 1 infty frac x i 3 i nbsp wobei x i 0 1 2 displaystyle x i in 0 1 2 nbsp ist So ist zum Beispiel 23 27 2 3 1 9 2 27 displaystyle frac 23 27 frac 2 3 frac 1 9 frac 2 27 nbsp mit x 1 2 x 2 1 x 3 2 displaystyle x 1 2 x 2 1 x 3 2 nbsp und x i 0 displaystyle x i 0 nbsp fur i gt 3 displaystyle i gt 3 nbsp Die oben konstruierte Menge A n displaystyle A n nbsp ist ubrigens gleich der Menge der Zahlen bei deren ternarer Entwicklung die Ziffer 1 bis zur einschliesslich n displaystyle n nbsp ten Stelle nicht vorkommt A n x 0 1 x i 0 2 f u r alle i n displaystyle A n bigl x in 0 1 big x i in 0 2 text f mathrm ddot u text r alle i leq n bigr nbsp Der Schnitt all dieser Mengen ist wieder die Cantormenge und enthalt damit alle Zahlen deren 3 adische Entwicklung keine 1 enthalt Insbesondere enthalt die Cantormenge mehr als nur die Randpunkte der entfernten Intervalle diese Randpunkte sind die gekurzten Bruche p q displaystyle p q nbsp in 0 1 displaystyle 0 1 nbsp deren Nenner q displaystyle q nbsp eine Potenz von 3 ist die sich also mit einem Periode 0 Ende aber auch genauso mit einem Periode 2 Ende schreiben lassen zum Beispiel ist 0 1 0 3 1 3 1 0 3 2 0 3 3 1 3 2 3 2 2 3 3 0 0 2 3 displaystyle 0 1 overline 0 3 1 cdot 3 1 0 cdot 3 2 0 cdot 3 3 dotsb 1 3 2 cdot 3 2 2 cdot 3 3 dotsb 0 0 overline 2 3 nbsp der linke Randpunkt des im ersten Schritt entfernten Intervalls Die Verwendung der Ziffer 1 wird durch das Periode 2 Ende umgangen mit dem dieselbe Zahl dargestellt werden kann Dies ist nur fur eine 1 direkt vor dem Periode 0 Ende moglich An anderer Stelle kann aber keine 1 auftreten da die Zahl sonst mitten in einem der gestrichenen Intervalle lage Ein rechter Randpunkt eines weggewischten Intervalls hat in seiner die Ziffer 1 vermeidenden ternaren Darstellung ein Periode 0 Ende so z B 2 3 0 2 0 3 0 1 2 3 displaystyle 2 3 0 2 overline 0 3 0 1 overline 2 3 nbsp Linke Randpunkte eines weggewischten Intervalls haben in der 3 adischen Entwicklung also ein 1 0 3 0 2 3 displaystyle dotsc 1 overline 0 3 dotsc 0 overline 2 3 nbsp Ende und rechte ein 2 0 3 1 2 3 displaystyle dotsc 2 overline 0 3 dotsc 1 overline 2 3 nbsp Ende m a W In ihrer gekurzten Bruchdarstellung p q displaystyle p q nbsp ist am linken Rand p 1 mod 3 displaystyle p equiv 1 text mod 3 nbsp und p 2 mod 3 displaystyle p equiv 2 text mod 3 nbsp am rechten Die Cantormenge enthalt aber auch viele Zahlen die weder ein Periode 0 Ende noch ein Periode 2 Ende haben und damit in keinem A n displaystyle A n nbsp ein Intervall Randpunkt sind so z B auch 1 4 1 4 2 3 2 2 3 4 2 3 6 0 02 3 displaystyle 1 4 2 cdot 3 2 2 cdot 3 4 2 cdot 3 6 cdots 0 overline 02 3 nbsp Eigenschaften BearbeitenDie Cantormenge ist abgeschlossen in R displaystyle mathbb R nbsp In jedem Iterationsschritt werden offene Mengen entfernt die Vereinigung dieser Mengen ist dann offen und das Komplement der Cantormenge Somit ist die Cantormenge abgeschlossen Mit der Beschranktheit der Cantormenge und dem Satz von Heine Borel folgt daraus dass die Cantormenge kompakt ist Die Uberabzahlbarkeit der Cantormenge lasst sich mit einem Diagonalisierbarkeitsargument und der ternaren Entwicklung der Zahlen in der Cantormenge zeigen Die Zahlen in der Cantormenge sind dargestellt in ihrer ternaren Entwicklung alle Elemente von 0 2 N displaystyle 0 2 mathbb N nbsp also Folgen die nur 0 displaystyle 0 nbsp und 2 displaystyle 2 nbsp enthalten Nimmt man die Abzahlbarkeit dieser Menge an kann man dies zum Widerspruch fuhren indem man eine Zahl mit einer ternaren Entwicklung konstruiert die nicht in der Abzahlung enthalten ist Das Innere der Cantormenge ist leer Die Cantormenge besteht nur aus Randpunkten die allesamt Haufungspunkte sind Kein Punkt der Cantormenge ist isoliert Die Cantormenge ist somit insichdicht und da sie abgeschlossen ist auch perfekt Da die Menge x 0 1 k N 0 x 3 k Z N 0 3 N 0 displaystyle x in 0 1 mid exists k in mathbb N 0 x 3 k in mathbb Z subset mathbb N 0 3 mathbb N 0 nbsp der Randpunkte der entfernten Intervalle abzahlbar ist bleibt die Differenzmenge nach deren Entfernung uberabzahlbar Diese ist nicht mehr abgeschlossen als Teilmenge in R displaystyle mathbb R nbsp aber auch nicht offen Die Cantormenge ist in ihrer Teilraumtopologie relativen Topologie zugleich offen und abgeschlossen Mit dieser Topologie ausgestattet ist sie homoomorph zu 2 N displaystyle 2 mathbb N nbsp s u sowie zu den ganzen p displaystyle p nbsp adischen Zahlen Die Hausdorff Dimension und die Minkowski Dimension der Cantormenge betragen D ln 2 ln 3 0 630 9 displaystyle D ln 2 ln 3 0 6309 ldots nbsp Dies folgt aus der Tatsache dass in jedem Konstruktionsschritt zwei Kopien der Menge erzeugt werden die um den Faktor 1 3 displaystyle 1 3 nbsp skaliert werden Das eindimensionale Lebesgue Borel Mass l 1 displaystyle lambda 1 nbsp der Cantormenge ist null sie ist also eine l 1 displaystyle lambda 1 nbsp Nullmenge Zunachst ist C displaystyle mathcal C nbsp abgeschlossen also in der Borelschen s Algebra enthalten und demnach Borel messbar Der Cantormenge lasst sich also sinnvoll ein Mass zuordnen Bei der Iteration der Funktion f displaystyle f nbsp verdoppelt sich nun durch die Translation in jedem Schritt die Anzahl der Intervalle wobei sich die Lange jedes Intervalles in jedem Schritt drittelt Da alle Intervalle disjunkt sind gilt dann aufgrund der s Additivitat des Lebesgue Borel Massesl 1 C lim n l 1 A n lim n 2 n 3 n 0 displaystyle lambda 1 mathcal C lim n to infty lambda 1 A n lim n to infty frac 2 n 3 n 0 nbsp dd Somit ist auch das Lebesgue Mass der Cantormenge null da die Borelsche s Algebra in der Lebesgueschen s Algebra enthalten ist und die Masse dort ubereinstimmen 0 1 Folgen BearbeitenDas kartesische Produkt abzahlbar unendlich vieler Kopien der zweielementigen Menge 0 1 displaystyle 0 1 nbsp ist die Menge aller unendlichen Folgen die nur die Werte 0 und 1 annehmen d h die Menge aller Funktionen x N 0 1 displaystyle x colon mathbb N to 0 1 nbsp Diese Menge wird mit 0 1 N displaystyle 0 1 mathbb N nbsp oder auch 2 N displaystyle 2 mathbb N nbsp bezeichnet Die naturliche Bijektion C 2 N displaystyle mathcal C to 2 mathbb N nbsp ist ein Homoomorphismus zwischen der Cantormenge und dem topologischen Raum 2 N displaystyle 2 mathbb N nbsp wenn dieser mit seiner naturlichen Topologie namlich mit der durch die diskrete Topologie auf der Menge 0 1 displaystyle 0 1 nbsp induzierten Produkttopologie ausgestattet wird Der topologische Raum 2 N displaystyle 2 mathbb N nbsp wird daher als Cantor Raum bezeichnet Die genannte Bijektion lasst sich verlangern zur Surjektion f C 0 1 i N x i 3 i i N x i 2 2 i i N x i 0 2 displaystyle begin array rlll f colon amp mathcal C amp to amp 0 1 amp sum i in mathbb N x i 3 i amp amp sum i in mathbb N frac x i 2 2 i amp amp bigl forall i in mathbb N x i in 0 2 bigr end array nbsp zwischen der Cantormenge und dem Intervall 0 1 displaystyle 0 1 nbsp Diese Surjektion ist nicht injektiv weil linker und rechter Randpunkt eines weggewischten Intervalls auf denselben Punkt abgebildet wird bspw ist beim Intervall 1 3 2 3 displaystyle left tfrac 1 3 tfrac 2 3 right nbsp f 1 3 f 0 0 2 3 0 0 1 2 0 1 2 0 1 0 2 f 0 2 0 3 f 2 3 1 2 displaystyle begin array lcl f bigl 1 3 bigr f 0 0 overline 2 3 0 0 overline 1 2 amp 0 1 2 amp 0 1 overline 0 2 f 0 2 overline 0 3 f bigl 2 3 bigr amp parallel amp 1 2 end array nbsp Andererseits ist f 1 4 f 0 02 3 0 01 2 1 3 displaystyle f 1 4 f 0 overline 02 3 0 overline 01 2 1 3 nbsp Cantor Verteilung und Cantorfunktion BearbeitenEng verwandt mit der Cantormenge ist die Cantor Verteilung Sie wird ahnlich wie die Cantormenge konstruiert Ihre Verteilungsfunktion wird auch als Cantorfunktion bezeichnet Die Cantorverteilung dient haufig als Beispiel fur die Existenz von stetigsingularen Verteilungen die singular bezuglich des Lebesgue Masses sind aber dennoch eine stetige Verteilungsfunktion besitzen Funktionen mit sog singular kontinuierlichem Verhalten Andere Cantormengen BearbeitenDie Cantormenge auch Mitteldrittel Cantormenge middle thirds Cantor set wurde oben beschrieben Unter einer Cantormenge versteht man eine Menge von reellen Zahlen die man mit einer Variante des obigen Wischprozesses bekommt wobei man nun die Langen und Anzahlen der weggewischten Intervalle variieren kann Man beginnt mit einem beliebigen abgeschlossenen Intervall a b displaystyle a b nbsp von reellen Zahlen Im ersten Schritt entfernt man endlich viele offene und einschliesslich ihres Randes disjunkte Unterintervalle mindestens aber eines und erhalt so endlich viele abgeschlossene Intervalle mindestens zwei von nicht verschwindender Lange Im zweiten Schritt entfernt man aus jedem der enthaltenen Intervalle wiederum endlich viele Unterintervalle jeweils mindestens eines Wiederum definiert dieser Prozess unendlich oft wiederholter Schritte eine Menge von reellen Zahlen namlich jene Punkte die niemals in eines der weggewischten Intervalle gefallen sind Werden bei diesem Prozess alle Intervalllangen beliebig klein dann sind alle so konstruierten Cantormengen zueinander homoomorph und gleichmachtig zur Menge aller reellen Zahlen Indem man die Proportion Langen der weggewischten Intervalle Langen der ubrigbleibenden Intervalle geeignet variiert kann man eine Cantormenge erzeugen deren Hausdorff Dimension eine beliebige vorgegebene Zahl im Intervall 0 1 ist Ein zweidimensionales Analogon der Cantormenge ist der Sierpinski Teppich ein dreidimensionales der Menger Schwamm Literatur BearbeitenJurgen Appell Analysis in Beispielen und Gegenbeispielen Eine Einfuhrung in die Theorie reeller Funktionen Springer Berlin u a 2009 ISBN 978 3 540 88902 1 S 233 237 Auszug Google Steven G Krantz A Guide to Topology The Dolciani Mathematical Expositions Bd 40 MAA Guides Bd 4 Mathematical Association of America Washington DC 2009 ISBN 978 0 88385 346 7 S 33 36 Auszug Google Weblinks Bearbeiten nbsp Commons Cantormengen Sammlung von Bildern Videos und Audiodateien Cantor Sets und Cantor Set and Function auf cut the knot org englisch Eric W Weisstein Cantor Set In MathWorld englisch Cantor Set In Encyclopaedia of Mathematics englisch Einzelnachweise Bearbeiten Mohsen Soltanifar A Different Description of A Family of Middle a Cantor Sets In American Journal of Undergraduate Research 5 Jahrgang Nr 2 2006 S 9 12 Normdaten Sachbegriff GND 4288370 2 lobid OGND AKS Abgerufen von https de wikipedia org w index php title Cantor Menge amp oldid 219556818