Гладкий А.В. Введение в современную логику
Подождите немного. Документ загружается.
= FE
FG AB CD
= AB CD
FE FG AB CD
¬¬¬ ¬
¬¬( ∨¬ ) ¬( ∨¬ )
¬¬
¬¬( ∨¬ )
→ ¬ ∨ →
¬ ∨ ∨¬
¬(¬¬ & ¬ ) ¬¬ →
¬(¬¬ & ¬ )
¬¬
¬ ∨¬¬
(x) x
(y)
(x)
x y
(x) F (x, t)&∀zG(z, x) (y) F (y,t)&∀zG(z, y)
(x)
x
(y)
x (x)
y (x) ∃zF(z, x)
F
x
x
∃zF(z,x) x y
∃zF(z,y) F
y ∃zF(z, x)
x z ∃zF(z, z)
F
x
y (x)
y x (x)
(x) x
(x)
x (y) (x)
M (x)
x
M
M ∀x (x)
y x
∀x (x) (y)
y x
(y) ∃x (x)
M, (x)
x
M
M,∃x (x)
∀ ∀ ∃ ∃
∀ ∃ ∀ ∃
M A
M
A y
y A
y A
y
A
y
A
M C
M
A
∀ ∃
x M
x (x) ∈ M
x x
(x)
∃ x
M,∃x (x)
x A x
C ∀ ∃
y x
(y)
(x)
∀y(F (y) →∀xF (x)) ∀
∀x∃yF(x, y) →∃yF(y, y) ∀
∀yF(y, y) →∃x∀yF(x, y) ∃
∀x(∃xF (x) → F (x)) ∃
F (x)
x =0 ∀y(y =0→∀x(x =0))
y =0→∀x(x =0)
y y =0
0=0→∀x(x =0)
F (x, y)
x<y
x = y
F (x)
M M M &
∃ ∀
∀
(x) ∀x (x)
(x)
x ∃
∃x (x)
(x) M
(x)
x y
∀x∀y (x, y) ∀y∀x (x, y)
∀y∀x (x, y)
∀
∀x
(x, y)
∀
(x, y)
∀y (x, y)
∀
∀x∀y (x, y)
∀
∃x∃y (x, y) ∃y∃x (x, y)
[ (x, y)](3)
∃
∃x (x, y)
∃
∃y∃x (x, y)
[∃y
(x, y)](4)
∃
∃y∃x (x, y) ∃x∃y (x, y)
∃
∃y∃x
(x, y)
∀x¬ (x) ¬∃x (x)
∀x¬ (x)
¬ (x)
∀
[ (x)](3)
[∃x (x)](4)
∃
¬∃x (x)
¬∃x (x) ∀x¬ (x)
[ (x)](3)
∃x (x) ¬∃x (x)
¬ (x)
∀x¬ (x)
∃x¬ (x) ¬∀x (x)
[∀x (x)](3)
(x) [¬ (x)](4)
¬∀x (x) ∃x¬ (x)
¬∀x
(x)
¬∀x (x) ∃x¬ (x)
[¬ (x)](3)
∃x¬ (x)[¬∃x¬ (x)](k)
¬¬ (x)
.........
(x)
∀x (x) ¬∀x (x)
¬¬∃x¬ (x)
k
............
∃x¬
(x)
¬∃x¬ (x)
k
f(x)=0 f(x)
e
x
∀x( (x)& ) ∀x (x)&
∀x (x)& ∀x( (x)& )
∀x( (x) ∨ ) ∀x (x) ∨
∀x (x) ∨ ∀x( (x) ∨ )
∃x( (x)& ) ∃x (x)&
∃x (x)& ∃x( (x)& )
∃x( (x) ∨ ) ∃x (x) ∨
∃x (x) ∨ ∃x( (x) ∨ )
∀x( (x)& )
(x)&
(x)
∀x (x)
∀x (x)&
(x)&
∀x( (x)& )
x y
[ (x)](5) [¬ ](11)
(x)
[ ](5)[¬ ](11)
(x)
∀x( (x) ∨ )
∀
(x) ∨
(x)
∀x( (x) ∨ )[ ](11)
∀x (x)
∀
∀x (x) ∨ ∀x (x) ∨
∀x (x) ∨
∨¬
(x)
[ (x)& ](5)
(x)
∃x (x)
∃
[ (x)& ](5)
∃x (x)& ∃x( (x)& )
∃
∃x
(x)&
∃x (x)&
[ (x)](5)
(x)&
∃x( (x)& )
∃
∃x (x)&
∃x (x)
∃
∃x(
(x)& )
x
∀
∃
∃x¬ (x)
x
0
M
(x
0
) x
0
∈ M
(x
0
) ∨∃x¬ (x)