Дискретная математика. Элементы теории задачи и упражнения. Часть 2. Булгакова И.Н - 64 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

Составители: 

Рубрика: 

Операция замыкания . Основные замкнутые классы .
__________________________________________________________________________________________
110
4.
(
)
(
)
(
)
(
)
(
)
UIUIUI
QPPQQPPqQPQP
E
~
E
~
EE
~
EE
~
EEE ===
→→↔
(
)
(
)
(
)
(
)
(
)
QPQPPQPPQQ
EEE
~
E
~
EEEE
~
E
~
E IUIIUIUUIU = ,
т.к. ∅=
QQ
E
~
E I и ∅=
PP
EE
~
I . 
                                           110
Операция замыкания. Основные замкнутые классы.
__________________________________________________________________________________________
                                   (          ) (            ) (
4. E P ↔ Q =(E P → Q )  (E q → P ) = E P  E Q  E Q  E P = E P  E Q 
                                      ~           ~           ~     ~
                                                                            )
      (           ) (              )                 (         )
    E Q  E Q   E P  E P  (E Q  E P ) = E P  E Q  (E P  E Q ) ,
             ~           ~                            ~    ~
              ~              ~
   т.к. E Q  E Q =∅ и E P  E P =∅ .

Страницы