Індивідуальні завдання № 2 (ЗМ1)

Тема: «Множини, відношення, функцій».

Мета завдання полягає в набутті початкових вмінь пошуку

інформації, ознайомитись з базовими поняттями множини, відношення,
функції. Оволодіти навичками самостійного застосування теорії множин
(заданням множин, операціями над множинами, властивостями множин,
користуючись тотожностями спростити складні вирази, які містять у собі
множини, аналогічно тому, як проводяться спрощення виразів в
елементарній алгебрі).
Оволодіти навичками застосування формами задання відношень,
властивостями операцій, вирішувати та спрощувати рівняння з множинами,
основними властивостями бінарних відношень, відображенням, композицією
відношень.

Використовуючи основні поняття та визначення «теорії множин»

самостійно виконати завдання.

1. Задати множини A, B, C ( елементи даних множин - народи, що

входять до складу населення трьох довільно обраних країн) способами
(не менше 8 елементів у кожній множині):
- перелічування елементів;
- зазначення властивості приналежності.

2. Виконати операції аналітичним методом та за допомогою кругів

Ейлера:

K= АВС; K= АВС; K= (АВ)С; K=А(ВС); K=(АВ)\С;

K=А\ВС; K= (А+В)С;
K=А(В+С); K= (А+В)\С; K= (АB) (AC).

3. Використовуючи відношення приналежності довести справедливість

виразів:

А(В\А) = АВ;
А  (В\А) = ;
А  B B  A B ;
А \ (А  В) = А \ В;
A  B B= A  B;
А\ (АС) = А\С;
(ABC)( A  B  C )=BC;
(AB)\C=(A\C)(B\C);
A  (B \ A) = .
 4. Сформувати три множини:
Х - множина країн Західної Європи;
Y - множина країн Східної Європи;
Z - множина країн Євросоюзу.

Записати у вигляді математичних операцій множин та знайти результат

(у рівнянні повинні брати участь три множини):
1) множину країн, які належать до країн Західної Європи, що не
входять до ЄС;
2) множину країн, які належать до країн Західної Європи, що
входять до ЄС;
3) множину країн, які належать до країн Західної Європи, Східної
Європи та входять до ЄС;
4) множину країн, які належать до країн Західної Європи, Східної
Європи та не входять до ЄС;
5) множину країн, які не належать до країн Східної Європи, що не
входять до ЄС;
6) множину країн, які не належать до країн Західної Європи та не
входять до ЄС;
7) множину країн, що входять до ЄС, належать до країн Східної
Європи, але не належать до країн Західної Європи.

5. У вигляді графа задається відношення між п’ятьма країнами.

Побудуйте бінарне відношення, що задане графом (мал. 1), як множину
впорядкованих пар та запишіть його матрицю, обернене відношення.
Якими властивостями характеризується це відношення.
2
2 2 2

1. 5 2. 5 3. 4.
5 5
1 3 1 3 1 1
4 3 3
I) 4 4 4

2 2 2 2
5. 6. 7. 8.
5 5 5 5
1 3 1 1 1
3 3 3
II) 4 4 4 4

2 2 2 2
III)

5 5 5 5
9 1 3 110. 1
11. 1
12.
3 3 3
4 4 4 4
13. 14. 15. 16.
2 2 2 2

IY) 5 5 5 5
1 3 1 1 1
3 3 3
4 4 4 4

17. 2 18. 2 19. 2 20. 2

Y)
5 5
1 3 1 3
4 4
5 5
1 1
3 3
4 4

Мал. 1.

6. Задати на множинах Х і Y ( X – довільна підмножина країн

Центральної Європи, Y – довільна підмножина країн СНД, кількість
елементів в кожній з підмножин не менше 6. Відношення  - наявність
спільних кордонів між країнами. Визначити перетини по кожному
елементу х є X. Записати фактор-множину. Дати графічну та матричну
форми відношення.

7. Задати на множинах X, Y і Z (Z - країни Азії) відношення 1

торгівля. Знайти композицію 2 відношень  (X Y) та 1 (YZ).
Подати композицію відношень 2 за допомогою матриці та графу.
Визначити властивості відношення 2.

8. Визначити, чи є відношення 2 функціональним.