Операции над множествами. Законы действий над множествами.
Поможем в ✍️ написании учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

       Объединением двух множеств А и В называется множество вида:

AÈB ={a / aÎ A или aÎ B}(рис. 1.2, а).

       Пересечением двух множеств А и В называется множество вида:

AÇB={a / aÎ A и aÎ B} (рис. 1.2, б).

Если множества А и В не имеют общих элементов, то AÇB=Æ.

а                                                                       б

Рис. 1.2.

 

Свойства операций объединения и пересечения

       1. AÈB = ВÈА, AÇB = ВÇА (коммутативность);

       2. (AÈB)ÈС = AÈ(BÈС), (AÇB)ÇС = AÇ(BÇС) (ассоциативность). 

       Объединение и пересечение связаны законами дистрибутивности:

AÇ(BÈC)= (AÇB) È (AÇС); AÈ(BÇC)= (AÈB) Ç (AÈС).

       По свойству 3 операции включения следует равенство правой и левой частей доказываемого равенства.                                                        

 

       Для операции объединения множеств нейтральным является пустое множество Æ, а для операции пересечения множеств - универсальное множество U.

       Разность множеств А и В определяется следующим образом:

 A\B ={a / aÎA и aÏB} (рис. 1.3, а).

       Разность не обладает свойством коммутативности; эта операция также не является и ассоциативной.

       Пользуясь понятием универсального множества, можно определить дополнение  к множеству А, как разность вида: = U \ A (рис. 1.3, б).

       Пример. Пусть в качестве универсального множества выступает множество целых чисел Z и пусть А - это множество всех чётных чисел. Тогда - это множество всех нечётных чисел.

       Операции объединения, пересечения и дополнения множеств связаны между собой законами де Моргана:

, .

Если a Î , то a Ï AÇB. Это значит, что или aÎ , или aÎ , т.е. aÎ . Следовательно, .

  С другой стороны, если aÎ , то или aÎ , или aÎ . Это значит, что aÏ AÇ B , т.е. a Î . Таким образом,  Í .

  Из этих двух включений следует первый закон де Моргана.                            ÿ

       Второй закон доказывается аналогичным образом.

а                                                           б

 

Рис. 1.3.

 

Образцы решения задач.

1. Найти

Решение:

2. Доказать равенство и записать двойственное ему:

Решение:

Преобразуем левую часть:

Таким образом, левая часть равна правой части, т.е. равенство верно.

Для того чтобы составить равенство, двойственное данному, пользуемся принципом двойственности. Заменим в данном равенстве знак  на  и наоборот. Чтобы не поменялся порядок действий, по другому поставим скобки. Получим двойственное равенство:

Контрольные вопросы:

1. Что понимают под множеством?

2. Способы задания множеств.

3. Какое множество называют пустым? Универсальным?

4. Действия над множествами.

5. Законы действий над множествами.

Задание 1.

1 вариант.

1. Найти

2. Доказать равенство и записать двойственное ему:

3.Даны множества M, P, T. Каким будет множество , если

.

Найдите его. Изобразите его с помощью кругов Эйлера.

2 вариант.

1. Найти

2. Доказать равенство и записать двойственное ему:

3. Даны множества M, P, T. Каким будет множество , если

.

Найдите его. Изобразите его с помощью кругов Эйлера.

3 вариант.

1. Найти

2. Доказать равенство и записать двойственное ему:

3. Даны множества M, P, T. Каким будет множество , если

4 вариант.

1. Найти

 

2. Доказать равенство и записать двойственное ему:

3.Даны множества M, P, T. Каким будет множество , если

.

Найдите его. Изобразите его с помощью кругов Эйлера.

5 вариант. 1. Найти

2. Доказать равенство и записать двойственное ему:

3.Даны множества M, P, T. Каким будет множество , если

.

Найдите его. Изобразите его с помощью кругов Эйлера.

6 вариант.

1. Найти

2. Доказать равенство и записать двойственное ему:

3.Даны множества M, P, T. Каким будет множество , если

.

Найдите его. Изобразите его с помощью кругов Эйлера.

7 вариант.

1. Найти

2. Доказать равенство и записать двойственное ему:

3.Даны множества M, P, T. Каким будет множество , если

.

Найдите его. Изобразите его с помощью кругов Эйлера.

8 вариант.

1. Найти

2. Доказать равенство и записать двойственное ему:

3.Даны множества M, P, T. Каким будет множество , если

.

Найдите его. Изобразите его с помощью кругов Эйлера.

9 вариант.

1. Найти

2. Доказать равенство и записать двойственное ему:

3.Даны множества M, P, T. Каким будет множество , если

.

Найдите его. Изобразите его с помощью кругов Эйлера.

10 вариант.

1. Найти

2. Доказать равенство и записать двойственное ему:

3.Даны множества M, P, T. Каким будет множество , если

.

Найдите его. Изобразите его с помощью кругов Эйлера.

 

Задание 2. Заданы множества А, В, С. Какие из утверждений будут верными?

a) Множества A и C не содержат одинаковых элементов.

b) Множества A и C равны ( A = C ).

c) Множества В и C равны ( B = C ).

d) Множество А является подмножеством множества В. ( A Ì B )

e) Множество С является подмножеством множества А. (C Ì A )

f) Множество С является подмножеством множества B. (C Ì B )

g) Пустое множество Æ является подмножеством множества А.

i) Множество А конечно.

j) Множество В является бесконечным.

k) Множество В является подмножеством пустого множества/

Вариант 0. A = {1,2,a,b} , B = {2,a} , C = {a,1,2,b} .

Вариант 1. A = {2,3,4, f } , B = {3,4} , C = {4,3} .

Вариант 2. A = {7,9,a} , B = {a,9,7} , C = {7,8,9,a,b} .

Вариант 3. A = {5,6,t} , B = {4,5,6,e,t} , C = {6,t,5} .

Вариант 4. A = {3,4,o} , B = {1,3,4,i,o} , C = {o,1,3,i,4} .

Вариант 5. A = {9,10,h,l} , B = {h,l,9,10} , C = {10,h} .

Вариант 6. A = {3,6,9,u} , B = {6,u,9} , C = {6,u,3,9} .

Вариант 7. A = {6,8,10} , B = {4,6,8,10, k} , C = {8,6, k,4,10} .

Вариант 8. A = {- 5,5,t} , B = {5,- 5,t} , C = {- 5, k,t,5} .

Вариант 9. A = {- 1,t, r} , B = {- 2,- 1,0,t, r} , C = {t,- 1, r} .

Вариант 10. A = {3,7,11,d} , B = {7,11,d} , C = {11,d,7} .

Задание 3.Расположите множества: A È B , A \ B , AÈ B È C , A/(B Ç C) , в таком порядке,

чтобы каждое из них являлось подмножеством предыдущего множества.

Вариант 1. Заданы произвольные множества А, В, С.

Расположите множества: AÈ B È C , A \ B , A È B , A , в таком порядке, чтобы

каждое из них было подмножеством следующего за ним.

Вариант 2. Заданы произвольные множества А, В, С.

Расположите множества: B È C , C \ A ,C \ (A È B) , A È B È C , в таком порядке,

чтобы каждое из них включало в себя предыдущее множество.

Вариант 3. Заданы произвольные множества А, В, С.

Расположите множества: C , B È C , A Ç B Ç C , A Ç C в таком порядке, чтобы

каждое из них включало в себя множество, следующее за ним.

Вариант 4. Заданы произвольные множества А, В, С.

Расположите множества: A È B , AÇ B Ç C , A È B È C , A È (B Ç C) , в таком

порядке, чтобы каждое из них было подмножеством предыдущего

множества.

Вариант 5. Заданы произвольные множества А, В, С.

Расположите множества: A Ç B , A È B È C , A Ç B Ç C , A Ç (B È C) , в таком

порядке, чтобы каждое из них являлось подмножеством следующего за

ним.

Вариант 6. Заданы произвольные множества А, В, С.

Расположите множества: AÇ B , AÈ B , A È B È C , A , в таком порядке, чтобы

каждое из них содержало предыдущее множество.

Вариант 7. Заданы произвольные множества А, В, С.

Расположите множества: B È C , B \ (A È C) , B , AÈ B È C , в таком порядке,

чтобы каждое из них содержало множество, следующее за ним.

Вариант 8. Заданы произвольные множества А, В, С.

Расположите множества: B È C , AÇ B Ç C , B Ç C ,C È (B \ A) , в таком

порядке, чтобы каждое из них являлось подмножеством предыдущего

множества.

Вариант 9. Заданы произвольные множества А, В, С.

Расположите множества: AÈ B , A Ç B Ç C , A È B È C , A Ç B , в таком порядке,

чтобы каждое из них было подмножеством следующего за ним.

Вариант 10. Заданы произвольные множества А, В, С.

Расположите множества: AÈ B , B , A È B È C , B È (A \ C) , в таком порядке,

чтобы каждое из них включало в себя предыдущее множество._

Задание 4. Заданы множества А, В.

Найдите: AÈ B , A Ç B , A \ B , B \ A, AÈ Æ , B Ç Æ , A \ Æ ,Æ \ B .

Вариант 0. A = {1,2,4,5, k,l} , B = {2,3,4,5,l,m} .

Вариант 1. A = {3,t,o,4,5} , B = {2,3,5,o, p} .

Вариант 2. A = {5,6,8, y,u, r} , B = {6,7,8, y,m, r} .

Вариант 3. A = {- 1,2,3, f ,h} , B = {0,1,2,3, f ,l} .

Вариант 4. A = {- 3,- 2,0,1, j, k} , B = {- 1,0,1,2, k, p} .

Вариант 5. A = {4,6,8,10,m,n} , B = {1,4,7,10,m, r} .

Вариант 6. A = {2,3,6,7,i, y} , B = {3,4,5,6,i, y, x} .

Вариант 7. A = {a,b,c,3,6,9} , B = {b,c,d,6,7,8} .

Вариант 8. A = {x, y, z,2,3,4} , B = {3,4,5, s,t, y} .

Вариант 9. A = {a,2,d,3, k,5} , B = {1,d,2,a,4,m} .

Вариант 10. A = {- 5,- 2,2,w,o} , B = {- 8,- 5,- 2,0,o, p} .

Задание 5. Принято обозначать:

N – множество натуральных чисел; Q – множество рациональных чисел;

Z – множество целых чисел; R – множество действительных чисел.

Тогда верным утверждением будут…

Вариант 0. a) 2.1Î N , b) 2.7 Î Q , c) - 5Î Z , d) 7 Î R .

Вариант 1. a) 6Î N , b) - 2.3Î Q, c) 3 Î Z , d) p Î R .

Вариант 2. a) - 2Î N , b) 5 Î Q, c) 7 Î Z , d) 8 Î R .

Вариант 3. a)1.9Î N , b) 5,6Î Q, c) 0.7 Î Z , d) - 3 Î R .

Вариант 4. a) 7 Î N , b) -2 Î Q, c) - 3 Î Z , d) - 4Î R .

Вариант 5. a) - 3Î N , b) 11Î Q , c) - 15Î Z , d) - 7 Î R .

Вариант 6.а) 4,3Î N ; b)3.14Î Q , c) 15Î Z , d) - 9 Î R .

Вариант 7. a) 7 Î N , b) - 5.17Î Q, c) 2.5Î Z , d) 3Î R .

Вариант 8. a)8Î N , b) - 16 Î Q, c) - 2Î Z , d) - 11Î R .

Вариант 9. a) 7.2Î N , b) 13 Î Q, c) 6,5Î Z ,  d) - 25 Î R .

Вариант 10. a) 9 Î N , b)12.

Практическая работа 5

Дата: 2019-11-01, просмотров: 741.