假设证明法?
逻辑学吧
全部回复
仅看楼主
level 11
333xxxyyywww33
楼主
逻辑的假设证明,极像数学的综合题。一堆已知条件,如同乱麻一般。
又是假设又是反设 。不知从何入手。
请内行就此例,做一大概的分析,提示。
2018年06月21日 08点06分
1
level 12
xsyu90
可以直接反设~(B∨C)
2018年06月21日 09点06分
3
333xxxyyywww33
那是反证法
2018年06月21日 09点06分
level 11
333xxxyyywww33
楼主
这个更难琢磨 ,连结果都没有,找不着方向??
1假设和反设的依据是什么?
2 先反设 -C 往下推出 A,-A 矛盾 说明反设错误 那这一段推理有效还是无效?
2018年06月21日 09点06分
5
333xxxyyywww33
xsyu90:请您对问题2作以解答!
2018年06月22日 04点06分
闫六二
这个证明里,第16步,根据【~消去】规则,得到C。该步骤是正确的。所谓【~消去】,有多种叫法,意思相同。例如,反证法、归谬法、间接证明法IP,等。
2018年07月27日 07点07分
闫六二
这个证明里,第17步,根据【→消去】规则,得到B→C。该步骤是正确的。所谓【→引入】,有多种叫法,意思相同。例如,条件证明法CP,等。IP规则与CP规则,是相似的。都有明确的假设辖域。
2018年07月27日 08点07分
level 12
xsyu90
2018年06月21日 09点06分
6
level 12
xsyu90
第二题想要证明什么
2018年06月21日 09点06分
7
333xxxyyywww33
它最后推出 B->C 好像就是导出的结论。
2018年06月21日 10点06分
xsyu90
@333xxxyyywww33
那就先得假设B,因为已知前提集A和假设的前提B合取地能推出C的话,已知前提集A就能得到B→C。写出来就是((A∧B)→C)→(A→(B→C))。
2018年06月21日 10点06分
level 11
333xxxyyywww33
楼主
xsyu90
假设证明 与反证法 好像是两回事!
你看例子中的证明过程, 与反证法完全不同。
2018年06月21日 10点06分
8
level 8
darwinsy
命题逻辑不需要这么麻烦,直接合取已知命题,可以直接得到结论。
2018年06月21日 10点06分
9
333xxxyyywww33
你是说全部合取,然后化简 。结论是唯一的。 是这意思?
2018年06月21日 11点06分
darwinsy
@333xxxyyywww33
把所有已知命题合取,再利用推演规则变形就可以得到结论。
2018年06月21日 11点06分
darwinsy
@333xxxyyywww33
变形结果肯定不唯一,但是如果题目正确,肯定能得到结论的。还有个更通用的方法,就是用已知蕴涵结论,转化成合取范式,一定是重言式。
2018年06月21日 11点06分
吧务
level 14
闫六二
条件证明法,CP。间接证明法,IP。这二个方法,不一样。不要混淆了。
2018年06月21日 11点06分
10
level 11
333xxxyyywww33
楼主
darwinsy
先生所言甚是!!!
2018年06月21日 12点06分
11
SnowOnion
你这儿用了语义。跟主贴里语法的证明(形式证明)不是一回事儿了。
2018年06月22日 12点06分
333xxxyyywww33
@SnowOnion
请您解答5楼疑惑。谢谢!
2018年06月22日 13点06分
SnowOnion
@333xxxyyywww33
我不熟悉自然演绎
2018年06月22日 13点06分
darwinsy
@333xxxyyywww33
此种写法的确涉及了语义,也就是真值。不过只要把“=”换成“├”,不出现那个“1”,就是形式证明了,每一步在系统中都是可以找到根据的。
2018年06月22日 21点06分
level 12
xsyu90
@333xxxyyywww33
有根据!要得到结论为蕴涵句,譬如有已知前提集A,要得到B→C的结论,首先得假设B。A∧B→C,∴A→(B→C)。这是规则D或者→+。条件不够视情况假设反设,没有什么不好理解的。
2018年06月21日 13点06分
12
吧务
level 14
闫六二
中学数学里反证法,书写格式【逻辑学吧】_百度贴吧
https://tieba.baidu.com/p/5819691206
2018年08月01日 08点08分
15
吧务
level 14
闫六二
一种说法:反证法就是证明原命题的逆否命题!?【逻辑吧】_百度贴吧
https://tieba.baidu.com/p/5867636192
2018年09月05日 05点09分
16
月到门
不对,绝对不能是证明原命题的逆否命题。在求证命题p时,反证法是假设 非p,然后从 非p推出其真值为假,或不是人们所希望的结果,从而根据排中律,证明p的真值为真,或是符合预期的。
2018年09月08日 02点09分
闫六二
@月到门
你说的对。原文的题目,是错误的。
2018年09月08日 04点09分
level 11
333xxxyyywww33
楼主
归谬法 比【假设证明】 要省力些!
2018年09月12日 08点09分
17
吧务
level 14
闫六二
真值表检验有效性,是语义学检验,不是语形学的。即,真值表与形式证明,完全不同。不宜混淆。
2018年09月22日 00点09分
18
level 1
细长细长的3766
(A+B+C)(A’+B+C)=A’(B+C)+A(B+C)=(A’+A)(B+C)=(B+C)
2019年07月14日 03点07分
19
1
2
尾页