LISTA ZADAŃ NR 2 Z MATEMATYKI DYSKRETNEJ
Zbiory i operacje na zbiorach, iloczyn kartezjański

1. Czy zbiory A i B są równe? Odpowiedź uzasadnij.

a) 0x01 graphic
, 0x01 graphic
.

b) 0x01 graphic
, 0x01 graphic
.

2. Przy spełnieniu jakich warunków zachodzi równość zbiorów A i B:

a) 0x01 graphic
,0x01 graphic
.

b) 0x01 graphic
,0x01 graphic
.

3. Wyznacz następujące zbiory określając własności, które muszą spełniać ich elementy:

a) Zbiór liczb całkowitych nieparzystych.

b) Zbiór liczb całkowitych, które przy dzieleniu przez 7 dają resztę 4.

c) Zbiór liczb naturalnych, które są sumą kwadratów dwóch kolejnych liczb naturalnych.

4. Znajdź warunek charakteryzujący elementy zbiorów:

a) 0x01 graphic

b) 0x01 graphic

c) 0x01 graphic

d) 0x01 graphic

5. Wyznacz wszystkie podzbiory następujących zbiorów:

a) 0x01 graphic
b) 0x01 graphic
c) 0x01 graphic

6. Dane są dwa zbiory 0x01 graphic
, 0x01 graphic
. Wyznacz:0x01 graphic
, 0x01 graphic
, 0x01 graphic
, 0x01 graphic
.

7. Dana jest przestrzeń U (uniwersum) oraz zbiory A i B. Wyznacz 0x01 graphic
i 0x01 graphic
.

a) 0x01 graphic
, 0x01 graphic
, B- zbiór liczb naturalnych większych od 6.

b) 0x01 graphic
,0x01 graphic
, B- zbiór liczb całkowitych mniejszych od -2.

c) U - zbiór potęg liczny 3 o wykładniku naturalnym, A- zbiór potęg liczby 3 o wykładniku parzystym, 0x01 graphic

8. Za pomocą diagramów Venna sprawdź czy poniższe równości są prawdziwe. Udowodnij te, które są prawdziwe.

a) 0x01 graphic

b) 0x01 graphic

c) 0x01 graphic

d) 0x01 graphic

e) 0x01 graphic

f) 0x01 graphic

9. Niech dla każdego 0x01 graphic

a) 0x01 graphic
,

b) 0x01 graphic
.

Wyznaczyć zbiory:0x01 graphic
, 0x01 graphic
oraz 0x01 graphic

10.Wyznaczyć iloczyny kartezjańskie 0x01 graphic
i 0x01 graphic
dla następujących zbiorów:

a) 0x01 graphic
, 0x01 graphic
. b) 0x01 graphic
, 0x01 graphic
.

11. Przyjmując, że punkty na płaszczyźnie są uporządkowanymi parami 0x01 graphic
liczb rzeczywistych, gdzie a - odcięta, b- rzędna punktu, przedstawić w układzie współrzędnych zbiory 0x01 graphic
i 0x01 graphic
dla następujących zbiorów A i B:

a) 0x01 graphic
, 0x01 graphic
.

b) 0x01 graphic
, 0x01 graphic
.

c) 0x01 graphic
, 0x01 graphic
.

d) 0x01 graphic
, 0x01 graphic
.

12. Udowodnić wzory:

a) 0x01 graphic
.

b) 0x01 graphic
.

c) 0x01 graphic
.

d) 0x01 graphic
.