Feng.Li's Java See

          抓緊時間,大步向前。
          隨筆 - 95, 文章 - 4, 評論 - 58, 引用 - 0
          數據加載中……

          數學歸納法的證明



          證明方法:反證法
          使用公理:任何一個非空正整數集合存在切僅存在一個最小元素
          證明大致過程:
          1、構造反命題:存在一個命題集合P,P(1)成立,P(n)成立時P(n+1)成立,但存在至少一個正整數m,使得P(m)不成立。
          2、所有的m構成一個非空正整數集合A,根據公理,其中存在最小元素m1,那么m1>1一定成立(因為P(1)為真)
          3、對于m1 - 1,存在如下矛盾:P(m1 - 1)應該為真,因為m1為集合A的最小元素,而如果P(m1 - 1)為真,那么根據題設P(m1 - 1 + 1) = P(m1)應該為真,與已知P(m1)為假矛盾

          posted on 2007-12-17 15:57 小鋒 閱讀(284) 評論(0)  編輯  收藏 所屬分類: algorithm

          主站蜘蛛池模板: 全南县| 山东| 池州市| 会泽县| 西平县| 丹寨县| 五华县| 荔波县| 青川县| 寿光市| 武义县| 大宁县| 潞西市| 高青县| 运城市| 南开区| 麻江县| 怀集县| 晋城| 砚山县| 合肥市| 西宁市| 湖北省| 盐城市| 华池县| 登封市| 积石山| 太仓市| 邛崃市| 华宁县| 靖安县| 保康县| 申扎县| 兴文县| 安塞县| 射洪县| 察雅县| 清新县| 汝城县| 桦川县| 宁蒗|