- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
整除与同余的性质与应用梁英辉哈尔滨市第三中学.doc.doc
整除与同余的性质与应用
哈尔滨市第三中学 梁英辉
一、内容解析:整除与同余的性质及相关定理
定理1(整除的性质)设整数为非零整数,
若,,则;
若,则;
若,,则对任意整数,有;
若,且,则;
若,且,则
若为素数,且,则或.
定理2 (同余的性质)若整数、之差被正整数整除,称、关于模同余,记作.即.设为整数,
若且,则;
若且,则且.
若,则对任意的正整数有,且;
若,且对非零整数有,则.
定理3 设为整数,为正整数,
若,则;
若,则;
若,则.
定理4 任意一个正整数与它的十进制表示中的所有数字之和关于模9同余.
定理5 (分解唯一性)每个大于1的正整数都可分解为素数的乘积,而且不计因数的顺序时,这种表示是唯一的
.
定理6 若正整数的素数分解式为 则的约数的个数为,
的一切约数之和等于
.
定理7 对任意实数,是不超过的最大整数.亦称为的整数部分,.则在正整数的素因子分解式中,素数作为因子出现的次数是
定理8 如果素数不能整除整数,则.
定理9 设为素数,对任意的整数,有.
定理10 设正整数,则不大于且与互素的正整数个数为
.
二. 典型例题
例1 有2016盏电灯,排成一横行,从左到右,我们给电灯编上号码1,2,…,2015,2016.每盏灯由一个拉线开关控制着.最初,电灯全是关着的.另外有2015个学生,第一个学生走过来,把凡是号码为2的倍数的电灯的开关拉了一下;接着第2个学生走过来,把凡是号码为3的倍数的电灯的开关拉了一下;第3个学生走过来,把凡是号码为4的倍数的电灯的开关拉了一下,如此等等,最后那个学生走过来,把编号能被2016整除的电灯的开关拉了一下,这样过去之后,问有多少个灯是亮的?
讲解 (1)直接计算2015次记录,会眼花缭乱.
(2)拉电灯的开关有什么规律:电灯编号包含的大于1的正约数(学生)才能拉、不是正约数(学生)不能拉,有几个大于1的正约数就被拉几次.
(3)灯被拉的次数与亮不亮(开、关)有什么关系:
灯被拉奇数次的亮!
(4)哪些数有奇数个正约数:平方数. 哪些数有奇数个大于1的正约数:非平方数.
(5)1~2016中有哪些平方数:共44个:442<2016<452,2016-44=1962
答案:共2016-44=1962个是亮的.
例2 设N =是整数N的十进制表示,
即
则
(ⅰ) 3(N ( 3;
(ⅱ) 9(N ( 9;
(ⅲ) 11(N ( 11;
(ⅳ) 13(N ( 13(。
解 由
100 ( 1,101 ( 1,102 ( 1,( (mod 3)
及式(2)可知
N =(mod 3),
由上式可得到结论(ⅰ)。
结论(ⅱ),(ⅲ)用同样方法证明。
为了证明结论(ⅳ),只需利用式(2)及
100 ( 1,101 ( (3,102 ( (4,103 ( (1,( (mod 13)
和
N = 。
注:一般地,在考虑使N =被m除的余数时,首先是求出正整数k,使得
10k ( (1或1 (mod m),
再将N =写成
N =
的形式,再利用式(2)。
例3 说明是否被641整除。
解 依次计算同余式
22 ( 4,24 ( 16,28 ( 256,216 ( 154,232 ( (1 (mod 641)。
因此
( 0 (mod 641),
即641(。
例4求出所有这样的三位数:它被11整除,且所得的商是原三位数的各位数字的平方和. (第2届国际数学奥林匹克竞赛)
解 根据题意,也就是要求满足
(1)
的所有整数.由(1)式得,
但因,故
(2)
或
(3)
(ⅰ)当(2)式成立时,把(2)代入(1),整理得
(4)
由(4)得,设,代入(4),整理得
(5)
由(5)得
但,故, .代入(1)得由此可得满足题意的一个整数550.
(ⅱ)当(3)式成立时
由(1)式还可得
由此易得
(5)
由(1)还可得
(6)
易得满足(3),(5)两式的所有三位数为
(7)
下面选择(7)式中满足(
您可能关注的文档
- 化学工程学院研13-1班学生党支部.ppt-中国石油大学(华东)党委.ppt
- 学校超管员使用帮助.ppt
- 蒙特卡罗方法-清华大学.ppt
- 第5讲同余.doc
- 具體計劃.doc
- 散佈圖、最小平方直線、方程式及判定係數.doc
- 教學活動設計參考.doc
- 2010年第21届希望杯全国数学邀请赛初一.doc
- 数学奥林匹克初中训练题2.doc.doc
- 赵优群.浅析初中数学中考规律性问题.《数理化学习(初中版)》.2008年.doc
- GB/T 29324-2024架空导线用碳纤维增强复合材料芯.pdf
- 《GB/T 29324-2024架空导线用碳纤维增强复合材料芯》.pdf
- GB/T 43905.1-2024焊接及相关工艺中烟尘和气体取样的实验室方法 第1部分:电弧焊中烟尘排放速率的测定和分析用烟尘的收集.pdf
- 《GB/T 43905.1-2024焊接及相关工艺中烟尘和气体取样的实验室方法 第1部分:电弧焊中烟尘排放速率的测定和分析用烟尘的收集》.pdf
- 中国国家标准 GB/T 43905.1-2024焊接及相关工艺中烟尘和气体取样的实验室方法 第1部分:电弧焊中烟尘排放速率的测定和分析用烟尘的收集.pdf
- 中国国家标准 GB/T 18910.21-2024液晶显示器件 第2-1部分:无源矩阵单色液晶显示模块 空白详细规范.pdf
- GB/T 18910.21-2024液晶显示器件 第2-1部分:无源矩阵单色液晶显示模块 空白详细规范.pdf
- 《GB/T 18910.21-2024液晶显示器件 第2-1部分:无源矩阵单色液晶显示模块 空白详细规范》.pdf
- GB/T 43860.1220-2024触摸和交互显示 第12-20部分:触摸显示测试方法 多点触摸性能.pdf
- 中国国家标准 GB/T 43860.1220-2024触摸和交互显示 第12-20部分:触摸显示测试方法 多点触摸性能.pdf
文档评论(0)