教育资源为主的文档平台

当前位置: 查字典文档网> 所有文档分类> 初中教育> 学科竞赛> 初一数学竞赛讲座⑵

初一数学竞赛讲座⑵

上传者:刘载文
|
上传时间:2015-05-11
|
次下载

初一数学竞赛讲座⑵

初一数学竞赛讲座

第2讲 数论的方法技巧(下)

四、反证法

反证法即首先对命题的结论作出相反的假设,并从此假设出发,经过正确的推理,导出矛盾的结果,这就否定了作为推理出发点的假设,从而肯定了原结论是正确的。

反证法的过程可简述为以下三个步骤:

1.反设:假设所要证明的结论不成立,而其反面成立;

2.归谬:由“反设”出发,通过正确的推理,导出矛盾——与已知条件、公理、定义、定理、反设及明显的事实矛盾或自相矛盾;

3.结论:因为推理正确,产生矛盾的原因在于“反设”的谬误,既然结论的反面不成立,从而肯定了结论成立。

运用反证法的关键在于导致矛盾。在数论中,不少问题是通过奇偶分析或同余等方法引出矛盾的。

内容需要下载文档才能查看

解:如果存在这样的三位数,那么就有

100a+10b+c=(10a+b)+(10b+c)+(10a+c)。上式可化简为 80a=b+c,而这显然是不可能的,因为a≥1,b≤9,c≤9。这表明所找的数是不存在的。 说明:在证明不存在性的问题时,常用反证法:先假设存在,即至少有一个元素,它符合命题中所述的一切要求,然后从这个存在的元素出发,进行推理,直到产生矛盾。

例2 将某个17位数的数字的排列顺序颠倒,再将得到的数与原来的数相加。试说明,得到的和中至少有一个数字是偶数。

解:假设得到的和中没有一个数字是偶数,即全是奇数。在如下式所示的加法算式中,末一列数字的和d+a为奇数,从而第一列也是如此,因此

第二列数字的和b+c≤9。将已知数的前两位数字a,b与末两位数

字c,d去掉,所得的13位数仍具有“将它的数字颠倒,得到的数

与它相加,和的数字都是奇数”这一性质。照此进行,每次去掉首 末各两位数字,最后得到一位数,它与自身相加是偶数,矛盾。故和的数字中必有偶数。

说明:显然结论对(4k+1)位数也成立。但对其他位数的数不一定成立。如12+21,506+605等。

例3 有一个魔术钱币机,当塞入1枚1分硬币时,退出1枚1角和1枚5分的硬币;当塞入1枚5分硬币时,退出4枚1角硬币;当塞入1枚1角硬币时,退出3枚1分硬币。小红由1枚1分硬币和1枚5分硬币开始,反复将硬币塞入机器,能否在某一时刻,小红手中1分的硬币刚好比1角的硬币少10枚?

解:开始只有1枚1分硬币,没有1角的,所以开始时1角的和1分的总枚数为 0+1=1,这是奇数。每使用一次该机器,1分与1角的总枚数记为Q。下面考查Q的奇偶性。

如果塞入1枚1分的硬币,那么Q暂时减少1,但我们取回了1枚1角的硬币(和1枚5分的硬币),所以总数Q没有变化;如果再塞入1枚5分的硬币(得到4枚1角硬币),那么Q增加4,而其奇偶性不变;如果塞入1枚1角硬币,那么Q增加2,其奇偶性也不变。所以每使用一次机器,Q的奇偶性不变,因为开始时Q为奇数,它将一直保持为奇数。

这样,我们就不可能得到1分硬币的枚数刚好比1角硬币数少 10的情况,因为如果我们有P枚1分硬币和(P+10)枚1角硬币,那么1分和1角硬币的总枚数为(2P+10),这是一个偶数。矛盾。

例 4在3×3的方格表中已如右图填入了9个质数。将表中

同一行或同一列的3个数加上相同的自然数称为一次操作。问:

你能通过若干次操作使得表中9个数都变为相同的数吗?为什么?

解:因为表中9个质数之和恰为100,被3除余1,经过每一

次操作,总和增加3的倍数,所以表中9个数之和除以3总是余1。如果表中9个数变为相等,那么9个数的总和应能被3整除,这就得出矛盾!

所以,无论经过多少次操作,表中的数都不会变为9个相同的数。

五、构造法

构造法是一种重要的数学方法,它灵活多样,数论中的许多问题都可以通过构造某些特殊结构、特殊性质的整数或整数的组合来解决。

例5 99和99!能否表示成为99个连续的奇自然数之和?

解:99能。因为99等于99个99之和,所以可以直接构造如下:

9999=(99-98)+(99-96)+?=(99-2)+99+(99+2)+?=(99+96)+(99+98)。

99!不能。因为99!为偶数,而99个奇数之和为奇数,所以99!不能表示为99个连续奇数之和。

说明:利用构造法证明存在性问题,只要把满足题设要求的数学对象构造出来就行。

例6 从1,2,3,?,999这999个数中,要求划去尽量少的数,使得余下的数中每一个数都不等于另外两个数的乘积。应划去哪些数?

解:我们可划去2,3,?,30,31这30个数,因为划去了上述这30个数之后,余下的数中,除1以外的任何两个数之积将大于32=1024>999。 另一方面,可以通过构造三元数组来证明30是最少的个数。

(2,61,2×61),(3,60,3×60),(4,59,4×59),?, (30,33,30×33),(31,32,31×32)。

上面写出的这些数都是互不相同的,并且这些数中的最大数为 31×32=992。如果划去的数少于30个,那么上述三元数组至少剩下一个,这样就不满足题设条件。所以,30是最少的个数。

六、配对法

配对的形式是多样的,有数字的凑整配对,也有集合间元素与元素的配对(可用于计数)。传说高斯8岁时求和(1+2+?+100)首创了配对。像高斯那样,善于使用配对技巧,常常能使一些表面上看来很麻烦,甚至很棘手的问题迎刃而解。 例7 求1,2,3,?,9999998,9999999这9999999个数中所有数码的和。 解:在这些数前面添一个数0,并不影响所有数码的和。将这1000万个数两两配对,因为0与9999999,1与9999998,?,4999999与5000000各对的数99999998989898989898982

码和都是9×7=63。这里共有5000000对,故所有数码的和是63×5000000=315000000。

例8 某商场向顾客发放9999张购物券,每张购物券上印有一个四位数的号码,从0001到9999号。若号码的前两位数字之和等于后两位数字之和,则称这张购物券为“幸运券”。例如号码 0734,因 0+7=3+4,所以这个号码的购物券是幸运券。试说明,这个商场所发的购物券中,所有幸运券的号码之和能被101整除。

解:显然,号码为9999的是幸运券,除这张幸运券外,如果某个号码n是幸运券,那么号码为m=9999-n的购物券也是幸运券。由于9999是奇数,所以m≠n。

由于m+n=9999,相加时不出现进位,所以除去号码是9999这张幸运券之外,其余所有幸运券可全部两两配对,而每一对两个号码之和均为9999,即所有幸运券号码之和是9999的倍数。

因为9999=99×101,所以所有幸运券号码之和能被101整除。

mm111例9已知最简分数可以表示成: ?1?????。试说明分子mnn2388

是质数89的倍数。

解法一:仿照高斯求和(1+2+3+?+n)的办法,将和

内容需要下载文档才能查看

①②两式相加,得

内容需要下载文档才能查看

从而2m×88!=89×k(k是正整数)。

因为89为奇质数,所以89不能整除 88!,从而89|m。

解法二:作配对处理

m?1??11?1?11??1?1??1?????????????89?????? n?88??287?44451?882?8744?45????

将括号内的分数进行通分,其公分母为1×88×2×87×3×86×?×44×45=88!,

内容需要下载文档才能查看

从而m×88!=89×k(k=n×q)。

因为89为奇质数,所以89不能整除88!,从而89|m。

七、估计法

估计法是用不等式放大或缩小的方法来确定某个数或整个算式的取值范围,以获取有关量的本质特征,达到解题的目的。

在数论问题中,一个有限范围内的整数至多有有限个,过渡到整数,就能够对可能的情况逐一检验,以确定问题的解。

m例10已知一个整数等于4个不同的形如(m是整数)的真分数之和,m?1

求这个数,并求出满足题意的5组不同的真分数。

1m?1,而所求的数整S是四个不同的真分数解:因每一真分数满足?2m?1

之和,因此2<S<4,推知S=3。于是可得如下5组不同的真分数:

?12641??12723??12914??13419??13511??,,,?,?,,,?,?,,,?,?,,,?,?,,,? ?23742??23824??231015??24520??24612?

例11 已知在乘积1×2×3×?×n的尾部恰好有106个连续的零,求自然数n的最大值。

分析:若已知n的具体数值,求1×2×?×n的尾部零的个数,则比较容易解决,现在反过来知道尾部零的个数,求n的值,不大好处理,我们可以先估计n大约是多少,然后再仔细确定n的值。

?400?解:当n=400时,数1,2,3,?,400中共有??80个数是5的倍数,??5?

?400??400?其中有?2??16个数是52的倍数,有?2??3个数是53的倍数。 ?5??5?

因此,乘积1×2×3×?×400中含质因数5的个数为80+16+3=99(个)。又乘积中质因数2的个数多于5的个数,故n=400时,1×2×?×n的尾部有99个零,还需 7个零,注意到425中含有2个质因数5,所以

当n=430时,1×2×?×n的尾部有106个零;

当n=435时,1×2×?×n的尾部有107个零。

因此,n的最大值为434。

练习2

1.将两个自然数的差乘上它们的积,能否得到数45045?

2.如下图,给定两张3×3方格纸,并且在每

一方格内填上“+”或“-”号。现在对方格纸中任

何一行或一列进行全部变号的操作。问:可否经过

若干次操作,使图(1)变成图(2)? 3.你能在3×3的方格表中每个格子里都填一

个自然数,使得每行、每列及两条对角线上的三数之和都等于1999吗?若能,请举出一例;若不能,请说明理由。

内容需要下载文档才能查看

示,求出表达式;若不能表示,请给出证明。

5.公共汽车票的号码是一个六位数,若一张车票的号码的前3个数字之和等于后3个数字之和,则称这张车票是幸运的。试说明,所有幸运车票号码的和能被13整除。

内容需要下载文档才能查看

6.N是由5个不同的非零数字组成的五位数,且N等于这5个数字中取3个不同数字构成的所有三位数的和,求出所有的这种五位数N。

7.证明:没有最大的质数。

内容需要下载文档才能查看

练习2 答案:

1.不可能。因为45045是奇数,所以它只能表示成3个奇数的连乘积,但是对任何两个奇数x和y(x<y)来说,y-x都是偶数,从而45045≠xy(x-y)。而如果x和y中有偶数,则亦不可能。

2.不能。假设图(1)在第一、二、三行经过m1,m2,m3次操作,而第一、

二、三列经过n1,n2,n3次操作变成图(2)。由于图(1)和图(2)左上角符号相反,而从“+”号变到“-”号要进行奇数次变号,故(m1+n1)是奇数。同理(m1+n2)是偶数,(m2+n1),(m2+n2)都是奇数。这样(m1+n1)+(m1+n2)+(m2+n1)+(m2+n2)是奇数。但这个和又等于2(m1+m2+n1+n2),是偶数,矛盾。

3.不能。若能填入九个自然数a1,a2,?,a8,a9满足题

设条件(如图所示),则有a1+a5+a9=1999,a2+a5+a8=1999,

a3+a5+a7=1999,a4+a5+a6=1999。

相加得(a1+a2+a3+a4+a5+a6+a7+a8+a9)+3a5=4×1999,

而a1+a2+a3+a4+a5+a6+a7+a8+a9=3×1999,所以3a5=1999,

1999a5=与a5是自然数矛盾。 3

7111949??;4.不能。 3324839841999

解:因为

777?1283?11111??????? 3324?834?83?124?86?124?124?83?12483984

711711??所以能表示成?的形式,且。 332lm332483984

11将一切形如?的数(其中l,m为大于1的自然数),从大到小排列,前lm

11115113几项为??1,??,??。 22236244

显然,凡界于5111949q与1之间的分数不能表示成?的形式,而却界6lm1999p

511于与1之间,所以不能表示成?的形式。 6lm

5.解:设幸运车票的号码为A,则号码为A′=999999-A的车票也是幸运的,并且A′≠A(因为999999是奇数),因而A+A′=1001×999=13×77×999能被 13整除。所以,所有幸运车票号码的和也能被13整除。

6.35964。

内容需要下载文档才能查看

版权声明:此文档由查字典文档网用户提供,如用于商业用途请与作者联系,查字典文档网保持最终解释权!

下载文档

热门试卷

2016年四川省内江市中考化学试卷
广西钦州市高新区2017届高三11月月考政治试卷
浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
广西钦州市钦州港区2017届高三11月月考政治试卷
广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
广西钦州市高新区2016-2017学年高二11月月考政治试卷
广西钦州市高新区2016-2017学年高一11月月考政治试卷
山东省滨州市三校2017届第一学期阶段测试初三英语试题
四川省成都七中2017届高三一诊模拟考试文科综合试卷
2017届普通高等学校招生全国统一考试模拟试题(附答案)
重庆市永川中学高2017级上期12月月考语文试题
江西宜春三中2017届高三第一学期第二次月考文科综合试题
内蒙古赤峰二中2017届高三上学期第三次月考英语试题
2017年六年级(上)数学期末考试卷
2017人教版小学英语三年级上期末笔试题
江苏省常州西藏民族中学2016-2017学年九年级思想品德第一学期第二次阶段测试试卷
重庆市九龙坡区七校2016-2017学年上期八年级素质测查(二)语文学科试题卷
江苏省无锡市钱桥中学2016年12月八年级语文阶段性测试卷
江苏省无锡市钱桥中学2016-2017学年七年级英语12月阶段检测试卷
山东省邹城市第八中学2016-2017学年八年级12月物理第4章试题(无答案)
【人教版】河北省2015-2016学年度九年级上期末语文试题卷(附答案)
四川省简阳市阳安中学2016年12月高二月考英语试卷
四川省成都龙泉中学高三上学期2016年12月月考试题文科综合能力测试
安徽省滁州中学2016—2017学年度第一学期12月月考​高三英语试卷
山东省武城县第二中学2016.12高一年级上学期第二次月考历史试题(必修一第四、五单元)
福建省四地六校联考2016-2017学年上学期第三次月考高三化学试卷
甘肃省武威第二十三中学2016—2017学年度八年级第一学期12月月考生物试卷

网友关注

百利天下留学:美国奖学金申请三大陷阱需警惕
百利天下留学:留学加拿大,八大禁忌要注意
企業資源整合系統
职业生涯规划作品-黄雅虹
百利天下留学:美国哈佛大学招生潜规则
百利天下留学:你离美国奖学金有多远
百利天下留学:美国高中申请 三大误区需警惕
最新教育实习鉴定范文
百利天下留学:美国大学网申 五大陷阱早知道
各高校人文地理学习题
百利天下留学:美国私立高中六大优势
百利天下留学:加拿大这些医博类大学奖助学金名额多
百利天下留学:美国博士申请常见问题解答(二)
如何发挥党员的先锋模范作用
百利天下留学:美国高中好学生分数未必高
百利天下留学:2016年英国留学申请时间规划
美国留学生活日常五大用品咋置办
大学生职业生涯规划书范文xinxij
百利天下留学:美国留学签证攻略
百利天下留学:日本学校种类大盘点
百利天下留学:七个因素决定你能否入读常春藤
2014四川省公务员考试真题及答案
百利天下留学:本特利大学申请条件和教学质量
百利天下留学:美国顶尖学府知多少
百利天下留学:何以笙箫默与纽约视觉艺术学院
百利天下留学:2015年美国留学三大错误观念不可取
百利天下留学:四大优势专业搞定加拿大留学
百利天下留学:解析美国为什么没有地铁
发电公司女职工、建功立业标兵事迹材料
百利天下留学:结合自己实力最佳匹配美国院校

网友关注视频

第19课 我喜欢的鸟_第一课时(二等奖)(人美杨永善版二年级下册)_T644386
外研版英语七年级下册module3 unit2第一课时
冀教版小学数学二年级下册第二单元《有余数除法的竖式计算》
外研版英语七年级下册module1unit3名词性物主代词讲解
外研版英语三起5年级下册(14版)Module3 Unit1
北师大版数学四年级下册第三单元第四节街心广场
【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,辽宁省
第五单元 民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T1406126
冀教版小学数学二年级下册第二周第2课时《我们的测量》宝丰街小学庞志荣
3.2 数学二年级下册第二单元 表内除法(一)整理和复习 李菲菲
外研版英语三起5年级下册(14版)Module3 Unit2
【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,广东省
苏科版数学 八年级下册 第八章第二节 可能性的大小
沪教版牛津小学英语(深圳用) 五年级下册 Unit 7
六年级英语下册上海牛津版教材讲解 U1单词
【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案,安徽省
沪教版八年级下册数学练习册一次函数复习题B组(P11)
第五单元 民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T3751175
外研版英语三起6年级下册(14版)Module3 Unit2
沪教版牛津小学英语(深圳用) 四年级下册 Unit 4
冀教版小学数学二年级下册1
冀教版小学数学二年级下册第二单元《有余数除法的整理与复习》
七年级英语下册 上海牛津版 Unit3
《空中课堂》二年级下册 数学第一单元第1课时
苏科版数学七年级下册7.2《探索平行线的性质》
30.3 由不共线三点的坐标确定二次函数_第一课时(市一等奖)(冀教版九年级下册)_T144342
沪教版牛津小学英语(深圳用) 四年级下册 Unit 12
北师大版数学 四年级下册 第三单元 第二节 小数点搬家
第五单元 民族艺术的瑰宝_15. 多姿多彩的民族服饰_第二课时(市一等奖)(岭南版六年级上册)_T129830
七年级下册外研版英语M8U2reading