Воспроизведите ход доказательства и комментарии к доказательству Правило условного силлогизма | Правило modus tollens | Правило отрицания дизъюнкции (ОД) | Правило отрицания конъюнкции (ОК) | Правило | Доказательство | А→ В | …. | 1. | …. | В → С | …. | 2. | …. | А→ С | …. | 3. | …. | | …. | 4. | …. | | …. | 5. | …. | | …. | 6. | …. | | Правило | Доказательство правила: | А → В | | …. | …. | В | | …. | …. | А | | …. | …. | | | …. | …. | | | …. | …. | | Правило | Доказательство: | (А∨В) | | …. | …. | А∧В | | …. | …. | | | …. | …. | | | …. | …. | | | …. | …. | | | …. | …. | | | …. | …. | | | …. | …. | | Правило | Доказательство: | (А∧В) | | …. | …. | А∨В | | …. | …. | | | …. | …. | | | …. | …. | | | …. | …. | | | …. | …. | | | …. | …. | | | …. | …. | | | …. | …. | | | …. | …. | | | | | | Правило контрапозиции 1 | Правило контрапозиции 2 | Правило сложной контрапозиции | Правило простой конструктивной дилеммы (П.К.Д.) | Правила контрапозиции: | Доказательство | А → В | | …. | …. | В→А | | …. | …. | | | …. | …. | | | …. | …. | | 2 Правило | Доказательство | В→А | | …. | …. | А → В | | …. | …. | | | …. | …. | | | …. | …. | | | …. | …. | | | …. | …. | | Правило: | Доказательство: | (А∧В)→С | | …. | …. | (А∧С)→В | | …. | …. | | | …. | …. | | | …. | …. | | | …. | …. | | | …. | …. | | | …. | …. | | | …. | …. | | | …. | …. | | Правило | Доказательство: | А→С | | …. | …. | В →С | | …. | …. | А∨В | | …. | …. | С | | …. | …. | | | …. | …. | | | …. | …. | | | …. | …. | | | …. | …. | | Правило сложной конструктивной дилеммы (С.К.Д.) | Правило простой деструктивной дилеммы (П.Д.Д.) | Правило сложной деструктивной дилеммы (С.Д.Д.) | | Правило | Доказательство: | А→В | | …. | …. | С→D | | …. | …. | А∨C | | …. | …. | В ∨D | | …. | …. | | | …. | …. | | | …. | …. | | | …. | …. | | | …. | …. | | | …. | …. | | | …. | …. | | | …. | …. | | | …. | …. | | Правило | Доказательство: | А→В | | …. | …. | А→С | | …. | …. | В ∨С | | …. | …. | А | | …. | …. | | | …. | …. | | | …. | …. | | Правило | Доказательство: | А→В | | …. | …. | С→D | | …. | …. | В ∨D | | …. | …. | А ∨С | | …. | …. | | | …. | …. | | | …. | …. | | | | | | | Правило условного силлогизма Правило | Доказательство | А→ В | А→ В | 1. | …………… | В → С | В →С | 2. | …………… | А→ С | А | 3. | …………… | | В | 4. | …………… | | С | 5. | …………… | | А→ С | 6. | …………… | Правило modus tollens Правило | Доказательство правила: | А → В | | А → В | …………… | В | | В | …………… | А | | А | …………… | | | В | …………… | | | А | …………… | Правило отрицания дизъюнкции (ОД) Правило | Доказательство: | (А∨В) | | (А∨В) | …………… | А∧В | | А | …………… | | | А∨В | …………… | | | А | …………… | | | В | …………… | | | А∨В | …………… | | | В | …………… | | | А∧В | …………… | Правило отрицания конъюнкции (ОК) Правило | Доказательство: | (А∧В) | | (А∧В) | …………… | А∨В | | (А∨В) | …………… | | | А∧В | …………… | | | А | …………… | | | А | …………… | | | В | …………… | | | В | …………… | | | А∧В | …………… | | | (А∨В) | …………… | | | А∨В | …………… | Правило контрапозиции 1 Правила контрапозиции: | Доказательство | А → В | | А → В | …………… | В→А | | В | …………… | | | А | …………… | | | В→А | …………… | Правило контрапозиции 2 2 Правило | Доказательство | В→А | | В→А | …………… | А → В | | А | …………… | | | А | …………… | | | В | …………… | | | В | …………… | | | А → В | …………… | Правило сложной контрапозиции Правило : | Доказательство: | (А∧В)→С | | (А∧В)→С | …………… | (А∧С)→В | | А∧С | …………… | | | А | …………… | | | С | …………… | | | (А∧В) | …………… | | | А∨В | …………… | | | А | …………… | | | В | …………… | | | (А∧С)→В | …………… | Правило простой конструктивной дилеммы (П.К.Д.) Правило | Доказательство: | А→С | | А→С | …………… | В →С | | В →С | …………… | А∨В | | А∨В | …………… | С | | С | …………… | | | А | …………… | | | B | …………… | | | B | …………… | | | С | …………… | Правило сложной конструктивной дилеммы (С.К.Д.) Правило | Доказательство: | А→В | | А→В | …………… | С→D | | С→D | …………… | А∨C | | А∨C | …………… | В ∨D | | A | …………… | | | В | …………… | | | В∨D | …………… | | | A →(В∨D) | …………… | | | С | …………… | | | D | …………… | | | B∨D | …………… | | | С →(B∨D) | …………… | | | B∨D | …………… | Правило простой деструктивной дилеммы (П.Д.Д.) Правило | Доказательство: | А→В | | А→В | …………… | А→С | | А→С | …………… | В ∨С | | В ∨С | …………… | А | | В→А | …………… | | | С→А | …………… | | | А | …………… | Правило сложной деструктивной дилеммы (С.Д.Д.) Правило | Доказательство: | А→В | | А→В | …………… | С→D | | С→D | …………… | В ∨D | | В∨D | …………… | А ∨С | | В→А | …………… | | | D→С | …………… | | | А∨С | …………… | 11. Упражнение 9. Список названий правил вывода 1. ВК: 2. ВД1: 3. УД2: 4. УИ2: 5. УЭ1: 6. 7. 8. 9. УК1: 10. ВД2: 11. ОД: 12. ОИ: 13. УЭ2: 14. 15. 16. 17. УК2: 18. УД1: 19. УИ1: 20. ВЭ: 21. ВО: 22. ОК: 23. УО: 10. Список схем правил вывода 1. ; 2. ; 3. ; 4. ; 5. ; 6. ; 7. ; 8. ; 9. ; 10. ; 11. ; 12. ; 13. ; 14. ; 15. ; 16. ; 17. ; 18. ; 19. ; 20. ; 21. ; 22. ; 23. ; 11. Список схем правил вывода с пропущенным выводом  где А(t) – результат правильной подстановки термина t вместо x в А(х); где А(х) – результат правильной подстановки переменной х вместо y в А(y); x, a1, a2,…, an отмечены, причем переменная x безотносительно отмечена, а переменные a1, a2,…, an отмечены относительно x. Пояснения 1. Буквами A и В при формулировке правил обозначаются формулы. Выражение А(у) обозначает формулу, имеющую свободное вхождение переменной у, a A(t) — формулу, имеющую вхождение терма t, причем если t — переменная, то A(t) — формула, имеющая свободное вхождение этой переменной, а если t — индивидная константа, то A(t) — формула, содержащая эту константу. 2. Названия правил вывода расшифровываются так: ВК — введение конъюнкции, УК — удаление конъюнкции, OK —отрицание конъюнкции, ВД — введение дизъюнкции, УД — удаление дизъюнкции, ОД — отрицание дизъюнкции, УИ — удаление импликации, ОИ — отрицание импликации, ВЭ — введение эквивалентности,УЭ — удаление эквивалентности, ВО — введение (двойного) отрицания,УО — удаление (двойного) отрицания, — отрицание квантора общности, — отрицание квантора существования, — введение квантора общности, — удаление квантора существования, — введение квантора существования, — удаление квантора общности. Пример. Пусть требуется обосновать выводимость | | . | | Ход обоснования: | | (1)  | - гипотеза | (2)  | - гипотеза; | (3) p | – из (2) по УК1; | (4)  | - из (1), (3) по УИ1; | (5) q | – из (2) по УК2; | (6) r | – из (4), (5) по УИ1. | Таким образом, по определению вывода на основе (1)-(6). Пример. Докажем, что из гипотез , , p выводима формула q. Ход доказательства: | | (1) ; | - гипотеза | (2) p; | - гипотеза | (3) q | – из (1), (2) по УИ1. | Таким образом, , , по определению вывода на основе (1)-(3). | ВК: | ; | | | ВД1: | ; | | | УД2: | ; | | | УИ2: | ; | | | УЭ1: | ; | | |  | ; | | |  | ; | | |  | ; | | | УК1: | ; | | | ВД2: | ; | | | ОД: | ; | | | ОИ: | ; | | | УЭ2: | ; | | |  | ; | | |  | ; | | |  | ; | | | УК2: | ; | | | УД1: | ; | | | УИ1: | ; | | | ВЭ: | ; | | | ВО: | ; | | | ОК: | ; | | | УО: | ; | | Правила вывода второго рода: 100. Пример. Пусть требуется обосновать выводимость , . Ход доказательства: | | + (1) ; | Гипотеза | +(2) ; | Гипотеза | + (3) ; | Гипотеза | (4)  | из (1) по ; | (5)  | из (2) по ; | (6)  | из (3) по ; | (7)  | из (6) по ; x отмечена; | (8)  | из (7) по ; | (9)  | из (8) по ; | (10)  | из (8) по ; | (11)  | из (4), (9) по ; | (12)  | из (5), (11) по ; | (13)  | из (10), (12) по . | Таким образом: 1. , , по определению вывода на основе (1)-(13); х отмечена (выводимость обоснована не полностью, т.к. безотносительность отмеченная переменная имеет свободное вхождение Пусть переменная Аозначает высказывание «Я сдам экзамен по логике», В-«Декан доволен мной», С – «Мама накормит меня прекрасным ужином», D- «На меня обратят внимание девушки», E – «Любимая футбольная команда выиграла матч». (A É (B É C)) ├ (B É (A É C)) Переведите на естественный язык следующие формулы логики высказываний. Если Я СДАМ ЭКЗАМЕН ПО ЛОГИКЕ, и, если ДЕКАН будет ДОВОЛЕН МНОЙ, то МАМА НАКОРМИТ МЕНЯ ПРЕКРАСНЫМ УЖИНОМ ├Если ДЕКАН оказался ДОВОЛЕН МНОй и если Я СДАЛ ЭКЗАМЕН ПО ЛОГИКЕ, то МАМА НАКОРМИла МЕНЯ ПРЕКРАСНЫМ УЖИНОМ) Если я сдам экзамен по логике, то мир перевернется, или если мир перевернется, то я сдам экзамен по логике» = (A É B) Ú (B É A) «Он обязательно полюбит меня, но навряд ли это произойдет, если он узнает о всех моих похождениях». = А & Ø (B É A) “Я сдам экзамен по логике, если и только если не буду пропускать занятия и научусь решать задачи» = A « (ØB & С) «Нечто утверждается либо отвергается; третьего не дано» = (А Ú Ø A) «Нельзя нечто утверждать и отвергать одновременно» = Ø (A & Ø A) Правила введения и удаления дизъюнкции (В.Д.), (У.Д.): Правила удаления импликации (У.И.): Правила введения и удаления эквивалентности (В.Э.), (У.Э.): Правила введения и удаления двойного отрицания (В.О.), (У.О.): Основные непрямые правила Правила введения импликации (В.И.) и сведения к абсурду (С.А.): Производные правила Правило условного силлогизма Правило «modus tоllens»: Правило отрицания дизъюнкции (О.Д.): Правило отрицания конъюнкции (О.К.) Первое правило контрапозиции: 2 Правило контрапозиции: Правило сложной контрапозиции: Правило простой конструктивной дилеммы(П.К.Д.) Правило сложной конструктивной дилеммы (С.К.Д.) Правило простой деструктивной дилеммы (П.Д.Д.) Правило сложной деструктивной дилеммы (С.Д.Д.) |