反證法
觀念
反證法:要證 ,先假設 不成立,一路合法推論,推出和已知事實互相矛盾的結果,所以假設錯誤, 成立。
證「某數是無理數」時,假設它是有理數並寫成最簡分數 (),再推出 、 有公因數;或寫成 後推出違反質因數分解唯一性的等式。常見漏洞是忘了寫「最簡」,矛盾就不成立。
例: 最簡,則 是偶數;奇數的平方是奇數,所以 是偶數,設 ,得 ,同理 也是偶數,與最簡矛盾,所以 是無理數。
例題
用反證法證明: 是無理數。
看參考證明
因 ,。假設它是有理數,寫成 , 是正整數。
由對數定義:,兩邊 次方得 。
左邊的質因數只有 ,右邊的質因數只有 ,而 。
一個正整數的質因數分解是唯一的,,所以 ,矛盾。故 是無理數。
結論: 是無理數
用在哪裡
- 音樂因為 是無理數,純五度不管疊幾次都不會剛好等於整數個八度,所以鋼琴改用十二平均律。
- 密碼質數有無限多個,RSA 才找得到用不完的大質數;2048 位元金鑰需要兩個約 1024 位元的質數。
插畫


學習路徑
先學會
互動練習在本機版
這個網站是觀念與例題的閱讀版。互動練習(每次出不同數字的新題、自動判對錯、錯題本、熟練度與複習排程)在「數學學院」本機版,目前還沒對外開放。