Определения даны из книги
Колмогоров А.Н. Драгалин А.Г. Введение в математическую логику 1982.
Утверждение:
Если
, то
;
Доказательство:
По определению свободных и связанных переменных в п. 9 § 1 гл. 2: переменная
входит связанно и не входит свободно в формулу
;
По определению оценки в п. 2 § 3 гл. 2 и формальной подстановки в п. 2 § 2 гл. 2: подстановка
замещает только свободные вхождения переменных, поэтому достаточно рассматривать только такие подстановки
, для которых
;
По определению
в п. 2 § 5 гл. 2:
означает, что
, для любой модели
и любой оценки
, для которой верно что
;
Достаточно доказать
, где
обозначает произвольную модель и
обозначает произвольную (среди тех, для которых выполняется условие
) оценку в модели;
Согласно правилам вычисления подстановки в п. 2 § 2 гл. 2:
эквивалентно
;
Достаточно доказать
;
По определению импликации
в п. 6 § 3 гл. 2 и п. 5 § 3 гл. 2: достаточно доказать
, когда
верно;
Пусть
, докажу
;
Обозначу
через букву
.
По определению в п. 5 § 3:
означает, что для всякого
верно
;
По определению
(где
есть формула) в п. 12 § 1 гл. 2 и определению свободных и связанных переменных в п. 9 § 1 гл. 2 (Б): переменная
свободна в
и по условию не свободна в
;
Следовательно
означает, что
для всех
;
По определению в п. 5 § 3 гл. 2:
(при всех
) обозначает
;
Поскольку
имеет вид
, следовательно верно;
Поскольку
доказано, то доказано и
;
Вопрос:
Моё доказательство
строго и правильно?
P.S. По всем возникающим вопросам пишите, так как не имею возможности дословно написать все определения из книги используемые в доказательстве.