На головну

Закони операцій над множинами

  1.  A) З однаковою кількістю команд, однаковими длительностями микроопераций і змінним положенням початку «бульбашки» в конвеєрі.
  2.  АНАЛІЗ ЗНАКОВИХ ОПЕРАЦІЙ ДИТИНИ
  3.  Аналітичний облік касових операцій.
  4.  Базові закони організації.
  5.  Буферизація ОПЕРАЦІЙ ВВЕДЕННЯ-ВИВЕДЕННЯ
  6.  БУХГАЛТЕРСЬКИЙ ОБЛІК ОПЕРАЦІЙ ПО ВКЛАДАМИ
  7.  У 1900 році Корренс (Німеччина) на маці, Чермак (Австрія) на дурмані, де Фриз (Голландія) на єнотера перевідкрити закони р Менделя.

1. Комутативні закони

А C В = В C А

А E В = В E А

2. Асоціативні закони

А C (В C С) = (А C В) C С

А E (В E С) = (А E В) E С

3. Дистрибутивні закони

А C (В EU С) = (А C В) E (А C С)

А E (В C С) = (А E В) C (А E С)

4. А C А = А

А E А = А

5. А C I = А

А E I = I

6. А C ? = ?

А E ? = А

7. А C  = ?

А E = I

8.

9. А \ В = А C

10. = А

Доведемо, що  . Доказ будемо вести на основі властивості рівності множин (А = В U А I В U В I А).

Доведення. нехай х I ? х I А E В ? х I А U х I В ? х I U х I ? х I ? .

Назад, нехай х I ? х I U х I ? х I А U х I В ? х I А E В ? х I ? .

Оскільки и  , То можна зробити висновок, що .

Решта закони можна довести аналогічно.

Контрольні питання

1. Що розуміють під безліччю?

2. Як називають об'єкти, з яких утворено безліч?

3. Яка безліч називають порожнім?

4. Які безлічі називають кінцевими і нескінченними?

5. У якому випадку вважають, що безліч задано?

6. Вкажіть способи завдання множин.

7. В якому випадку безліч А є підмножиною множини В?

8. Які підмножини називають власними і невласними?

9. Які безлічі називають рівними?

10. Сформулюйте властивість рівності множин.

11. Яка безліч називають перетином, об'єднанням, різницею множин, доповненням одного безлічі до іншого, доповненням множини до універсального?

 




 Глава 1. Висловлювання |  Висловлювання та операції над ними. рівносильні висловлювання |  Закони алгебри висловлювань |  Поняття множини. Елемент множини. порожня множина |  Способи завдання множин |  Відносини між множинами. Графічна ілюстрація множин |  Упорядкована пара. Декартово твір двох множин |  Відповідність між елементами множин. Способи завдання відповідностей |  Взаємно однозначна відповідність |  Рівнопотужності безлічі. Рахункові і незліченні безлічі |

© um.co.ua - учбові матеріали та реферати