Презентация, доклад по теме Операции над множествами

Содержание

I. Изображение числовых множеств кругами Эйлера

Слайд 1Лицей ИГУ, liguirk.ru
Лавлинский М.В., LavlinskiMV@mail.ru

Лицей ИГУ, liguirk.ruЛавлинский М.В., LavlinskiMV@mail.ru

Слайд 2I. Изображение числовых множеств кругами Эйлера

I. Изображение числовых множеств кругами Эйлера

Слайд 3II. Операции над множествами

1) Объединение
A∪B={ x | x ∈ A или

x ∈ B }

# А = {3, 9, 12}, В = {1, 3, 5, 7, 9, 11}, A∪B=?
А∪В ={1, 3, 5, 7, 9, 11, 12}

II. Операции над множествами1) ОбъединениеA∪B={ x | x ∈ A или x ∈ B }# А =

Слайд 4Задача №1.
1. А = {2, 3, 8}, В = {2, 3,

8, 11}, С = {5, 11}.
Найдите:
А∪В
А∪С
С∪В

2. А = {a, b, c, d}, B = {c, d, e, f}, C = {c, e, g, k}.
Найдите:
А∪В
А∪С
С∪В

{2, 3, 8, 11}
{2, 3, 5, 8, 11}
{2, 3, 5, 8, 11}

{a, b, c, d, e, f}
{a, b, c, d, e, g, k}
{c, d, e, f, g, k}

Задача №1.1. А = {2, 3, 8}, В = {2, 3, 8, 11}, С = {5, 11}.

Слайд 5A∩B={ x | x ∈ A и x ∈ B }
#1.

А = {3, 9, 12}, В = {1, 3, 5, 7, 9, 11}.
А∩В =
#2. А = {10, 20, …, 100}, В = {6, 12, 18,…}.
А∩В =
#3. А = {1, 2, 3}, В = {4, 5, 6}.
А∩В =

{3, 9}

{30, 60, 90}


2) Пересечение

A∩B={ x | x ∈ A и x ∈ B }#1. 	А = {3, 9, 12}, В

Слайд 6
Задача №3.
1. А = {2, 3, 8}, В = {2, 3,

8, 11}, С = {5, 11}.
Найдите:
1) А∩В
2) А∩С
3) С∩В
2. А – множества всех натуральных чисел, кратных 10,
В = {1, 2, 3, …, 41}.
А∩В =
3. А = {a, b, c, d}, B = {c, d, e, f}, C = {c, e, g, k}.
Найдите:
1) А∩В
2) А∩С
3) С∩В

{2, 3, 8}
{∅}
{11}

{10, 20, 30, 40}

{c, d}
{c}
{c, e}

Задача №3.1. А = {2, 3, 8}, В = {2, 3, 8, 11}, С = {5, 11}.

Слайд 7A\B={ x | x ∈ A и x ∉ B }
#

А = {2, 4, 6, 8, 10}, В = {5, 10, 15, 20},
А\В=

{2, 4, 6, 8}

3) Разность

A\B={ x | x ∈ A и x ∉ B }# А = {2, 4, 6, 8,

Слайд 8A Δ B=(A\B) ∪ (B\A)
A Δ B=(A∪B) \ (A∩B)
4) Симметрическая разность
#1.

А = {3, 9, 12}, В = {1, 3, 5, 7, 9, 11}.
АΔВ =
#2. А = {1, 2, 3}, В = {4, 5, 6}.
АΔВ =

{1, 5, 7, 11, 12}

{1, 2, 3, 4, 5, 6}

A Δ B=(A\B) ∪ (B\A)A Δ B=(A∪B) \ (A∩B)4) Симметрическая разность#1. 	А = {3, 9, 12}, В

Слайд 9ĀВ
Дополнение множества А (А ⊆ В) до множества В:
ĀВ =

В\А
= { x | x ∈ В и x ∉ A }

# А = {2, 5, 9}, В = {1, 2, 5, 7, 9}
ĀВ =

4) Дополнение

{1, 7}

ĀВ Дополнение множества А (А ⊆ В) до множества В:ĀВ = В\А   = { x

Слайд 10Ā = U\A
Дополнение множества А до УМ
# А - множество

кошек,
В - множество собак,
С - множество коров
Назовите УМ для множеств A, B, C.

Дополнение до универсального множества (УМ):
УМ – универсум – U
Множество, содержащее все элементы, рассматриваемые в данной задаче.

U1 - множество домашних животных
U2 - множество млекопитающих
U3 - множество четвероногих

Универсальное множество - неоднозначно

Ā = U\A Дополнение множества А до УМ# 	А - множество кошек, 	В - множество собак, 	С

Слайд 11III. Порядок выполнения операций
()
Дополнение
Пересечение
Объединение и разность (одинаковый приоритет)
#
А={3; 4; 5},

В={5; 6; 7; 8}, С={2; 4; 8}, К={1; 3; 5; 7}.
Найдите:

А∪К∩В\C

1

2

3

K∩B = {5, 7}
A∪K∩B = {3, 4, 5, 7}
A∪K∩B\C = {3, 5, 7}
Ответ: {3, 5, 7}

III. Порядок выполнения операций()ДополнениеПересечениеОбъединение и разность (одинаковый приоритет) #А={3; 4; 5}, В={5; 6; 7; 8}, С={2; 4;

Слайд 12IV. Решение задач
Задача №3.
Найти множество, являющееся пересечением множеств А =

{1, 2, 5, 7, 10} и В = {2, 3, 5, 6, 7, 9}, и мощность найденного множества. Построить диаграммы Эйлера-Венна.
Решение
1) С = А∩В = {2, 5, 7}
2) m (C) = 3


1

10

2

7

5

3

6

9

IV. Решение задачЗадача №3. Найти множество, являющееся пересечением множеств А = {1, 2, 5, 7, 10} и

Слайд 13Задача №4.
Найти множество, являющееся объединением множеств
А = {1, 2, 5,

7, 10} и В = {2, 3, 5, 6, 7, 9}, и мощность найденного множества. Найти универсальное множество для множеств А и В. Построить диаграммы Эйлера-Венна.
Решение
С = А ∪ В = {1, 2, 3, 5, 6, 7, 9, 10}
m (C) = 8
U - множество, объединяющее множества А и В
U = {х | х ≤ 10, где х ∈ N }.

1

10

2

7

5

3

6

9

Задача №4. Найти множество, являющееся объединением множествА = {1, 2, 5, 7, 10} и В = {2,

Слайд 14Задача №5.
Найти множество, являющееся разностью множеств А = {1, 2,

5, 7, 10} и В = {2, 3, 5, 6, 7, 9}, и мощность найденного множества. Построить диаграммы Эйлера-Венна.
Решение
1) С = А \ В = {1, 10}
2) m (C) = 2

1

10

2

7

5

3

6

9

Задача №5. Найти множество, являющееся разностью множеств  А = {1, 2, 5, 7, 10} и В

Слайд 15Задача №6.
Даны множества R = {х | х - учитель

химии}, E = {y | y - учитель биологии}. Найти R∩E, R∪E, R\E, E\R, U - универсальное множество для множеств R и E.
Решение
1) R ∩E = {z | z - учитель химии и биологии} - учителя химии и биологии одновременно.
2) R∪E = {w | w -учитель химии или биологии} - все учителя химии, биологии и учителя одновременно химии и биологии.
3) R\E = {y | y - учитель химии} - только учителя химии.
4) E\R = {t | t - учитель биологии} - только учителя биологии.
5) U = {u | u - учитель} - все учителя
Задача №6. Даны множества R = {х | х - учитель химии},  E = {y |

Слайд 16Задача №7.
Даны множества А = {a, e, f, d, k,

l}, В = {b, c, e, d, k, m}. В результате какой операции над А и В получены множества C = {a, b, c, d, e, f, к, l, m}, D = {все буквы латинского алфавита}, E = {b, c, m}, F = {e, d, к}, G = {a, f, l}?
Решение
С = А∪В
D - универсальное множество для А и В
Е = В\А
F = А∩В
G = A\B
Задача №7. Даны множества А = {a, e, f, d, k, l}, В = {b, c, e,

Слайд 17Домашнее задание
*
О.В.Кузьмин. Перечислительная комбинаторика
§ 1.1. Конечные множества и операции над ними (до

законов де Моргана)
Задачи: 1.4, 1.5, 1.6
“2_ДЗ-1_Операции над множествами.doc”
Подготовиться к СР
Домашнее задание*О.В.Кузьмин. Перечислительная комбинаторика§ 1.1. Конечные множества и операции над ними (до законов де Моргана)Задачи: 1.4, 1.5,

Слайд 18V. Свойства операций над множествами
A∪B=B∪A
(A∪B) ∪ С= A∪(B ∪ С)
1. Коммутативность
A∩B=B∩A
2.

Ассоциативность

(A∩B) ∩ С= A∩(B ∩ С)

V. Свойства операций над множествамиA∪B=B∪A(A∪B) ∪ С= A∪(B ∪ С)1. КоммутативностьA∩B=B∩A2. Ассоциативность(A∩B) ∩ С= A∩(B ∩ С)

Слайд 193. Дистрибутивность
A∩(B∪С)= (A∩B)∪(A∩С)
Доказательство:
1) x ∈ A∩(B∪С) ⇒
x ∈ A и

одновременно x ∈ (B∪С)
(по опр. пересечения) ⇒
x ∈ A и одновременно или x ∈ B, или x ∈ С (по опр. объединения) ⇒
x ∈ A и одновременно x ∈ B, либо x ∈ A и одновременно x ∈ С ⇒
x ∈ (A∩B)∪(A∩С)

A∩(B∪С) ⊆ (A∩B)∪(A∩С)

A∪ (B∩С)= (A∪B)∩(A∪С)

3. ДистрибутивностьA∩(B∪С)= (A∩B)∪(A∩С) Доказательство:1) x ∈ A∩(B∪С) ⇒x ∈ A и одновременно x ∈ (B∪С)(по опр. пересечения)

Слайд 203. Дистрибутивность
A∩(B∪С)= (A∩B)∪(A∩С)
Доказательство:
1) …
2) x ∈ (A∩B)∪(A∩С) ⇒
x ∈ A

и одновременно x ∈ B, либо x ∈ A и одновременно x ∈ С ⇒
x ∈ A и одновременно или x ∈ B, или x ∈ С ⇒
x ∈ A и одновременно x ∈ (B∪С) ⇒
x ∈ A∩(B∪С) ⇒
(A∩B)∪(A∩С) ⊆ A∩(B∪С)

1)
2)

A∪ (B∩С)= (A∪B)∩(A∪С)



A∩(B∪С)= (A∩B)∪(A∩С)

ДЗ: провести аналогичное доказательство

3. ДистрибутивностьA∩(B∪С)= (A∩B)∪(A∩С) Доказательство:1) …2) x ∈ (A∩B)∪(A∩С) ⇒x ∈ A и одновременно x ∈ B, либо

Слайд 213. Дистрибутивность
A∩(B∪С)= (A∩B)∪(A∩С)

Иллюстрация кругами Эйлера:
A∪ (B∩С)= (A∪B)∩(A∪С)
ДЗ: иллюстрация кругами Эйлера
A∩(B∪С)
(A∩B)∪(A∩С)


3. ДистрибутивностьA∩(B∪С)= (A∩B)∪(A∩С)Иллюстрация кругами Эйлера: A∪ (B∩С)= (A∪B)∩(A∪С)ДЗ: иллюстрация кругами ЭйлераA∩(B∪С)(A∩B)∪(A∩С)

Слайд 224. Законы де Моргана
A∪В = A∩B
Доказательство:
1) x ∈ A∪B ⇒


x ∉ A∪B
(по опр. дополнения) ⇒
x ∉ A и x ∉ B
(по опр. объединения) ⇒
x ∈ A и x ∈ B ⇒
x ∈ A∩B ⇒
A∪В ⊆ A∩B

A∩В = A∪B

4. Законы де МорганаA∪В = A∩B Доказательство:1) x ∈ A∪B ⇒ x ∉ A∪B(по опр. дополнения) ⇒x

Слайд 234. Законы де Моргана
A∪В = A∩B
Доказательство:
1) …
2) x ∈

A∩B ⇒
x ∈ A и x ∈ B ⇒
x ∉ A и x ∉ B ⇒
x ∉ A∪B ⇒
x ∈ A∪B ⇒
A∩B ⊆ A∪В

A∩В = A∪B

4. Законы де МорганаA∪В = A∩B Доказательство:1) … 2) x ∈ A∩B  ⇒x ∈ A и

Слайд 244. Законы де Моргана
A∪В = A∩B

Иллюстрация кругами Эйлера:

A∩В =

A∪B



ДЗ:
1) Провести аналогичное доказательство
2) Проиллюстрировать его кругами Эйлера

4. Законы де МорганаA∪В = A∩B Иллюстрация кругами Эйлера: A∩В = A∪BДЗ: 1) Провести аналогичное доказательство2) Проиллюстрировать

Слайд 25А\ (В∩С) = (А\ В)∪(А\С)
VI. Проведите доказательство при помощи кругов Эйлера
1
2
3
А\

(В∩С)

(А\ В)∪(А\С)

1

2

1

2

1

2

3

А\ (В∩С) = (А\ В)∪(А\С)VI. Проведите доказательство при помощи кругов Эйлера123А\ (В∩С)(А\ В)∪(А\С)1212123

Слайд 26Домашнее задание
Лицей ИГУ, liguirk.ru
*
О.В.Кузьмин. Перечислительная комбинаторика [1]
§1.1
После §1.1 : №1.7 (доказать

с помощью кругов Эйлера)
2-ой закон дистрибутивности, 2-ой закон де Моргана
Подготовиться к СР
Домашнее заданиеЛицей ИГУ, liguirk.ru*О.В.Кузьмин. Перечислительная комбинаторика [1]§1.1После §1.1 : №1.7 (доказать с помощью кругов Эйлера)2-ой закон дистрибутивности,

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть