Geordnetes Paar - LinkFang.de





Geordnetes Paar


Ein geordnetes Paar, auch 2-Tupel genannt, ist in der Mathematik eine wichtige Art und Weise, zwei mathematische Objekte zu einer Einheit zusammenzufassen. Die beiden Objekte müssen dabei nicht notwendigerweise voneinander verschieden sein und ihre Reihenfolge spielt eine Rolle. Geordnete Paare stehen im Zentrum der mathematischen Begriffswelt und sind die Basisbausteine vieler komplexerer mathematischer Objekte.

Notation

Ein geordnetes Paar ist eine Zusammenfassung zweier mathematischer Objekte [math]a[/math] und [math]b[/math] zu einer Einheit. Das geordnete Paar von [math]a[/math] und [math]b[/math] wird meist mit Hilfe runder Klammern durch

[math](a,b)[/math]

notiert. Dabei heißt [math]a[/math] die linke, erste oder vordere Komponente des Paares und [math]b[/math] die rechte, zweite oder hintere Komponente des Paares. Gelegentlich werden zur Notation auch andere Klammertypen, wie eckige Klammern, und andere Trennzeichen, wie Semikolon oder senkrechter Strich, verwendet. Wesentlich bei der Paarbildung ist die Reihenfolge der Elemente, das heißt, [math](a,b)[/math] und [math](b,a)[/math] sollen verschiedene Paare darstellen, falls [math]a[/math] und [math]b[/math] verschieden sind.

Gleichheit geordneter Paare

Der Begriff des geordneten Paares ist durch Peanos Paaraxiom charakterisiert:

Zwei geordnete Paare gelten genau dann als gleich, wenn sowohl ihre ersten als auch ihre zweiten Komponenten gleich sind.[1]

Als Formel lässt sich das Paaraxiom folgendermaßen ausdrücken:

[math](a,b) = (c,d) \iff a=c ~\text{und}~ b=d[/math].

Darstellung geordneter Paare als Mengen

In der Literatur finden sich unter anderen für das geordnete Paar [math](a,b)[/math] folgende Darstellungen als Mengen:

  • [math]\{\{\O,\{a\}\},\{b\}\}[/math], zum Tupel-Begriff generalisierbare Darstellung[2]
  • [math]\{\{\O,\{a\}\},\{\{b\}\}\}[/math], nach Norbert Wiener (1914)[3]
  • [math]\{\{a\},\{a,b\}\}[/math], gängigste Darstellung nach Kazimierz Kuratowski (1921).[4] Eine Variante gibt die Definition [math](a,b):=\{\{b\},\{a,b\}\}[/math]
  • [math]\{a,\{a,b\}\}[/math], so genannte kurze Darstellung
  • [math]\{\{a,\boldsymbol{1}\},\{b,\boldsymbol{2}\}\}[/math], wobei [math]\boldsymbol{1}[/math] und [math]\boldsymbol{2}[/math] voneinander verschiedene Objekte sind, beide auch verschieden von [math]a[/math] und [math]b[/math], nach Felix Hausdorff (1914)[5]
  • [math]\{\{\{x\}\} \,\boldsymbol\mid\, x \in a\} \;\boldsymbol\cup\; \{\{\empty,\{x\}\}\, \boldsymbol\mid\, x \in b\}[/math], nach Jürgen Schmidt (1966)[6] in Anlehnung an Quine; [math]a,b[/math] können hier auch echte Klassen sein.

Verwendung geordneter Paare

Geordnete Paare sind die elementaren Bausteine vieler mathematischer Strukturen. Beispielsweise werden

Literatur

Weblinks

Einzelnachweise

  1. Giuseppe Peano: Logique Mathématique. 1897, Formel 71. In: Opere scelte, II 224, oben verbalisiert
  2. tuple. In: Encyclopaedia of Mathematics
  3. Jean van Heijenoort: From Frege to Gödel. Harvard University Press, Cambridge/London 2002, ISBN 0-674-32449-8, S. 224ff.
  4. Kazimierz Kuratowski: Sur la notion de l‘ordere dans la Théorie des Ensembles. In: Fundamenta Mathematica, II (1921), S. 171.
  5. Felix Hausdorff: Grundzüge der Mengenlehre. Veit & Comp., Leipzig 1914, S. 32–33.
  6. Jürgen Schmidt: Mengenlehre. Band 1: Grundbegriffe. B I Hochschultaschenbücher, S. 95 f.
ru:Пара (математика)#Упорядоченная пара

Kategorien: Mathematischer Grundbegriff | Mengenlehre

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Geordnetes Paar (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.