Kartesisches Produkt

Definition

Das Kartesische Produkt  A  ×  BA\;\times\; B zweier Mengen AA, BB ist definiert als Menge aller geordneten Paare (a,  b)  ,  aA,  bB( a,\; b)\;,\; a\in A,\; b\in B .

Es wird also jedes Element aus A mit jedem Element aus B kombiniert. 

Formal ist das Kartesische Produkt so definiert:

                 

                        

Beispiel

  • Gegeben sind die Mengen A={2,6}A=\{2{,}6\} und B={4,5}B = \{4{,}5\}

    Das kartesische Produkt der beiden Mengen ist dann:

  • Gegeben sind die Mengen C={2,3,5}C=\{2{,}3{,}5\} und D={4,7,9}D=\{4{,}7{,}9\}

    Das kartesische Produkt der beiden Mengen ist dann:

            

Eigenschaften

Zahl der Elemente

Sei A\left|\mathrm A\right| die Anzahl der Elemente in A und B\left|\mathrm B\right| die Anzahl der Elemente in B, dann gilt:

               

Es gilt keine Kommutativität oder Assoziativität.

Leere Menge

Das kartesische Produkt einer Menge mit der leeren Menge ergibt wieder die leere Menge, da aus der leeren Menge kein Objekt ausgewählt werden kann, um dieses mit einem Element aus der Menge A zu kombinieren. Es gilt:

Die Umkehrung gilt also genauso: Ist das kartesische Produkt die leere Menge, so muss mindestens eine der beiden Ausgangsmengen die leere Menge gewesen sein.

Hier gibt es Aufgaben zum Üben

Relationen

Seien MM Mengen so ist jede Teilmenge RR von M×MM\times M eine Relation.

  • Eine Relation heißt Äquivalenzrelation, falls sie reflexiv, symmetrisch und transitiv ist.

  • Eine Relation heißt Ordnungsrelation, falls sie reflexiv, antisymmetrisch und transitiv ist.

  • Eine Relation heißt Funktion, falls zu jedem  xM  genau  ein  yN\mathrm{jedem} \;x\in M\; \mathrm{genau \; ein} \;y\in N gibt.


Dieses Werk steht unter der freien Lizenz
CC BY-SA 4.0.Was bedeutet das?