谢谢楼上,叙述得很清楚><我前两次推文都不太好,原po 不好意思QQ在第二次推文中(被吃掉的部分),想说的是利用“*(p^*q)”来证明,也就是楼上3的矛盾证法。我叙述怪怪的地方,是将“*(p^*q)”叙述成“否定(若p则*q)”,但总之被吃很多字变得很怪,就忽略它吧QQ但图片第二点使用的方法,我认为确实是反证法。“欲证明若p则q成立,故令若p则非q不成立,推导出矛盾,故若p则q成立”,也就是proof by contradiction的过程。至于你第一种说的反证法,我会说使用proof by controositive,过程为“已知非q正确,从非q直接推导出非p”。原po 及我第一次推文犯的错,在于使用proof by contracpositive 的过程中,“非q不成立,进而推导出非p”也就是从false 推到false,因此不正确。
https://i.imgur.com/pf1nLpl.jpg我是参考这边~因此我认为“*(p^*q)”还是可以称作反证法,楼上说3是矛盾法没错,但我还是认为图片没问题,因为反证法也是矛盾法的一种(我觉得啦QQ)阿阿不对,应该是“*(若p^*q)”是矛盾证法,从若p^*q推出矛盾叫反证法,是这样吗~不论proof by controositive 或 contradiction,只要是利用“推导矛盾来否定假设”都叫矛盾法(?)那我图片真的写错了,“否定若p 则q”确实是矛盾法,但我底下使用的是反证法,对不起一直误导原po QQ总之“想要否定若p则q”代表矛盾证法,图片应该要将这句话改成“想要验证若p则q的正确性”
https://i.imgur.com/Uwu0odY.jpghttps://i.imgur.com/DyGK1CS.jpg上面的第四项应该是这样才对QQ 对不起我好烂假设(p^*q)为false时 p q有不同组合,所以会怪怪的orzz结果上面还是搞错…
[email protected]@
https://i.imgur.com/OhKGGso.jpg其实A是对称“矩阵”,矩阵可得SVD分解,直接证明了p->q,但又假设p->q 不对,本身就是矛盾,故假设错误,我也是想太多了==