Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen] Englische Flagge
Mathematik-Online-Lexikon:

Kartesisches Produkt

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht
Das kartesische Produkt zweier Mengen $ A$ und $ B$ ist die Menge aller geordneten Paare von Elementen der beiden Mengen:

$\displaystyle A\times B = \{(a,b):\ a\in A\land b\in B\} \,. $

Es gilt

$\displaystyle (a,b) = (a',b') \Leftrightarrow (a=a' \land b=b') \,. $

d.h. im Gegensatz zu der Gleichheit von Mengen ( $ \{a,b\}=\{b,a\}$) ist die Reihenfolge wesentlich.

Für endliche Mengen gilt $ \vert A \times B\vert = \vert A\vert \cdot \vert B\vert$.

Entsprechend definiert man das $ n$-fache kartesische Produkt

$\displaystyle A_1\times \cdots \times A_n $

als die Menge aller geordneten Tupel $ (a_1,\ldots,a_n)$ mit $ a_i\in A_i$. Sind die Mengen gleich, so schreibt man $ A^n = A\times \cdots \times A$.

Beispiel:

[Verweise]
  automatisch erstellt am 19.  8. 2013