ZBIORY.DOC

1.     Zbiory oznaczamy: A, B, X, Y, …

2.     Elementy zbioru oznaczamy: a, b, x, y, …

3.     Zbiór skończony – mający skończoną liczbę elementów.

4.     Zbiór pusty (ozn. f ) – zbiór nie mający żadnego elementu.

5.     Zbiór nieskończony – mający nieskończenie wiele elementów.

6.     Dwa zbiory A i B są równe, gdy każdy element zbioru A należy do zbioru B i każdy element zbioru B należy do zbioru A.

7.     Zbiór A jest podzbiorem zbioru B ( A zawiera się w B ), jeżeli każdy element zbioru A należy do B ( ozn. A B ).

8.     Zbiory rozłączne to takie, które nie mają wspólnego elementu, tzn. A i B są rozłączne, gdy A B = f .

9.     Działania na zbiorach:

a) suma zbiorów A B – to zbiór złożony z elementów, które należą do zbioru A lub do zbioru B

x A B    gdy   x A lub  x B

b) iloczyn (część wspólna) zbiorów A B – to zbiór złożony z elementów, które należą do zbioru A i do zbioru B

x A B    gdy   x A i  x B

c) różnica zbiorów A \ B to zbiór złożony z elementów należących do zbioru A i nie należących do zbioru B

x A \ B    gdy   x A i  x B

d) dopełnienie zbioru A’

x A’    gdy    x A     ( A A’ = W )