反证法

✍ dations ◷ 2025-04-04 11:10:40 #反证法
反证法(又称背理法)是一种论证方式,他首先假设某命题成立(即在原命题的条件下,结论不成立),然后推理出明显矛盾的结果,从而下结论说原假设不成立,原命题得证。反证法与归谬法相似,但归谬法不仅包括推理出矛盾结果,也包括推理出不符事实的结果或显然荒谬不可信的结果。给出命题 p {displaystyle p} 和命题 p ¯ {displaystyle {bar {p}}} (非 p {displaystyle p} ),根据排中律,两者之中起码有一个是真(更强的说法为,除了真和假之外并无其他的情况),所以如果其中一个是假的,另一个就必然是真。给出命题 q {displaystyle q} 和命题 q ¯ {displaystyle {bar {q}}} (非 q {displaystyle q} ),根据无矛盾律,两者同时为真的情况为假。给出命题 p {displaystyle p} 和 r {displaystyle r} ,根据否定后件律,如果若 p {displaystyle p} 成立时出现 r {displaystyle r} ,则 r {displaystyle r} 为假时 p {displaystyle p} 即为假。反证法在要证明 p {displaystyle p} 时,透过显示出若 p ¯ {displaystyle {bar {p}}} 成立时出现矛盾( q {displaystyle q} 和 q ¯ {displaystyle {bar {q}}} ),即 p ¯ {displaystyle {bar {p}}} 为假,从而证明 p {displaystyle p} 为真。2 {displaystyle {sqrt {2}}} 是无理数的证明(古希腊人)证明:假设 2 {displaystyle {sqrt {2}}} 是有理数,那么可以写成 p/q 的形式,其中 p、q 皆为正整数且 p、q 互质。那么有可得 p² 是偶数。而只有偶数的平方才是偶数,所以 p 也是偶数。因此可设 p=2s,代入上式,得:q²=2s²。所以 q ²也是偶数,故可得 q 也是偶数。这样 p、q 都是偶数,不互质,这与假设 p、q 互质矛盾,假设不成立。因此 2 {displaystyle {sqrt {2}}} 为无理数。数学上有许多的定理可用反证法来证明,以下是一小部分的例子:

相关

  • 激素激素(英语:hormone)也音译作荷尔蒙或贺尔蒙,在希腊文原意为“兴奋活动”。激素是指体内的某一细胞、腺体或者器官所产生的可以影响机体内其他细胞活动的化学物质。仅需很小剂量
  • 肠扭转肠扭转(volvulus)是指人体内环形消化道沿着本身及固定大小肠的肠系膜打结,最后会导致肠阻塞(英语:Bowel obstruction)。症状包括腹痛、腹胀、呕吐、便秘以及血便(英语:Blood in stoo
  • 肌醇代谢肌醇(英语:Inositol)(旧称维生素B8)是一种环己烷的六醇,从哈沃斯投影式来看,这些羟基相对环平面的取向不同,故可区分为多种类型,如肌肌醇,表肌醇和鲨肌醇等。最常见的是肌肌醇。常见
  • 米兰主教座堂米兰主教座堂(意大利语:Duomo di Milano;伦巴底语:Domm de Milan)位于意大利伦巴底大区米兰市中心的大教堂广场,是天主教米兰总教区的主教座堂。它从始建到建成共花费了六个世纪,是
  • HNOsub4/sub过硝酸,又称过氧硝酸,化学式为HNO4(或者HOONO2)是一种不稳定具有爆炸性的晶体,亦有极强的氧化性,强过高氯酸,但还是不能溶解玻璃,N2O5与H2O2反应除形成HNO3外,还形成过硝酸。目前还没
  • 分支图分支图(英语:cladogram),也作支序图,是指支序分类学中用于展示生命体互相之间的关系的图表。不过,分支图并不是系统发生树,因为分支图既不展示生物与其祖先的关系,也不展示生物的演
  • 新泽西州新泽西州(英语:State of New Jersey),简称新州,是美国第四小以及人口密度最高的州,邮政缩写NJ。其命名源自位于英吉利海峡中的泽西岛;其昵称为“花园州”。新泽西州通常被划分在美
  • 维勒班维勒班(法语:Villeurbanne)位于法国中部,是罗讷-阿尔卑斯大区罗讷省的一座城市。
  • 羽管键琴单排键盘音域约为4个半至5个8度;大键琴(意大利语:clavicembalo;德语:Cembalo;法语:clavecin;英语:harpsichord),也称拨弦键琴或羽管键琴,出现于14世纪左右,是一种从15世纪文艺复兴时期到
  • 国人暴动国人暴动,也称彘之乱,是中国西周时期一次以首都镐京四郊平民为主体的暴动。国人是西周、春秋时期对居于都城之人的统称。对于国人暴动的性质除了平民暴动,亦有是贵族政变等说法