我试图在惠誉中构造'P→Q≡≡P∨Q'的形式证明。我知道这是真的,但我怎么证明呢?惠誉中P→Q≡≡P∨Q的形式证明
2
A
回答
3
0
已知P⇒Q,使用惠誉系统证明¬p∨Q值。
1. p => q Premise
2. ~(~p | q) Assumption
3. ~p Assumption
4. ~p | q Or Introduction: 3
5. ~p => ~p | q Implication Introduction: 3, 4
6. ~p Assumption
7. ~(~p | q) Reiteration: 2
8. ~p => ~(~p | q) Implication Introduction: 6, 7
9. ~~p Negation Introduction: 5, 8
10. p Negation Elimination: 9
11. q Implication Elimination: 1, 10
12. ~p | q Or Introduction: 11
13. ~(~p | q) => ~p | q Implication Introduction: 2, 12
14. ~(~p | q) Assumption
15. ~(~p | q) => ~(~p | q) Implication Introduction: 14, 14
16. ~~(~p | q) Negation Introduction: 13, 15
17. ~p | q Negation Elimination: 16
Goal〜p | q完成
相关问题
- 1. 使用Coq Proof Assistant证明(p-> q) - >(〜q->〜p)
- 2. 如何证明((p⇒q)⇒p)⇒p,使用Fitch系统
- 3. 给出“N”发现p和q使得p + q = N和p * q是最大的
- 4. 从p和q是质数时找出n = p * q的'p'和'q'
- 5. 计算P 1中n + q^n的P + Q和PQ
- 6. 惠誉风格证明
- 7. -p和-q选项有什么区别
- 8. python x **(p/q)意外行为
- 9. C++ x = P> Q等效于C#
- 10. 是(a^p)(b^q)常规语言
- 11. 为什么p在“int q [],p [];”是一个二维数组?
- 12. 如何生成素数p(最小2048位)和q(最小224位),其中q | p-1
- 13. Memcpy func带指针变量? char * p; char * q;的memcpy(P,Q,10);它会起作用吗?
- 14. 解析X509 DSS证书以获得P,Q,G和Y
- 15. 以编程方式从`p`和`q`生成'd`(RSA)
- 16. 如何在r中的tbats()中手动设置p和q?
- 17. “q | p - 1”中的垂直条是什么意思?
- 18. 穿越P * Q网格中的某些单元格c
- 19. RSA加密中模数和p * q的不匹配值
- 20. 惠誉格式证明 - 任何自动求解器?
- 21. request.GET ['q'],request.GET('q')和request.GET('q',)
- 22. 如何在Java中使用KeyPairGenerator为RSA获取P和Q?
- 23. 在RSA加密算法中查找p和q
- 24. 如何在Coq中写入∀x(P(x)和Q(x))?
- 25. 在java中产生一对随机数,使得p!= q
- 26. 在matlab中将一个n * m图像分解为p * q块
- 27. 将Little Schemer的Q和P函数转换为Common Lisp?
- 28. Debian的主机:CTRL + P + Q不留容器活着
- 29. 对于RSA加密,找到给定的p,q和e?
- 30. 的OpenSSL:如何创建带有P,Q和E
你会认为真值表作为证明吗? – AngryOliver 2014-09-19 18:41:22
不,我正在寻找惠誉的正式证明。 – Yaeger 2014-09-19 18:41:53