Wprowadzenie pojęcia zbioru automatycznie zakłada istnienie
relacji przynależności
,
która wskazuje czy dany element należy do zbioru, czy nie.
Zwyczajowo zbiory oznacza się wielkimi literami, a ich elementy –
małymi. Tak więc zdania
jest elementem zbioru
lub element
należy do
zapisuje się krótko
lub
.
Podanie wszystkich elementów zbioru określa go jednoznacznie: zbiór zawierający element a oznacza się symbolem {a}; należy wyraźnie odróżnić go od elementu a. Elementami zbiorów mogą być inne zbiory, np. {a,{b}} to zbiór złożony z elementu a i zbioru jednoelementowego b. Znowu należy zwrócić uwagę, że jest to zbiór różny od np. {a,b}, czyli zbioru składającego się z dwóch elementów: a,b, oraz zbioru {{a,b}}, który składa się z jednego elementu – dwuelementowego zbioru, do którego należą elementy a,b. Wzór {a,{b}} opisuje ten sam zbiór, co wzór {{b},a}, gdyż kolejność elementów w zbiorze nie jest istotna. Z tego powodu zbiór dwuelementowy nazywa się czasami parą nieuporządkowaną (w przeciwieństwie do tzw. pary uporządkowanej). Jeżeli wszystkie elementy danego zbioru same są zbiorami, to taki zbiór zbiorów zwykło nazywać się rodziną zbiorów.
Zbiór, do którego nie należy żaden element, nazywa się
zbiorem pustym.
Istnieje tylko jeden taki zbiór (gdyż wskazano wszystkie jego
elementy) i oznacza się go symbolami {},
lub
.
Jeżeli liczba elementów zbioru jest znaczna (skończona, a nawet
nieskończona) przez co ich wskazanie mogłoby być kłopotliwe, to
korzysta się z symbolu wielokropka. Notacja ta zakłada pewną
domyślność czytającego: łatwo domyślić się, że wzór
może oznaczać wszystkie nieparzyste liczby
naturalne od 1 do 55, jednak wskazanie co przedstawia wzór
może być problematyczne.
Innym sposobem określenia zbioru jest podanie własności
charakteryzującej jego elementy. Symbol {F(x)} oznacza
zbiór elementów, które spełniają formułę F(x).
Zauważono jednak, iż definiowanie zbiorów w ten sposób może
prowadzić do paradoksów (zob. antynomia
Russela), aby ich uniknąć zalecono wskazanie zbioru, z którego
pochodzą elementy przykładane do formuły F(x). W ten
sposób wskazuje się zbiór złożony z elementów innego zbioru,
który nazywa się w tym kontekście jego podzbiorem.
Zbiór
oznacza zbiór złożony z takich elementów
zbioru
,
które mają własność
.
Jest to podzbiór zbioru A.
W ten sposób obserwację poczynioną w drugim akapicie można wyjaśnić następująco: w przeciwieństwie do relacji zawierania się części w całości relacja przynależności elementu do zbioru nie jest przechodnia. Przykładowo koła stanowią wprawdzie część każdego samochodu, ale nie są elementami zbioru samochodów jako takich.
Zbiór zawierający skończenie wiele elementów nazywa się
zbiorem
skończonym; zbiory, które nie są skończone nazywa się
nieskończonymi. Moc
zbioru X, która dla zbioru skończonego równoważna jest
liczbie jego elementów, oznacza się jednym z symboli | X | ,
lub
.
Działania, które możemy wykonać na zbiorach:
suma
zbiorów
i
– zbiór elementów należących do zbioru
lub do zbioru
przekrój
(iloczyn, przecięcie, część wspólna) zbiorów – zbiór tych
elementów, które należą do zbioru
i do zbioru
różnica
zbiorów
i
– zbiór elementów, które należą do zbioru
,
lecz nie należą do zbioru
różnica
symetryczna zbiorów
i
– zbiór elementów, które należą do zbioru
albo do zbioru
(lecz nie należą do obydwu naraz)
iloczyn
kartezjański zbiorów
i
– zbiór wszystkich takich par,
których pierwszy element należy do zbioru
,
zaś drugi do
zbiór
potęgowy zbioru
– zbiór wszystkich podzbiorów zbioru
dopełnienie
zbioru – zbiór tych elementów przestrzeni (definicja
przestrzeni wynika każdorazowo z kontekstu, np. jeśli zbiorem jest
figura
płaska, przestrzenią będzie na ogół płaszczyzna),
które nie należą do zbioru
Zbiorem pustym nazywamy zbiór, do którego nie należy ani jeden element.
Zbiór skończony to taki zbiór, dla którego istnieje liczba naturalna n, taka, że ten zbiór ma n elementów.
Zbiór, który nie jest zbiorem skończonym, nazywamy zbiorem nieskończonym.
Działania na zbiorach:
Suma zbiorów : A U B
Iloczyn zbiorów: A ∩ B
Różnica zbiorów: A \ B
Dopełnienie zbioru na przestrzeni W: A' = W \ A
Równość zbiorów A = B
Zbiory liczbowe:
Zbiór liczb naturalnych: N = {0,1,2,...} N+ = {1,2,3,...}
Zbiór liczb całkowitych: C = {...,-1,0,1,...} C+ = N+
Zbiór liczb wymiernych: W = { x: x = p / q ۸ p є C ۸ q є C \ {0} }
Każdą liczbę wymierną można przedstawić w postaci ułamka dziesiętnego skończonego lub jako rozwinięcie ułamka dziesiętnego nieskończonego okresowego.
Liczba niewymierna jest to liczba, która nie jest liczba wymierną, czyli nie daje się przedstawić w postaci ułamka p/q. Zbiór liczb niewymiernych oznaczamy: IW
Liczby rzeczywiste są to takie liczby, którym odpowiadają punkty na osi liczbowej, przy czym każdemu punktowi odpowiada dokładnie jedna liczba rzeczywista. Zbiór liczb rzeczywistych oznaczamy: R = W U IW