- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数学奥赛讲稿
数学奥赛讲稿 初等数论奇数、偶数、质数、合数(一)
知识、方法、技能
Ⅰ.整数的奇偶性
将全体整数分为两类,凡是2的倍数的数称为偶数,否则称为奇数.因此,任一偶数可表为2m(m∈Z),任一奇数可表为2m+1或2m-1的形式.奇、偶数具有如下性质:
(1)奇数±奇数=偶数;偶数±偶数=偶数;
奇数±偶数=奇数;偶数×偶数=偶数;
奇数×偶数=偶数;奇数×奇数=奇数;
(2)奇数的平方都可表为8m+1形式,偶数的平方都可表为8m或8m+4的形式(m∈Z).
(3)任何一个正整数n,都可以写成的形式,其中m为非负整数,l为奇数.
这些性质既简单又明显,然而它却能解决数学竞赛中一些难题.
Ⅱ.质数与合数、算术基本定理
大于1的整数按它具有因数的情况又可分为质数与合数两类.
一个大于1的整数,如果除了1和它自身以外没有其他正因子,则称此数为质数或素数,否则,称为合数.
显然,1既不是质数也不是合数;2是最小的且是惟一的偶质数.
定理:(正整数的惟一分解定理,又叫算术基本定理)任何大于1的整数A都可以分解成质数的乘积,若不计这些质数的次序,则这种质因子分解表示式是惟一的,进而A可以写成标准分解式:
(*).
其中为质数,为非负整数,i=1,2,…,n.
【略证】由于A为一有限正整数,显然A经过有限次分解可分解成若干个质数的乘积,把相同的质因子归类整理可得如(*)的形式(严格论证可由归纳法证明).余下只需证惟一性.
设另有为质数,为非负整数,j=1,2,…,m.由于任何一必为中之一,而任一也必居中之一,故n=m.又因
,再者,若对某个i,(不妨设),用除等式两端得:
此式显然不成立(因左端是的倍数,而右端不是).故对一切i=1,2,…,n均成立.惟一性得证.
推论:(合数的因子个数计算公式)若为标准分解式,则A的所有因子(包括1和A本身)的个数等于(简记为)
这是因为,乘积
的每一项都是A的一个因子,故共有个.
定理:质数的个数是无穷的.
【证明】假定质数的个数只有有限多个考察整数由于且又不能被除尽,于是由算术基本定理知,a必能写成一些质数的乘积,而这些质数必异于,这与假定矛盾.故质数有无穷多个.
赛题精讲
例1.设正整数d不等于2,5,13.证明在集合{2,5,13,d}中可以找到两个元素a,b,ab-1不是完全平方数. (第27届IMO试题)
【解】由于2×5-1=32,2×13-1=52,5×13-1=82,因此,只需证明2d-1,5d-1,13d-1中至少有一个不是完全平方数.
用反证法,假设它们都是完全平方数,令
2d-1=x2 ①
5d-1=y2 ②
13d-1=z2 ③
x,y,z∈N*
由①知,x是奇数,设x=2k-1,于是2d-1=(2k-1)2,即d=2k2-2k+1,这说
明d也是奇数.因此,再由②,③知,y,z均是偶数.
设y=2m,z=2n,代入③、④,相减,除以4得,2d=n2-m2=(n+m)(n-m),从而n2-m2为偶数,n,m必同是偶数,于是m+n与m-n都是偶数,这样2d就是4的倍数,即d为偶数,这与上述d为奇数矛盾.故命题得证.
例2.设a、b、c、d为奇数,,证明:如果a+d=2k,b+c=2m,k,m为整数,那么a=1. (第25届IMO试题)
【证明】首先易证:从而
.再由
因而 ①
显然,为偶数,为奇数,并且只能一个为4n型
偶数,一个为4n+2型偶数(否则它们的差应为4的倍数,然而它们的差等于2a不是4
的倍数),
因此,如果设,其中e,f为奇数,那么由①式及的特性就有
(Ⅰ)或(Ⅱ)
由 得e=1,
从而于是(Ⅰ)或(Ⅱ)分别变为
或
解之,得.因a为奇数,故只能a=1.
例3.设是一组数,它们中的每一个都取1或-1,而且a1a2a3a4+a2a3a4a5+…+ana1a2a3=0,证明:n必须是4的倍数. (第26届IMO预选题)
【证明】由于每个均为1和-1,从而题中所给的等式中每一项也只取1或-1,而这样的n项之和等于0,则取1或-1的个数必相等,因而n必须是偶数,设n=2m.
再进一步考察已知等式左端n项之乘积=()4=1,这说明,这n项中取-1的项(共m项)也一定是偶数,即m=2k,从而n是4的倍数.
- 1 -
您可能关注的文档
- 劳动派遣关系中的雇主替代责任.doc
- 创建平安单位综合治理责任追究制度.doc
- 丰泽区第四中心小学2009年春安全教育周活动方案.doc
- 关于为安全生产做实事的实施方案.doc
- 冠县春季学校安全检查实施方案.doc
- 毒眼集成安全系统使用手册.doc
- APQPCP参考手册培训考核试卷.doc
- 2010年柳州市景行小学安全教育活动月实施方案.doc
- 佛山市建设局2009年安全生产月活动方案.doc
- 2010年热连轧厂安全评价工作方案.doc
- 水利水电工程质量检测员继续教育系统基础考试试题及答案(各种收集).pdf
- 毕业论文设计模板.pdf
- 2025年云南省寻甸县第五中学高三下学期教学质量监测(一)数学试题试卷含解析.doc
- 2025年云南省玉溪市师院附中高三数学试题寒假周考试卷含解析.doc
- 2025年云南省玉溪市新平一中高三第一次教学质量监测(4月)数学试题含解析.doc
- 2025年云南省玉溪市新平一中高三下学期考前模拟考试数学试题含解析.doc
- 2025年云南省宣威市第四中学招生全国统一模拟考试数学试题含解析.doc
- 2025年云南省元江民中高三下学期二模(4月)数学试题含解析.doc
- 2025年云南省元江县民族中学高三质量检查数学试题含解析.doc
- 2025年云南省沾益县第四中学下学期期中考高三试卷数学试题含解析.doc
文档评论(0)