对数证明方法.pdfVIP

2016 資訊之芽 手寫作業 1 Deadline: 2016/03/05 1 對數 有鑒於可能有些同學還沒學到對數，在此簡單的介紹一下對數的定義與一些性質： (1) 定義： log ， ̸ 。(基本上先知道這個就可以了) Ex ：log log (2) log log log 。 (3) log log log 。 (4) log log 。 (5) log log log 。 2 證明方法 2.1 反證法 欲證明某命題時，我們可以先假設該命題不成立，並證明這樣子會產生矛盾，從而 得證原命題成立。 例題 1 證明 為無理數。 證明 假設 為有理數，則必定存在 滿足 其中 將兩邊平方得 則 必為 2 的倍數，令 ， ，代入上式： ̸ 與假設矛盾，因此得證 為無理數。 1 2016 資訊之芽 手寫作業 1 Deadline: 2016/03/05 2.2 數學歸納法 對於一個帶有整數參數 的命題 ，若我們希望證明對於所有的 ， 皆成立(為真) ，則只要證明以下兩點即可： (1) 為真 (2) 對於所有 ，若 為真，則 也為真 為什麼這樣就證明完了呢？我們可以想一下，要怎麼證明「對於所有 ， 都成立」這種命題？當然一開始可以先代入前幾項，也就是 ， 一個一個慢慢嘗試，發現真的全部都成立，但是這樣並不構成一個證明，畢竟誰知道 他不會在 的時候就不成立了呢？當然，如果把所有大於等於 的整數都 代入過就可以證明 (窮舉法) ，但是這樣的數有無窮多個，這個方法當然不可行。 數學歸納法的精神就像推骨牌一樣。想像每個整數都是一張骨牌，而現在你想證明 所有的骨牌都會倒下，但是從上面的描述可以知道，一張一張證明是永遠都證明不完 的，因此我們換個方法： (1) 證明第一張骨牌會倒下 (2) 證明如果一張骨牌倒下了，這張骨牌之後的下一張骨牌也一定會倒下 這樣是不是就證明了所有骨牌都會倒下了呢？因為第一張骨牌倒了，第二張也會 倒；因為第二張倒了，第三張也會倒 如此一來，所有的骨牌一定都會倒下了。特 別一提的是，一定要兩個條件都滿足，證明才會成立。如果只證明了第一點，則無法 保證後面的骨牌也會倒下；如果只證明了第二點，則第一張骨牌可能沒倒，這樣後面 就沒戲唱了。 大家可以發現，數學歸納法與大家熟悉的遞迴關係，本質其實是一樣的，數學歸 納法中的初始條件可以想像成遞迴關係的終止條件，逐步遞推也