Educoder离散数学实训【自然推理系统】答案

已于 2022-10-06 08:32:02 修改
阅读量2.7k 收藏 18
点赞数 25
文章标签： python 抽象代数
于 2022-10-03 23:52:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_68418982/article/details/127157867
版权

【使用说明】

1.本文主要供分享思路、答疑使用，请勿白一味嫖照搬。

2.本文95%以上为作者本人独立思考的过程，关闭编程平台右侧tab转换后，答案直接复制粘贴，将部分空格转化为tab即可过关。

3.允许转载，版权归作者所有。

4.题目来自离散数学教材6.1与6.2对应课后习题。

5.我会先在开篇梳理常见bug和问题，实在改不动再看下面答案。

【常见报错和问题】

首先明确格式要求：一定要严格按照教员给的格式写！！！

先关闭右侧的tab转换（默认打开），每一行的格式均为1.+tab+左条件（中间英文逗号隔开）+tab+|-+tab+右条件+tab+规则名字+空格+引用命题

对于ei和ae，还要写替换，在引用命题后加空格加（a/x），意思是用a换x（把x换为a）

其次来看几个易错点：

引用规则要看清楚，引用命题、替换变量都要写清楚。在输入格式对的情况下，如果引用错误会报给你，但是如果你写的规则拼错了就会报莫名其妙的错。

报错可能会有一些关于字符串处理的信息，可以针对性地根据报错的提示去找错的对应代码行。

nne规则很容易忽略，一定要注意。

左条件的顺序问题要严格与判定公式一致。顺序问题如果出错，要尝试更改。很遗憾，机械证明规则里没有左右条件内部交换律。

有的时候蕴含和等价需要额外打一层括号提示（尤其是计算机看不出来蕴含等价式的时候）。

规则记忆小技巧：

prem（前提）i是引入，e是消去，n（ot）and or impl equiv是前缀，a（ll）和e（xist）是量词简写。

【答案】

前面的题属于基本难度，故不做太多讲解。

关卡1

Premise:

Conclusion: (A->(B->C))<->(B->(A->C))

1.  (A->(B->C)),A,B |-  A   prem

2.  (A->(B->C)),A,B |-  A->(B->C)   prem

3.  (A->(B->C)),A,B |-  B->C    imple 1,2

4.  (A->(B->C)),A,B |-  B   prem

5.  (A->(B->C)),B,A |-  C   imple 3,4

6.  (A->(B->C)),B   |-  A->C    impli 5

7.  A->(B->C)   |-  B->(A->C)   impli 6

8.  (B->(A->C)),A,B |-  B   prem

9.  (B->(A->C)),A,B |-  B->(A->C)   prem

10. (B->(A->C)),A,B |-  A->C    imple 8,9

11. (B->(A->C)),A,B |-  A   prem

12. (B->(A->C)),A,B |-  C   imple 10,11

13. (B->(A->C)),A   |-  B->C    impli 12

14. B->(A->C)   |-  A->(B->C)   impli 13

15. |-  (A->(B->C))<->(B->(A->C))   equivi 7,14

关卡2

Premise: (A\/B)\/C

Conclusion: A\/(B\/C)

1.  C   |-  C   prem

2.  C   |-  B\/C    ori 1

3.  C   |-  A\/(B\/C)   ori 2

4.  A   |-  A   prem

5.  A   |-  A\/(B\/C)   ori 4

6.  B   |-  B   prem

7.  B   |-  B\/C    ori 6

8.  B   |-  A\/(B\/C)   ori 7

9.  A\/B    |-  A\/(B\/C)   ore 5,8

10. (A\/B)\/C   |-  A\/(B\/C)   ore 3,9

关卡3

Premise: A\/(B\/C)

Conclusion: (A\/B)\/C

1.  B   |-  B   prem

2.  B   |-  A\/B    ori 1

3.  C   |-  C   prem

4.  C   |-  (A\/B)\/C   ori 3

5.  B   |-  (A\/B)\/C   ori 2

6.  B\/C    |-  (A\/B)\/C   ore 4,5

7.  A   |-  A   prem

8.  A   |-  A\/B    ori 7

9.  A   |-  (A\/B)\/C   ori 8

10. A\/(B\/C)   |-  (A\/B)\/C   ore 6,9

关卡4

Premise:

Conclusion: (A->B)<->(~B -> ~A)

1.  A->B,~B,A   |-  ~B  prem

2.  A->B,~B,A   |-  A   prem

3.  A->B,~B,A   |-  A->B    prem

4.  A->B,~B,A   |-  B   imple 2,3

5.  A->B,~B |-  ~A  ni 1,4

6.  A->B    |-  ~B->~A  impli 5

7.  ~B->~A,A,~B |-  A   prem

8.  ~B->~A,A,~B |-  ~B  prem

9.  ~B->~A,A,~B |-  ~B->~A  prem

10. ~B->~A,A,~B |-  ~A  imple 8,9

11. ~B->~A,A    |-  ~(~B)   ni 7,10

12. ~B->~A,A    |-  B   nne 11

13. ~B->~A  |-  A->B    impli 12

14. |-  (A->B)<->(~B->~A)   equivi 6,13

关卡5

Premise: A/\~A

Conclusion: F

1.  A/\~A   |-  A/\~A   prem    

2.  A/\~A   |-  A   ande 1

3.  A/\~A   |-  ~A  ande 1

4.  A/\~A   |-  F   ne 2,3

关卡6

Premise: F

Conclusion: A/\~A

1.  F,A |-  F   prem

2.  F,A |-  ~F  fi

3.  F   |-  ~A  ni 1,2

4.  F,~A    |-  F   prem

5.  F,~A    |-  ~F  fi

6.  F   |-  ~(~A)   ni 4,5

7.  F   |-  A   nne 6

8.  F   |-  A/\~A   andi 3,7

关卡7

Premise: A->(B->C)

Conclusion: A/\B->C

1.  A->(B->C),A/\B  |-  A/\B    prem

2.  A->(B->C),A/\B  |-  A   ande 1

3.  A->(B->C),A/\B  |-  B   ande 1

4.  A->(B->C),A/\B  |-  A->(B->C)   prem

5.  A->(B->C),A/\B  |-  B->C    imple 2,4

6.  A->(B->C),A/\B  |-  C   imple 3,5

7.  A->(B->C)   |-  A/\B->C impli 6

关卡8

Premise: A/\B->C

Conclusion: A->(B->C)

1.  A/\B->C,A,B |-  A   prem

2.  A/\B->C,A,B |-  B   prem

3.  A/\B->C,A,B |-  A/\B->C prem

4.  A/\B->C,A,B |-  A/\B    andi 1,2

5.  A/\B->C,A,B |-  C   imple 3,4

6.  A/\B->C,A   |-  B->C    impli 5

7.  A/\B->C |-  A->(B->C)   impli 6

关卡9

Premise:(All x)P(x)

Conclusion:(Exist x)P(x)

1.  P(x)    |-  P(x)    prem

2.  (All x)P(x) |-  P(x)    lai 1

3.  (All x)P(x) |-  (Exist x)P(x)   ei 2 (x/x)

关卡10

Premise: (Exist x)(All y)P(x,y)

Conclusion: (All y)(Exist x)P(x,y)

1.  P(x,y)  |-  P(x,y)  prem

2.  (All y)P(x,y)   |-  P(x,y)  lai 1

3.  (All y)P(x,y)   |-  (Exist x)P(x,y) ei 2 (x/x)

4.  (All y)P(x,y)   |-  (All y)(Exist x)P(x,y)  ai 3

5.  (Exist x)(All y)P(x,y)  |-  (All y)(Exist x)P(x,y)  lei 4

关卡11

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

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

1.  (All x)P(x) |-  (All x)P(x) prem

2.  (All x)P(x) |-  P(x)    ae 1 (x/x)

3.  (All x)P(x) |-  P(x)\/Q(x)  ori 2

4.  (All x)Q(x) |-  (All x)Q(x) prem

5.  (All x)Q(x) |-  Q(x)    ae 4 (x/x)

6.  (All x)Q(x) |-  P(x)\/Q(x)  ori 5

7.  (All x)P(x)\/(All x)Q(x)    |-  P(x)\/Q(x)  ore 3,6

8.  (All x)P(x)\/(All x)Q(x)    |-  (All x)(P(x)\/Q(x)) ai 7

关卡12

Premise: (All x)(A->P(x))

Conclusion: A->(All x)P(x)

1.  (All x)(A->P(x)),A  |-  A   prem

2.  (All x)(A->P(x)),A  |-  (All x)(A->P(x))    prem

3.  (All x)(A->P(x)),A  |-  A->P(x) ae 2 (x/x)

4.  (All x)(A->P(x)),A  |-  P(x)    imple 1,3

5.  (All x)(A->P(x)),A  |-  (All x)P(x) ai 4

6.  (All x)(A->P(x))    |-  A->(All x)P(x)  impli 5

关卡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)

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 3,6

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.  P(x)    |-  (Exist x)(P(x)\/Q(x))   ei 2 (x/x)

4.  (Exist x)P(x)   |-  (Exist x)(P(x)\/Q(x))   lei 3

5.  Q(x)    |-  Q(x)    prem

6.  Q(x)    |-  P(x)\/Q(x)  ori 5

7.  Q(x)    |-  (Exist x)(P(x)\/Q(x))   ei 6 (x/x)

8.  (Exist x)Q(x)   |-  (Exist x)(P(x)\/Q(x))   lei 7

9.  (Exist x)P(x)\/(Exist x)Q(x)    |-  (Exist x)(P(x)\/Q(x))   ore 4,8

关卡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)) |-  P(x)    lai 2

5.  (All x)(P(x)/\Q(x)) |-  Q(x)    lai 3

6.  (All x)(P(x)/\Q(x)) |-  (All x)P(x) ai 4

7.  (All x)(P(x)/\Q(x)) |-  (All x)Q(x) ai 5

8.  (All x)(P(x)/\Q(x)) |-  (All x)P(x)/\(All x)Q(x)    andi 6,7

关卡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)    |-  (All x)Q(x) ande 1

4.  (All x)P(x)/\(All x)Q(x)    |-  P(x)    ae 2 (x/x)

5.  (All x)P(x)/\(All x)Q(x)    |-  Q(x)    ae 3 (x/x)

6.  (All x)P(x)/\(All x)Q(x)    |-  P(x)/\Q(x)  andi 4,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) |-  P(x)    prem    

2.  (Exist x)P(x)->(All x)Q(x),P(x) |-  (Exist x)P(x)   ei 1 (x/x)

3.  (Exist x)P(x)->(All x)Q(x),P(x) |-  (Exist x)P(x)->(All x)Q(x)  prem

4.  (Exist x)P(x)->(All x)Q(x),P(x) |-  (All x)Q(x) imple 2,3

5.  (Exist x)P(x)->(All x)Q(x),P(x) |-  Q(x)    ae 4 (x/x)

6.  (Exist x)P(x)->(All x)Q(x)  |-  P(x)->Q(x)  impli 5

7.  (Exist x)P(x)->(All x)Q(x)  |-  (All x)(P(x)->Q(x)) ai 6

关卡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) prem

2.  (All x)(P(x)->Q(x)),(All x)P(x) |-  (All x)(P(x)->Q(x)) prem

3.  (All x)(P(x)->Q(x)),(All x)P(x) |-  P(x)->Q(x)  ae 2 (x/x)

4.  (All x)(P(x)->Q(x)),(All x)P(x) |-  P(x)    ae 1 (x/x)

5.  (All x)(P(x)->Q(x)),(All x)P(x) |-  Q(x)    imple 3,4

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,a)  |-  R(x,a)  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,a)  |-  (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,a)  |-  (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,a)  |-  R(x,a)->R(a,x)  ae 5 (a/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,a)  |-  R(a,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,a)  |-  (All x)(All y)(All z)(R(x,y)/\R(y,z)->R(x,z))   prem

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,a)  |-  (All y)(All z)(R(x,y)/\R(y,z)->R(x,z))  ae 8 (x/x)

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),R(x,a)  |-  (All z)(R(x,a)/\R(a,z)->R(x,z)) ae 9 (a/y)

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,a)  |-  R(x,a)/\R(a,x)->R(x,x)  ae 10 (x/z)

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,a)  |-  R(x,a)/\R(a,x)  andi 3,7

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,a)  |-  R(x,x)  imple 11,12

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,x)  ee 2,13

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) |-  (All x)R(x,x)   ai 14   

关卡21

从这个题开始，难度断崖式上升。需要熟练掌握以下技能：1.矛盾的设计 2.前提的合理引入和消去 3.一定程度的导出规则（我只有在23,31两个题写了dr导出，别的全是基本规则，但是你们在做的时候可以灵活使用导出规则。dr决定了下限，不用dr锻炼上限）这三个技能我可能说的有点云淡风轻，只有做进去才会深有体会。

Premise: 

Conclusion: ~(A/\B)<->(~A\/~B)

1.  ~(A/\B),A,B |-  A   prem

2.  ~(A/\B),A,B |-  B   prem

3.  ~(A/\B),A,B |-  A/\B    andi 1,2

4.  ~(A/\B),A,B |-  ~(A/\B) prem

5.  ~(A/\B),A   |-  ~B  ni 3,4

6.  ~(A/\B),A   |-  ~A\/~B  ori 5

7.  ~(A/\B),~A  |-  ~A  prem

8.  ~(A/\B),~A  |-  ~A\/~B  ori 7

9.  ~(A/\B) |-  ~A\/~B  preme 6,8

10. A/\B,~A |-  ~A  prem

11. A/\B,~A |-  A/\B    prem

12. A/\B,~A |-  A   ande 11

13. A/\B,~A |-  F   ne 10,12

14. A/\B,~B |-  ~B  prem

15. A/\B,~B |-  A/\B    prem

16. A/\B,~B |-  B   ande 15

17. A/\B,~B |-  F   ne 14,16

18. A/\B,~A\/~B |-  F   ore 13,17

19. A/\B,~A\/~B |-  ~F  fi

20. A/\B    |-  ~(~A\/~B)   ni 18,19

21. ~A\/~B,A/\B |-  ~(~A\/~B)   premi 20

22. ~A\/~B,A/\B |-  ~A\/~B  prem

23. ~A\/~B  |-  ~(A/\B) ni 21,22

24. |-  ~(A/\B)<->(~A\/~B)  equivi 9,23

关卡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)   |-  A/\(B\/C)   prem

13. A/\(B\/C)   |-  A   ande 12

14. A/\(B\/C)   |-  B\/C    ande 12

15. A/\(B\/C),B |-  A   premi 13

16. A/\(B\/C),B |-  B   prem

17. A/\(B\/C),B |-  A/\B    andi 15,16

18. A/\(B\/C),B |-  (A/\B)\/(A/\C)  ori 17

19. A/\(B\/C),C |-  A   premi 13

20. A/\(B\/C),C |-  C   prem

21. A/\(B\/C),C |-  A/\C    andi 19,20

22. A/\(B\/C),C |-  (A/\B)\/(A/\C)  ori 21

23. A/\(B\/C),B\/C  |-  (A/\B)\/(A/\C)  ore 18,22

24. A/\(B\/C)   |-  (B\/C)->((A/\B)\/(A/\C))    impli 23

25. A/\(B\/C)   |-  (A/\B)\/(A/\C)  imple 14,24

26. |-  A/\(B\/C)<->(A/\B)\/(A/\C)  equivi 11,25

关卡23

一直卡到我最后的一道题...我没有输给题，只是输给了dr（这个过程有的地方不够严谨！如果只是意会，看这个过程就ok了，但是有改进空间的）。

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 18,23

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 11,26

关卡24

优雅简洁的一道题，考验你的脑筋转动速度。

Premise: 

Conclusion: A\/F<->A

1.  A   |-  A   prem

2.  A   |-  A\/F    ori 1

3.  F,~A    |-  F   prem

4.  F,~A    |-  ~F  fi

5.  F   |-  ~(~A)   ni 3,4

6.  F   |-  A   nne 5

7.  A\/F    |-  A   ore 1,6

8.  |-  A\/F<->A    equivi 2,7

关卡25

如果你过了上一关，你应该会这一关了。

Premise: 

Conclusion: A/\T<->A

1.  A/\T,~A |-  ~A  prem

2.  A/\T,~A |-  A/\T    prem

3.  A/\T,~A |-  A   ande 2

4.  A/\T    |-  ~(~A)   ni 1,3

5.  A/\T    |-  A   nne 4

6.  A   |-  A   prem

7.  A   |-  T   ti

8.  A   |-  A/\T    andi 6,7

9.  |-  A/\T<->A    equivi 5,8

关卡26

好像比刚才几个简单一点...?

Premise: 

Conclusion: (A->B)<->~A\/B

1.  A->B,A,~B   |-  A   prem

2.  A->B,A,~B   |-  A->B    prem

3.  A->B,A,~B   |-  B   imple 1,2

4.  A->B,A,~B   |-  ~B  prem

5.  A->B,A  |-  ~(~B)   ni 3,4

6.  A->B,A  |-  B   nne 5

7.  A->B,A  |-  ~A\/B   ori 6

8.  A->B,~A |-  ~A  prem

9.  A->B,~A |-  ~A\/B   ori 8

10. A->B    |-  ~A\/B   preme 7,9

11. ~A,A    |-  A   prem

12. ~A,A    |-  ~A  prem

13. ~A,A    |-  B   ne 11,12

14. ~A  |-  A->B    impli 13

15. B,A |-  B   prem

16. B   |-  A->B    impli 15

17. ~A\/B   |-  A->B    ore 14,16

18. |-  (A->B)<->~A\/B  equivi 10,17

关卡27

引入一个前提不够？那就引入两个。

Premise: ~(A->B)

Conclusion: A

1.  ~(A->B),~A,A    |-  A   prem

2.  ~(A->B),~A,A    |-  ~A  prem

3.  ~(A->B),~A,A    |-  B   ne 1,2

4.  ~(A->B),~A  |-  A->B    impli 3

5.  ~(A->B),~A  |-  ~(A->B) prem

6.  ~(A->B) |-  ~(~A)   ni 4,5

7.  ~(A->B) |-  A   nne 6

关卡28

Premise: ~(A->B)

Conclusion: ~B

1.  ~(A->B),B,A |-  B   prem

2.  ~(A->B),B   |-  A->B    impli 1

3.  ~(A->B),B   |-  ~(A->B) prem

4.  ~(A->B) |-  ~B  ni 2,3

关卡29

你将见识到我的全部实力：56行无导出。其实有很多多余行是重复步骤和我对导出规则的证明，但是看在我严谨的逻辑和细致的debug上，我觉得这道题值得一个点赞。

Premise: 

Conclusion: ((Exist x)(C->P(x)))<->(C->(Exist x)P(x))

1.  C->P(x),C   |-  C   prem

2.  C->P(x),C   |-  C->P(x) 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.  ~(Exist x)(C->P(x)),C->P(x) |-  C->P(x) prem

8.  ~(Exist x)(C->P(x)),C->P(x) |-  (Exist x)(C->P(x))  ei 7 (x/x)

9.  ~(Exist x)(C->P(x)),C->P(x) |-  ~(Exist x)(C->P(x)) prem

10. ~(Exist x)(C->P(x)) |-  ~(C->P(x))  ni 8,9

11. ~(Exist x)(C->P(x)) |-  (All x)(~(C->P(x))) ai 10

12. |-  (~(Exist x)(C->P(x)))->((All x)(~(C->P(x))))    impli 11

13. C->(Exist x)P(x)    |-  (~(Exist x)(C->P(x)))->((All x)(~(C->P(x))))    premi 12

14. C->(Exist x)P(x),~(Exist x)(C->P(x))    |-  (~(Exist x)(C->P(x)))->((All x)(~(C->P(x))))    premi 13

15. C->(Exist x)P(x),~(Exist x)(C->P(x))    |-  ~(Exist x)(C->P(x)) prem

16. C->(Exist x)P(x),~(Exist x)(C->P(x))    |-  (All x)(~(C->P(x))) imple 14,15

17. C->(Exist x)P(x),~(Exist x)(C->P(x))    |-  ~(C->P(x))  ae 16 (x/x)

18. ~(C->P(x)),~C,C |-  C   prem

19. ~(C->P(x)),~C,C |-  ~C  prem

20. ~(C->P(x)),~C,C |-  P(x)    ne 18,19

21. ~(C->P(x)),~C   |-  C->P(x) impli 20

22. ~(C->P(x)),~C   |-  ~(C->P(x))  prem

23. ~(C->P(x))  |-  ~(~C)   ni 21,22

24. ~(C->P(x))  |-  C   nne 23

25. ~(C->P(x)),P(x),C   |-  P(x)    prem

26. ~(C->P(x)),P(x) |-  C->P(x) impli 25

27. ~(C->P(x)),P(x) |-  ~(C->P(x))  prem

28. ~(C->P(x))  |-  ~P(x)   ni 26,27

29. |-  ~(C->P(x))->C   impli 24

30. C->(Exist x)P(x)    |-  ~(C->P(x))->C   premi 29

31. C->(Exist x)P(x),~(Exist x)(C->P(x))    |-  ~(C->P(x))->C   premi 30

32. C->(Exist x)P(x),~(Exist x)(C->P(x))    |-  C   imple 17,31

33. C->(Exist x)P(x),~(Exist x)(C->P(x))    |-  C->(Exist x)P(x)    prem

34. C->(Exist x)P(x),~(Exist x)(C->P(x))    |-  (Exist x)P(x)   imple 33,32

35. |-  ~(C->P(x))->~P(x)   impli 28

36. C->(Exist x)P(x)    |-  ~(C->P(x))->~P(x)   premi 35

37. C->(Exist x)P(x),~(Exist x)(C->P(x))    |-  ~(C->P(x))->~P(x)   premi 36

38. C->(Exist x)P(x),~(Exist x)(C->P(x))    |-  ~P(x)   imple 17,37

39. C->(Exist x)P(x),~(Exist x)(C->P(x))    |-  (All x)(~P(x))  ai 38

40. ~P(x),P(x)  |-  ~P(x)   prem

41. ~P(x),P(x)  |-  P(x)    prem

42. ~P(x),P(x)  |-  ~(Exist x)P(x)  ne 40,41

43. (All x)(~P(x)),P(x) |-  (All x)(~P(x))  prem

44. (All x)(~P(x)),P(x) |-  P(x)    prem

45. (All x)(~P(x)),P(x) |-  ~P(x)   ae 43 (x/x)

46. (All x)(~P(x)),P(x) |-  ~(Exist x)P(x)  ne 44,45

47. (All x)(~P(x)),(Exist x)P(x)    |-  ~(Exist x)P(x)  lei 46

48. (All x)(~P(x)),(Exist x)P(x)    |-  (Exist x)P(x)   prem

49. (All x)(~P(x))  |-  ~(Exist x)P(x)  ni 47,48

50. |-  ((All x)(~P(x)))->((~(Exist x)P(x)))    impli 49

51. C->(Exist x)P(x)    |-  ((All x)(~P(x)))->((~(Exist x)P(x)))    premi 50

52. C->(Exist x)P(x),~(Exist x)(C->P(x))    |-  ((All x)(~P(x)))->((~(Exist x)P(x)))    premi 51

53. C->(Exist x)P(x),~(Exist x)(C->P(x))    |-  ~(Exist x)P(x)  imple 39,52

54. C->(Exist x)P(x)    |-  ~(~(Exist x)(C->P(x)))  ni 34,53

55. C->(Exist x)P(x)    |-  (Exist x)(C->P(x))  nne 54

56. |-  ((Exist x)(C->P(x)))<->(C->(Exist x)P(x))   equivi 6,55

关卡30

Premise: (Exist x)(P(x)->C)

Conclusion: (All x)P(x)->C

1.  P(x)->C,P(x)    |-  P(x)->C prem    

2.  P(x)->C,P(x)    |-  P(x)    prem

3.  P(x)->C,P(x)    |-  C   imple 1,2

4.  P(x)->C,(All x)P(x) |-  C   lai 3

5.  P(x)->C |-  (All x)P(x)->C  impli 4

6.  (Exist x)(P(x)->C)  |-  (All x)P(x)->C  lei 5

关卡31

这个题不用导出其实是无解的：它的逻辑很别扭。被迫用dr过关...

Premise: (All x)P(x)->C

Conclusion: (Exist x)(P(x)->C)

1.  (All x)P(x)->C  |-  (All x)P(x)->C  prem

2.  (All x)P(x)->C  |-  P(t)->C dr

3.  (All x)P(x)->C  |-  (Exist x)(P(x)->C)  ei 2 (t/x)

关卡32

从这往后其实都不算那么难了。

Premise: (Exist x)(P(x)\/C)

Conclusion: (Exist x)P(x)\/C

1.  P(x)    |-  P(x)    prem

2.  P(x)    |-  (Exist x)P(x)   ei 1 (x/x)

3.  P(x)    |-  (Exist x)P(x)\/C    ori 2

4.  C   |-  C   prem

5.  C   |-  (Exist x)P(x)\/C    ori 4

6.  P(x)\/C |-  (Exist x)P(x)\/C    ore 3,5

7.  (Exist x)(P(x)\/C)  |-  (Exist x)P(x)\/C    lei 6

关卡33

Premise: (Exist x)P(x)\/C

Conclusion: (Exist x)(P(x)\/C)

1.  P(x)    |-  P(x)    prem

2.  P(x)    |-  P(x)\/C ori 1

3.  P(x)    |-  (Exist x)(P(x)\/C)  ei 2 (x/x)

4.  (Exist x)P(x)   |-  (Exist x)(P(x)\/C)  lei 3

5.  C   |-  C   prem

6.  C   |-  P(x)\/C ori 5

7.  C   |-  (Exist x)(P(x)\/C)  ei 6 (x/x)

8.  (Exist x)P(x)\/C    |-  (Exist x)(P(x)\/C)  ore 4,7

关卡34

Premise: (All x)(P(x)/\C)

Conclusion: (All x)P(x)/\C

1.  P(x)/\C |-  P(x)/\C prem

2.  P(x)/\C |-  P(x)    ande 1

3.  P(x)/\C |-  C   ande 1

4.  (All x)(P(x)/\C)    |-  P(x)    lai 2

5.  (All x)(P(x)/\C)    |-  C   lai 3

6.  (All x)(P(x)/\C)    |-  (All x)P(x) ai 4

7.  (All x)(P(x)/\C)    |-  (All x)P(x)/\C  andi 5,6

关卡35

Premise: (All x)P(x)/\C

Conclusion: (All x)(P(x)/\C)

1.  (All x)P(x)/\C  |-  (All x)P(x)/\C  prem

2.  (All x)P(x)/\C  |-  (All x)P(x) ande 1

3.  (All x)P(x)/\C  |-  C   ande 1

4.  (All x)P(x)/\C  |-  P(x)    ae 2 (x/x)

5.  (All x)P(x)/\C  |-  P(x)/\C andi 4,3

6.  (All x)P(x)/\C  |-  (All x)(P(x)/\C)    ai 5

关卡36

Premise: ~(All x)P(x)

Conclusion: (Exist x)(~P(x))

1.  ~(All x)P(x),~(Exist x)(~P(x)),~P(x)    |-  ~P(x)   prem

2.  ~(All x)P(x),~(Exist x)(~P(x)),~P(x)    |-  (Exist x)(~P(x))    ei 1 (x/x)

3.  ~(All x)P(x),~(Exist x)(~P(x)),~P(x)    |-  ~(Exist x)(~P(x))   prem

4.  ~(All x)P(x),~(Exist x)(~P(x))  |-  ~(~P(x))    ni 2,3

5.  ~(All x)P(x),~(Exist x)(~P(x))  |-  P(x)    nne 4

6.  ~(All x)P(x),~(Exist x)(~P(x))  |-  (All x)P(x) ai 5

7.  ~(All x)P(x),~(Exist x)(~P(x))  |-  ~(All x)P(x)    prem

8.  ~(All x)P(x)    |-  ~(~(Exist x)(~P(x)))    ni 6,7

9.  ~(All x)P(x)    |-  (Exist x)(~P(x))    nne 8

关卡37

Premise: (Exist x)(~P(x))

Conclusion: ~(All x)P(x)

1.  ~P(x),(All x)P(x)   |-  (All x)P(x) prem

2.  ~P(x),(All x)P(x)   |-  P(x)    ae 1 (x/x)

3.  ~P(x),(All x)P(x)   |-  ~P(x)   prem

4.  ~P(x),(All x)P(x)   |-  F   ne 2,3

5.  ~P(x),(All x)P(x)   |-  ~F  fi

6.  ~P(x)   |-  ~(All x)P(x)    ni 4,5

7.  (Exist x)(~P(x))    |-  ~(All x)P(x)    lei 6

关卡38

Premise: (Exist x)(P(x)/\Q(x))

Conclusion: (Exist x)P(x)/\(Exist 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.  P(x)/\Q(x)  |-  (Exist x)P(x)   ei 2 (x/x)

5.  P(x)/\Q(x)  |-  (Exist x)Q(x)   ei 3 (x/x)

6.  P(x)/\Q(x)  |-  (Exist x)P(x)/\(Exist x)Q(x)    andi 4,5

7.  (Exist x)(P(x)/\Q(x))   |-  (Exist x)P(x)/\(Exist x)Q(x)    lei 6

感谢您的阅读~都看到这里了，至少点个赞再走吧？

 

敲代码的Descartes
关注
  • 25
    点赞
  • 踩
  • 18
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
离散数学试题及其答案
06-23
离散数学考试试题，相信你下了，考试必过，无压力。
多表查询-连接查询（一）
zrjwxhn的博客
04-25 4152
本关任务：使用自然连接求选修了严敏老师的数学分析课程的学生的姓名、课程名称、教师名和成绩。
数据库第六次 数据查询2
weixin_45958258的博客
04-06 1473
文章目录一.GROUP BY子句（2）二.连接查询1.等值与非等值连接查询1.嵌套循环连接法2.排序合并法3.自然连接2.自身连接3.外连接4.多表连接 一.GROUP BY子句（2） WHERE 子句作用于基本表或者视图，从中选择满足条件的元组 HAVING 子句作用于组，从中选择满足条件的组 所以WHERE子句中不能用聚集函数作为条件表达式 查询 平均成绩大于等于86分的学生学号和平均成绩 错例（WHERE 后使用了聚集函数） 正确解法 二.连接查询 同时涉及两个以上的表的查询 1.等值与非等值.
C语言程序设计·头歌实训合集
热门推荐
醉蕤的博客
06-08 9万+
#C语言程序设计·头歌实训合集#冲刺学习！
【educoder】离散数学：自然推理系统
breakingry的博客
10-25 689
【educoder】离散数学：自然推理系统
离散数学——逻辑推理系统-附件资源
03-05
离散数学——逻辑推理系统-附件资源
离散数学-逻辑判断系统
10-27
离散数学逻辑推理判断系统.
离散数学程序逻辑推理
01-12
离散数学的代码，可用于实现真值表输出，输出主析取主合取范式，逻辑推理等。
离散数学速成课（期末必过）（速成视频）
04-04
离散数学在各学科领域，特别在计算机科学与技术领域有着广泛的应用，同时离散数学也是计算机专业的专业课程，如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、算法设计与分析、理论计算机科学基础...
educoder——面向对象程序设计java——第一阶段Java语言基础（十）- 方法的使用
zj5566778899的博客
01-21 1万+
第1关：如何定义方法 编程要求 根据提示，在右侧编辑器Begin-End处补充代码，定义一个方法名为hello的方法用来和老师打招呼； 调用此方法输出如下结果： hello teacher! 测试说明 平台会对你编写的代码进行测试，若与预期输出相同，则算通关。 第2关：掌握无参有返回值方法的调用 编程要求 请根据任务描述 ，在编辑器Begin-End中定义一个名为 calcAvg 的方法，用来计算两门课程成绩的平均值，并返回结果。 测试说明 程序会对你编写的代码进行测试： 需要..
【头歌educoder】离散数学实训参考-第四章-数理逻辑-part2-自然推理系统
wander_alice的博客
04-03 1396
本着来熟悉python的，遇到这节证明题目，于是尝试以下。较难的题是23题和29题，这两题都使用了；以及20题会显得吓人。
数据查询：连接查询
qq_47058302的博客
04-05 1293
1.等值与非等值连接查询   连接查询的where子句中用来连接两个表的条件称为连接条件或连接谓词 例 3.49 查询每个学生及其选修课程的情况 SELECT Student.*,SC.* // **Student.*,SC.* 可替换为 * FROM Student,SC WHERE Student.Sno=SC.Sno;   若在等值连接中把目标列中重复的属性的去掉则为自然连接 例 3.50 对例 3.49用自然连接完成 SELECT Student.Sno,Sname,Ssex,Sag
地理数据可视化
最新发布
2301_77225918的博客
11-16 255
根据提示，综合前两关的知识，在右侧编辑器 Begin-End 区间补充代码，生成 html 文件，将未成年人生育率数据在世界地图上以气泡图的形式展示，参数设置参照上文相关知识的说明。根据提示，在右侧编辑器 Begin-End 区间补充代码，生成 html 文件，展示地图背景。平台会对你编写的代码进行测试，如果你的输出与正确答案输出一致，则通关。平台会对你编写的代码进行测试，如果你的图形与正确答案图形一致，则通关。平台会对你编写的代码进行测试，如果你的图形与正确答案图形一致，则通关。标题位置：画布正中央。
数据库之MySQL入门（数据查询2）
沉晨尘宸的博客
05-05 708
连接查询&子查询&视图 select * -> from stu,score -> where stu.sno=score.sno;
实训三 多表查询
qq_61015262的博客
06-24 2479
第1关：自然连接。
【Educoder离散数学实训】生成真值表
JZYshuraK的博客
09-19 4415
总体说一下想干啥：我们想用PythonPythonPython做一个真值表，对于任意的一个公式。 我们先来从形式上解决这个问题： 首先，满足输入格式的公式中，ororor是用∖/\setminus/∖/表示的，andandand是用/∖/\setminus/∖表示的等等，我们第一要解决的是翻译一下这些符号，方案有很多：比如我们可以给这些符号编个号啥的，不一一列举。 其次，是优先级的问题。有括号的存在，我们的处理会变得复杂，可以用栈强行操作，等等。 接着，处理好了符号和优先级，想处理真值表我们一定是搞一个二进
数据库原理 头歌实训 多表查询
thewiller的博客
04-20 6661
任务描述本关任务：使用不相关子查询求年龄大于'刘东明' 的所有学生的姓名与出生日期。相关知识为了完成本关任务，你需要掌握： 1.什么叫子查询， 2.比较运算符结合标量子查询的使用。子查询子查询是指出现在其他SQL语句内的SELECT子句。子查询指嵌套在查询内部，且必须始终出现在圆括号内，子查询可以分为四类：标量子查询：返回单一值的标量，最简单的形式；列子查询：返回的结果集是N行一列；行子查询：返回的结果集是一行N列；表子查询：返回的结果集是N行N列。编程要求。
自然推理系统证明:(∀x)P(x)→C⊢(∃x)(P(x)→C)
weixin_53871902的博客
04-16 966
用自然推理系统证明：(∀x)P(x)→C⊢(∃x)(P(x)→C)(\forall x)P(x)\rightarrow C \vdash (\exists x)(P(x)\rightarrow C)(∀x)P(x)→C⊢(∃x)(P(x)→C) 思考过程 看到题目想到两种策略：右∃和右¬，感觉右∃更加自然，故首先尝试右∃:看到题目想到两种策略：右\exists和右\lnot，感觉右\exists更加自然，故首先尝试右\exists:看到题目想到两种策略：右∃和右¬，感觉右∃更加自然，故首先尝试右∃: 右边的
第1关：数据清洗MapReduce综合应用案例 — 招聘数据清洗
qq_61604164的博客
11-15 9154
第1关：数据清洗 MapReduce综合应用案例 — 招聘数据清洗
离散数学的逻辑推理公式
06-08
离散数学中常用的逻辑推理公式包括以下几种： 1. 假言推理规则： 如果 P 成立，那么 Q 成立； P 成立； 因此，Q 成立。 即： P → Q P ∴ Q 2. 消解规则： 如果 P 或 Q 成立，那么 R 成立； 如果 ¬P 成立，那么 S 成立； 因此，如果 Q 或 ¬P 成立，那么 R 或 S 成立。 即： (P ∨ Q) ∧ (¬P ∨ S) ∴ (Q ∨ ¬P) ∨ (R ∨ S) 3. 析取三段论： 如果 P 成立，那么 Q 成立； 如果 Q 成立，那么 R 成立； 因此，如果 P 成立，那么 R 成立。 即： P → Q Q → R ∴ P → R 这些逻辑推理公式可以用来推导新的命题，从而得到更多的结论。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值