Основные теоремы общезначимости в исчислении предикатов

Теорема 1. Пусть A(x) – формула, свободная для y. Тогда:

I.                   |=

II.                |=

Следствие. Если |= , то |=Основные теоремы общезначимости в исчислении предикатов.

Теорема 2. Пусть x – какая-либо переменная, B – какая-либо формула, не содержащая свободных вхождений x, и A(x) – какая-либо формула. Тогда:

I.                   Если |=Основные теоремы общезначимости в исчислении предикатов, то |=Основные теоремы общезначимости в исчислении предикатов

II.                Если |= , то

Следствие: Если |= A(x), то |= .

Теорема 3. Пусть x и y – две различные переменные, A(x), B(x) и A(x,y) – любые формулы и A – любая формула, не содержащая свободных вхождений x. Тогда:

 

Основные теоремы общезначимости в исчислении предикатов

 

Логика - доступно для всех