Professional Documents
Culture Documents
tng
p dng chin lc chia tr nhm tch bi ton xut pht thnh cc
bi ton con dng v n gin hn. Bi ton ban u s c chng
minh khi v ch khi mi bi ton con s cp c chng minh.
b)
Mn: Tr Tu Nhn To
Mn: Tr Tu Nhn To
V d: (p
q ) p
q.
(p
q ) p
q.
p dung lut phn phi (nu cha gp dng chun cn tm) php tuyn i
vi php hi (hay php hi i vi php tuyn).
I.
V d: p
(q
u) (p
q)
(p
u).
(q
u) (p
q)
(p
u).
Mn: Tr Tu Nhn To
(3.3)(CM)
Mn: Tr Tu Nhn To
CM (3.1)
B2) Chuyn v
{C, A, B} D, B
(CM)
CM(3.2)
B2) chuyn v
{C, A, B } D, C (CM)
Bc 6) Kt lun : tt c cc bi ton con (1), (2), (3) u c chng minh.Vy
bi ton ban u c chng minh l ng.
Bi 2. Cho {ABD, DE F, E AB}. Hi AD
Bc 1) a GT, KL ca bi ton cn chng minh v dng chun:
Thay du (ko theo) bng cc php ton (ph nh), (hay).
ABD ABD
DE F D(EF)
E AB (E A) B
AD AD
Dng chun:
{(ABD, D(E F), (E A) B) AD}
Bc 2) Chuyn v (khng c mnh ph nh ng c lp ) chuyn sang Bc
3.
Bc 3) Thay php ton GTi v php ton KLj bng du ,.
{(ABD, D(EF), E A B) A, D}
Bc 2) Chuyn v:
{(ABD, D(E F), E A B, A) D}
Bc 4)
Tch dng theo dng 1:
Mn: Tr Tu Nhn To
Mn: Tr Tu Nhn To
(CM)
Cm (2).
B2) Chuyn v
{( bc d, a) b, d, b}
B4) Tch dng theo dng 1
{( b, a) b, d}
{( c, a) b, d }
{( d, a) b, d } (2.3)(CM)
Mn: Tr Tu Nhn To
B5)Do bi ton con (2.1) khng chng minh c nn bi ton con 2 cng
khng chng minh c. Vy nn khng cn chng minh tip bi ton con 3 na m i
ti b6.
Bc 6) Kt lun dng 6b : do cc bi ton con sai nn bi ton xut pht ban u
cng sai.
Bi 4. Cho {(pq)r, (pr) s, p, q}. Hi r ?...
Bc 1) a bi ton cn chng minh v dng chun:
{((pq) r, (pr) s, p, q) r}
Bc 2) Chuyn v. Khng c mnh ph nh c lp chuyn qua b3.
Bc 3) Thay du ng thi s dng mnh De Morgan b i ph nh ca
nhm mnh (nu khng lm bc ny cng khng sao, khng bt buc).
{(p q r, p r s, p, q) r}
Bc 4) Tch dng theo dng 1
{(p, p r s, p, q) r} (1)
{(q, p r s, p, q) r} (2)
{(r, p r s, p, q) r} (3) (CM)
Bc 5) Chng minh cc bi ton con 1, 2, 3.
Cm (1)
B2) Chuyn v:
{( p r s, p, q) r, p} (CM)
Cm (2)
B2) Chuyn v: {( p r s, p, q) r, q} (CM)
Bc 6) Kt lun 6a: Tt c cc bi ton con 1, 2,3 u chng minh c. Vy bi
ton ban u c chng minh l ng.
Bi 5. Cho {(p q )r, (q r)s, s}. Hi p q?
Bc 1) a bi ton cn chng minh v dng chun:
{( (p q ) r, (q r) s, s) p q }
Mn: Tr Tu Nhn To
Bc 2) Chuyn v:
{( p q r, q r s) p q, s}
Bc 3) Thay du:
{( p q r, q r s) p , q, s}
Bc 2) Chuyn v:
{( p q r, q r s, p, q) s}
Bc 4) Tch dng theo dng 1
{(p, q r s, p, q) s} (1)
{(q , q r s, p, q) s} (2)
{(r, q r s, p, q) s} (3)
Bc 5) Chng minh cc bi ton con 1, 2, 3:
Cm (1):
B2) Chuyn v : {(q r s, p, q) s, p} (CM)
Cm (2):
B2) Chuyn v: {(q r s, p, q) s, q} (CM)
Cm (3):
B4) Tch dng theo dng 1:
{(r, q, p, q) s} (3.1)
{(r, r , p, q) s} (3.2)
{(r, s, p, q) s} (3.3) (CM)
B5) Chng minh cc bi ton con 3.1, 3.2:
Cm (3.1):
B2) Chuyn v: {(r, p, q) s, q} (CM)
Cm (3.2):
Mn: Tr Tu Nhn To
B2) Chuyn v:
{(r, p, q) s, r } (CM)
Mn: Tr Tu Nhn To
(2.2.2)
Mn: Tr Tu Nhn To
A B, A C E, B C D, E F, G, A G, F (1)
A B, A C E, B C D, E F, D, A G , F (2)
Bc 5) Chng minh cc bi ton con
(1)A B, A C E, B C D, E F, G, A G, F (1)
(CM)
(2) A B, A C E, B C D, E F, D, A G, F
Bc 2 : Chuyn v
A B, A C E, B C D, E F, A G, D, F
Bc 4 : Tch dng
(2.1) A B, A C E, B C D, F, A G, D, F
(2.2) A B, A C E, B C D, E , A G, D, F
Bc 5 : chng minh cc bi ton con
(2.1) A B, A C E, B C D, F, A G, D, F
(CM)
(2.2) A B, A C E, B C D, E , A G, D, F
Bc 2 : Chuyn v
(2.2) A B, A C E, B C D, A G, D, F, E
Bc 4: Tch dng
(2.2.1) A B, E, B C D, A G, D, F, E
(2.2.2) A B, A, B C D, A G, D, F, E
(2.2.3) A B, C, B C D, A G, D, F, E
Bc 5: Chng minh cc bi ton con
(2.2.1) A B, E, B C D, A G, D, F, E (CM)
(2.2.2) A B, A, B C D, A G, D, F, E
Bc 2: chuyn v
Mn: Tr Tu Nhn To
(2.2.2) A B, B C D, A G, D, F, E, A (CM)
(2.2.3) A B, C, B C D, A G, D, F, E
Bc 4: Tch dng
(2.2.3.1) A, C, B C D, A G, D, F, E
(2.2.3.2) B, C, B C D, A G, D, F, E
Bc 5: Chng minh cc bi ton con
(2.2.3.1) A, C, B C D, A G, D, F, E
Bc 2: chuyn v
(2.2.3.1) C, B C D, A G, D, F, E , A (CM)
(2.2.3.2) B, C, B C D, A G, D, F, E
Bc 4: tch dng
(2.2.3.2.1) B, C, B, A G, D, F, E
(2.2.3.2.2) B, C,C, A G, D, F, E
(2.2.3.2.3) B, C, D, A G, D, F, E
Bc 5: chng minh cc bi ton con
(2.2.3.2.1) B, C, B, A G, D, F, E
Bc 2: chuyn v
(2.2.3.2.1) B, C, A G, D, F, E, B (CM)
(2.2.3.2.2) B, C,C, A G, D, F, E
Bc 2: chuyn v
(2.2.3.2.2) B, C, A G, D, F, E, C (CM)
(2.2.3.2.3) B, C, D, A G, D, F, E (CM)
Bc 6) Kt lun 6a: Cc bi ton con u c chng minh. Vy bi ton ban
u c chng minh
Mn: Tr Tu Nhn To
Bc 4) Tch dng
Bc 5) Chng minh cc bi ton con
Mn: Tr Tu Nhn To
- Nguyn l hp gii:
a b c, a d a b c a d b c d.
a b, a d a b a d b d.
- Ta thng gp cc trng hp ring ca nguyn l ny:
a. Nguyn l Modus Ponens: P ng, P Q ng, suy ra
Q ng.
b. Nguyn l Modus Tollens: Q sai, P ng Q, suy ra P
sai.
- chng minh t cc Gti suy ra mt trong cc KLj ta ch cn ly
ph nh ca KLj a v cng vi tc gi ca GTi.
- suy ra c mu thun, Robinson a ra nguyn l hp gii
trn b sung thm ngy cng nhiu cc biu thc mnh trung gian
mi cho n khi no trong danh sch mnh c 2 mnh n ng
c lp l ph nh ca nhau th mu thun xy ra.
- Nu suy ra c mu thun t tp cc mnh GTi v KLj th qu
trnh chng minh kt thc v kt lun bi ton c chng minh.
b)
Mn: Tr Tu Nhn To
V d :
{ p q , r s q , w r, s q }
{ p r s , w r, s q }.
{p u, p, q t, p, r s} {u, q t, p, r s, p }.
(p l 1 mnh nguyn t).
Bc 7 : Nu khng xy dng c thm mt mnh mi no v trong
danh sch mnh khng c 2 mnh no i ngu nhau th vn
khng c chng minh.
Lu : - t bc 2 5 khng theo th t.
-
V d: [(p q)r),(p
r)s), pq]r
r) s), pq]r
B2) Khng c.
B3)
pq r, p r s, pq], r
{pq s}.
a vo danh sch mnh ta c :
{pq s, pq, r }.
Tip tc hp gii 2 mnh u ta c: {s , r}. Khng c mu thun
khng th hp gii c na. Bi ton sai chng? Cu tr li y l
bi ton khng h sai nu chng ta hp gii trc 2 mnh 1, 3 ta c:
{pq r pq} r.
a vo danh sch mnh ta c: {r, p r s, r}. Khi c mu
thun r, r . Vy bi ton c chng minh.
-
I.
q ) p
q.
(p
q ) p
q.
p dung lut phn phi (nu cha gp dng chun cn tm) php
tuyn i vi php hi (hay php hi i vi php tuyn).
V d: p
(q
(q
u) (p
u) (p
q)
(p
u).
q)
(p
u).
cch:
Thay cc php ton (tng ng) bng php ton (ko
theo) tng ng. (Khng c php ton nn ta b qua).
Thay cc php ton (ko theo) bng cc php ton (ph
nh), (php tuyn) tng ng.
Mn: Tr Tu Nhn To
(AB) C (A B) C.
(BC) D (B C) D.
{D, D }
Mn: Tr Tu Nhn To
(B mnh
Mn: Tr Tu Nhn To
{((pq) r, (pr) s, p, q) r}
Mn: Tr Tu Nhn To
p q p q
{( (p q ) r, (q r) s, s) p q }
dng chun :
Bi 6. Cho {p q, q r, r s, u s}. Hi p, u.
Bc 1) a v dng chun:
{(p q, q r, r s, u s) (p, u)}
Bc 2) Khng c chuyn sang bc 3.
Bc 3) a cc dng trn v dng:
{p q, q r, r s, u s, p, u}
Bc 4) C 6 mnh nhng cha c mnh no i ngu nn chuyn sang
bc 5.
Bc 5) Tuyn mnh 1, 2 ta c:
{p q q r} {p r}
Bc 6) Danh sch mnh mi : {p r, r s, u s, p, u}
Vn cha c mnh i ngu, tip tc tuyn
Bc 5) Tuyn mnh 1, 4 trong danh sch mnh mi:
{p r p } {r}
Bc 6) Danh sch mnh mi : { r, r s, u s, u}
Vn cha c mnh i ngu, tip tc tuyn
Bc 5) Tuyn mnh 1, 2 trong danh sch mnh mi:
{ r r s } {s}
Bc 6) Danh sch mnh mi : { s, u s, u}
Vn cha c mnh i ngu, tip tc tuyn
Bc 5) Tuyn mnh 1, 2 trong danh sch mnh mi:
{s u s } {u}
6) Danh sch mnh mi : { u, u}
Bc 7) Tm c cp mnh i ngu { u, u}.Vy nn bi ton xut pht
ng.
Mn: Tr Tu Nhn To
Bi 7. CM { A B, A C E , B C D, E F, F D G, A} hi G?
Bc 1) a v dng chun:
{ A B, A C E, B C D, E F, F D G, A
G}
Bc 2) Thay du , nu GTi c v KLj c .
{ A B, A C E, B C D, E F, F , D G, A G }
Bc 3) a cc dng trn v dng:
{ A B, A C E, B C D, E F, F , D G, A , G }
Bc 4) Cha c mnh no i ngu nn chuyn sang bc 5.
Bc 5) Tuyn mnh 1, 7 ta c:
{A B A} { B ,A}
A l mnh nguyn t nn khng c b
Bc 6) Danh sch mnh mi :
{ B , A C E ,B C D, E F, F , D G, A , G }
Vn cha c mnh i ngu, tip tc tuyn
Bc 5) Tuyn mnh 2, 7 ta c:
{A C E A } { C E }
Bc 6) Danh sch mnh mi :
{ B , C E ,B C D, E F, F , D G , G }
Vn cha c mnh i ngu, tip tc tuyn
Bc 5) Tuyn mnh 2, 4 ta c:
{ C E E F } { C F }
Bc 6) Danh sch mnh mi :
{ B , C F ,B C D, F , D G , G }
Vn cha c mnh i ngu, tip tc tuyn
Mn: Tr Tu Nhn To
Bc 5) Tuyn mnh 1, 3 ta c:
{ B B C D } { C D }
Bc 6) Danh sch mnh mi :
{ C F , C D, F , D G , G }
Vn cha c mnh i ngu, tip tc tuyn
Bc 5) Tuyn mnh 1, 3 ta c:
{ C F F} { C }
Bc 6) Danh sch mnh mi :
{ C, C D, D G , G }
Vn cha c mnh i ngu, tip tc tuyn
Bc 5) Tuyn mnh 1, 2 ta c:
{ C C D } { D }
Bc 6) Danh sch mnh mi :
{ D, D G , G }
Vn cha c mnh i ngu, tip tc tuyn
Bc 5) Tuyn mnh 1, 2 ta c:
{D, D G } { G }
Bc 6) Danh sch mnh mi :
{ G , G }
Bc 7) Tm c cp mnh i ngu { G, G}.Vy nn bi ton xut pht
ng.
Bi 8. t C(x): x l c heo; T(x): x thng minh; D(x): x bit c. Biu din cc
cu sau:
e. C heo th thng minh.
f. C heo th khng bit c.
Mn: Tr Tu Nhn To
Bi 9.
Cho tp quan h (hm) trong tam gic:
a. a/sin = b/sin
b. c/sin = b/sin
c. S = p(p-a)(p-b)(p-c)
d. + + =
e. S = hc*c
c) S = p(p-a)(p-b)(p-c)
d) + + =
e) S = hc*c.
Mn: Tr Tu Nhn To
3) Ci t thut gii:
- Ci t mng ng ngha gii bi ton tam gic bng 1 mng 2 chiu trong :
o Ct: ng vi cng thc (hnh ch nht)
o Dng: ng vi cc bin (hnh trn)
o
Mn: Tr Tu Nhn To
- Nu Xi Rj
- Nu Xi Rj Rij = 0.
- Kch hot cc nh hnh trn (bin) cho trc: khi nhng cng thc c cha bin
ny th cho gi tr =1.
- Xt tng ct Rj: nu tng cc c gi tr 0 l m v tng cc c gi tr = 1 l m-1 th
cng thc c kch hot. Khi cc bin lin h vi cng thc ny (duyt theo ct)
s c kch hot t -1 sang 1. Tip tc duyt xc nh cc cng thc lin quan.
- Nu duyt ht tng ct Rj m cng thc khng th kch hot bt k nh no na hay
tm ra c cng thc lin quan th dng.
4) V d cho bi ton:
Cho bit , , a tnh hc.
a. Cha kch hot cng thc v bin no
R1
R2
R3
R4
R5
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
hc
-1
b. Bt u , , a c kch hot.
R1
R2
R3
R4
R5
-1
-1
Mn: Tr Tu Nhn To
-1
-1
-1
-1
-1
-1
-1
-1
hc
-1
R1
R2
R3
R4
R5
-1
-1
-1
-1
-1
hc
-1
Mn: Tr Tu Nhn To
R1
R2
R3
R4
R5
-1
-1
hc
-1
R1
R2
R3
R4
R5
hc
-1
Mn: Tr Tu Nhn To
R2
R3
R4
R5
hc
Mn: Tr Tu Nhn To