2.3. Производные правила вывода

 

Производные правила вывода, как и рассмотренные правила  подстановки и заключения, позволяют получать новые доказуемые формулы.  Они получаются с помощью правил  подстановки и заключения, а поэтому являются производными от них.

 

2.3.1. Правило сложной (одновременной) подстановки (СПП)

Пусть А – доказуемая формула; – переменные, а – любые формулы ИВ. Тогда результат одновременной подстановки в формулу А вместо  соответственно формул  является доказуемой формулой.

Схематично операция СПП записывается так:

├А______

├

2.3.2. Правило сложного заключения

Правило заключения также допускает обобщение.

Производное правило, получаемое в результате такого обобщения, применяется к формулам вида

и формулируется так:

если формулы     и    доказуемы, то и формула  L доказуема.  

Правило сложного заключения схематично записывается так:

├А1, ├А2, …,├Аn, ├A1→(A2→(A3→(...(An→L) …)))  .

├ L

 

2.3.3. Правило силлогизма

 

Если доказуемы формулы А→В и В→С, то доказуема формула А→С,

т. е.

├А→В,├В→С .

├А→С

 

2.3.4. Правило контрапозиции

Если  доказуема формула А→В, то доказуема формула , т. е.

├ А →В .

├

На примере этого правила покажем, как доказываются такие утверждения в исчислении высказываний. Сделаем одновременную подстановку , получим доказуемую формулу ├(А→В)→├().                                     (1)

 

Но по условию  доказуема формула ├А→В.                                               (2)

Из формул (2) и (1) по правилу заключения имеем  ├.

 

2.3.5.  Правило снятия двойного отрицания

а) Если доказуема формула , то доказуема формула .

б) Если доказуема формула , то доказуема формула .

Схематичная запись :      ├ А →             и         ├ →В

                                           ├                         ├     .