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 小鋒 閱讀(289) 評論(0)  編輯  收藏 所屬分類: algorithm

          主站蜘蛛池模板: 华安县| 莱阳市| 怀远县| 浮山县| 峨眉山市| 蓬莱市| 迭部县| 海伦市| 明光市| 成武县| 水城县| 商城县| 大邑县| 临邑县| 牙克石市| 宣恩县| 启东市| 泰来县| 博湖县| 黄平县| 固镇县| 蒙自县| 肥城市| 武邑县| 安龙县| 建昌县| 渝北区| 彩票| 嘉定区| 华蓥市| 错那县| 龙胜| 巢湖市| 溆浦县| 蒙自县| 华宁县| 犍为县| 仁寿县| 青川县| 景德镇市| 襄樊市|