Упр.3.13 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Докажите, что:
- $$!!A=A$$;
- $$A?A=A$$;
- $$A?A=A$$;
- $$A?B=B?A$$;
- $$A?(B?C)=(A?B)?C$$;
- $$A?(B?C)=(A?B)?(A?C)$$;
- $$A?(B?C)=(A?B)?(A?C)$$;
- $$!(A?B)=!A?!B$$;
- $$!(A?B)!A?!B$$;
- $$(A?B)=!B?!A$$;
- $$A?B=(A?B)?(!A?!B)$$.
Все равенства доказываются по таблицам истинности: для каждого возможного набора значений переменных значения левой и правой частей совпадают.
$$\overline{\overline{A}}=A$$
При $$A=1$$ имеем $$\overline{A}=0$$, тогда $$\overline{\overline{A}}=1$$. При $$A=0$$ имеем $$\overline{A}=1$$, тогда $$\overline{\overline{A}}=0$$. Значит, $$\overline{\overline{A}}=A$$.
$$A\cap A=A$$
Если $$A=1$$, то $$A\cap A=1$$; если $$A=0$$, то $$A\cap A=0$$. Следовательно, $$A\cap A=A$$.
$$A\cup A=A$$
Если $$A=1$$, то $$A\cup A=1$$; если $$A=0$$, то $$A\cup A=0$$. Значит, $$A\cup A=A$$.
$$A\cup B=B\cup A$$
Операция объединения коммутативна: при любых значениях $$A$$ и $$B$$ значения $$A\cup B$$ и $$B\cup A$$ совпадают.
$$A\cup(B\cup C)=(A\cup B)\cup C$$
Для всех восьми наборов значений $$A$$, $$B$$ и $$C$$ значения левой и правой частей одинаковы, значит, объединение ассоциативно.
$$A\cap(B\cup C)=(A\cap B)\cup(A\cap C)$$
Для всех наборов значений $$A$$, $$B$$ и $$C$$ значения обеих частей совпадают. Это распределительное свойство пересечения относительно объединения.
$$A\cup(B\cap C)=(A\cup B)\cap(A\cup C)$$
Для всех наборов значений $$A$$, $$B$$ и $$C$$ значения левой и правой частей совпадают. Это распределительное свойство объединения относительно пересечения.
$$\overline{A\cup B}=\overline{A}\cap\overline{B}$$
Проверка по таблице истинности показывает, что отрицание объединения равно пересечению отрицаний.
$$\overline{A\cap B}=\overline{A}\cup\overline{B}$$
Проверка по таблице истинности показывает, что отрицание пересечения равно объединению отрицаний.
$$A\Rightarrow B=\overline{B}\Rightarrow\overline{A}$$
Импликация эквивалентна контрапозиции: при всех значениях $$A$$ и $$B$$ обе части принимают одинаковые значения.
$$A\Leftrightarrow B=(A\cap B)\cup(\overline{A}\cap\overline{B})$$
Эквиваленция истинна тогда и только тогда, когда $$A$$ и $$B$$ одновременно истинны или одновременно ложны. Значения левой и правой частей совпадают для всех наборов $$A$$ и $$B$$.
Ответ: все равенства верны.









