Множество (Математика)

Множество — группа различных объектов. Объекты входящие в множество — элементы множества. Каждый элемент множества уникален в рамках множества и присутствует во множестве в единственном экземпляре. Множество неупорядочено. Такое не строго определение множеств называется наивной теорией множеств.

Какой либо объект может входить в определенное множество или не входить:

• $a\in A$ — $a$ входит в множество $A$
• $a\notin A$ — $a$ не входит в множество $A$

Существует несколько способов определить множество. Множество может быть пустым.

Множество может быть пустым.

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

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

Ссылки

• Грокаем алгоритмы. Адитья Бхаргава. Питер. 2018. Глава 8. Жадные алгоритмы. Задача о покрытии множества. Приближенные алгоритмы

Ссылки на эту заметку

• Математическая нотация
• Множество (АТД)
• Множество в виде битовой карты
• Наивная теория множеств

Эта заметка на GitHub

Обсудить на форуме