Кантор – основатель
Множество – набор, группа, количество элементов, обладающих определенными свойствами.
А, В, С,… - множества
x, y, z,… - элементы множества
Важнейшие отношения – это отношения Î (принадлежит), Ì (включает).
х Î А
А Ì В
Í - не строгое включение
Операции над множествами:
1. Объединение – множество элементов х, таких, что х Î А или х Î В
2. Пересечение – множество элементов х таких, что х Î А и х Î В
3. Разность – множество элементов х таких, что х Î А и х Ï В
4. Дополнение – множество элементов х таких, что х Î U и х Ï А
Способы задания множеств:
1. Пересечение элементов:
A = {a, b, c, d}
2. С помощью порождающей процедуры:
(1) 5 Î М
(2) если а Î М, то 1/а Î М
(3) если а Î М, то (1 – а) Î М
Числа Фибаначи:
3. С помощью характеристических свойств:
