过程简洁前提集合Г={P→(Q→S),¬RvP,Q},公式G=R→S,证明Г→G
时间: 2024-05-18 22:17:11 浏览: 89
简单的集合运算
首先,根据 Г 中第一条式子 P→(Q→S) 和 G 的定义,我们可以得到:
- 如果 R 不成立或者 S 成立,那么 G 成立。
接着,根据 Г 中的第二条式子 ¬RvP 和第三条式子 Q,我们可以得到:
- 如果 ¬R 成立或者 P 成立,那么 Q 成立。
将上述两个条件代入第一个条件中,我们可以得到:
- 如果 ¬R 成立或者 P 成立,且 S 成立或者 R 不成立,那么 G 成立。
因此,根据 Г 中的前提条件,我们可以得出结论:如果 Г 成立,那么 G 成立。即 Г 蕴含 G,也即 Г→G 成立。
阅读全文