zoukankan      html  css  js  c++  java
  • 数学:反证法

     

     

     

    一、反证法介绍

     

           从“否定结论的假设”出发,推导出的条件与已知条件相矛盾,从而证明“否定结论的假设”是错误的;因此证明原命题是正确的。

      已知:若p,则q。(p -> q)

      证明:

        步骤1:假设( p -> q )不成立,即 (p -> !q) 成立;

        步骤2:若(!q),则(!p)。(!q -> !p)。推出的条件(!p)与已知条件(p)相矛盾( !q->!p(等价于p->q)  与  p->!q 相矛盾);

        步骤3:所以 ( p -> !q )不成立;因此 (p -> q) 成立。

     

     

     

     

     

     

     

    二、反证法注意事项

     

     

     

    三、应用举例:

     

     

    三、参考资料

    1、https://www.docin.com/p-1844184678.html

     

    本文由lnlidawei(https://www.cnblogs.com/lnlidawei)原创或整理,转载请注明出处。
  • 相关阅读:
    守卫者的挑战(guard)
    pf
    放砖头
    多人背包
    TC-572-D1L2 未完!待续!
    方程的解数
    单词矩阵/贰五语言
    虫食算
    移动玩具
    UVA 125 统计路径条数 FLOYD
  • 原文地址:https://www.cnblogs.com/lnlidawei/p/14505311.html
Copyright © 2011-2022 走看看