ZBIORY

Zbiory oznaczamy: A, B, X, Y, … Elementy zbioru oznaczamy: a, b, x, y, … Zbiór skończony - mający skończoną liczbę elementów. Zbiór pusty (ozn. φ ) - zbiór nie mający żadnego elementu. Zbiór nieskończony - mający nieskończenie wiele elementów. 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. 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 ). Zbiory rozłączne to takie, które nie mają wspólnego elementu, tzn. A i B są rozłączne, gdy A B = φ . 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' = Ω )

8

A

A

B

A

B

A

B

---