www.wikidata.de-de.nina.az
In vielen Bereichen der Mathematik kommt es oft vor dass man zu jedem Objekt X displaystyle X der jeweils betrachteten Klasse ein weiteres Objekt konstruieren und zur Untersuchung von X displaystyle X heranziehen kann Dieses Objekt wird dann mit X displaystyle X oder ahnlich bezeichnet um die Abhangigkeit von X displaystyle X zum Ausdruck zu bringen Wendet man dieselbe oder eine ahnliche Konstruktion auf X displaystyle X an erhalt man daraus ein mit X X displaystyle X X bezeichnetes Objekt Haufig stehen X displaystyle X und X displaystyle X in einer engen Beziehung sind z B gleich oder isomorph weshalb X displaystyle X Informationen uber X displaystyle X enthalten muss Man nennt dann X displaystyle X das zu X displaystyle X duale und X displaystyle X das biduale Objekt In der zugehorigen mathematischen Dualitatstheorie untersucht man dann wie Eigenschaften von X displaystyle X zu Eigenschaften von X displaystyle X ubersetzt werden konnen und umgekehrt Inhaltsverzeichnis 1 Dualitat als ubergreifendes Prinzip 2 Didaktisches Beispiel zur Demonstration des Prinzips 2 1 Dualitat durch logische Verneinung 3 Dualitat in der Geometrie 3 1 Dualitat von Polytopen 3 2 Dualitatsprinzip der projektiven Geometrie und in Inzidenzstrukturen 3 3 Geometrisch dualer Graph 4 Dualraum eines Vektorraums 5 Mengenlehre Komplementbildung 6 Lagrange Dualitat in der Optimierung 7 Siehe auch 8 EinzelnachweiseDualitat als ubergreifendes Prinzip BearbeitenDualitat nutzt im allgemeinsten Sinne die Betrachtung eines Objektes von einer zweiten dualen Seite zum Zwecke des Erkenntnisgewinns 1 Dualitat ist also eine enge Beziehung zwischen mathematischen oder naturwissenschaftlichen Objekten die Ahnlichkeiten derart aufweisen dass diese zur vereinfachten Losung von Problemen genutzt werden konnen Der Zweck dieses Vorgehens liegt darin dass sich manche Probleme von der einen Betrachtungsweise aus leichter losen lassen andere von der zweiten dualen Betrachtungs oder Herangehensweise 2 Dualitat ist eines der wichtigsten erkenntnistheoretischen Prinzipien der Mathematik und Naturwissenschaften und nimmt in sehr vielen vollig unterschiedlichen Gebieten eine wichtige Rolle ein in der Mathematik namentlich etwa in der Geometrie Algebra und Analysis 1 Dualitat ist nicht mit dem philosophischen Begriff Dualismus zu verwechseln Im Unterschied zum Begriff Dualismus stehen nicht Gegensatze zwischen dualen Objekten im Zentrum des Interesses sondern die Umformbarkeit ineinander Der oben verwendete Begriff der Konstruktion ist mathematisch formal formuliert eine Abbildung Dualitat ist also eine eins zu eins Abbildung von mathematischen Begriffen Theoremen oder Strukturen auf andere Begriffe Theoreme und Strukturen Im engeren Sinne hat die verwendete Abbildung dabei die Form einer Involution Mathematik einer selbstinversen Abbildung Wenn B das Duale von A ist ist dabei A wieder das Duale von B 3 Im weiteren Sinne kann der Begriff Dualitat auch fur Abbildungen verwendet werden die keine Involution sind wenn z B der Umkehrabbildung eine ahnliche Konstruktion zugrunde liegt oder sie mit der Abbildung auf einer grossen Klasse von Objekten ubereinstimmt Didaktisches Beispiel zur Demonstration des Prinzips BearbeitenDualitat durch logische Verneinung Bearbeiten Eines der einfachsten Beispiele der Dualitat ist Umkehrung die Inversion etwa bei Anwendung des indirekten Beweises 2 Zu jeder Aussage gibt es einfach konstruierbar die logisch inverse Aussage Betrachten wir die Aussage Alle Vogel konnen fliegen Diese gilt es auf Wahrheit zu untersuchen Diese direkt zu beweisen hiesse genau genommen alle Vogel zu untersuchen genauer alle Tiere die Biologen den Vogeln zuordnen Der Mensch nimmt in seinem Alltag Unvollstandigkeit in Kauf in dem er diesen Satz z B in jungen Jahren zunachst glaubt wenn er ausreichend viele bestatigende Beispiele sowie kein Gegenbeispiel kennt Der Fachbegriff hierfur ware die unvollstandige Induktion eine nicht zuverlassige vor allem streng logisch nicht zulassige Schlussform Zunachst wird der betrachtete Satz genauer umformuliert zu Alle Vogelarten konnen fliegen um z B Falle von Verletztheit o a auszuschliessen Die logisch umgekehrte inverse Aussage hierzu ist Nicht alle Vogelarten konnen fliegen Diesen kann man wiederum umformulieren zu Es gibt eine Vogelart die nicht fliegen kann Diese Aussage kann man als dual zu der ersten betrachten Offensichtlich ist es viel einfacher diese inverse Aussage zu beweisen namlich indem man schlicht ein einziges Beispiel fur einen solchen Vogel findet der nicht fliegen kann also etwa einen Pinguin Praktischerweise ergibt die doppelte Verneinung wieder die Ursprungsaussage oder auf unser Beispiel angewandt Wenn die inverse Aussage wahr ist muss die Ursprungsaussage falsch sein Die hier angewandte Methode ist ein sehr einfaches Beispiel zur mathematischen Methode des indirekten Beweises Man kann also eine Menge Aussagen als Aussagenraum betrachten und diesen in einen dualen Raum hier den Raum der gegenteiligen Aussagen transformieren Wie an den Beispielen ersichtlich lassen sich manche Fragestellungen eher im dualen Raum losen andere im originalen Raum Dualitat in der Geometrie BearbeitenDualitat von Polytopen Bearbeiten nbsp Das duale Polyeder zum Wurfel ist das Oktaeder Die Mittelpunkte der Seitenflachen des einen Korpers bilden die Ecken des anderen Zwei Polytope also Polygone Polyeder usw P displaystyle P nbsp und Q displaystyle Q nbsp heissen kombinatorisch dual wenn ihre Seitenverbande die Inklusion ihrer Seiten also Ecken Kanten Flachen usw antiisomorph sind Dazu ein Beispiel Wahlt man die Mittelpunkte der Seitenflachen eines dreidimensionalen konvexen Polyeders P displaystyle P nbsp als Ecken und verbindet man zwei neue Ecken wenn die beiden entsprechenden Seitenflachen von P displaystyle P nbsp eine gemeinsame Kante haben d h man bildet die konvexe Hulle der neuen Ecken so erhalt man ein duales Polyeder Q displaystyle Q nbsp Die Eckenzahl von Q displaystyle Q nbsp ist gleich der Flachenzahl von P displaystyle P nbsp und umgekehrt die Kantenanzahlen sind gleich Solche Dualitat nennt man auch dimensionsumkehrend Dabei gilt Das Duale des Dualen ist das Original In jeder Dimension n displaystyle n nbsp gibt es n displaystyle n nbsp Masspolytope und n displaystyle n nbsp Kreuzpolytope Sie sind zueinander dual und fur n 3 displaystyle n geq 3 nbsp verschieden voneinander Im Fall der dritten Dimension ist das der Wurfel und das Oktaeder siehe Bild BemerkungEs gibt auch selbst duale Polytope bei denen das duale dem Originalpolytop ahnlich ist Beispiele sind die n displaystyle n nbsp dimensionalen Simplizes fur n 3 displaystyle n 3 nbsp das Tetraeder Dies sagt aber nichts daruber aus ob die Polytope P displaystyle P nbsp und Q displaystyle Q nbsp invariant unter den gleichen Symmetrieabbildungen sind Ein Quadrat und ein beliebiges Viereck sind beispielsweise kombinatorisch dual da an jeder Ecke zwei Kanten zusammentreffen und jede Kante zwei Ecken hat In der Regel gehoren zu den Symmetrieabbildungen des Vierecks keine Spiegelungen fur das Quadrat hingegen schon Zu jedem Polytop P displaystyle P nbsp gibt es ein spezielles kombinatorisch duales Polytop die so genannte Polare Hierzu fasst man das Polytop P displaystyle P nbsp als abgeschlossene Teilmenge eines euklidischen Vektorraums auf Die Polare besteht dann aus allen Punkten y displaystyle y nbsp die fur alle x displaystyle x nbsp von P displaystyle P nbsp die Ungleichung y x 1 displaystyle langle y x rangle leq 1 nbsp erfullen Unter der Voraussetzung dass der geometrische Schwerpunkt von P displaystyle P nbsp auf der Null liegt haben P displaystyle P nbsp und seine Polare dieselbe Symmetriegruppe Das doppelt duale Polyeder ist ahnlich zu P displaystyle P nbsp und gleich diesem wenn der Nullpunkt in seinem Inneren enthalten ist Fur Beispiele siehe Platonischer Korper Archimedischer Korper Dualitatsprinzip der projektiven Geometrie und in Inzidenzstrukturen Bearbeiten Hauptartikel Dualitat Projektive Geometrie In der ebenen projektiven Geometrie gilt folgendes Dualitatsprinzip Vertauscht man in einer wahren Aussage uber Punkte und Geraden einer projektiven Ebene die Begriffe Punkt und Gerade und ersetzt man jeweils den Begriff Verbindungsgerade zweier Punkte durch den Begriff Schnittpunkt zweier Geraden und umgekehrt so erhalt man wieder eine wahre Aussage uber die duale projektive Geometrie Fur desarguessche projektive Geometrien also zum Beispiel alle zweidimensionalen projektiven Raume uber Korpern ist die duale projektive Geometrie bis auf Isomorphie identisch zur ursprunglichen Geometrie also gilt in solchen projektiven Geometrien ein Satz genau dann wenn der Satz gilt bei dem die Begriffe Punkt und Gerade vertauscht sind Beispiele fur Paare dualer Satze sind der Satz von Desargues der selbstdual ist oder der Satz von Pascal und der Satz von Brianchon Die konkrete Konstruktion der Dualitat als Isomorphismus auf einem Projektiven Raum hangt vom gewahlten projektiven Koordinatensystem ab und wird daher im Hauptartikel Projektives Koordinatensystem dargestellt Eine Verallgemeinerung des Dualitatsprinzips in der ebenen projektiven Geometrie ist das Dualitatsprinzip fur Inzidenzstrukturen Geometrisch dualer Graph Bearbeiten Eine ahnliche Definition kennt auch die Graphentheorie fur planare Graphen Ein zum Graphen G V E displaystyle G V E nbsp geometrisch dualer Graph G V E displaystyle G V E nbsp entsteht indem in jeder Flache des Graphen G displaystyle G nbsp neue Knoten v displaystyle v nbsp hinzugefugt werden und fur jede Kante e E displaystyle e in E nbsp eine neue Kante e displaystyle e nbsp erstellt wird die die v displaystyle v nbsp der beiden angrenzenden Flachen verbindet Ist der Graph G displaystyle G nbsp nicht nur planar sondern auch zusammenhangend so gilt auch hier dass die Anzahl der Knoten in G displaystyle G nbsp der Anzahl der Flachen in G displaystyle G nbsp entspricht die Anzahl der Flachen in G displaystyle G nbsp derjenigen der Knoten in G displaystyle G nbsp und die Anzahl der Kanten bleibt konstant Im zusammenhangenden Fall gibt es damit bijektive Abbildungen zwischen den Kantenmengen der beiden Graphen und jeweils den Mengen der Knoten und Flachen Ausserdem gilt dass G G displaystyle G G nbsp Dualraum eines Vektorraums Bearbeiten Hauptartikel Dualraum Ist V displaystyle V nbsp ein Vektorraum uber einem Korper K displaystyle K nbsp so ist der duale Vektorraum oder Dualraum V displaystyle V nbsp der Vektorraum dessen Elemente die linearen Abbildungen V K displaystyle V to K nbsp sind Ist V displaystyle V nbsp endlichdimensional so hat V displaystyle V nbsp dieselbe Dimension wie V displaystyle V nbsp und V displaystyle V nbsp ist kanonisch isomorph zu V displaystyle V nbsp Im Fall eines Banachraumes X displaystyle X nbsp besteht der Dualraum X displaystyle X nbsp aus den stetigen linearen Funktionalen Ist X displaystyle X nbsp unendlichdimensional so ist der Bidualraum X displaystyle X nbsp im Allgemeinen nicht kanonisch isomorph zu X displaystyle X nbsp es gibt jedoch eine kanonische Einbettung von X displaystyle X nbsp in den Bidualraum X displaystyle X nbsp Diejenigen Raume fur die diese Einbettung surjektiv ist und damit ein Isomorphismus heissen reflexiv Beispiele sind die Raume Lp fur 1 lt p lt displaystyle 1 lt p lt infty nbsp sowie alle Hilbertraume Mengenlehre Komplementbildung BearbeitenEine Dualitat die ublicherweise nicht mit diesem Wort bezeichnet wird ist die Bildung des Komplementes einer Menge Ist eine Grundmenge G displaystyle G nbsp gegeben so ist das Komplement einer Teilmenge M G displaystyle M subseteq G nbsp die Menge M G M displaystyle M complement G setminus M nbsp der Elemente von G displaystyle G nbsp die nicht in M displaystyle M nbsp liegen Das Komplement des Komplementes ist wieder M displaystyle M nbsp selbst Die Komplementbildung setzt Vereinigungsmenge und Schnittmenge zueinander in Beziehung M 1 M 2 M 1 M 2 displaystyle M 1 cup M 2 complement M 1 complement cap M 2 complement nbsp siehe de Morgansche Regeln Eine Verallgemeinerung dieses Beispiels stellt die Negation in einer beliebigen booleschen Algebra dar Nach dem Dualitatsprinzip fur Verbande erhalt man aus einer beliebigen wahren Aussage uber Teilmengen einer Grundmenge G displaystyle G nbsp wieder eine wahre Aussage wenn man die Symbole displaystyle cup nbsp Vereinigungsmenge und displaystyle cap nbsp Schnittmenge sowie die Symbole displaystyle emptyset nbsp leere Menge und G displaystyle G nbsp Grundmenge vertauscht Siehe auch Komplement Mengenlehre boolesche AlgebraLagrange Dualitat in der Optimierung BearbeitenIn der mathematischen Optimierung wird die Lagrange Dualitat verwendet Dabei kann man jedem Optimierungsproblem der Form Minimiere f 0 x unter den Nebenbedingungen f i x 0 i 1 p h j x 0 j 1 q x X displaystyle begin aligned text Minimiere amp f 0 x amp text unter den Nebenbedingungen amp f i x leq 0 amp i 1 dots p amp h j x 0 amp j 1 dots q amp x in X amp end aligned nbsp ein sogenanntes duales Problem maximiere g l m inf x f 0 x i 1 p l i f i x j 1 q m j h j x unter den Nebenbedingungen l 0 displaystyle begin aligned text maximiere amp g lambda mu inf x f 0 x sum i 1 p lambda i f i x sum j 1 q mu j h j x text unter den Nebenbedingungen amp lambda geq 0 end aligned nbsp zuordnen Dieses hat leichtere Nebenbedingungen als das primale Problem und ist ein konvexes Optimierungsproblem dafur ist die Zielfunktion meist schwerer zu berechnen Die Dualitat in der Linearen Optimierung ist ein Spezialfall der Lagrange Dualitat Die Lagrange Dualitat spielt eine wichtige Rolle fur Optimalitatskriterien wie zum Beispiel die Karush Kuhn Tucker Bedingungen oder Algorithmen wie Innere Punkte Verfahren Siehe auch BearbeitenDer Begriff Dualitat ist in der Mathematik weit verbreitet Die folgende Aufstellung enthalt eine Auswahl derartiger Konzepte die zum Teil sehr fortgeschritten sind Dualitat im Darstellungssatz fur Boolesche Algebren Duale Form von Differentialformen Duale Kategorie Poincare Dualitat Pontrjagin DualitatEinzelnachweise Bearbeiten a b Atiyah Michael Duality in Mathematics and Physics 2007 Lecture notes from the Institut de Matematica de la Universitat de Barcelona IMUB abgerufen 18 Januar 2017 a b Holger Stephan Dualitat in der Elementaren Geometrie Vortrag zum Tag der Mathematik 2012 abgerufen am 18 Januar 2017 Duality mathematics in en wikipedia org abgerufen am 18 Januar 2017 Abgerufen von https de wikipedia org w index php title Dualitat Mathematik amp oldid 233140125