謝謝樓上,敘述得很清楚><我前兩次推文都不太好,原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 不對,本身就是矛盾,故假設錯誤,我也是想太多了==