- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
初等数论(一)--同余
重要知识点:
反身性:
对称性:若则
传递性:如果那么
以上三个性质说明
“同余是一个等价关系,中元素可以按照模分成个类,粗略地讲,用一类中的元素可以认为是相同的”
如果那么
如果那么
如果,不一定有(整数之间的乘法消去律不一定成立),
若则。因此,时,才会有。
设,证明方程在中有唯一解。
例1.设,确定除以49的余数
例2.计算被7除的余数。
例3.(清华自主招生题目).计算正整数区间中不能被整除的数之和。
例4.设有整数解,证明:。
例5.设为奇质数,证明:。
例6.设是正整数的无限子集,是给定的整数。已知,对于任何一个不整除的质数,集合中均有无限多个元素不被整除。证明:对于任何整数集合中均存在有限多个元素,它们的和满足
例7.设有自然数满足
求。
例4.设是给定的正整数,证明:仅有有限个正整数使得
为整数。
例8.设是两个互质的正整数,且均不为1.证明:若为正偶数,则不能整除。
例9.设,,且,证明:是一个完全平方数。
例10.数与的最后三位数字相同,试求出正整数使得最小()。
例11.当用10-进制表示时,各位数字和为,又设为的各位数字之和(和都取10-进制)。求的各位数字之和。
例12.设均是大于1的自然数。在进制中
在进制中
其中。证明:当且仅当时,有
。
例13.证明:每一个自然数都不可能为质数。
例14.试求出所有的整数其中且使得为的约数。
例15.给定100个整数,已知在这100个整数中任取8个都可以在这100个整数中找出9个·数,使得这8个数的算数平均值等于所找出的9个数的算数平均值。证明:这100个数彼此相等。
例16.假设是一组整数,满足性质如果取走集合中的任何一个,可以将剩下的数分成两个和相等的元集合。证明:所有这些整数相等,即:。
例17.100个盒子,每个盒子中有一些球(球数不一定相等)。设是小于100的正整数,选个盒子,并且在这些盒子中各放一个球,称为一次操作。
证明:若,可以施行有限次操作,使得所有盒子里面的球数彼此相等;
若,请举出一种情况,无论进行多少次操作,都不能使盒子中的球数都相等。
例18.定义数列如下:
。
求与此数列的每一项都互质的所有正整数。
例19.设是质数,证明:
例20.设均为整数,为整数,满足方程组
证明:对于,必有
。
例21.若是模的一个简化剩余系(缩系),则
例22.有30()对夫妻围着圆桌而坐。证明:至少有两名妻子到各自丈夫的距离相等。
例23. 设。证明:数列不可能都是质数。
例24.证明表达式按照相同的被17整除。
与调和级数有关的数论问题。
1979年在英国举办的第21届IMO上的第一道题目是联邦的德国提供的:
例25.设
这里均为互质的正整数。证明:。
例26.设为奇质数且
,
证明:。
例27.设质数。如果
,
必有。
例28.给定,其中。求证:
例13.给定分数,问:成立吗?
下面介绍一些与二项式系数有关的数论问题
1990年在我国举办的第31届IMO上,意大利提供了一道题目;
例29.求证:对于任何自然数二项式系数中,奇数的个数为的幂。
例30.二项式系数中每一个都是奇数的充分必要条件是
上面这两个题目非常有用,这里举出一个。
应用1-将个棋子放在圆周上进行调整,如果相邻两个棋子同色,则在两子之间放一个黑色棋子,如果两子是异色,则放一个白色棋子,都放完后将原有的棋子拿走,称为一次调整。证明:经过有限次调整后,圆周上都是黑子(第一届全俄数学奥林匹克)
例31. 求小数点前面和后面一位数字。
下面的讨论将二进制问题推进到一般的进制。
例32.证明当且仅当时,每一个组合数均不可以被质数整除。
解答:分成两步完成。
注意:值得一提的是,有一些数学竞赛题目竟然是以这个结论为原型提出的。下面就是一个,选自1989年底30届IMO由哥伦比亚提供的预选题。
应用.设定义为中因数的个数(即满足的最大整数)。求证:有无穷多个满足
(***) 整除问题
例1.证明:如果整数满足,那么。
例2.证明:对于任何正整数有。
例3.证明:对于任意自然数,和数
不被5整除。
例4.设为任意自然数,证明:为整数(约定:)。
例5.设均为自然数,且证明:如果,则。
例6.证明:对于每一个自然数,存在无穷多个正整数满足
例7.证明:对于任何正整数,都有
例8.证明:如果为整数,,那么
例9.证明:对于任何一个正整数都存在一个自然数,使得的各位数字之和等于,而且。
例10.求出所有的有序正整数对使得是整数。
例11.设有个整数
,
其中任意两个数的最小公倍数。则
。
您可能关注的文档
- 程序自动产生算术题目,100以内任意两个整数间任意运算.doc
- 磁Schr(-)dinger方程解零点集以和Landau-de Gennes泛函极小部分正则性.doc
- 笔算开平方求一个数算术平方根.doc
- 稻盛与夫管理思想.doc
- 等保分级和要求.doc
- 等价关系在近世代数中地位与作用.doc
- 等价无穷小量替换法求极限.doc
- 笛卡尔和费马解析思想主要区别.doc
- 第1讲 初中物理竞赛辅导——长度测量(例题).doc
- 第1讲 地球与地球仪、地球运动 习题及答案.doc
- GB/T 34877.4-2024工业风机 标准实验室条件下风机声功率级的测定 第4部分:声强法.pdf
- 中国国家标准 GB/T 34877.4-2024工业风机 标准实验室条件下风机声功率级的测定 第4部分:声强法.pdf
- 中国国家标准 GB/T 5578-2024固定式发电用汽轮机规范.pdf
- GB/T 5578-2024固定式发电用汽轮机规范.pdf
- 《GB/T 5578-2024固定式发电用汽轮机规范》.pdf
- 《GB/T 4340.1-2024金属材料 维氏硬度试验 第1部分:试验方法》.pdf
- GB/T 4340.1-2024金属材料 维氏硬度试验 第1部分:试验方法.pdf
- 中国国家标准 GB/T 4340.1-2024金属材料 维氏硬度试验 第1部分:试验方法.pdf
- GB/T 43995-2024数字航天摄影测量 空中三角测量规范.pdf
- 中国国家标准 GB/T 43995-2024数字航天摄影测量 空中三角测量规范.pdf
文档评论(0)