Элементы теории множеств

Содержание

Слайд 2

План лекции Основные понятия Равные множества Пустое множество Конечное и бесконечное множество Операции над множествами

План лекции

Основные понятия
Равные множества
Пустое множество
Конечное и бесконечное множество
Операции над множествами

Слайд 3

Множество – это совокупность некоторых предметов (объектов), объединенных в одно целое

Множество – это совокупность некоторых предметов (объектов), объединенных в одно целое

по какому-либо признаку
Предметы, их которых состоит множество называются его элементами
Слайд 4

Перечисление его элементов A = {1; 2; 3; 4; 5; 6;

Перечисление его элементов
A = {1; 2; 3; 4; 5; 6; 7;

8; 9; 0}
Указание свойства, по которому можно судить принадлежит элемент множеству или не принадлежит
А = {х|P(х)},
где P(x) — характеристическое свойство

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

Слайд 5

Множества, состоящие из конечного числа элементов, называются конечными множествами. Если же

Множества, состоящие из конечного числа элементов, называются конечными множествами. Если же

число элементов множества неограниченно, то такое множество называется бесконечным
Множество, не содержащее ни одного элемента, называется пустым множеством (∅).
Множества называются равными, если они состоят из одних и тех же элементов
Слайд 6

Подмножества Если каждый элемент множества А является также элементом множества В,

Подмножества

Если каждый элемент множества А является также элементом множества В,

то А – подмножество множества В (А ⊂ B)

1. Если А ⊂ B и В ⊂ А, то А = В
2. Пустое множество является подмножеством любого множества: ∅⊂ А
3. Каждое множество есть подмножество самого себя: А ⊂ А

Слайд 7

Операции над множествами Объединение множеств Пересечение множеств Разность множеств Дополнение множеств

Операции над множествами

Объединение множеств
Пересечение множеств
Разность множеств
Дополнение множеств

Слайд 8

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

Объединение множеств

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

состоящее из всех элементов, принадлежащих хотя бы одному из множеств А или В.
С = A ∪ B
Если В ⊂ А, то В ∪ А = А

Диаграммы Эйлера-Венна

Слайд 9

Пересечение множеств Пересечением (произведением) множеств А и В называется множество С,

Пересечение множеств

Пересечением (произведением) множеств А и В называется множество С, состоящее

из всех элементов, принадлежащих одновременно и множеству А, и множеству В (множество общих элементов).
A ∩ B = {х | х ∈ A и х ∈ B}
Если В ⊂ А, то В ∩ А = В
Слайд 10

Разность множеств Разностью множеств А и В называется множество, состоящее из

Разность множеств

Разностью множеств А и В называется множество, состоящее из всех

элементов, множества А, не принадлежащих множеству В.
С = A \ B = {х | х ∈ A и х ∉ B}
Если В ⊂ А, то В \ А = ∅
Слайд 11

Симметрической разностью множеств А и В называется множество С, состоящее из

Симметрической разностью множеств А и В называется множество С, состоящее из

всех элементов, принадлежащих только одному множеству А или В
С = A ∆ В

Разность множеств

Слайд 12

Дополнение множеств

Дополнение множеств