- 3
- 0
- 约1.35千字
- 约 15页
- 2017-09-13 发布于山东
- 举报
2.2.2 反证法 * 一.反证法 证明命题“设p为正整数,如果p2是偶数, 则p也是偶数”,我们可以不去直接证明p是偶数,而是否定p是偶数,然后得到矛盾,从而肯定p是偶数。具体证明步骤如下: 假设p不是偶数,可令p=2k+1,k为整数。 可得 p2=4k2+4k+1,此式表明,p2是奇数,这与假设矛盾,因此假设p不是偶数不成立,从而证明p为偶数。 一般地,由证明p?q转向证明: t与假设矛盾,或与某个真命题矛盾,从而判定 为假,推出q为真的方法,叫做反证法。 例1.证明 不是有理数。 证明:假定 是有理数,则可设 ,其中p,q为互质的正整数, 把 两边平方得到,2q2=p2, ① ①式表明p2是偶数,所以p也是偶数,于是令p=2l,l是正整数,代入①式, 得q2=2l2, ② ②式表明q2是偶数,所以q也是偶数,这样p,q都有公因数2,这与p,q互质矛盾, 因此 是有理数不成立,于是 是无理数. 例2.证明质数有无穷多个。 证明:假定质数只有有限多个,设全体质数为p1,p2,p3,……,pn, 令p= p1p2p3……pn+1,显然p不含因数p1,p2,p3,…,pn,p要么是质数,要么含有除p1,p2,p3,…,pn之外的质因数。 因此质数
您可能关注的文档
- 《极限突破》化学 人教版 九年级全一册 第九单元 课题1 溶液的形成 [配套课件].ppt
- 【数学】2.3.3《等比数列前n项的和2》课件苏教版必修5.ppt
- 第8章第3讲 磁场对运动电荷的作用.ppt
- 数学:1.3.2《直线的极坐标方程》课件新人教a版选修4-4.ppt
- 物理:1.4《电势能和电势》基础知识讲解课件新人教版选修3-1.ppt
- 物理:1.3《电场强度》基础知识讲解课件新人教版选修3-1.ppt
- 语文:自读文本《金字塔感言》第1课时 课件1鲁人版必修4.ppt
- 1.5.1-2 曲边梯形的面积、汽车行驶的路程.ppt
- 1.1《 氧化还原反应第2课时》课件1人教大纲版第一册.ppt
- 1-2《研究物质的程序和方法》课件鲁科版必修1.ppt
最近下载
- 第一次月考达标测试卷(1-2单元)-2023-2024学年语文六年级下册统编版.docx VIP
- ICD-11 国际疾病分类编码标准(最新).docx VIP
- 财富大道——李显峰.pdf VIP
- 2023-2024学年上海市七宝中学高一下学期期中考试物理试卷含答案.pdf VIP
- [优质文档]卫宁软件电子病历系统5.0介绍-v2.0.ppt VIP
- 2025中烟工业机电类考试刷题提分专用试题及答案.doc VIP
- UN38.3标准-中文版文档.docx VIP
- 机械设计基础(第2版):平面机构的自由度与运动分析PPT教学课件.pptx VIP
- 一例凶险型前置胎盘的个案护理PPT.pdf VIP
- 灌浆资料整理软件用户手册.doc VIP
原创力文档

文档评论(0)