Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

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





Пусть задано некоторое основное множество и его подмножества и .

Определение 1.1. Объединение этих множеств определяется, как подмножество множества , состоящее из элементов, входящих хотя бы в одно из множеств и .

Определение 1.2. Пересечение этих множеств определяется, как подмножество множества , состоящее из элементов, одновременно входящих как в множество , так и в множество .

Определение 1.3 Дополнение множества определяется, как подмножество множества , не содержащее элементов множества .

Перечислим некоторые свойства операций над множествами.

В качестве примера докажем свойство . Для этого заметим, что условие равносильно тому, что . Это, в свою очередь, равносильно тому, что и , т.е. . Свойство доказано.

Это утверждение, вместе с утверждением , называют теоремами де Моргана. Доказательства остальных свойств ещё проще и мы их опускаем.

Подмножества основного множества вместе с введёнными выше операциями, дают пример так называемой булевой алгебры.

 

 







Дата добавления: 2015-04-16; просмотров: 551. Нарушение авторских прав; Мы поможем в написании вашей работы!




Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...


ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при ко­торых тело находится под действием заданной системы сил...


Теория усилителей. Схема Основная масса современных аналоговых и аналого-цифровых электронных устройств выполняется на специализированных микросхемах...


Логические цифровые микросхемы Более сложные элементы цифровой схемотехники (триггеры, мультиплексоры, декодеры и т.д.) не имеют...

Приготовление дезинфицирующего рабочего раствора хлорамина Задача: рассчитать необходимое количество порошка хлорамина для приготовления 5-ти литров 3% раствора...

Дезинфекция предметов ухода, инструментов однократного и многократного использования   Дезинфекция изделий медицинского назначения проводится с целью уничтожения патогенных и условно-патогенных микроорганизмов - вирусов (в т...

Машины и механизмы для нарезки овощей В зависимости от назначения овощерезательные машины подразделяются на две группы: машины для нарезки сырых и вареных овощей...

Искусство подбора персонала. Как оценить человека за час Искусство подбора персонала. Как оценить человека за час...

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

Тема 5. Анализ количественного и качественного состава персонала Персонал является одним из важнейших факторов в организации. Его состояние и эффективное использование прямо влияет на конечные результаты хозяйственной деятельности организации.

Studopedia.info - Студопедия - 2014-2025 год . (0.013 сек.) русская версия | украинская версия