自然数推理系统 21-30

最新推荐文章于 2024-10-03 09:00:56 发布

YanXi_Basketball

最新推荐文章于 2024-10-03 09:00:56 发布

阅读量359

点赞数 1

分类专栏： educode离散数学文章标签： python

本文链接：https://blog.csdn.net/tgmhh/article/details/127192296

版权

educode离散数学专栏收录该内容

8 篇文章 4 订阅

订阅专栏

第21关

Premise: 
Conclusion: ~(A/\B)<->(~A\/~B)
1.	~A,~(A/\B)	|-	~(A/\B)	prem
2.	~A,A/\B	|-	A/\B	prem
3.	~A,A/\B	|-	A	ande 2
4.	~A,A/\B	|-	~A	prem
5.	~A,A/\B	|-	~(A/\B)	ne 3,4
6.	~A	|-	~(A/\B)	preme 1,5

7.	~B,~(A/\B)	|-	~(A/\B)	prem
8.	~B,A/\B	|-	A/\B	prem
9.	~B,A/\B	|-	B	ande 8
10.	~B,A/\B	|-	~B	prem
11.	~B,A/\B	|-	~(A/\B)	ne 9,10
12.	~B	|-	~(A/\B)	preme 7,11

13.	~A\/~B	|-	~(A/\B)	ore 6,12

14.	~(A/\B),~(~A\/~B),~A	|-	~(~A\/~B)	prem
15.	~(A/\B),~(~A\/~B),~A	|-	~A	prem
16.	~(A/\B),~(~A\/~B),~A	|-	~A\/~B	ori 15
17.	~(A/\B),~(~A\/~B)	|-	~~A	ni 14,16
18.	~(A/\B),~(~A\/~B)	|-	A	nne	17

19.	~(A/\B),~(~A\/~B),~B	|-	~(~A\/~B)	prem
20.	~(A/\B),~(~A\/~B),~B	|-	~B	prem
21.	~(A/\B),~(~A\/~B),~B	|-	~A\/~B	ori 20
22.	~(A/\B),~(~A\/~B)	|-	~~B	ni 19,21
23.	~(A/\B),~(~A\/~B)	|-	B	nne	22

24.	~(A/\B),~(~A\/~B)	|-	A/\B	andi 18,23
25.	~(A/\B),~(~A\/~B)	|-	~(A/\B)	prem
26.	~(A/\B)	|-	~~(~A\/~B)	ni 24,25
27.	~(A/\B)	|-	(~A\/~B)	nne 26

28.	|-	~(A/\B)<->(~A\/~B)	equivi 13,27

第22关

Premise: 
Conclusion: A/\(B\/C)<->(A/\B)\/(A/\C)
1.	A/\B	|-	A/\B	prem
2.	A/\B	|-	A	ande 1
3.	A/\B	|-	B	ande 1
4.	A/\B	|-	B\/C	ori 3
5.	A/\B	|-	A/\(B\/C)	andi 2,4
6.	A/\C	|-	A/\C	prem
7.	A/\C	|-	A	ande 6
8.	A/\C	|-	C	ande 6
9.	A/\C	|-	B\/C	ori 8
10.	A/\C	|-	A/\(B\/C)	andi 7,9
11.	(A/\B)\/(A/\C)	|-	A/\(B\/C)	ore 5,10

12.	A/\(B\/C),B	|-	B	prem
13.	A/\(B\/C),B	|-	A/\(B\/C)	prem
14.	A/\(B\/C),B	|-	A	ande 13
15.	A/\(B\/C),B	|-	A/\B	andi 12,14
16.	A/\(B\/C),B	|-	(A/\B)\/(A/\C)	ori 15

17.	A/\(B\/C),~B	|-	A/\(B\/C)	prem
18.	A/\(B\/C),~B	|-	A	ande 17
19.	A/\(B\/C),~B	|-	B\/C	ande 17
20.	B,~(~B/\~C)	|-	~(~B/\~C)	prem
21.	B,~B/\~C	|-	~B/\~C	prem
22.	B,~B/\~C	|-	~B	ande 21
23.	B,~B/\~C	|-	B	prem
24.	B,~B/\~C	|-	~(~B/\~C)	ne 22,23
25.	B	|-	~(~B/\~C)	preme 20,24
26.	C,~(~B/\~C)	|-	~(~B/\~C)	prem
27.	C,~B/\~C	|-	~B/\~C	prem
28.	C,~B/\~C	|-	~C	ande 27
29.	C,~B/\~C	|-	C	prem
30.	C,~B/\~C	|-	~(~B/\~C)	ne 28,29
31.	C	|-	~(~B/\~C)	preme 26,30
32.	B\/C	|-	~(~B/\~C)	ore 25,31
33.	|-	(B\/C)->~(~B/\~C)	impli 32
34.	A/\(B\/C),~B,~C	|-	~B	prem
35.	A/\(B\/C),~B,~C	|-	~C	prem
36.	A/\(B\/C),~B,~C	|-	~B/\~C	andi 34,35
37.	A/\(B\/C),~B,~C	|-	B\/C	premi 19
38.	A/\(B\/C)	|-	(B\/C)->~(~B/\~C)	premi 33
39.	A/\(B\/C),~B	|-	(B\/C)->~(~B/\~C)	premi 38
40.	A/\(B\/C),~B,~C	|-	(B\/C)->~(~B/\~C)	premi 39
41.	A/\(B\/C),~B,~C	|-	~(~B/\~C)	imple 37,40
42.	A/\(B\/C),~B	|-	~~C	ni 36,41
43.	A/\(B\/C),~B	|-	C	nne	42
44.	A/\(B\/C),~B	|-	A/\C	andi 43,18
45.	A/\(B\/C),~B	|-	(A/\B)\/(A/\C)	ori 44
46.	A/\(B\/C)	|-	(A/\B)\/(A/\C)	preme 45,16

47.	|-	A/\(B\/C)<->(A/\B)\/(A/\C)	equivi 46,11

第23关

Premise: 
Conclusion: A\/(B/\C)<->(A\/B)/\(A\/C)
1.	A	|-	A	prem
2.	A	|-	A\/B	ori 1
3.	A	|-	A\/C	ori 1
4.	A	|-	(A\/B)/\(A\/C)	andi 2,3
5.	B/\C	|-	B/\C	prem
6.	B/\C	|-	B	ande 5
7.	B/\C	|-	A\/B	ori 6
8.	B/\C	|-	C	ande 5
9.	B/\C	|-	A\/C	ori 8
10.	B/\C	|-	(A\/B)/\(A\/C)	andi 7,9
11.	A\/(B/\C)	|-	(A\/B)/\(A\/C)	ore 4,10

12.	(A\/B)/\(A\/C),A	|-	A	prem
13.	(A\/B)/\(A\/C),A	|-	A\/(B/\C)	ori 12
14.	(A\/B)/\(A\/C),~A,~B	|-	(A\/B)/\(A\/C)	prem
15.	(A\/B)/\(A\/C),~A,~B	|-	A\/B	ande 14
16.	(A\/B)/\(A\/C),~A,~B	|-	~(A\/B)	dr
17.	(A\/B)/\(A\/C),~A	|-	~~B	ni 15,16
18.	(A\/B)/\(A\/C),~A	|-	B	nne 17

19.	(A\/B)/\(A\/C),~A,~C	|-	(A\/B)/\(A\/C)	prem
20.	(A\/B)/\(A\/C),~A,~C	|-	A\/C	ande 19
21.	(A\/B)/\(A\/C),~A,~C	|-	~(A\/C)	dr
22.	(A\/B)/\(A\/C),~A	|-	~~C	ni 20,21
23.	(A\/B)/\(A\/C),~A	|-	C	nne 22
24.	(A\/B)/\(A\/C),~A	|-	B/\C	andi 23,18
25.	(A\/B)/\(A\/C),~A	|-	A\/(B/\C)	ori 24
26.	(A\/B)/\(A\/C)	|-	A\/(B/\C)	preme 13,25
27.	|-	A\/(B/\C)<->(A\/B)/\(A\/C)	equivi 26,11

第24关

Premise:
Conclusion: A\/F<->A
1.	A\/F	|-	A	dr
2.	A	|-	A\/F	dr
3.	|-	A\/F<->A	equivi 1,2

第25关

Premise: 
Conclusion: A/\T<->A
1.	A/\T	|-	A	dr
2.	A	|-	A/\T	dr
3.	|-	A/\T<->A	equivi 1,2

第26关

Premise: 
Conclusion: (A->B)<->~A\/B
1.	(A->B)	|-	~A\/B	dr
2.	~A\/B	|-	(A->B)	dr
3.	|-	(A->B)<->~A\/B	equivi 1,2

第27关

Premise: ~(A->B)
Conclusion: A
1.	~(A->B)	|-	A/\A	dr
2.	~(A->B)	|-	A	ande 1

第28关

Premise: ~(A->B)
Conclusion: ~B
1.	~(A->B)	|-	~(~A\/B)	dr
2.	~(A->B)	|-	A/\~B	dr
3.	~(A->B)	|-	~B	ande 2

第29关

Premise: 
Conclusion: ((Exist x)(C->P(x)))<->(C->(Exist x)P(x))
1.	C->P(x),C	|-	C->P(x)	prem
2.	C->P(x),C	|-	C	prem	
3.	C->P(x),C	|-	P(x)	imple 1,2
4.	C->P(x),C	|-	(Exist x)P(x)	ei 3 (x/x)
5.	C->P(x)	|-	C->(Exist x)P(x)	impli 4
6.	(Exist x)(C->P(x))	|-	C->(Exist x)P(x)	lei 5

7.	C->(Exist x)P(x),C	|-	C->(Exist x)P(x)	prem
8.	C->(Exist x)P(x),C	|-	C	prem
9.	C->(Exist x)P(x),C	|-	(Exist x)P(x)	imple 7,8
10.	C->(Exist x)P(x),C,P(t)	|-	(Exist x)(C->P(x))	dr
11.	C->(Exist x)P(x),C	|-	(Exist x)(C->P(x))	ee 9,10
12.	C->(Exist x)P(x),~C	|-	(Exist x)(C->P(x))	dr
13.	C->(Exist x)P(x)	|-	(Exist x)(C->P(x))	preme 11,12
14.	|-	((Exist x)(C->P(x)))<->(C->(Exist x)P(x))	equivi 6,13

第30关

Premise: (Exist x)(P(x)->C)
Conclusion: (All x)P(x)->C
1.	P(t)->C	|-	P(t)->C	prem
2.	P(t)->C,P(t)	|-	C	dr
3.	(All x)P(x)	|-	P(t)->C->C	dr
5.	P(t)->C	|-	(All x)P(x)->C	dr
6.	(Exist x)(P(x)->C)	|-	(Exist x)(P(x)->C)	prem
7.	(Exist x)(P(x)->C),P(t)->C	|-	P(t)->C	prem
8.	(Exist x)(P(x)->C),(P(t)->C)	|-	(All x)P(x)->C	dr
9.	(P(x)->C)	|-	(All x)P(x)->C	dr
10.	(Exist x)(P(x)->C)	|-	(All x)P(x)->C	lei 9