- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
2-4数学竞赛中数论问题(09-10-28)
数论是研究自然数一种数学分支.
一、数学竞赛中数论问题基本内容
重要有8个定义、15条定理.
定义1(带余除法)给定整数假如有整数满足
,
则和分别称为除以商和余数.尤其,时,则称被整除,记作,或者说是倍数,而是约数.
定义2(最小公倍数)非零整数最小公倍数是能被其中每一种所整除最小正整数,记作.
定义3(最大公约数)设整数中至少有一种不等于零,这个数最大公约数是能整除其中每一种整数最大正整数,记作.
定理1对任意正整数,有
.
定义4假如整数满足,则称与是互素(此前也称为互质).
定义5不不不小于1且除1及其自身外没有别正整数因子正整数,称为素数(此前也称为质数).别旳不不不小于1正整数称为合数;数1既不是素数也不是合数.
定理2素数有无穷多种,2是唯一偶素数.
定义6对于整数,且,若,则称有关模同余,记作若则称有关模不一样余,记作.
定理3(整除性质)设整数为非零整数,
若,,则;
若,则;
若,,则对任意整数,有;
若,且,则;
若,且,则
若为素数,且,则或.
定理4(同余性质)设为整数,
若且,则;
若且,则且.
若,则对任意正整数有,且;
若,且对非零整数有,则.
定理5设为整数,为正整数,
若,则;
若,则;
若,则.
定义7设为正整数,为不不不小于2正整数,是不不小于非负整数,且.若
,
则称数为进制体现.
定理6给定整数,对任意正整数,均有唯一进制体现.
定理7任意一种正整数与它十进制体现中所有数字之和有关模9同余.
定理8(分解唯一性)每个不不不小于1正整数都可分解为素数乘积,并且不计因数次序时,这种体现是唯一
.
定理9若正整数素数分解式为则约数个数为,
一切约数之和等于
.
定义8对任意实数,是不超过最大整数.亦称为整数某些,.
定理10在正整数素因子分解式中,素数作为因子出现次数是
定理11假如素数不能整除整数,则.
定理12设为素数,对任意整数,有.
定理13设正整数,则不不不不小于且与互素正整数个数为
.
定理14整系数二元一次方程存在整数解充足必要条件是.
定理15若是整系数二元一次方程一种整数解,则方程一切整数解可以体现为
二.数学竞赛中数论问题重点类型
重要出现8类问题.:
1.奇数与偶数(奇偶分析法、01法);
2.约数与倍数、素数与合数;
3.平方数;
4.整除;
5.同余;
6.不定方程;
7.数论函数、高斯函数、欧拉函数;
8.进位制(十进制、二进制).
三.例题选讲
例1有100盏电灯,排成一横行,从左到右,咱们给电灯编上号码1,2,…,99,100.每盏灯由一种拉线开关控制着.最初,电灯全是关着.此外有100个学生,第一种学生走过来,把但凡号码为1倍数电灯开关拉了一下;接着第2个学生走过来,把但凡号码为2倍数电灯开关拉了一下;第3个学生走过来,把但凡号码为3倍数电灯开关拉了一下,如此等等,最终那个学生走过来,把编号能被100整除电灯开关拉了一下,这样过去之后,问哪些灯是亮?
讲解(1)直接计算100次记录,会眼花缭乱.
(2)拉电灯开关有什么规律:电灯编号包括正约数(学生)才能拉、不是正约数(学生)不能拉,有几种正约数就被拉几次.
(3)灯被拉次数与亮不亮(开、关)有什么关系:
0
1
2
3
4
5
6
7
8
9
关
开
关
开
关
开
关
开
关
开
灯被拉奇多次亮!
(4)哪些数有奇数个约数:平方数.
(5)1~100中有哪些平方数:共10个:
1,4,9,16,25,36,49,64,81,100.
答案:编号为1,4,9,16,25,36,49,64,81,100共10个还亮.
例2用体现不不不不小于最大整数,求
.
讲解题目内层有个高斯记号,外层1个高斯记号.关键是弄清含义,进而弄清加法谁与谁加、除法谁与谁除:
(1)分子是那些数相加,求出和来;
由,知分子是0~5整数相加,弄清加数各有几种
1~365
0
365个
366~731
1
366个
732~1097
2
366个
1098~1463
3
366个
1464~1829
4
366个
1830~
5
175个
(2)除法谁除以366,求出商整数某些.
原式
命题背景有12个月、366天.
例3证明对任意正整数,分数不可约.
证明1(反证法)假若可约,则存在
,①
使
从而存在,使
消去,,得
您可能关注的文档
- 专题三循考点阅读依类题精练题型二题型二虚词辨析题公开课一等奖优质课大赛微课获奖课件.pptx
- 第三次国家卫生服务调查内容与调查要求.pptx
- 江苏省南京市第二十九中学2023-2024学年上学期九年级10月月考英语试卷.docx
- 高考拔高核心词汇整理(适合125分以上).pdf
- 精品英语资料SSP看奥运.pdf
- 第08讲 阅读理解议论文(讲义)-(原卷版).docx
- 精品英语资料KET口语课件.pptx
- 精品英语资料第1课时 Comicstrip&Welcometotheunit.pdf
- 江苏省南京市秦淮外国语学校2023-2024学年八年级10月月考英语试卷.docx
- 椭圆92条二级结论及证明.docx
文档评论(0)