Лучшие помощники
- Megamozg 2190 б
- Matalya1 1800 б
- DevAdmin 1695 б
- arkasha_bortnikov 860 б
- Dwayne_Johnson 845 б
16 февраля 2023 17:14
498
Доказать тождественную истинность следующих формул x→(y→z)→(x→y→(x→z))
1
ответ
Один из способов доказать тождественную истинность данной формулы - использовать правило дедукции и логические эквивалентности:
x→(y→z)→(x→y→(x→z))
= (x ∧ (y→z)) → (x→y→(x→z)) (по эквивалентности импликации)
= (x ∧ (¬y ∨ z)) → (x→y→(x→z)) (по эквивалентности импликации)
= (x ∧ ¬y) ∨ (x ∧ z) → (¬x ∨ y → ¬x ∨ (x → z)) (по эквивалентности импликации)
= (x ∧ ¬y) ∨ (x ∧ z) → (¬x ∨ y → ¬x ∨ ¬x ∨ z) (по эквивалентности импликации)
= (x ∧ ¬y) ∨ (x ∧ z) → (¬x ∨ ¬x ∨ y ∨ z) (по коммутативности и ассоциативности дизъюнкции)
= (x ∧ ¬y) ∨ (x ∧ z) → (¬x ∨ y ∨ z) (по тождеству ¬x ∨ ¬x = ¬x)
= ¬(x ∧ ¬y) ∨ (x ∧ z) ∨ (¬x ∨ y ∨ z) (по эквивалентности импликации)
= (¬x ∨ y) ∨ (¬y ∨ x ∧ z) ∨ z (по распределительному закону)
= (¬x ∨ y ∨ ¬y ∨ x ∧ z) ∨ z (по ассоциативности и коммутативности дизъюнкции)
= (¬x ∨ x ∧ z ∨ y) ∨ z (по коммутативности и ассоциативности дизъюнкции)
= ((¬x ∨ x) ∧ (¬x ∨ z) ∧ (¬x ∨ y)) ∨ z (по распределительному закону)
= (¬x ∨ z ∨ y) ∨ z (по тождеству ¬x ∨ x = И)
= ¬x ∨ z ∨ y ∨ z (по ассоциативности и коммутативности дизъюнкции)
= ¬x ∨ (y ∨ z) (по ассоциативности и коммутативности дизъюнкции)
Таким образом, мы показали, что исходная формула эквивалентна формуле ¬x ∨ (y ∨ z), которая является тождественно истинной
x→(y→z)→(x→y→(x→z))
= (x ∧ (y→z)) → (x→y→(x→z)) (по эквивалентности импликации)
= (x ∧ (¬y ∨ z)) → (x→y→(x→z)) (по эквивалентности импликации)
= (x ∧ ¬y) ∨ (x ∧ z) → (¬x ∨ y → ¬x ∨ (x → z)) (по эквивалентности импликации)
= (x ∧ ¬y) ∨ (x ∧ z) → (¬x ∨ y → ¬x ∨ ¬x ∨ z) (по эквивалентности импликации)
= (x ∧ ¬y) ∨ (x ∧ z) → (¬x ∨ ¬x ∨ y ∨ z) (по коммутативности и ассоциативности дизъюнкции)
= (x ∧ ¬y) ∨ (x ∧ z) → (¬x ∨ y ∨ z) (по тождеству ¬x ∨ ¬x = ¬x)
= ¬(x ∧ ¬y) ∨ (x ∧ z) ∨ (¬x ∨ y ∨ z) (по эквивалентности импликации)
= (¬x ∨ y) ∨ (¬y ∨ x ∧ z) ∨ z (по распределительному закону)
= (¬x ∨ y ∨ ¬y ∨ x ∧ z) ∨ z (по ассоциативности и коммутативности дизъюнкции)
= (¬x ∨ x ∧ z ∨ y) ∨ z (по коммутативности и ассоциативности дизъюнкции)
= ((¬x ∨ x) ∧ (¬x ∨ z) ∧ (¬x ∨ y)) ∨ z (по распределительному закону)
= (¬x ∨ z ∨ y) ∨ z (по тождеству ¬x ∨ x = И)
= ¬x ∨ z ∨ y ∨ z (по ассоциативности и коммутативности дизъюнкции)
= ¬x ∨ (y ∨ z) (по ассоциативности и коммутативности дизъюнкции)
Таким образом, мы показали, что исходная формула эквивалентна формуле ¬x ∨ (y ∨ z), которая является тождественно истинной
0
·
Хороший ответ
17 февраля 2023 05:04
Остались вопросы?
Еще вопросы по категории Математика
Какие слова с парными согласными на конце ты знаешь?...
Как записать число '10 дес' в виде десятичной дроби?...
Какое важное событие произошло на Руси в 1051 году?...
Учебник гармония Н. Б. Истомина 4-класс первая часть с. 63 номер 168 задача Для ремонта коридора и комнаты купили 25 рулонов обоев. Сколько рулонов по...
Вопрос: Сколько времени составляет 100 минут?...
Все предметы