M N (a1, . . . , ak) (b1, . . . , bk)
φ(x1, . . . , xk)
(M |=φ(a1, . . . , ak)) ⇔(N |=φ(b1, . . . , bk)) .
φ
φ¬ψ ψ
φ∃xψ(x1, . . . , xn, x)ψ
φM |=φ(a1, . . . , ak)α∈MM |=
φ(a1, . . . , ak, α)β∈N(a1, . . . , ak, α) (b1, . . . , bk, β)
M |=ψ(a1, . . . , ak, α)⇔ N |=ψ(b1, . . . , bk, β).
φ φ
(M |=φ)⇔(N |=φ).
∃xφ(x)φ φ
T
T T
M N
(mk) (nk)M N
(ak)∈MN(bk)∈NN
∀k mk∈ {a1, . . . , a2k}
∀k nk∈ {b1, . . . , b2k+1}
∀k(a1, . . . , ak) (b1, . . . , bk)
M={ak}N={bk}
f:M→N f(ak) = bk
φ(x1, . . . , xk)i1, . . . , ik
M |=φ(ai1, . . . , aik)⇔ N |=φ(bi1, . . . , bik).
fM N
T φ(x1, . . . , xl) (l∈N∗)
lLψ(x1, . . . , xl)
T`¡∀x1. . . xlψ(x1, . . . , xl)↔φ(x1, . . . , xl))
φ(x1, . . . , xl)
l≥1lL
Γ(x1, . . . , xl) = {ψ(x1, . . . , xl): ψ T ` ∀x1, . . . , xlφ(x1, . . . , xl)→ψ(x1, . . . , xl)}.
l d1, . . . , dlT∪Γ(d1, . . . , dl)`φ(d1, . . . , dl)
ψ1(d), . . . , ψm(d)∈Γ(d)
T∪ {ψ1(d), . . . , ψm(d)} ` φ(d).