Professional Documents
Culture Documents
CHNG 5.
x(Q(x) R(x))
Gi thuyt
2.
x(P(x) Q(x))
Gi thuyt
3. x0
P(x0) Q(x0)
4.
5.
Q(x0)
(e2) do 3
6.
R(x0)
(e) do 4, 5
7.
P(x0)
(e1) do 3
8.
P(x0) R(x0)
(i) do 7, 6
9.
10.
Gi thit
xP(x))
2.
xy(P(x)Q(y)) Gi thuyt
3.
4.
5.
Gi thuyt
y0
x0
P(x0)
Gi thit
y(P(x0)Q(y)
(xe) do 2
80
6.
P(x0)Q(y0)
(ye) do 5
7.
Q(y0)
(e) do 6, 4
8.
Q(y0)
(xe) do 1, 4-7
9.
yQ(y)
(yi) do 3-8
xP(x))
Gi thuyt
2.
x(P(x) Q(x))
Gi thuyt
P(x0)
Gi thit
5.
P(x0) Q(x0)
(xe) do 2
6.
Q(x0)
(e) do 5, 4
7.
Q(x0)
(xe) do 1, 4-6
9.
yQ(y)
(yi) do 3-7
3.
x0
4.
x0
(p1 p2)
gi thuyt
2.
(p1p2)
gi thit
3.
p1
gi thit
4.
p1p2 (i1) do 3
5.
6.
p1
(e) do 4 , 2
do 3 - 5
3. p2
gi thit
4. p1p2 (i2) do 3
5.
6. p2
(e) do 4 ,2
do 3 5
81
7.
(p1p2)
(i) do 6, 6
8.
(e) do 7 ,1
9.
p1p2 do 2 - 8
Case 1a: x x
Chng minh t tri sang phi ca x x :
1.
Gi thuyt
2.
Gi thit
3.
x0
4.
[x0|x]
Gi thit
5.
(x i) do 4
6.
(e) do 5 , 2
7.
[x0|x]
do 4 - 6
8.
(x i) do 3 7
9.
(e) do 8 , 1
10. x
do 2 - 9
Gi thuyt
2.
Gi thit
3.
x0 [x0|x]
Gi thit
4.
[x0|x]
(x e) do 2
5.
(e) do 3 , 4
6.
(x e) do 1, 3-5
7.
(i) do 2 - 6
Case 2a:
x x( )
82
1.
Gi thuyt
2.
(e1) do 1
3.
(e2) do 1
4. x0 [x0| x]
(x e) do 2
5.
[x0| x]
(i) do 4, 3
6.
()[x0|x]
5, do x khng ty trong
7.
x( )
(x i) do 3 6
Gi thuyt
x0 ( )[x0|x]
[x0|x]
[x0|x]
xe do 1
do 1 v x khng t do trong
(e1) do 3
5.
(xi) do 2-4
6.
( )[ t | x]
xe do 1
7.
[ t | x]
do 6 v x khng t do trong
8.
(e2) do 3
9.
1.
2.
3.
4.
3b x x x( )
Tri qua phi ca x x x( ):
1.
xx
gi thuyt
2.
gi thit
3. x0 [x0|x]
gi thit
4.
[x0|x] [x0|x]
(i) do 3
5.
( )[x0|x]
ng nht
6.
x( )
(x i) do 5
7.
x( )
(x e) do 2, 3-6
83
2 - 7 tng t cho x
8.
x( )
x( )
2.
x0 ( )[x0 | x]
gi thuyt
gi thit
3.
4.
[x0 | x]
5.
(x i) do 4
6.
xx
( i) do 5
gi thit
x x
( e) do 3,4-6,4-6
8.
x x
( e) do 1,2-7
84
NG NGHA CA LOGIC V T
V d:
Gi s
F = {0, 1, s, +, *} v P = {=, , <, zero?}, y 0 , 1 l cc hng, s,
zero? c th nguyn l 1, nhng yu t cn li l nh nguyn. M hnh M ca chng ta l:
-
Domain: Tp s thc
V d:
F ={e , .}
P = {},
trong e l mt hng mt ngi v cc yu t cn li l nh nguyn. M hnh M ca
chng ta l:
-
eM l , t trng, .M ni chui
V d:
85
t1t3t2t3 =
101
011 10 011
101110011
11 00 11
101110011
Vy s1s3s2s3 = t1t3t2t3
86