Relacje między zbiorami, podzbiór


Równość zbiorów

Dwa zbiory są równe wtedy i tylko wtedy, gdy mają te same elementy.

Jeśli każdy element zbioru $A$ jest elementem zbioru $B$ i na odwrót to zbiory $A$ i $B$ są równe, co zapisujemy $A=B$.


Inkluzja zbiorów

Jeżeli każdy element zbioru $A$ jest elementem zbioru $B$, to mówimy, że $A$ jest podzbiorem $B$ lub zbiór $A$ jest zawarty w zbiorze $B$ i zapisujemy $A \subset B$.

$A$ nazywamy podzbiorem $B$, zbiór $B$ zaś nadzbiorem zbioru $A$. Symbol ⊂ nazywamy znakiem inkluzji.
Natomiast zapis $A$ ⊄ $B$ oznacza, że $A$ nie jest podzbiorem zbioru $B$.


Zbiory rozłączne

Zbiory, których iloczyn jest zbiorem pustym, nazywamy rozłącznymi.
$A$ ∩ $B$ = Ø


Iloczyn kartezjański

Zbiór $A$×$B$ nazywamy iloczynem kartezjańskim zbiorów $A$ i $B$ jeśli:
$A$×$B$ = {($x$, $y$): $x$∈$A$ ∧ $y$∈$B$}


Dla dowolnych zbiorów $A$, $B$, $C$ zachodzi:
    0⊂$A$
    $A$⊂$A$
    jeżeli $A$⊂$B$ i $B$⊂$C$, to $A$⊂$C$
    jeżeli $A$⊂$B$ i $B$⊂$A$, to $A$ = $B$






Algorytmy i programowanie


© 2024 math.edu.pl    polityka prywatnosci    kontakt