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

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

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






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

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

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

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

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

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

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

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

 

 







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



Шрифт зодчего Шрифт зодчего состоит из прописных (заглавных), строчных букв и цифр...

Картограммы и картодиаграммы Картограммы и картодиаграммы применяются для изображения географической характеристики изучаемых явлений...

Практические расчеты на срез и смятие При изучении темы обратите внимание на основные расчетные предпосылки и условности расчета...

Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Меры безопасности при обращении с оружием и боеприпасами 64. Получение (сдача) оружия и боеприпасов для проведения стрельб осуществляется в установленном порядке[1]. 65. Безопасность при проведении стрельб обеспечивается...

Весы настольные циферблатные Весы настольные циферблатные РН-10Ц13 (рис.3.1) выпускаются с наибольшими пределами взвешивания 2...

Хронометражно-табличная методика определения суточного расхода энергии студента Цель: познакомиться с хронометражно-табличным методом опреде­ления суточного расхода энергии...

Седалищно-прямокишечная ямка Седалищно-прямокишечная (анальная) ямка, fossa ischiorectalis (ischioanalis) – это парное углубление в области промежности, находящееся по бокам от конечного отдела прямой кишки и седалищных бугров, заполненное жировой клетчаткой, сосудами, нервами и...

Основные структурные физиотерапевтические подразделения Физиотерапевтическое подразделение является одним из структурных подразделений лечебно-профилактического учреждения, которое предназначено для оказания физиотерапевтической помощи...

Почему важны муниципальные выборы? Туристическая фирма оставляет за собой право, в случае причин непреодолимого характера, вносить некоторые изменения в программу тура без уменьшения общего объема и качества услуг, в том числе предоставлять замену отеля на равнозначный...

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