1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Мерзляк (Углубленный)
Упр.3.13 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Мерзляк, Номировский, Поляков
10 класс
Класс
10
Предмет
Алгебра
Автор
Мерзляк, Номировский, Поляков

Упр.3.13 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)

Задача

Докажите, что:

  1. $$!!A=A$$;
  2. $$A?A=A$$;
  3. $$A?A=A$$;
  4. $$A?B=B?A$$;
  5. $$A?(B?C)=(A?B)?C$$;
  6. $$A?(B?C)=(A?B)?(A?C)$$;
  7. $$A?(B?C)=(A?B)?(A?C)$$;
  8. $$!(A?B)=!A?!B$$;
  9. $$!(A?B)!A?!B$$;
  10. $$(A?B)=!B?!A$$;
  11. $$A?B=(A?B)?(!A?!B)$$.
Подробный ответ

Все равенства доказываются по таблицам истинности: для каждого возможного набора значений переменных значения левой и правой частей совпадают.

  1. $$\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$$.

  2. $$A\cap A=A$$

    Если $$A=1$$, то $$A\cap A=1$$; если $$A=0$$, то $$A\cap A=0$$. Следовательно, $$A\cap A=A$$.

  3. $$A\cup A=A$$

    Если $$A=1$$, то $$A\cup A=1$$; если $$A=0$$, то $$A\cup A=0$$. Значит, $$A\cup A=A$$.

  4. $$A\cup B=B\cup A$$

    Операция объединения коммутативна: при любых значениях $$A$$ и $$B$$ значения $$A\cup B$$ и $$B\cup A$$ совпадают.

  5. $$A\cup(B\cup C)=(A\cup B)\cup C$$

    Для всех восьми наборов значений $$A$$, $$B$$ и $$C$$ значения левой и правой частей одинаковы, значит, объединение ассоциативно.

  6. $$A\cap(B\cup C)=(A\cap B)\cup(A\cap C)$$

    Для всех наборов значений $$A$$, $$B$$ и $$C$$ значения обеих частей совпадают. Это распределительное свойство пересечения относительно объединения.

  7. $$A\cup(B\cap C)=(A\cup B)\cap(A\cup C)$$

    Для всех наборов значений $$A$$, $$B$$ и $$C$$ значения левой и правой частей совпадают. Это распределительное свойство объединения относительно пересечения.

  8. $$\overline{A\cup B}=\overline{A}\cap\overline{B}$$

    Проверка по таблице истинности показывает, что отрицание объединения равно пересечению отрицаний.

  9. $$\overline{A\cap B}=\overline{A}\cup\overline{B}$$

    Проверка по таблице истинности показывает, что отрицание пересечения равно объединению отрицаний.

  10. $$A\Rightarrow B=\overline{B}\Rightarrow\overline{A}$$

    Импликация эквивалентна контрапозиции: при всех значениях $$A$$ и $$B$$ обе части принимают одинаковые значения.

  11. $$A\Leftrightarrow B=(A\cap B)\cup(\overline{A}\cap\overline{B})$$

    Эквиваленция истинна тогда и только тогда, когда $$A$$ и $$B$$ одновременно истинны или одновременно ложны. Значения левой и правой частей совпадают для всех наборов $$A$$ и $$B$$.

Ответ: все равенства верны.



Общая оценка
4.8 / 5
Другие учебники
Другие предметы