Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
|
Понятие множества. Операции производимые над множествамиМно́жество — одно из ключевых понятий математики, в частности, теории множеств и логики. Понятие множества обычно принимается за одно из исходных (аксиоматических) понятий, то есть не сводимое к другим понятиям, а значит и не имеющее определения. Однако, можно дать описание множества, например в формулировке Георга Кантора: Под «множеством» мы понимаем соединение в некое целое M определённых хорошо различимых предметов m нашего созерцания или нашего мышления (которые будут называться «элементами» множества M). Другая формулировка принадлежит Бертрану Расселлу: «Множество есть совокупность различных элементов, мыслимая как единое целое». Также, возможно косвенное определение через аксиомы теории множеств. В математической логике и дискретной математике часто употребляемый синоним множества — алфавит. Множество может быть замкнутым и незамкнутым, полным и пустым, упорядоченным и неупорядоченным, счётным и несчётным, конечным и бесконечным. Более того, как в наивной, так и в формальной теориях множеств любой объект обычно считается множеством. Над множествами, как и над многими другими математическими объектами, можно совершать различные операции, которые иногда называют теоретико-множественными операциями или сет-операциями. В результате операций из исходных множеств получаются новые.
Сравнение множеств Множество A содержится во множестве B (множество B включает множество A), если каждый элемент A есть элемент B: В этом случае A называется подмножеством B, B — надмножеством A. Если и , то A называется собственным подмножеством B. Заметим, что . По определению . Два множества называются равными, если они являются подмножествами друг друга: Иногда для того, чтобы подчеркнуть, что множества могут быть равны, используется запись:
Операции над множествами
Бинарные операции Ниже перечислены основные операции над множествами: пересечение: объединение: Если множества A и B не пересекаются: , то их объединение обозначают также: . разность (дополнение): симметрическая разность: Декартово или прямое произведение:
Для лучшего понимания смысла этих операций используются диаграммы Эйлера — Венна, на которых представлены результаты операций над геометрическими фигурами как множествами точек.
Унарные операции Абсолютное дополнение: Операция дополнения подразумевает некоторый универсум (универсальное множество U, которое содержит A): Относительным же дополнением называется А\В (см.выше): Мощность множества: | A | Результатом является кардинальное число (для конечных множеств — натуральное). Множество всех подмножеств (булеан): Обозначение происходит из того, что в случае конечных множеств.
Приоритет выполнения операций Сначала выполняются операции дополнения, затем пересечения, объединения и разности, которые имеют одинаковый приоритет. Последовательность выполнения операций может быть изменена скобками.
|