否證法意思

否證法(Proof by contradiction)是一種數學證明的方法,其基本思想是:通過假設某個論點是錯的(即證明其矛盾),然後導出一個明顯的錯誤或矛盾,從而證明原來的假設是錯的。這樣就可以確定原來的論點是正確的。

否證法的步驟通常如下:

  1. 假設要證明的論點是錯的,即存在一個反例。
  2. 從這個假設出發,進行邏輯推導,導出一個後果。
  3. 這個後果會導致一個明顯的錯誤或矛盾。
  4. 由於數學中的公理和定理不允許矛盾的出現,因此前面的假設(即原論點是錯的)必須是錯的。
  5. 因此,原論點是正確的。

否證法在數學證明中非常常用,因為它有時可以簡化證明的過程,尤其是在證明某些命題不可能存在反例時。然而,否證法並不是萬能的,有時直接證明法可能更為直接和清晰。