自然数推理系统 11-20

最新推荐文章于 2024-08-30 12:42:13 发布

YanXi_Basketball

最新推荐文章于 2024-08-30 12:42:13 发布

阅读量368

点赞数 2

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

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

版权

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

8 篇文章 4 订阅

订阅专栏

第11关

Premise: (All x)P(x)\/(All x)Q(x)
Conclusion: (All x)(P(x)\/Q(x))

Premise: (All x)P(x)\/(All x)Q(x)
Conclusion: (All x)(P(x)\/Q(x))
1.	P(x)	|-	P(x)	prem
2.	P(x)	|-	P(x)\/Q(x)	ori	1
3.	(All x)P(x)	|-	(All x)(P(x)\/Q(x))	aai 2
4.	Q(x)	|-	Q(x)	prem
5.	Q(x)	|-	P(x)\/Q(x)	ori	4
6.	(All x)Q(x)	|-	(All x)(P(x)\/Q(x))	aai 5
7.	(All x)P(x)\/(All x)Q(x)	|-	(All x)(P(x)\/Q(x))	ore 3,6

第12关

Premise: (All x)(A->P(x))
Conclusion: A->(All x)P(x)
1.	A->P(x)	|-	A->P(x)	prem
2.	(All x)(A->P(x))	|-	A->P(x)	lai 1
3.	(All x)(A->P(x)),A	|-	A	prem
4.	(All x)(A->P(x)),A	|-	A->P(x)	premi 2
5.	(All x)(A->P(x)),A	|-	P(x)	imple 4,3
6.	(All x)(A->P(x)),A	|-	(All x)P(x)	ai 5
7.	(All x)(A->P(x))	|-	A->(All x)P(x)	impli 6

第13关

Premise: A->(All x)P(x)
Conclusion: (All x)(A->P(x))
1.	A->(All x)P(x),A	|-	A	prem
2.	A->(All x)P(x),A	|-	A->(All x)P(x)	prem
3.	A->(All x)P(x),A	|-	(All x)P(x)	imple 1,2
4.	A->(All x)P(x),A	|-	P(x)	ae 3 (x/x)
5.	A->(All x)P(x)	|-	A->P(x)	impli 4
6.	A->(All x)P(x)	|-	(All x)(A->P(x))	ai 5

第14关

Premise: (Exist x)(P(x)\/Q(x))
Conclusion: (Exist x)P(x)\/(Exist x)Q(x)
Premise: (Exist x)(P(x)\/Q(x))
Conclusion: (Exist x)P(x)\/(Exist x)Q(x)
1.	P(x)	|-	P(x)	prem
2.	P(x)	|-	(Exist x)P(x)	ei 1 (x/x)
3.	P(x)	|-	(Exist x)P(x)\/(Exist x)Q(x)	ori	2
4.	Q(x)	|-	Q(x)	prem
5.	Q(x)	|-	(Exist x)Q(x)	ei 4 (x/x)
6.	Q(x)	|-	(Exist x)P(x)\/(Exist x)Q(x)	ori	5
7.	P(x)\/Q(x)	|-	(Exist x)P(x)\/(Exist x)Q(x)	ore 6,3
8.	(Exist x)(P(x)\/Q(x))	|-	(Exist x)P(x)\/(Exist x)Q(x)	lei 7

第15关

Premise: (Exist x)P(x)\/(Exist x)Q(x)
Conclusion: (Exist x)(P(x)\/Q(x))
1.	P(x)	|-	P(x)	prem
2.	P(x)	|-	P(x)\/Q(x)	ori	1
3.	(Exist x)P(x)	|-	(Exist x)(P(x)\/Q(x))	eei 2
4.	Q(x)	|-	Q(x)	prem
5.	Q(x)	|-	P(x)\/Q(x)	ori	4
6.	(Exist x)Q(x)	|-	(Exist x)(P(x)\/Q(x))	eei 5
7.	(Exist x)P(x)\/(Exist x)Q(x)	|-	(Exist x)(P(x)\/Q(x))	ore 3,6

第16关

Premise: (All x)(P(x)/\Q(x))
Conclusion: (All x)P(x)/\(All x)Q(x)
1.	P(x)/\Q(x)	|-	P(x)/\Q(x)	prem
2.	P(x)/\Q(x)	|-	P(x)	ande 1
3.	P(x)/\Q(x)	|-	Q(x)	ande 1
4.	(All x)(P(x)/\Q(x))	|-	(All x)P(x)	aai 2
5.	(All x)(P(x)/\Q(x))	|-	(All x)Q(x)	aai 3
6.	(All x)(P(x)/\Q(x))	|-	(All x)P(x)/\(All x)Q(x)	andi 4,5

第17关

Premise: (All x)P(x)/\(All x)Q(x)
Conclusion: (All x)(P(x)/\Q(x))
1.	(All x)P(x)/\(All x)Q(x)	|-	(All x)P(x)/\(All x)Q(x)	prem
2.	(All x)P(x)/\(All x)Q(x)	|-	(All x)P(x)	ande 1
3.	(All x)P(x)/\(All x)Q(x)	|-	P(x)	ae 2 (x/x)
4.	(All x)P(x)/\(All x)Q(x)	|-	(All x)Q(x)	ande 1
5.	(All x)P(x)/\(All x)Q(x)	|-	Q(x)	ae 4 (x/x)
6.	(All x)P(x)/\(All x)Q(x)	|-	P(x)/\Q(x)	andi 3,5
7.	(All x)P(x)/\(All x)Q(x)	|-	(All x)(P(x)/\Q(x))	ai 6

第18关

Premise: (Exist x)P(x)->(All x)Q(x)
Conclusion: (All x)(P(x)->Q(x))
1.	(Exist x)P(x)->(All x)Q(x),P(x),(Exist x)P(x)	|-	(Exist x)P(x)->(All x)Q(x)	prem
2.	(Exist x)P(x)->(All x)Q(x),P(x),(Exist x)P(x)	|-	(Exist x)P(x)	prem
3.	(Exist x)P(x)->(All x)Q(x),P(x),(Exist x)P(x)	|-	(All x)Q(x)	imple 1,2
4.	(Exist x)P(x)->(All x)Q(x),P(x),(Exist x)P(x)	|-	Q(x)	ae 3 (x/x)
5.	(Exist x)P(x)->(All x)Q(x),P(x)	|-	(Exist x)P(x)->Q(x)	impli 4
6.	(Exist x)P(x)->(All x)Q(x),P(x)	|-	P(x)	prem
7.	(Exist x)P(x)->(All x)Q(x),P(x)	|-	(Exist x)P(x)	ei 6 (x/x)

第19关

Premise: (All x)(P(x)->Q(x))
Conclusion: (All x)P(x)->(All x)Q(x)
1.	(All x)(P(x)->Q(x)),(All x)P(x)	|-	(All x)(P(x)->Q(x))	prem
2.	(All x)(P(x)->Q(x)),(All x)P(x)	|-	P(x)->Q(x)	ae 1 (x/x)
3.	(All x)(P(x)->Q(x)),(All x)P(x)	|-	(All x)P(x)	prem
4.	(All x)(P(x)->Q(x)),(All x)P(x)	|-	P(x)	ae 3 (x/x)
5.	(All x)(P(x)->Q(x)),(All x)P(x)	|-	Q(x)	imple 4,2
6.	(All x)(P(x)->Q(x)),(All x)P(x)	|-	(All x)Q(x)	ai 5
7.	(All x)(P(x)->Q(x))	|-	(All x)P(x)->(All x)Q(x)	impli 6

第20关

Premise: (All x)(All y)(R(x,y)->R(y,x)),(All x)(All y)(All z)(R(x,y)/\R(y,z)->R(x,z)),(All x)(Exist y)R(x,y)
Conclusion: (All x)R(x,x)
1.	(All x)(All y)(R(x,y)->R(y,x)),(All x)(All y)(All z)(R(x,y)/\R(y,z)->R(x,z)),(All x)(Exist y)R(x,y)	|-	(All x)(Exist y)R(x,y)	prem
2.	(All x)(All y)(R(x,y)->R(y,x)),(All x)(All y)(All z)(R(x,y)/\R(y,z)->R(x,z)),(All x)(Exist y)R(x,y)	|-	(Exist y)R(x,y)	ae 1 (x/x)
3.	(All x)(All y)(R(x,y)->R(y,x)),(All x)(All y)(All z)(R(x,y)/\R(y,z)->R(x,z)),(All x)(Exist y)R(x,y),R(x,t)	|-	R(x,t)	prem
4.	(All x)(All y)(R(x,y)->R(y,x)),(All x)(All y)(All z)(R(x,y)/\R(y,z)->R(x,z)),(All x)(Exist y)R(x,y),R(x,t)	|-	(All x)(All y)(R(x,y)->R(y,x))	prem
5.	(All x)(All y)(R(x,y)->R(y,x)),(All x)(All y)(All z)(R(x,y)/\R(y,z)->R(x,z)),(All x)(Exist y)R(x,y),R(x,t)	|-	(All y)(R(x,y)->R(y,x))	ae 4 (x/x)
6.	(All x)(All y)(R(x,y)->R(y,x)),(All x)(All y)(All z)(R(x,y)/\R(y,z)->R(x,z)),(All x)(Exist y)R(x,y),R(x,t)	|-	R(x,t)->R(t,x)	ae 5 (t/y)
7.	(All x)(All y)(R(x,y)->R(y,x)),(All x)(All y)(All z)(R(x,y)/\R(y,z)->R(x,z)),(All x)(Exist y)R(x,y),R(x,t)	|-	R(t,x)	imple 3,6
8.	(All x)(All y)(R(x,y)->R(y,x)),(All x)(All y)(All z)(R(x,y)/\R(y,z)->R(x,z)),(All x)(Exist y)R(x,y),R(x,t)	|-	R(x,t)/\R(t,x)	andi 3,7
9.	(All x)(All y)(R(x,y)->R(y,x)),(All x)(All y)(All z)(R(x,y)/\R(y,z)->R(x,z)),(All x)(Exist y)R(x,y),R(x,t)	|-	(Exist y)(R(x,y)/\R(y,x))	ei 8 (t/y)
10.	(All x)(All y)(R(x,y)->R(y,x)),(All x)(All y)(All z)(R(x,y)/\R(y,z)->R(x,z)),(All x)(Exist y)R(x,y)	|-	(Exist y)(R(x,y)/\R(y,x))	ee 2,9
11.	(All x)(All y)(R(x,y)->R(y,x)),(All x)(All y)(All z)(R(x,y)/\R(y,z)->R(x,z)),(All x)(Exist y)R(x,y),R(x,t)/\R(t,x)	|-	R(x,t)/\R(t,x)	prem	
12.	(All x)(All y)(R(x,y)->R(y,x)),(All x)(All y)(All z)(R(x,y)/\R(y,z)->R(x,z)),(All x)(Exist y)R(x,y),R(x,t)/\R(t,x)	|-	(All x)(All y)(All z)(R(x,y)/\R(y,z)->R(x,z))	prem
13.	(All x)(All y)(R(x,y)->R(y,x)),(All x)(All y)(All z)(R(x,y)/\R(y,z)->R(x,z)),(All x)(Exist y)R(x,y),R(x,t)/\R(t,x)	|-	(All y)(All z)(R(x,y)/\R(y,z)->R(x,z))	ae 12 (x/x)
14.	(All x)(All y)(R(x,y)->R(y,x)),(All x)(All y)(All z)(R(x,y)/\R(y,z)->R(x,z)),(All x)(Exist y)R(x,y),R(x,t)/\R(t,x)	|-	(All z)(R(x,t)/\R(t,z)->R(x,z))	ae 13 (t/y)
15.	(All x)(All y)(R(x,y)->R(y,x)),(All x)(All y)(All z)(R(x,y)/\R(y,z)->R(x,z)),(All x)(Exist y)R(x,y),R(x,t)/\R(t,x)	|-	R(x,t)/\R(t,x)->R(x,x)	ae 14 (x/z)
16.	(All x)(All y)(R(x,y)->R(y,x)),(All x)(All y)(All z)(R(x,y)/\R(y,z)->R(x,z)),(All x)(Exist y)R(x,y),R(x,t)/\R(t,x)	|-	R(x,t)/\R(t,x)	prem
17.	(All x)(All y)(R(x,y)->R(y,x)),(All x)(All y)(All z)(R(x,y)/\R(y,z)->R(x,z)),(All x)(Exist y)R(x,y),R(x,t)/\R(t,x)	|-	R(x,x)	imple 15,16
18.	(All x)(All y)(R(x,y)->R(y,x)),(All x)(All y)(All z)(R(x,y)/\R(y,z)->R(x,z)),(All x)(Exist y)R(x,y)	|-	R(x,x)	ee 10,17
19.	(All x)(All y)(R(x,y)->R(y,x)),(All x)(All y)(All z)(R(x,y)/\R(y,z)->R(x,z)),(All x)(Exist y)R(x,y)	|-	(All x)R(x,x)	ai 18