1 Cамостоятельная работа студента СРС №1.

Множества, отношения

Цели: изучить понятия множеств и отношений.

Познакомиться с их свойствами и классификацией.

1.1 Теоретические вопросы

1. Множества, их способы задания. Подмножества, булеан.

Операции над множествами.
2. Свойства операции над множествами. Разбиения и
покрытия множеств.
3. Прямое произведение множеств. Отношения. Способы
задания бинарных отношений. Обратное отношение, дополнение
отношения, тождественное отношение. Композиция бинарных
отношений.
4. Основные свойства матриц бинарных отношений.
Свойства бинарных отношений.
5. Отношение эквивалентности. Классы эквивалентности,
фактор- множество.
6. Отношение порядка. Лексикографический порядок.

1.2 Расчётные задания

1 Данное множество задать:

а) перечислением элементов;
б) общим свойством.

№ а) б)
1.1 x : x  3x  2x  0, x  N
3 2
2,4,6,,100
1.2 {x: x = 5y, y ∈ N, y ≤ 4}
{−32 , 54 ,− 76 }
1.3 x : x  y  z, y, z 1,2} 4,8,12,16,
1.4 x : x  3n  2, n  N , x  20 2 ,3 ,4 ,
2 2 2

1.5 {x : x = 2n + 1, n ∈ N , x < 10} {13 ,− 16 , 19 , …}

1.6 x : 3x  x  8  4,5,6,7,8,9
x : 3x  5  2(x  6)
1.7
{± 13 ,± 16 , ± 19 , …}
1.8 x : x  5y  2, 3  y  6, y  Z 1 ,2 ,3 ,4 ,,9 
2 2 2 2 2
1.9 x : x 2
 3x  2  0, x  R  2,4,6,8
x : x  4 y,y  N , y  5
1.10
{12 , 34 , 56 ,… , 1920 }
1.11 x : x  y  z, y, z 5,2} 4,8,12,16,,60
1.12 x : x  n  2, n  N , x  10 2 ,3 ,4 ,,12 
2 2 2 2

x : x  2n  1, n  N , x  15
1.13
{ }
2 2 2
2 3 4
, , ,…
3 6 9

1.14 x : 2x  x  6 4 ,5 ,6 ,7
3 3 3 3 3
,8 ,9
3

x : x  5  2(x  5)
1.15
{± 13 ,± 16 , ± 19 , … , ± 301 }
1.16 x : x  100, x  Z
3
3,6,9,12,
1.17 x : x  4n  2, n  N 0,1,2,3,,7
1.18 x : x  y  z, y, z 1,2,3}
{ 3 5 7
2
, 2 , 2 ,…
2 3 4 }
1.19 x : x  9x  20  0, x  C
2
1 ,3 ,5 ,7 
2 2 2 2

x : x(x  3)  0
1.20
{ 2 4 6
, , ,…
13 23 3 3 }
1.21 x : 5x  10  30x  15 3,6,9,12,,30
x : 1  x  10, x  N
1.22
{± 12 , ± 14 , ± 16 , …}
1.23 x : 1  x  10, x  Z 2 ,4 ,6 ,
3 3 3

1.24 x : x  Z , x  50
2
3,6,9,12,,99
1.25 x : x  8n  2, n  N 2,4,8,,32
1.26 x : x  y  z, y, z 2,3,4}
{−2 2
2
2
3
2
,+ 2 ,− 2 , …
4 }
1.27 x : x  6x  8  0, x  N 
2
2 2
,4 ,6 
2 2

x : (x  4)(x  3)  0
1.28
{ 2 4 6 8 10
, , , ,
13 23 3 3 43 5 3 }
1.29 x : x  9  3x  15 0,3,6,9,,30
x : 1  x  8, x  N
1.30
{12 , 14 , 16 ,… , 221 }
2. Пусть U={1,2,3,4,5,6,7,8,9,10} - универсальное
множество. Для данных множеств А, В, С найти:
а) A  C ;
б) A  B ;
 в) A \ B ;
г) A  B ;
д) A ∩ B;
е) A  B ;
ж) ( A  C) \ B ;
и) ( A  B)  C .

№ A B C
2.1 {1,2,3,4,5,6,7} {4,5,6,7,8,9,10} {2,4,6,8,10}
2.2 {2,3,4,5,6,7,8} {5,6,7,8,9,10} {1,3,5,7,9}
2.3 {3,4,5,6,7,8,9} {6,7,8,9,10} {1,2,4,6,8,9}
2.4 {6,7,8,9,10} {1,2,4,6,8,9} {3,4,5,6,7,8,9}
2.5 {4,5,6,7,8,9,10} {2,4,6,8,10} {1,2,3,4,5,6,7}
2.6 {1,3,5,7,9} {2,3,4,5,6,7,8} {5,6,7,8,9,10}
2.7 {1,2,3,5,7,9,10} {3,4,5,6,7,8} {2,4,6,7,8,9}
2.8 {6,7,8,9,10} {1,2,3,4,5,6,7} {3,4,5,6,7,8}
2.9 {1,3,5,7,8,9} {2,4,6,8,10} {7,8,9,1,2,3}
2.10 {2,4,6,7,8,9} {1,3,5,6,7,8} {8,9,10,1,2,3}
2.11 {2,4,6,8,10} {1,2,3,4,5,6,7} {4,5,6,7,8,9,10}
2.12 {1,3,5,7,9} {2,3,4,5,6,7,8} {5,6,7,8,9,10}
2.13 {1,2,4,6,8,9} {3,4,5,6,7,8,9} {6,7,8,9,10}
2.14 {3,4,5,6,7,8,9} {6,7,8,9,10} {1,2,4,6,8,9}
2.15 {1,2,3,4,5,6,7} {4,5,6,7,8,9,10} {2,4,6,8,10}
2.16 {5,6,7,8,9,10} {1,3,5,7,9} {2,3,4,5,6,7,8}
2.17 {2,4,6,7,8,9} {1,2,3,5,7,9,10} {3,4,5,6,7,8}
2.18 {3,4,5,6,7,8} {6,7,8,9,10} {1,2,3,4,5,6,7}
2.19 {7,8,9,1,2,3} {1,3,5,7,8,9} {2,4,6,8,10}
2.20 {8,9,10,1,2,3} {2,4,6,7,8,9} {1,3,5,6,7,8}
2.21 {4,5,6,7,8,9,10} {2,4,6,8,10} {1,2,3,4,5,6,7}
2.22 {5,6,7,8,9,10} {1,3,5,7,9} {2,3,4,5,6,7,8}
2.23 {6,7,8,9,10} {1,2,4,6,8,9} {3,4,5,6,7,8,9}
2.24 {1,2,4,6,8,9} {3,4,5,6,7,8,9} {6,7,8,9,10}
2,25 {2,4,6,8,10} {1,2,3,4,5,6,7} {4,5,6,7,8,9,10}
2.26 {2,3,4,5,6,7,8} {5,6,7,8,9,10} {1,3,5,7,9}
2.27 {3,4,5,6,7,8} {2,4,6,7,8,9} {1,2,3,5,7,9,10}
2.28 {1,2,3,4,5,6,7} {3,4,5,6,7,8} {6,7,8,9,10}
2.29 {2,4,6,8,10} {7,8,9,1,2,3} {1,3,5,7,8,9}
2.30 {1,3,5,6,7,8} {8,9,10,1,2,3} {2,4,6,7,8,9}

3. Для данных множеств А и В найти:

а) A  B ;
б) B  A;
 2
в) A ;
г) булеан множества А (т.е. множество всех
подмножеств);
д) какое-нибудь покрытие множества A;
е) какое-нибудь разбиение множества A;
ж) произвольное множество подмножеств А ( ни булеан, ни
покрытие, ни разбиение).

№ A B № A B
3.1 {1,2,3} {4,5} 3.2 {3,4,5} {7,8}
3.3 {7,8,9} {1,2,3} 3.4 {7,8,9} {3,4,5}
3.5 {4,5,8} {2,3,5} 3.6 {4,7,8} {9,0}
3.7 {3,4,9} {6,7,8} 3.8 {2,6,8} {1,2,3}
3.9 {3,5,7} {1,4,6} 3.10 {8,9,0} {1,2,4}
3.11 {1,3,5} {6,7,8} 3.12 {0,1,2} {8,9}
3.13 {6,7,8} {4,5} 3.14 {4,5,6} {1,2}
3.15 {3,4,8} {1,9} 3.16 {2,9,5} {3,4}
3.17 {4,6,8} {1,2,3} 3.18 {1,2,3} {4,7,9}
3.19 {1,5,6} {2,3} 3.20 {1,3,5} {2,7,8}
3.21 {6,7,9} {5,8} 3.22 {6,7,8} {5,9}
3.23 {2,4,6} {3,5} 3.24 {3,4,7} {8,9}
3.25 {5,6,0} {1,2} 3.26 {5,6,8} {2,3,7}
3.27 {1,3,4} {7,8} 3.28 {1,3,5} {6,7}
3.29 {2,7,8} {4,6,9} 3.30 {3,4,6} {1,9}

4. Доказать тождество с помощью диаграмм Эйлера-Венна.

4.1 A \ (B  C)=(A \ B)∩(A \ C) 4.2 (A  B) \ (C∩A)=(A \ C)  (B \ A)

4.3 A \ (B∩C)=(A \ B)  (A \ C) 4.4 ( A  B) \ (C  B)  ( A \ B)  (B \ C)
4.5 (A \ B)∩C=(A∩C) \ (B∩C) 4.6 (B \ C) \ ( A  C)  (B \ A)  (B \ C)
4.7 (A \ B)  C=(A  C) \ (B\C) 4.8 A  (B \ C)  ( A  B) \ (C \ A)
4.9 A∩(B \ C)=(A∩B) \ (A∩C) 4.10 ( A  B) \ C  ( A  B) \ ( A  C )
4.11 (A \ B) \ C=(A \ C) \ (B \ C) 4.12 ( A  B) \ C  ( A \ C)  (B \ C )
4.13 (A \ C)  (A∩B)=A \ (C \ B) 4.14 B \ (A∩C)=(B \ A)  (B \ C)
4.15 (A∩B) \ C =A∩(B\ C ) 4.16 (B  C) \ ( A  C)  (C \ A)  (B \ A)
4.17 (A  C) \ (B\A)=A (C \ B ) 4.18 ( A  B) \ ( A  C)  ( A \ C)  (B \ C )
4.19 (A∩B) \ (A∩C)= (A∩B) \ C 4.20 ( A B)\C ( A\C)(B \C )
4.21 (A  B )\ C=(A \ C)  (B \ C) 4.22 ( A \ B) \ C  ( A \ B)  ( A \ C )
4.23 A \ (B \ C)=(A \ B)  (A∩C) 4.24 (C \ A)  (C \ B)  C \ ( A  B)
4.25 A \ (B  C)=(A \ B) \ C 4.26 (B \ A)  (B \ C) = B \ (A∩C)
4.27 (A \ B)  C=(A  C) \ B 4.28 (B \ C)  (A∩B)=B \ (C \ A)
4.29 (A \ B)  (C \ B)=(A C) \ В 4.30 (В \ А) \ С = (В \ С) \ (А \ С)