Лучшие помощники
- Megamozg 2180 б
- Matalya1 1800 б
- DevAdmin 1690 б
- arkasha_bortnikov 840 б
- Dwayne_Johnson 840 б
16 февраля 2023 17:14
486
Доказать тождественную истинность следующих формул 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
Остались вопросы?
Еще вопросы по категории Математика
Расшифруй имена богинь покровительниц комедии и трагедии в греческой мифологии,сопоставив дроби соответствующим буквам и расположив их: а) в порядке в...
Какие числа представлены в данном задании?...
На поле 6 игроков команды"Луна" и столько же игроков команды "Марс".Ждут своей очереди ещё 16 игроков.Сколько всего человек в обеих командах?...
1 x log(x) = ?...
Что такое 1 бутин?...
Все предметы