当前位置:首页 >> 学科竞赛 >> 高中数学竞赛

高中数学竞赛


第十七章 整数问题 一、常用定义定理 1.整除:设 a,b∈Z,a≠0,如果存在 q∈Z 使得 b=aq,那么称 b 可被 a 整除,记作 a|b,且 称 b 是 a 的倍数,a 是 b 的约数。b 不能被 a 整除,记作 a b. 2.带余数除法:设 a,b 是两个给定的整数,a≠0,那么,一定存在唯一一对整数 q 与 r,满 足 b=aq+r,0?r<|a|,当 r=0

时 a|b。 3.辗转相除法:设 u0,u1 是给定的两个整数,u1≠0,u1 u0,由 2 可得下面 k+1 个等式: u0=q0u1+u2,0<u2<|u1|; u1=q1u2+u3,0<u3<u2; u2=q2u3+u4,0<u4<u3; … uk-2=qk-2u1+uk-1+uk,0<uk<uk-1; uk-1=qk-1uk+1,0<uk+1<uk; uk=qkuk+1. 4.由 3 可得: (1)uk+1=(u0,u1); (2)d|u0 且 d|u1 的充要条件是 d|uk+1; (3)存在整数 x 0,x1,使 uk+1=x0u0+x1u1. 5.算术基本定理:若 n>1 且 n 为整数,则 n ? p1 1 p 2 2 ? p k k ,其中 pj(j=1,2,…,k)是质数 a a a (或称素数) ,且在不计次序的意义下,表示是唯一的。 6.同余:设 m≠0,若 m|(a-b),即 a-b=km,则称 a 与 b 模同 m 同余,记为 a≡b(modm),也 称 b 是 a 对模 m 的剩余。 7. 完全剩余系: 一组数 y1,y2,…,ys 满足: 对任意整数 a 有且仅有一个 yj 是 a 对模 m 的剩余, 即 a≡yj(modm),则 y1,y2,…,ys 称为模 m 的完全剩余系。 p-1 p 8.Fermat 小定理:若 p 为素数,p>a,(a,p)=1,则 a ≡1(modp),且对任意整数 a,有 a ≡ a(modp). 9.若(a,m)=1,则 a ? (m ) ≡1(modm), ? (m)称欧拉函数。 a a a 10. (欧拉函数值的计算公式)若 m ? p1 1 p 2 2 ? p k k ,则 ? (m)= m ? (1 ? p i ?1 k 1 i ). 11. (孙子定理)设 m1,m2,…,mk 是 k 个两两互质的正整数,则同余组: x≡b1(modm1),x≡b2(modm2),…,x≡bk(modmk)有唯一解, ' x≡ M 1 M1b1+ M 2 M2b2+…+ M k Mkbk(modM), ' ' 其中 M=m1m2mk; M i = M ,i=1,2,…,k; M i' M i ≡1(modmi),i=1,2,…,k. mi 二、方法与例题 1.奇偶分析法。 例 1 有 n 个整数,它们的和为 0,乘积为 n, (n>1) ,求证:4|n。 [证明] 设这 n 个整数为 a1,a2,…,an,则 a1,a2,…,an=n, ① a1+a2+…+an=0。 ② 首先 n 为偶数,否则 a1,a2,…,an 均为奇数,奇数个奇数的和应为奇数且不为 0,与②矛盾, 1 所以 n 为偶数。 所以 a1,a2,…,an 中必有偶数, 如果 a1,a2,…,an 中仅有一个偶数, a1,a2,…,an 则 中还有奇数个奇数,从而 a1+a2+…+an 也为奇数与②矛盾,所以 a1,a2,…,an 中必有至少 2 个 偶数。所以 4|n. 2.不等分析法。 3 3 3 2 2 2 例 2

更多相关文档:

历年全国高中数学联赛试题及答案(76套题)

历年全国高中数学联赛试题及答案(76套题)_学科竞赛_高中教育_教育专区。历年精华,不用等待,动手吧 1988 年全国高中数学联赛试题第一试(10 月 16 日上午 8∶00...

高中数学竞赛讲义(免费)

高中数学竞赛资料 一、高中数学竞赛大纲 全国高中数学联赛 全国高中数学联赛(一试)所涉及的知识范围不超出教育部 2000 年《全日制普通高 级中学数学教学大纲》中所...

2015年高中数学竞赛初赛

关于参加 2015 年全国高中数学联赛 陕西赛区预赛的通知各县区教研室、宝鸡中学: 按照省数学竞赛委员会(2015)001 号文件精神,现 就参加 2015 年全国高中数学联赛...

2015年高中数学竞赛试题及答案及答案

2015年高中数学竞赛试题及答案及答案_学科竞赛_高中教育_教育专区。高中数学试卷 2015 年高中数学竞赛试题及答案 一、选择题(本大题共 6 小题,每小题 6 分,共...

高中数学竞赛大纲

高中数学竞赛大纲(修订讨论稿) 中国数学会普及工作委员会制定(2006 年 8 月) 从 1981 年中国数学会普及工作委员会举办全国高中数学联赛以来,在“普 及的基础上...

2014—2015学年度高一数学竞赛试题(含答案)

2014—2015 学年度高一数学竞赛试题 【本试题满分 100 分,考试时间 120 分钟】 一.选择题:本大题共 5 小题,每小题 6 分,共 30 分.在每个小题给出的四...

2015山东高中数学竞赛试题及答案

2015山东高中数学竞赛试题及答案_学科竞赛_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档2015山东高中数学竞赛试题及答案_学科竞赛_高中教育_教育专区。2015...

2014全国高中数学联赛二试参考答案及评分标准

2014全国高中数学联赛二试参考答案及评分标准_学科竞赛_高中教育_教育专区。 文档贡献者 政瀚登场 贡献于2014-09-14 专题推荐 高中各年级课件教案...专题 2014...

全国高中数学竞赛专题-三角函数

全国高中数学竞赛专题-三角函数_学科竞赛_高中教育_教育专区。三角恒等式与三角不等式一、基础知识 定义 1 角:一条射线绕着它的端点旋转得到的图形叫做角。角的大...

2014年全国高中数学联赛试题

2014年全国高中数学联赛试题_学科竞赛_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档2014年全国高中数学联赛试题_学科竞赛_高中教育_教育专区。2014 年全国...
更多相关标签:
数学竞赛 | 高中数学竞赛辅导书 | 高中数学竞赛试题 | 高中数学 下载 | 高中数学章节 | 数学竞赛培训班 | 全国高中数学联赛 | 高中物理竞赛 |
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com