Licenca
To delo je na voljo pod pogoji slovenske licence Creative Commons 2.5:

priznanje avtorstva - nekomercialno - deljenje pod enakimi pogoji.

Celotna licenca je na voljo na spletu na naslovu http://creativecommons.org/licenses/by-nc-sa/2.5/si/. V skladu s to licenco je dovoljeno vsakemu uporabniku delo razmnoževati, distribuirati, javno priobčevati, dajati v najem in tudi predelovati, vendar samo v nekomercialne namene in ob pogoju, da navede avtorja oziroma avtorje in izdajatelja tega dela. Če uporabnik delo predela, kar pomeni, da ga spremeni, preoblikuje, prevede ali uporabi to delo v svojem delu, lahko predelavo dela ponudi na voljo le pod pogoji, ki so enaki pogojem iz te licence oziroma pod enako licenco.

Povzetek

Kartezični produkt

Kartezični produkt nepraznih množic $\mathcal{A}$ in $\mathcal{B}$ je množica urejenih parov $(a, b)$, pri čemer je $a$ element iz množice $\mathcal{A}$ in $b$ element iz množice $\mathcal{B}$.

$\mathcal{A}×\mathcal{B}=\{(a,b); (a \in \mathcal{A}) \wedge (b \in \mathcal{B})\}$

Ponazoritev kartezičnega produkta z mrežo

Ponazoritev kartezičnega produkta s šahovnico

Ponazoritev kartezičnega produkta v koordinatnem sistemu

Moč kartezičnega produkta

Če množica $\mathcal{A}$ vsebuje $m$ elementov in množica $\mathcal{B}$ vsebuje $m$ elementov, kartezični produkt $\mathcal{A}×\mathcal{B}$ vsebuje $m \cdot n$ elementov.

 

Zgled

$\mathcal{A}=\{1,3,4\}$

$\mathcal{B}=\{3,5\}$

$\mathcal{A×B}=\{(1,3),(1,5),(3,3),(3,5),(4,3),(4,5)\}$

$\mathcal{B×A}=\{(3,1),(3,3),(3,4),(5,1),(5,3),(5,4)\}$

$|\mathcal{A×B}|=|\mathcal{A}|\cdot |\mathcal{B}|=3\cdot 2=6$

 

<NAZAJ
>NAPREJ323/661