20460

Доповнення та різниця множин

Доклад

Информатика, кибернетика и программирование

Якщо A ⊂ U то елементи множини U які не належать А називаються доповненням множини А до множини U і позначають як CUA або UCA. Якщо A ⊂ U B ⊂ U то доповнення множини B до А називають різницею множин А та B саме в такому порядку і позначають А B або АB тобто A B = {x:x ∈ A ∧ x ∉ B}. Деякі властивості операції доповнення: A ∪ A′ = U A ∩ A′ = ∅ A′′ = A A − B = A ∩ B′ Об'єднання множин Об'єднанням множин А та B називається множина яка складається з усіх тих елементів які належать хоча б одній з множин A B: A ∪ B = {x: x ∈ A ∨ A...

Украинкский

2013-07-25

18.86 KB

5 чел.

Доповнення та різниця множин

Нехай задана деяка множина U (універсальна множина або універсум). Якщо A  U, то елементи множини U, які не належать А, називаються доповненням множини А до множини U і позначають як CUA або UCA. Якщо A  U, B  U, то доповнення множини B до А називають різницею множин А та B (саме в такому порядку) і позначають А \ B або А-B, тобто A \ B = {x:x A x B}.

Деякі властивості операції доповнення:

  1.  A  A′ = U
  2.  A ∩ A′ =
  3.  (A′)′ = A
  4.  A − B = A ∩ B′

Об'єднання множин

Об'єднанням множин А та B називається множина, яка складається з усіх тих елементів, які належать хоча б одній з множин A, B:

  1.  A  B = {x: x A A B}.

Деякі властивості операції об'єднання:

  1.  A  B   =   B  A
  2.  A    A  B
  3.  A  A   =  A
  4.  A     =  A

Перетин множин

Перетином множин А та B називається множина, яка складається з усіх тих елементів, які належать кожній із множин А, B:

  1.  A ∩ B = {x: x A A B}.

Деякі властивості перетину:

  1.  A ∩ B   =   B ∩ A
  2.  A ∩ B      A
  3.  A ∩ A   =   A
  4.  A ∩    =   

Симетрична різниця множин

Симетрична різниця множин A та B є така множина елементів, які містяться в одній з цих двох множин, але не в обох. Позначається як AΔB.


Симетрична різниця
AΔB

Деякі властивості симетричної різниці:

A Δ B = (AB) (BA)

A Δ B = (A B) − (AB)


 

А также другие работы, которые могут Вас заинтересовать

68494. Цитомегаловирусная инфекция 59.5 KB
  В культуре фибробластов эмбриона человека он образует гигантские клетки цитомегал отсюда название клетки и болезни. Цитомегалы крупные клетки размером 28 50 м. В ядре клетки видны четко очерченные включения размером 8 20 микрон. Микроскопически: отдельные клетки эпителия концевых и секреторных отделов слюнных трубочек превращаются в цитомегалов.
68495. Цифровая печать: технологии и перспективы 152 KB
  Ее основные стадии: формирование скрытого латентного изображения на воспринимающей поверхности рецепторе; проявление изображения; прямой или косвенный через промежуточную поверхность перенос изображения на запечатываемый материал; закрепление изображения на запечатываемом материале...
68497. Электричество Пособие для самостоятельной работы 414 KB
  Как для любого векторного поля у электростатического существуют две характеристики Силовая характеристика напряженность электростатического поля связанная с силой действия поля на другие заряды Энергетическая характеристика потенциал электростатического поля связанная с потенциальной...
68498. Электрофотография 263 KB
  Элемент изображения поддельной купюры 100 рублей образца 1997 года выпуска номинал 100 обозначенный в левом нижнем углу лицевой стороны банкноты выполненной способом электрофотографии. Элемент изображения поддельной купюры 100 долларов США образца 1996 года выпуска SERIES 1996 выполненной...
68499. Экономическая эффективность метрологического обеспечения производства 60.61 KB
  Механизм формирования экономических потерь от погрешности измерений. Экономическая эффективность внедрения новых методов и средств измерений. Экономический эффект от проведения аттестации не стандартизованных средств измерений технологического контрольноизмерительного и испытательного оборудования.
68500. Морфологические особенности опухолей из эпителия и опухоли из тканей, производных мезенхимы 113 KB
  Эпителиальные опухоли - возникают из плоского, переходного, призматического и железистого эпителия. Доброкачественные опухоли из эпителия. Папиллома – опухоль из плоского и переходного эпителия. Локализуется на коже, слизистой полости рта, голосовых связках, в лоханке, мочеточнике, мочевом пузыре и влагалище.
68502. Мораль, нравственность и этика в системе регулярного поведения 102.99 KB
  Ритуалы и этикет как регуляторы поведения Ритуал магическое действие имеющее космический смысл Основная функция упорядочить взаимоотношения между социумом и Виды ритуалов: календарный погребальный Свадебный рождение ребенка инициации ритуал гостеприимства и обмена дарами ритуальные жертвоприношения...