Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
16 февраля 2023 17:14
689
Доказать тождественную истинность следующих формул 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
Остались вопросы?
Еще вопросы по категории Математика
В треугольнике авс дано ав 30,24×корень из 2, В 30, С 45. Найдите сторону АС...
Что означает задание '1 от 200'?...
Степан Джобсов очень дорожит репутацией своей компании и всячески старается повышать уровень доверия клиентов. Поэтому каждый год компания участвует в...
Что появится на экране после запуска данного кода? s='color' .replace('o', ' ') s.index('r')...
Сколько стоит 10 товаров, если каждый стоит 800 рублей?...