Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 895 б
- Dwayne_Johnson 865 б
16 февраля 2023 17:14
553
Доказать тождественную истинность следующих формул 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
Остались вопросы?
Еще вопросы по категории Математика
«Основы тригонометрический функций» 1.) для функции указать период и промежутки «возрастания» и «убывания» НАРИСУЙТЕ ГРАФИК! y=1/2 cos x -...
С корректировкой, пропустил цифру: При каком значении a уравнение имеет 1 корень x/a(x-5)+2/(x-10)=-9-a^2/a(x-5)(x-10)...
Какой период истории относится к 1097 году?...
Всего в двух цистернах содержалось 580 л. топлива . Из первой цистерны использовали топлива, из второй цистерны использовали 1/8 топлива. Оказалось, ч...
Как разложить число 1008 на простые множители?...