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

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

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






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

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

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

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

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

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

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

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

 

 







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



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

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

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

Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

Значення творчості Г.Сковороди для розвитку української культури Важливий внесок в історію всієї духовної культури українського народу та її барокової літературно-філософської традиції зробив, зокрема, Григорій Савич Сковорода (1722—1794 pp...

Постинъекционные осложнения, оказать необходимую помощь пациенту I.ОСЛОЖНЕНИЕ: Инфильтрат (уплотнение). II.ПРИЗНАКИ ОСЛОЖНЕНИЯ: Уплотнение...

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

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

Закон Гука при растяжении и сжатии   Напряжения и деформации при растяжении и сжатии связаны между собой зависимостью, которая называется законом Гука, по имени установившего этот закон английского физика Роберта Гука в 1678 году...

Характерные черты официально-делового стиля Наиболее характерными чертами официально-делового стиля являются: • лаконичность...

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