Упр.4.11 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
- Предикаты $$A(x)$$, $$B(x)$$ и $$C(x)$$ заданы на множестве $$M$$. Докажите, что:
- $$\left(A(x)\mathord{?}B(x)\right)\mathord{?}C(x)\mathord{?}A(x)\mathord{?}\left(B(x)\mathord{?}C(x)\right);$$
- $$\left(A(x)\mathord{?}B(x)\right)\mathord{?}C(x)\mathord{?}A(x)\mathord{?}\left(B(x)\mathord{?}C(x)\right);$$
- $$A(x)\mathord{?}\left(B(x)\mathord{?}C(x)\right)\mathord{?}\left(A(x)\mathord{?}B(x)\right)\mathord{?}\left(A(x)\mathord{?}C(x)\right);$$
- $$!\left(A(x)\mathord{?}B(x)\right)\mathord{?}!A(x)\mathord{?}!B(x);$$
- $$!\left(A(x)\mathord{?}B(x)\right)\mathord{?}!A(x)\mathord{?}!B(x).$$
Проверим равенства по таблицам истинности. Для предикатов $$A(x),\ B(x),\ C(x)$$ значения принимают только $$0$$ и $$1$$.
$$\bigl(A(x)\cap B(x)\bigr)\cap C(x)\equiv A(x)\cap\bigl(B(x)\cap C(x)\bigr).$$
Сравнение столбцов $$\bigl(A\cap B\bigr)\cap C$$ и $$A\cap\bigl(B\cap C\bigr)$$ показывает, что они совпадают при всех наборах значений $$A,\ B,\ C$$.
$$\bigl(A(x)\cup B(x)\bigr)\cup C(x)\equiv A(x)\cup\bigl(B(x)\cup C(x)\bigr).$$
Столбцы $$\bigl(A\cup B\bigr)\cup C$$ и $$A\cup\bigl(B\cup C\bigr)$$ также совпадают для всех возможных значений предикатов.
$$A(x)\cup\bigl(B(x)\cap C(x)\bigr)\equiv \bigl(A(x)\cup B(x)\bigr)\cap\bigl(A(x)\cup C(x)\bigr).$$
По таблице истинности соответствующие столбцы равны во всех строках.
$$\overline{A(x)\cap B(x)}\equiv \overline{A(x)}\cup \overline{B(x)}.$$
Это закон де Моргана: значения выражений совпадают для всех наборов $$A$$ и $$B$$.
$$\overline{A(x)\cup B(x)}\equiv \overline{A(x)}\cap \overline{B(x)}.$$
Это также закон де Моргана; соответствующие столбцы таблицы истинности совпадают.
Ответ: все равенства верны.









