反证法应用与数学证明技巧概要.pdfVIP

第五讲反证法的技巧

【学习目标】

1、掌握从思考问题的技巧。2、

能判断题目是否适合使用反证法。

【例题】

例1.证明：不存在3个实数x、y、z满足：xyz−，yzx−，zxy−。

【题目难度】：联赛一试

【解答】：若存在3个实数x、y、z满足：xyz−,yzx−,zxy

222222

−。则(−)xyz,(−)yzx,(−)zxy。即

+−−+0+−−+0

()()xyzxyz,()()yzxyzx,

(+−)(−+)0zxyzxy。相乘可得

222

(+−)(+−)(+−)0xyzyzxzxy，。

【备注】：本题也可以从x、y、z的大小关系和正负情况来讨论分析，但情况比较复杂。

例2.将正整数1~100填入1010的方格表中，每个方格内填一个数。证明：必有两个相邻方格（有公共

边的方格）内填的数之差不小于6。

【题目难度】：联赛一试

【解答】：反证法，若所有相邻方格内填的数之差都

小于6。考虑与1在同一行且与100在同一列的数。该数

不超过1+5946，同时不小于100−5955。。

【备注】：对nn的数表填数，相邻两方格内的数之间的最大差的最小可能值为n。不过本

题难度已经达到冬令营以上。

例3.如果一个平面点集M可以被半径为R的圆覆盖，但不能被半径小于R的圆覆盖。

证明：用半径为R的圆覆盖时，圆心的位置是唯一确定的。

【题目难度】：联赛一试到加试

【思路点拨】：本题难度不大，但是要把整个过程表述清楚并不容易

【解答】：反证法，设有两个不同的点A、B，以它们为圆心，半径为R的圆都可以覆盖M。

第五讲反证法的技巧

【学习目标】

1、掌握从思考问题的技巧．

2、能判断题目是否适合使用反证法．

【例题】

例1.证明：不存在3个实数x、y、z满足：xy−z，yz−x，zx−y．

【题目难度】：联赛一试

【解答】：若存在3个实数x、y、z满足：xy−z，yz−x，zx−y．

222

222

则xy−z，yz−x，zx−y．

()()()

即(x+y−z)(x−y+z)0，(y+z−x)(y−z+x)0，(z+x−y)(z−x+y)

222

0．相乘可得(x+y−z)(y+z−x)(z+x−y)0，．

【备注】：本题也可从x、y、z的大小关系和正负情况来讨论分析，但情况比较复杂．

例2.将正整数1~100填入1010的方格表中，每个方格内填一个数．证明：必有两个相邻方格（有公共

边的方格）内填的数之差不小于6．

【题目难度】：联赛一试

【解答】：反证法，若所有相邻方格内填的数