You are on page 1of 32

9

6. A ∪ A = U , A ∩ A = ∅ властивості доповнення;
7. A ∪ A = A , A ∩ A = A ідемпотентність;
8. A = A інволюція;
9. A ∪ B = A ∩ B , A ∩ B = A ∪ B закони де Моргана;
10. ( A ∪ B) ∩ A = A , ( A ∩ B) ∪ A = A закон поглинання;
11. A \ B = A ∩ B заміна різниці;
12. A∆B = ( A ∩ B) ∪ ( B ∩ A) заміна симетричної різниці.

Приклад. Спростити вираз, використовуючи закони алгебри


множин A \ B ∪ C ∩ A ∪ B .
Розв’язання.
A \ B ∪C ∩ A∪ B = A∩ B ∪C ∩ A∪ B =
( A ∪ B ∪ C) ∩ A ∪ B = ( A ∪ B ∪ C) ∩ A ∪ B =
[( A ∩ A) ∪ (( B ∪ C ) ∩ A)] ∪ B = [∅ ∪ ( B ∩ A) ∪ (C ∩ A)] ∪ B =
(В ∩ А) ∪ (С ∩ А) ∪ В (( B ∩ A) ∪ B) ∪ (C ∩ A) = B ∪ (C ∩ A) .

ІН ДИ В І Д УА ЛЬН І З АВ ДАН Н Я

Завдання №1. Використовуючи теоретичні відомості,


розв’язати наступні задачі за своїм варіантом:

Варіант № 1
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = { 2, 4, 6, 8,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) ( A ∩ B ) ∪ C ; б) ( A ∪ C ) \ B .
2. На множинах задачі 1 побудувати булеан множини
( B \ A) ∪ C . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
10

дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження


є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) { 2, 3 } ∈ {{1, 2 }, 2, 3 } ; б) Q ⊂ R ;
в) Q ∪ N ⊂ N ; г) N ∩ Z ⊂ Z ∩ Q ;
д) якщо C ⊂ A ∪ B , то A ∩ B ⊂ C .
4. Логічним методом довести тотожність:
A ∩ (B \ C ) = ( A ∩ B ) \ ( A ∩ C ) .
5. Зобразити на діаграмі Ейлера-Венна множину:
(( A ∩ B )∆C ) \ ( A ∪ C ) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу):
A ∩ B ∩ C ∪ ( A ∩ B) ∪ C .

Варіант № 2
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = {1, 3, 5, 7, 9} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) A ∪ B ∩ C ; б) ( A \ C ) ∆B .
11

2. На множинах задачі 1 побудувати булеан множини


( B ∆ C ) ∩ A . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) ∅ ∩ {∅} = ∅ ; б) Q ∈ R ;
в) N ∩ Z = Z ; г) R \ N ⊂ R \ Q ;
д) якщо A \ C ⊂ B \ C , то A ⊂ B .
4. Логічним методом довести тотожність:
(A ∩ B) \ ( A ∩ C ) = (A ∩ B) \ C .
5. Зобразити на діаграмі Ейлера-Венна множину:
(( A \ B )∆(C \ B )) ∪ B .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу): ( A \ B ) ∪ ( A ∩ B ∩ C ) .

Варіант № 3
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 5, 6, 7, 8, 9,10}, C = {1, 2, 3, 8, 9,10} та універсума
12

U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за


допомогою операцій: а) B ∪ C ; б) A ∆ C .
2. На множинах задачі 1 побудувати булеан множини
(C \ A) ∪ ( A \ B ) . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) ∅ ⊂ {1, 2, 3, 4, 5 } ; б) Q ∪ R ⊂ Q ;
в) Q ∩ Z = Z ∪ N ; г) Z \ N ⊂ R \ Q ;
д) якщо A ⊂ B i C ⊂ B , то C ∩ A = ∅ .
4. Логічним методом довести тотожність:
(A ∪ B) \ C = ( A \ C) ∪ (B \ C) .
5. Зобразити на діаграмі Ейлера-Венна множину:
( A \ (C \ B )) ∩ (C∆ A) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу): ( A \ B ) ∆ A .
13

Варіант № 4
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = { 2, 4, 6, 8,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) B \ (C \ A) ; б) B∆C .
2. На множинах задачі 1 побудувати булеан множини
( A \ B ) ∪ C ∩ A . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) {1, 2 } ⊂ {{1, 2 }, 2, 3 } ; б) Q ∪ R = R ;
в) N ∩ R ⊂ Z ; г) Z \ N ⊂ Q \ N ;
д) якщо A ∩ B ⊂ C , то A ⊂ B ∪ C .
4. Логічним методом довести тотожність:
A \ ( B ∪ C ) = ( A \ B) \ C .
5. Зобразити на діаграмі Ейлера-Венна множину:
(C∆ A ∩ B ∪ C ) ∪ ( B \ A) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу): (( A ∆ B ∪ C ) ∪ A) ∩ C .
14

Варіант № 5
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = {1, 3, 5, 7, 9} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) A ∩ B ∪ C ; б) A ∆C .
2. На множинах задачі 1 побудувати булеан множини
C \ ( A ∪ B) ∩ C . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) 3 ∈ { {1, 2 }, 3, 4 } ; б) Z ⊂ N ;
в) Q ∩ Z ⊂ R \ N ; г) Q \ Z ⊂ R \ N ;
д) якщо A ⊂ B і A ⊂ C , то A ⊂ B ∩ C .
4. Логічним методом довести тотожність:
A \ ( B ∪ C ) = ( A \ B) ∩ ( A \ C ) .
5. Зобразити на діаграмі Ейлера-Венна множину
B ∩ ( A∆(C \ B )) \ A .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу):
(( A ∆ B ) \ C ) ∩ B ∪ ( A ∩ B ) ∪ ( A ∩ C ) .
15

Варіант № 6
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 5, 6, 7, 8, 9,10}, C = {1, 2, 3, 8, 9,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) ( A ∩ C ) ∪ B ; б) B ∆ C .
2. На множинах задачі 1 побудувати булеан множини
C \ ( A ∪ C ) ∩ B . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) ∅ ∪ {∅} = ∅ ; б) N ∈ Z ;
в) Q ∪ N = R ∩ Q ; г) R \ ( N ∪ Z ) ⊂ Q ;
д) якщо A ∩ B ⊂ C , то A ∩ B ⊂ C .
4. Логічним методом довести тотожність:
A ∩ ( B \ C ) = ( A ∩ B) \ C .
5. Зобразити на діаграмі Ейлера-Венна множину:
((C ∪ A)∆B ) \ ( A ∪ C ) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу): ( A ∆ B ∩ C ) ∪ B .
16

Варіант № 7
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = { 2, 4, 6, 8,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) A∆B ; б) B ∩ C ∩ A .
2. На множинах задачі 1 побудувати булеан множини
A∆C ∩ B . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) {1, 2 } ∈ {{1, 2, 3}, { 2, 3},1, 2} ; б) N ∩ R ⊂ Z ;
в) Z ∪ N ⊂ N ; г) R \ ( N ∩ Z ) ⊂ Q ;
д) якщо A ∪ C ⊂ B ∪ C , то A ⊂ B .
4. Логічним методом довести тотожність:
A \ ( B \ C ) = ( A \ B) ∪ ( A ∩ C ) .
5. Зобразити на діаграмі Ейлера-Венна множину:
(( A \ B ) ∩ (C \ B ))∆B .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу):
(( A ∪ B ) ∆ C ) ∪ ( B ∩ C ) ∪ ( A ∩ C ) .
17

Варіант № 8
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = {1, 3, 5, 7, 9} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) ( A ∪ C ) \ B ; б) A ∆ C .
2. На множинах задачі 1 побудувати булеан множини
( A ∆ C ) \ B . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) {1, 3, 5 } ∈ {1, 2, 3, 4, 5} ; б) Q ∪ R ⊂ R ;
в) R ⊂ Z ∪ Q ; г) Q \ N ⊂ Z ∩ Q ;
д) якщо A ⊂ B , то B ⊂ A .
4. Логічним методом довести тотожність:
A ∩ ( B∆C ) = ( A ∩ B )∆( A ∩ C ) .
5. Зобразити на діаграмі Ейлера-Венна множину:
( A ∪ B∆C ) \ ( A ∪ C ) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу):
( A ∩ B) ∪ ( A ∩ B ∩ C ) ∪ A ∩ C .
18

Варіант № 9
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 5, 6, 7, 8, 9,10}, C = {1, 2, 3, 8, 9,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) ( B \ C ) ∪ B ; б) ( B ∩ A) ∆C .
2. На множинах задачі 1 побудувати булеан множини
B \ (( A \ B )∆C ) . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) {4} ⊂ {1, 2, 3, { 4, 5 } } ; б) Q ∩ R ⊂ R ;
в) R \ Z ⊂ Q ; г) N ∩ R ⊂ Z ∩ Q ;
д) якщо C ⊂ B ∩ A , то A ∩ C = ∅ .
4. Логічним методом довести тотожність: A∆ ( A∆B ) = B .
5. Зобразити на діаграмі Ейлера-Венна множину:
((( A ∩ B )∆C ) \ A)∆B .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу): A ∩ B ∪ ( A ∩ C ) ∪ C \ B .
19

Варіант № 10
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = { 2, 4, 6, 8,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) A ∩ B ; б) ( A \ C ) ∪ ( B \ A) .
2. На множинах задачі 1 побудувати булеан множини
C \ A ∩ C . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) { 2, 3 } ⊂ {1, 2, 3, 4, 5 } ; б) Q ⊂ N ;
в) N ∪ Z = Z ∩ R ; г) Z \ N ⊂ Q ∩ Z ;
д) якщо A ⊂ B , то A ⊂ B .
4. Логічним методом довести тотожність:
( A ∩ C ) \ B = ( A \ B ) ∩ (C \ B ) .
5. Зобразити на діаграмі Ейлера-Венна множину:
(C \ A)∆( B ∪ ( A \ C ∩ B )) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу): ( A ∩ C ∆ B ) \ A .
20

Варіант № 11
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = {1, 3, 5, 7, 9} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) A ∩ ( B ∪ C ) ; б) B ∆C .
2. На множинах задачі 1 побудувати булеан множини
(C∆ B ) ∩ A . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) { 4, 5 } ⊂ {{1 }, 2, 3, 4, 5 } ; б) N ∈ R ;
в) Q ∪ N ⊂ N ; г) Q \ Z ⊂ R ;
д) якщо A ⊂ B і B ⊂ C , то A ∩ C = ∅ .
4. Логічним методом довести тотожність:
A \ ( B ∩ C ) = ( A \ B) ∪ ( A \ C ) .
5. Зобразити на діаграмі Ейлера-Венна множину:
(( B ∩ C )∆A) \ C )∆B .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу):

( A ∪ B) ∩ C ∪ ( A ∩ B ∩ C ) ∪ ( A ∩ B ∩ C ) .
21

Варіант № 12
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 5, 6, 7, 8, 9,10}, C = {1, 2, 3, 8, 9,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) ( A \ C ) ∩ B ; б) C ∆ B .
2. На множинах задачі 1 побудувати булеан множини
A \ ( B∆C ) . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) {1 } ⊂ {{1, 2 }, 3, 4 } ; б) Q ∩ N = N ;
в) Q \ N ⊂ Z ; г) ( R \ Q ) ∩ N = ∅ ;
д) якщо A ⊂ B , то C \ B ⊂ C \ A .
4. Логічним методом довести тотожність:
( A \ B) \ C = ( A \ C ) \ ( B \ C ) .
5. Зобразити на діаграмі Ейлера-Венна множину:
(( A ∪ B ) ∪ (C∆B )) \ ( A \ B ) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу): ( A ∆ B ∩ C ) ∪ A .
22

Варіант № 13
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = { 2, 4, 6, 8,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) A ∩ ( B ∪ C ) ; б) B∆C .
2. На множинах задачі 1 побудувати булеан множини
C \ ( B \ C ) ∩ A . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) ∅ ∈ {1, 2, 3 } ; б) Z ⊂ R ;
в) Q ∪ Z = Q ; г) R \ Z ⊂ R \ N ;
д) якщо A ⊂ B , то A ∩ C ⊂ B ∩ C .
4. Логічним методом довести тотожність: A ∪ B ∩ A = ∅ .
5. Зобразити на діаграмі Ейлера-Венна множину:
( B ∪ C )∆A \ ( B ∩ C ) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу): ( A ∩ B ) ∆ ( A ∩ B ) .
23

Варіант № 14
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = {1, 3, 5, 7, 9} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) ( B ∩ C ) ∩ A ; б) ( A \ C ) ∪ B .
2. На множинах задачі 1 побудувати булеан множини
B \ (( A ∪ B ) \ C ) . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) 3 ⊂ {1, 2, 3, 4 } ; б) N ⊂ R ;
в) R ⊂ Q ∩ R ; г) Z \ N ⊂ R \ Q ;
д) якщо C ⊂ A ∪ B , то C ⊂ B .
4. Логічним методом довести тотожність: A ∩ B ∩ A = A \ B .
5. Зобразити на діаграмі Ейлера-Венна множину:
( A \ B \ C ) ∪ ( B ∩ C )∆ A .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу): ( A ∩ B ∩ C ) ∪ A ∪ B .
24

Варіант № 15
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 5, 6, 7, 8, 9,10}, C = {1, 2, 3, 8, 9,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) ( A ∩ B ) ∪ C ; б) A ∆ C .
2. На множинах задачі 1 побудувати булеан множини
( A \ (C ∩ B )) ∩ C . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) {1, 2, 3 } ⊂ { 2, 3, 4, 5} ; б) Q ∪ N ⊂ R ;
в) Z ∩ Q ⊂ Q \ N ; г) ( R \ Q ) ∩ Z = ∅ ;
д) якщо B ⊂ A і A ⊂ C , то B ⊂ C .
4. Логічним методом довести тотожність:
A ∩ B ∩ C ∩ C = C \ ( A ∩ B) .
5. Зобразити на діаграмі Ейлера-Венна множину:
( A ∩ C ∪ B )∆( A∆B ) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу): ( A ∩ C ∆ B ) \ B .
25

Варіант № 16
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = { 2, 4, 6, 8,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) (C \ A) ∪ ( B \ A) ; б) ( B \ C ) ∩ A .
2. На множинах задачі 1 побудувати булеан множини B∆C \ C .
Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) 4 ∈ {1, 2, 3, { 4, 5 } } ; б) Q ∈ R ;
в) Q ∩ R = R ; г) Z ∪ Q ⊂ Q \ N ;
д) якщо A ⊂ B , то A \ C ⊂ B \ C .
4. Логічним методом довести тотожність:
A \ B ∩ C = (C \ A) ∪ ( B ∩ C ) .
5. Зобразити на діаграмі Ейлера-Венна множину:
( A ∩ B∆C ) ∪ ( B \ ( A \ C )) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу): ( A ∆ B ) ∪ C ∪ B .
26

Варіант № 17
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = {1, 3, 5, 7, 9} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) ( A ∪ B ) \ C ; б) C ∪ A ∩ B .
2. На множинах задачі 1 побудувати булеан множини
C \ ( A \ C ) ∪ B . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) { 4, 5 } ⊂ {1, 2, 3, { 4, 5 } } ; б) Q ⊂ R ∩ N ;
в) N ∪ Z ⊂ Q \ N ; г) R ∩ Q ⊂ Q ∪ Z ;
д) якщо A ∩ B ⊂ C , то A ∩ C = ∅ .
4. Логічним методом довести тотожність:
( A ∪ B \ C) ∪ ( A ∩ C) = A ∪ (B \ C) .
5. Зобразити на діаграмі Ейлера-Венна множину:
(( B ∪ A) \ C )∆ A ∩ B .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу): A ∪ B ∩ C ∩ B .
27

Варіант № 18
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 5, 6, 7, 8, 9,10}, C = {1, 2, 3, 8, 9,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) A \ (C ∩ B ) ; б) ( A∆C ) \ B .
2. На множинах задачі 1 побудувати булеан множини
( A ∩ B) ∪ C . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) 5 ∈ {1, 3, 5, 6, 7 } ; б) N ∈ R ;
в) R \ Q ⊂ R \ N ; г) Q ⊂ R \ Z ;
д) якщо A ⊂ B , то B ⊂ A .
4. Логічним методом довести тотожність:
( A ∪ B) \ ( A ∪ C ) = B \ A \ C .
5. Зобразити на діаграмі Ейлера-Венна множину:
(( B ∩ C ) \ A)∆( B \ A) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу): ( A ∆ B ) ∪ ( B \ A) .
28

Варіант № 19
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = { 2, 4, 6, 8,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) A ∩ C ; б) A ∩ ( B ∩ C ) .
2. На множинах задачі 1 побудувати булеан множини
( A \ C ) ∪ ( B \ A) . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести конрприклад, якщо твердження вірне - навести
доведення):
а) {∅} ⊂ {1, 2, 3 } ; б) Z ⊂ R ∪ N ;
в) R ∪ Z = Z ∩ Q ; г) Q ⊂ R \ ( N ∪ Z ) ;
д) якщо A ⊂ B , то A ∪ C ⊂ B ∪ C .
4. Логічним методом довести тотожність: A∆ ( A ∩ B ) = A \ B .
5. Зобразити на діаграмі Ейлера-Венна множину:
((C∆A) \ B ) ∪ ( A ∩ C )∆B .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу): ( B \ A) ∪ C ∩ A .
29

Варіант № 20
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = {1, 3, 5, 7, 9} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) A \ ( B \ C ) ; б) C∆ B .
2. На множинах задачі 1 побудувати булеан множини
( A ∩ ( B ∪ C )) \ C . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести конрприклад, якщо твердження вірне - навести
доведення):
а) {1, 3 } ⊂ {1, 3, 5, 6, 7 } ; б) Z ∪ R = R ;
в) R \ Q ⊂ Z ; г) Q \ N ⊂ Q \ Z ;
д) якщо A ∩ B ⊂ C , то B ⊂ C ∪ A .
4. Логічним методом довести тотожність:
( A ∆ B) ∪ ( A ∩ B) = A ∪ B .
5. Зобразити на діаграмі Ейлера-Венна множину
( A∆B ) \ ( A ∩ C )∆C .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу): ( A ∪ B ) ∩ ( B ∪ A ∩ C ) .
30

Варіант № 21
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 5, 6, 7, 8, 9,10}, C = {1, 2, 3, 8, 9,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) B \ (C \ A) ; б) B∆C .
2. На множинах задачі 1 побудувати булеан множини
(C ∆ B ) ∩ A . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) { 2, 4 } ∈ { 2, 4, 6, 8, { 2, 4, 6}} ; б) N ⊂ R ∩ Z ;
в) R \ Z ⊂ Q ; г) N ∪ Z ⊂ R \ Q ;
д) якщо A ⊂ B ∪ C , то A ∩ B ⊂ C .
4. Логічним методом довести тотожність: ( A ∪ B ) ∩ A = A .
5. Зобразити на діаграмі Ейлера-Венна множину:
C ∪ ( A∆ ( B \ C )) \ ( B ∩ C ) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу): ( A ∩ B ∩ C ) ∪ ( B ∩ C ) ∪ C .
31

Варіант № 22
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = { 2, 4, 6, 8,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) ( A ∪ C ) ∩ B ; б) A∆C .
2. На множинах задачі 1 побудувати булеан множини
( A∆B ) ∩ C . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) ∅ ⊂ { 2, 4, 6, 8} ; б) Z ∈ R ;
в) N ∪ R ⊂ N ; г) Z ⊂ R \ Q ;
д) якщо A ⊂ B і B ⊂ C , то A ⊂ C .
4. Логічним методом довести тотожність: ( A ∩ B ) ∪ A = A .
5. Зобразити на діаграмі Ейлера-Венна множину:
(( A \ B )∆( A \ C )) ∪ ( B ∩ C ) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу): ( A ∪ B ∪ A ∪ B) ∩ C .
32

Варіант № 23
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = {1, 3, 5, 7, 9} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) A ∆ C ; б) ( B ∩ C ) \ A .
2. На множинах задачі 1 побудувати булеан множини
(( A ∪ C ) \ B ) ∩ C . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) 2 ⊂ { 2, 4, 6, 8} ; б) Z \ Q ⊂ R ;
в) Q ∪ N ⊂ Z ; г) N ∪ Z ⊂ Q ∩ N ;
д) якщо A ⊂ B ∪ C і B ⊂ A ∪ C , то B = ∅ .
4. Логічним методом довести тотожність:
( A ∪ B)∆( B ∪ C ) = ( A ∆ C ) \ B .
5. Зобразити на діаграмі Ейлера-Венна множину:
( B ∪ (C∆( A \ B ))) \ C .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу): ( A ∆ B ) ∪ ( A ∩ B ∩ C ) ∪ A .
33

Варіант № 24
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 5, 6, 7, 8, 9,10}, C = {1, 2, 3, 8, 9,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) A ∩ B \ C ; б) ( A \ B ) ∆C .
2. На множинах задачі 1 побудувати булеан множини
(( B \ C ) ∪ B ) ∩ C . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) { 4 } ⊂ { 2, 4, 6, 8} ; б) Z ∩ R = R ;
в) N ∪ Q ⊂ R ∩ Z ; г) N ∩ Q ⊂ Q \ Z ;
д) якщо A ⊂ B ∪ C , то A ∩ B ⊂ C .
4. Логічним методом довести тотожність: A \ C ∪ C \ B = U .
5. Зобразити на діаграмі Ейлера-Венна множину:
((( A ∪ C )∆B ) \ A)∆B .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу): (C \ ( A ∩ B )) ∪ B .
34

Варіант № 25
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = { 2, 4, 6, 8,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) ( A \ B ) ∪ C ; б) ( B \ A) ∆C .
2. На множинах задачі 1 побудувати булеан множини
( B∆C ) ∩ A . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, А, В, С -
будь-які множини. Перевірити які твердження є вірними (в останній
задачі у випадку невірного твердження достатньо навести
контрприклад, якщо твердження вірне - навести доведення):
а) {1, 2, 4 } ⊂ { 2, 4, 6, 8} ; б) Q ∩ N ⊂ N ;
в) N ∪ Z ⊂ Z ; г) (Q \ Z ) ∩ N = ∅ ;
д) якщо A ∩ B ⊂ C , то A ⊂ B ∪ C .
4. Логічним методом довести тотожність: ( A \ B ) ∆ A = A ∩ B .
5. Зобразити на діаграмі Ейлера-Венна множину
B \ (C∆A) ∩ (C \ A) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу):

A ∪ B ∪ C ∪ ( A ∩ B ∩ C) ∪ ( A ∩ B ∩ C) .
35

Варіант № 26
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = {1, 3, 5, 7, 9} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) ( A ∩ B ) \ C ; б) ( A ∪ B ) ∩ C .
2. На множинах задачі 1 побудувати булеан множини
A ∩ B ∪ C . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) { 2 } ∈ {1, 2, 3, 4, 5 } ; б) Z ∪ R = Z ;
в) Q ⊂ R ∪ N ; г) (Q \ R ) ∪ Z ⊂ Z ;
д) якщо A ≠ B і B ≠ C , то A ≠ C .
4. Логічним методом довести тотожність:
( A ∪ B) \ C = A ∪ B ∪ C ∪ C .
5. Зобразити на діаграмі Ейлера-Венна множину:
( B ∩ (C∆A)) \ (C ∩ B ) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу): (( A ∩ B ) ∆ C ) ∪ A .
36

Варіант № 27
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 5, 6, 7, 8, 9,10}, C = {1, 2, 3, 8, 9,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) ( A ∪ C ) ∩ B ; б) ( A∆C ) ∆B .
2. На множинах задачі 1 побудувати булеан множини
( A ∩ C ) ∪ B . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) ∅ = { ∅ } ; б) Z ∈ R ;
в) Q ∩ R ⊂ Z ; г) ( R \ Q ) ∪ Z ⊂ Z ;
д) якщо A ∩ B ⊂ C і A ∪ B ⊂ C , то A ∩ C = ∅ .
4. Логічним методом довести тотожність:
( A ∪ B ) ∩ ( B ∪ A) = A .
5. Зобразити на діаграмі Ейлера-Венна множину:
(( A ∩ B ∪ C )∆B )∆A .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу):
(( B ∪ C ) ∆ A) ∪ ( A ∩ B ) ∪ ( A ∩ C ) .
37

Варіант № 28
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = { 2, 4, 6, 8,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) B ∩ C ; б) ( B \ A) ∪ C .
2. На множинах задачі 1 побудувати булеан множини
( A ∩ B ) ∪ C . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) {1, 2, 3 } ⊂ {1, 2, 3, {1, 2, 3}}; б) N ∩ R = R ;
в) R ⊂ Z ∪ Q ; г) R ∩ N ⊂ Q \ Z ;
д) якщо A ⊂ B ∩ C , то A ⊂ B і A ⊂ C .
4. Логічним методом довести тотожність: A ∩ B ∪ A = U .
5. Зобразити на діаграмі Ейлера-Венна множину
(( A \ B ) ∪ ( B \ C ))∆C .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу):
(A ∩ B ∩ X ) ∪ (A ∩ B ∩ C ∩ X ∩Y ) ∪ (A ∩ X ∩ X ) .
38

Варіант № 29
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 4, 5, 6, 7, 8, 9,10} , C = {1, 3, 5, 7, 9} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) B ∆ C ; б) A ∩ B ∪ C .
2. На множинах задачі 1 побудувати булеан множини
(( A \ C )∆B ) ∩ A . Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) { 2 } ⊂ {1, 2, 3, 4, 5}; б) N ∈ Q ;
в) N ⊂ R ∩ N ; г) R \ N ⊂ Q \ Z ;
д) якщо A ⊂ C і B ⊂ C , то A ∪ B ⊂ C .
4. Логічним методом довести тотожність:
( A ∪ B )∆C = ( A ∪ B ∪ C ) \ ( A ∩ C ) \ ( B ∩ C ) .
5. Зобразити на діаграмі Ейлера-Венна множину
( A∆B ∩ C )∆( B \ C ) .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу):
( A ∩ B ∩ C) ∪ ( A ∩ B ∩ C) ∪ B ∪ C .
39

Варіант № 30
1. Для даних скінчених множин A = {1, 2, 3, 4, 5, 6, 7} ,
B = { 5, 6, 7, 8, 9,10}, C = {1, 2, 3, 8, 9,10} та універсума
U = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} знайти множину, яку задано за
допомогою операцій: а) (C \ A) ∪ ( A \ B ) ; б) A ∆ B .
2. На множинах задачі 1 побудувати булеан множини B ∪ C .
Знайти його потужність.
3. Нехай маємо множини: N - множина натуральних чисел, Z -
множина цілих чисел, Q - множина раціональних чисел, R - множина
дійсних чисел; А, В, С - будь-які множини. Перевірити які твердження
є вірними (в останній задачі у випадку невірного твердження
достатньо навести контрприклад, якщо твердження вірне - навести
доведення):
а) {1, 2, 3 } ∈ {1, 2, 3, {1, 2, 3}} ; б) Q ∪ R ⊂ Z ;
в) Q ∩ N = N ; г) Q \ Z ⊂ R \ N ;
д) якщо A ∈ B і B ∈ C , то A ∈ C .
4. Логічним методом довести тотожність:
( A ∩ B ∩ C) ∪ ( A \ B \ C) = A \ (B ∆ C) .
5. Зобразити на діаграмі Ейлера-Венна множину:
((( A ∩ C ) \ B ) ∪ B ∩ A)∆C .
6. Множину зображено на діаграмі. Записати її за допомогою
операцій.

7. Спростити вигляд множини, яка задана за допомогою


операцій, застосовуючи закони алгебри множин (у відповідь множини
можуть входити не більше одного разу):
( A ∩ B ∩ C ∩ D) ∪ ( A ∩ C ) ∪ ( B ∩ C ) ∪ (C ∩ D) .
40

Завдання №2. Написати програму, яка реалізує основні


операції теорії множин, а саме, об'єднання, переріз, різницю,
симетричну різницю над двома числовими множинами.
Програма може бути написана на будь-якому відомому
студентові язику програмування. Робота вважається зарахованою,
якщо програма протестована разом з викладачем та отриманий вірний
результат під час аудиторних занять. Вимоги до оформлення роботи
дивись у вступі.

You might also like