T T T
T
Mn
x1, . . . , xn
_
1i<jn
xi=xj
T T
T T
T
T
0 1 x x2+ 1 6= 0 R
C
M N M N
N
L={=} L M ={0} N =NM
N M N
N M
M N M
N M N M
N L <
L M = (Q]− ∞,0], <)N= (Q]− ∞,1], <)<R
M N
0M ∀y(y < x y=x)
N
T
nNEn
x1, . . . , xn
^
1i<jn
xi6=xj
.
E {En:nN} E
T T
ET
TN= (N,0,1,+) T
(N,0,1,+) a
L+{0,1,+,{cm}m2, d}cmd
T+= ((N, m)m2)∪ {∃x(x+. . . +x
| {z }
m
=d)|mN}∪{d6= 0}.
T+
T+L N
L={Pi:i < ω}PiT Pi
PiT κ κ > 0
T
T κ κ 0
TM1M2M1
M2M1M2κ
κ0κ κ 0
0
T κ
T0N0
T0
L
L={Ei|i < ω}
i < ω EiE0
Ei+1 Ei
Ei
x Ei(x, x)
x, y (Ei(x, y)Ei(y, x))
x, y, z (Ei(x, y)Ei(y, z)Ei(x, z))
Ei
E0
x, y E0(x, y)
iN
x, y (Ei+1(x, y)Ei(x, y))
xy, z (Ei(x, y)Ei(x, z)∧ ¬Ei+1(y, z))
x1, x2, x3³V1i,j3Ei(xi, xj)W1i6=j3Ei+1(xi, xj)´
Ei+1 EiEi
Ei+1 EiEi+1
M0= ({f2ω|i < ω j i, f (i) = f(j).};Ei(x1, x2) (i < ω)) ,
iω(σ1, σ2)EM0
iσ1di=σ2di
T
MT σ M θ M
M |=Ei(σ, θ)i < ω T
T
MTM
cmM
Eii < ω
am,k mM k < ω
mM i, k, k0< ω k 6=k0
Ei(am,k, cm)(am,k 6=am,k0).
T(M+)
M N +
N+N M
m M N Eim
i < ω N=M1M1
M2M=SMi
M
M N N
kN(a1, . . . , ak) (b1, . . . , bk)kM N
(k1, k2) 1 k1, k2k i < ω
M |=Ei(ak1, ak2)N |=Ei(bk1, bk2)
ak1=ak2bk1=bk2
αM β N(a1, . . . , ak, α) (b1, . . . , bk, β)
k(a1, . . . , ak)
(b1, . . . , bk)αM ai
biab Ei(a, b)i < ω I ={i:aiα}
INβ
biiI biβ
I j ∈ {1, . . . , k}ij¬(ajEijα)
β
k
T
M N (a1, . . . , ak) (b1, . . . , bk)
φ(x1, . . . , xk)
(M |=φ(a1, . . . , ak)) (N |=φ(b1, . . . , bk)) .
φ
φ¬ψ ψ
φ(x1, . . . , xn, x)ψ
φM |=φ(a1, . . . , ak)αMM |=
φ(a1, . . . , ak, α)βN(a1, . . . , ak, α) (b1, . . . , bk, β)
M |=ψ(a1, . . . , ak, α)⇔ N |=ψ(b1, . . . , bk, β).
φ φ
(M |=φ)(N |=φ).
(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:MN f(ak) = bk
φ(x1, . . . , xk)i1, . . . , ik
M |=φ(ai1, . . . , aik)⇔ N |=φ(bi1, . . . , bik).
fM N
T φ(x1, . . . , xl) (lN)
lLψ(x1, . . . , xl)
T`¡x1. . . xlψ(x1, . . . , xl)φ(x1, . . . , xl))
φ(x1, . . . , xl)
l1lL
Γ(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).
T` ∀x
n
^
i=1
ψi(x)φ(x).
TΓ(d)`φ(d)
MTΓ(d)∪ {¬φ(d)}
Σ(d)ψ(d)M |=ψ(d)TΣ(d)∪ {φ(d)}
ψ1(d), . . . , ψn(d)
T` ∀xÃn
^
i=1
ψi(x)→ ¬φ(x)!.
T` ∀xÃφ(x)
n
_
i=1
¬ψi(x)!.
Wn
i=1 ¬ψi(d)Γ(d)M
Γ(d)
NTΣ(d)∪ {ϕ(d}
(a1, . . . , al)=(dM
1, . . . , dM
l) (b1, . . . , bl) = (dN
1, . . . , dN
l) (a1, . . . , al) (b1, . . . , bl)
Σ(d)
(a1, . . . , al) (b1, . . . , bl)
T ω
1 / 5 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !