高一竞赛数论专题
1.整除
设,,0.a b Z a ∈≠如果存在,q Z ∈使得,b aq =那么就说b 可被a 整除(或a 整除b ),记做|.a b 且称b 是a 的
倍数,a 是b 的约数(也可称为除数、因数).b 不能被a 整除就记做a b ?
. 整除关系的基本性质
(1)|,||.a b b c a c ?
(2)|,|a b a c ?对任意的,,x y Z ∈有|.a bx cy +
设12,a a 是两个不全为零的整数,如果1|d a 且2|,d a 那么d 就称为1a 和2a 的公约数,我们把1a 和2a 的公约数中的最大的称为1a 和2a 的最大公约数,记做12(,).a a 若12(,)1,a a =则称1a 和2a 是既约的,或是互素的.
设12,a a 是两个均不为零的整数,如果1|,a l 且2|,a l 那么l 就称为1a 和2a 的公倍数,我们把1a 和2a 的公倍数中的最小的称为1a 和2a 的最小公倍数,记做12[,].a a
1.设12,a a 是两个不全为零的整数,证明对任意整数q ,都有12121(,)(,).a a a a qa =+
2.设(,)1,a b =证明(1)若|,|a c b c 则|.ab c
(2)若|a bc 则|.a c
3.(Bezout 定理)设,a b 是不全为零的整数,证明(,)1a b =的充要条件是存在整数,x y 使得 1.ax by +=
4.证明对任意整数n ,652
22n n n n +--能被120整除.
5.设m 是一个大于2正整数,若存在正整数n 使得21|21m n -+.求m 的所有可能取值.
6.证明：正整数M 是完全平方数的充要条件是对于任意正整数n ,22(1),(2),,M M M M +-+-
2()M n M +-中至少有一项可以被n 整除.
7.已知整数,x y 满足1,1,x y ≠-≠-且使得441111
x y y x --+++是整数,求证4441x y -能被1x +整除.
8.证明：对于任何自然数n 和k ,数3(,)2410k k f n k n n =++都不能分解成若干个连续的自然数之积.
9.对于所有素数p 和所有正整数()n n p ≥,证明：p n n C p ??-????
能被p 整除.
10.(1)求所有的素数数列12n p p p <<<,使得11(1)n k k
p =+
∏是一个整数. (2)是否存在n 个大于1的不同正整数*12,,
,,,n a a a n N ∈使得211(1)n k k
a =+∏为整数?.
11.设,m n 是正整数, 证明(,)(21,21)2
1.m n m n --=-
12.任给2n ≥,证明：存在n 个互不相同的正整数,其中任意两个的和整除这n 个数的积.
高一竞赛数论专题
1.整除解答
设,,0.a b Z a ∈≠如果存在,q Z ∈使得,b aq =那么就说b 可被a 整除(或a 整除b ),记做|.a b 且称b 是a 的
倍数,a 是b 的约数(也可称为除数、因数).b 不能被a 整除就记做a b ?
. 整除关系的基本性质
(1)|,||.a b b c a c ?
(2)|,|a b a c ?对任意的,,x y Z ∈有|.a bx cy +
设12,a a 是两个不全为零的整数,如果1|d a 且2|,d a 那么d 就称为1a 和2a 的公约数,我们把1a 和2a 的公约数中的最大的称为1a 和2a 的最大公约数,记做12(,).a a 若12(,)1,a a =则称1a 和2a 是既约的,或是互素的.
设12,a a 是两个均不为零的整数,如果1|,a l 且2|,a l 那么l 就称为1a 和2a 的公倍数,我们把1a 和2a 的公倍数中的最小的称为1a 和2a 的最小公倍数,记做12[,].a a
1.设12,a a 是两个不全为零的整数,证明对任意整数q ,都有12121(,)(,).a a a a qa =+
证明：记121(,),a a d =1212(,)a a qa d +=.
121(,),a a d =即1112|,|.d a d a 于是11121|,|.d a d a qa +所以12.d d ≤
1212(,)a a qa d +=,即21221|,|.d a d a qa +于是2122112|,|().d a d a qa qa a +-=所以21.d d ≤ 所以12.d d =命题得证.
2.设(,)1,a b =证明(1)若|,|a c b c 则|.ab c
(2)若|a bc 则|.a c
证明(,)1,a b =则1.ax by =+于是1().c c c ax by acx bcy =?=+=+
(1)|,|a c b c ,则12,.c aq c bq ==于是2121().c abq x baq y ab q x q y =+=+所以|.ab c
(2)|,a bc 则|.a acx bcy +即|.a c
3.(Bezout 定理)设,a b 是不全为零的整数,证明(,)1a b =的充要条件是存在整数,x y 使得 1.ax by +=
证明：当,a b 中有一个为零时,结论是显然的.
不妨设,a b 都不为零,且||||.a b ≤
一方面若存在整数,x y 使得 1.ax by +=注意到(,)|,(,)|a b a a b b .
高中数学竞赛中数论问题的常用方法 数论是研究数的性质的一门科学,它与中学数学教育有密切的联系.数论问题解法灵活,题型丰富,它是中学数学竞赛试题的源泉之一.下面介绍数论试题的常用方法. 1.基本原理 为了使用方便,我们将数论中的一些概念和结论摘录如下: 我们用),...,,(21n a a a 表示整数1a ,2a ,…,n a 的最大公约数.用[1a ,2a ,…,n a ]表示1a ,2a ,…,n a 的 最小公倍数.对于实数x ,用[x ]表示不超过x 的最大整数,用{x }=x -[x ]表示x 的小数部分.对于整数 b a ,,若)(|b a m -,,1≥m 则称b a ,关于模m 同余,记为)(mod m b a ≡.对于正整数m ,用)(m ?表示 {1,2,…,m }中与m 互质的整数的个数,并称)(m ?为欧拉函数.对于正整数m ,若整数m r r r ,...,,21中任何两个数对模m 均不同余,则称{m r r r ,...,,21}为模m 的一个完全剩余系；若整数)(21,...,,m r r r ?中每一个数都与m 互质,且其中任何两个数关于模m 不同余,则称{)(21,...,,m r r r ?}为模m 的简化剩余系. 定理1 设b a ,的最大公约数为d ,则存在整数y x ,,使得yb xa d +=. 定理2(1)若)(mod m b a i i ≡,1=i ,2,…,n ,)(m od 21m x x =,则 1 1n i i i a x =∑≡2 1 n i i i b x =∑； (2)若)(mod m b a ≡,),(b a d =,m d |,则 )(mod d m d b d a ≡； (3)若b a ≡,),(b a d =,且1),(=m d ,则)(mod m d b d a ≡； (4)若b a ≡(i m mod ),n i ,...,2,1=,M=[n m m m ,...,,21],则b a ≡(M mod ). 定理3(1)1][][1+<≤<-x x x x ； (2)][][][y x y x +≥+； (3)设p 为素数,则在!n 质因数分解中,p 的指数为 ∑≥1 k k p n . 定理4 (1)若{m r r r ,...,,21}是模m 的完全剩余系,1),(=m a ,则{b ar b ar b ar m +++,...,,21}也是模 m 的完全剩余系； (2)若{)(21,...,,m r r r ?}是模m 的简化剩余系,1),(=m a ,则{)(21...,,m ar ar ar ?}是模m 的简化剩余系. 定理5(1)若1),(=n m ,则)()()(n m mn ???=. (2)若n 的标准分解式为k k p p p n ααα (2) 121=,其中k ααα,...,21为正整数,k p p p ,...,21为互不相
德州市第四届小学数学教师基本功比赛专业知识测试试题 (满分：100分时间：120分钟) 一、选择题（单选或多选，2×10=20分） 题号 1 2 3 4 5 6 7 8 9 10 答案 1．数学教学活动是师生积极参与，（）的过程． A．交往互动B．共同发展C．交往互动、共同发展 2．标准中使用了“经历、体验、探索”等行为动词表述（） A．过程目标B．结果目标C．课程目标 3．义务教育阶段的数学课程是培养公民素质的基础课程，具有（） A．基础性B．发展性C．普及型 4．老年人活动中心麻将馆门口的拐角处放着一个招牌，这个招牌是由三个特大号的骰子摞在一起而成的，如图所示，其中可看见7个面，而11个面是看不到的，则看不见的面其点数总和是（） Ａ．21 Ｂ．22 Ｃ．41 Ｄ．44 5．已知正方形ABCD的边长是6分米，CE是DE的2倍，则阴影部分的面积为（）A．12 B．8 C．6 D．4 6．在一个40名学生的班级中选举班长，选举结果是： 下面扇形图显示了这些结果的是（）7．有一条围粮的席子，长5米，宽2.5米，把它围成一个筒状的粮食囤．围法有两种： 第一种围法：围成周长2.5米，高5米的粮囤；第二种围法：围成周长5米，高2.5米的粮囤．下列说法正确的是（）． A．第一种围法的容积大，盛粮多 B．第二种围法的容积大，盛粮多 C．因是同一条席子围成的粮囤，所以两种围法围成的粮囤盛的粮一样多 D．无法判断哪种围法围成的粮囤盛的粮多 8．如图所示，是一间民房，房上是一根烟囱，房子的旁边是一个仓库，房子的后面是一条河．明明同学站在河中行驶的游轮上从旁边经过（图中箭头表示游轮行驶方向），看到如图2所示的5幅图，依据游轮行驶的路线，映入明明眼帘的先后顺序是（）． Ａ．③①②④⑤Ｂ．⑤①②④③Ｃ．①②④⑤③Ｄ．⑤④②①③ 9．小王8∶30从家出门去参观房展，家里的闹钟也指向8∶30，房展结束，他12∶00准时回到家，发现家里的闹钟才11∶46，那么，再过几分钟此闹钟才能指到12点整（） A．13分钟B．14分钟 C．15分钟D．16分钟 10．我国古代的“河图”是由3×3的方格构成，每个方格内均有数目不同的点图，每一行、每一列以及每一条对角线上的三个点图的点数之和均相等．图中给出了“河图”的部分点图，请你推算出P处所对应的点图是（）． 题号一二21 22 23 24 25 26 总分答案 张强刘莉李浩赵红20票10票4票6票8图 图2 第4题图A B C D F E 第5题图
【高中数学（竞赛）知识点提纲】1.集.合（set） 1.1集.合的阶，集.合之间的关系。1.2集.合的分划 1.3子集，子集族 1.4容斥原理 1.5极端原理 1.6抽屉原理 2. 函数（function） 2.1函数的基本概念 2.1.1映射 2.1.1.1单射 2.1.1.2满射 2.1.1.3一一映射（双射） 2.1.2函数的定义域、值域 2.2函数的性质 2.2.1对称性 2.2.2单调性 2.2.3奇偶性 2.2.4周期性 2.2.5凹凸性 2.2.6连续性 2.2.7可导性 2.2.8有界性 2.2.9收敛性 2.3初等函数 2.3.1一次、二次、三次函数 2.3.2幂函数 2.3.3双勾函数 2.3.4指数、对数函数 2.4函数的迭代 2.5函数方程 3. 三角函数（trigonometricfunction）3.1三角函数图像与性质 3.2三角函数运算 3.3三角恒等式、不等式、最值 3.4正弦、余弦定理 3.5反三角函数 3.6三角方程 4. 向量（vector）4.1向量的运算 4.2向量的坐标表示，数量积 5. 数列（sequence） 5.1数列通项公式求解 5.1.1换元法 5.1.2特征根法 5.1.3不动点法 5.1.4迭代法 5.1.5数学归纳法 5.1.6代换法 5.1.7待定系数法 5.1.8阶差法 5.2数列求和 5.2.1裂项相消法 5.2.2错位相减法 5.2.3倒序相加法 5.2.4分组分解法 5.2.5归纳猜想法 6．不等式（inequality）6.1解不等式 6.2重要不等式 6.2.1均值不等式 6.2.2柯西不等式 6.2.3排序不等式 6.2.4契比雪夫不等式 6.2.5赫尔德不等式 6.2.6权方和不等式 6.2.7幂平均不等式 6.2.8琴生不等式 6.2.9 Schur不等式 6.2.10嵌入不等式 6.2.11卡尔松不等式 6.3证明不等式的常用方法6.3.1利用重要不等式 6.3.2调整法(放缩法) 6.3.3归纳法 6.3.4切线法 6.3.5展开法 6.3.6局部法 6.3.7反证法
高中数学竞赛数论部分文档编制序号：[KKIDT-LLE0828-LLETD298-POI08]
初等数论简介 绪言：在各种数学竞赛中大量出现数论题，题目的内容几乎涉及到初等数论的所有专题。 1．请看下面的例子： （1） 证明：对于同样的整数x 和y ，表达式2x+3y 和9x+5y 能同时被整除。(1894年首 届匈牙利 数学竞赛第一题) （2） ①设n Z ∈，证明2131n -是168的倍数。 ②具有什么性质的自然数n ，能使123n ++++能整除123n ???（1956年上海首 届数学竞赛第一题） （3） 证明：3231 122 n n n ++-对于任何正整数n 都是整数，且用3除时余2。（1956年 北京、天津市首届数学竞赛第一题） （4） 证明：对任何自然数n ，分数 214 143 n n ++不可约简。（1956年首届国际数学奥林匹 克竞赛第一题） （5） 令(,, ,)a b g 和[,, ,]a b g 分别表示正整数,,,a b g 的最大公因数和最小公倍数， 试证：[][][][]()()()() 2 2 ,,,,,,,,,,a b c a b c a b b c c a a b b c c a =??（1972年美国首届奥林匹克数学竞赛第一题） 这些例子说明历来数论题在命题者心目中首当其冲。 2.再看以下统计数字： （1）世界上历史最悠久的匈牙利数学竞赛，从1894~1974年的222个试题中，数论题有41题，占18.5%。 （2）世界上规模最大、规格最高的IMO （国际数学奥林匹克竞赛）的前20届120道试题中有数论13题，占% 。
名校真题测试卷10 （数论篇一） 1、（05年人大附中考题）有_____个四位数满足下列条件：它的各位数字都是奇数；它的各位数字互不相同；它的每个数字都能整除它本身。 2、（05年101中学考题） 如果在一个两位数的两个数字之间添写一个零，那么所得的三位数是原来的数的9倍，问这个两位数 是_____。 3 （05年首师附中考题） 1 21+ 202 2121 + 50513131313 21212121212121 =________。 4 （04年人大附中考题） 甲、乙、丙代表互不相同的3个正整数，并且满足：甲×甲=乙+乙=丙×135．那么甲最小是____。 (02年人大附中考题) 下列数不是八进制数的是( ) A、125 B、126 C、127 D、128 【附答案】 1 【解】：6 2 【解】：设原来数为ab，这样后来的数为a0b,把数字展开我们可得：100a+b=9×(10a+b),所以我们可以知道5a=4b,所以a=4,b=5,所以原来的两位数为45。 3 【解】：周期性数字，每个数约分后为1 21 + 2 21 + 5 21 + 13 21 =1 4 【解】：题中要求丙与135的乘积为甲的平方数，而且是个偶数（乙+乙），这样我们分解135=5×3×3×3，所以丙最小应该是2×2×5×3，所以甲最小是：2×3×3×5=90。 5 【解】：八进制数是由除以8的余数得来的，不可能出现8，所以答案是D。 第十讲小升初专项训练数论篇（一） 一、小升初考试热点及命题方向 数论是历年小升初的考试难点，各学校都把数论当压轴题处理。由于行程题的类型较多，题型多样，变化众多，所以对学生来说处理起来很头疼。数论内容包括：整数的整除性，同余,奇数与偶数,质数与合数,约数与倍数,整数的分解与分拆等。作为一个理论性比较强的专题，数论在各种杯赛中都会占不小的比重，而且数论还和数字谜,不定方程等内容有着密切的联系,其重要性是不言而喻的。 二、考点预测 的小升初考试将继续以填空和大题形式考查数论，命题的方向可能偏向小题考察单方面的知识点，大题
全国高中数学联赛竞赛大纲（修订稿） 在“普及的基础上不断提高”的方针指引下，全国数学竞赛活动方兴未艾，特别是连续几年我国选手在国际数学奥林匹克中取得了可喜的成绩，使广大中小学师生和数学工作者为之振奋，热忱不断高涨，数学竞赛活动进入了一个新的阶段。为了使全国数学竞赛活动持久、健康、逐步深入地开展，应广大中学师生和各级数学奥林匹克教练员的要求，特制定《数学竞赛大纲》以适应当前形势的需要。 本大纲是在国家教委制定的全日制中学“数学教学大纲”的精神和基础上制定的。《教学大纲》在教学日的一栏中指出：“要培养学生对数学的兴趣，激励学生为实现四个现代化学好数学的积极性”。具体作法是：“对学有余力的学生，要通过课外活动或开设选修课等多种方式，充分发展他们的数学才能”，“要重视能力的培养......，着重培养学生的运算能力、逻辑思维能力和空间想象能力，要使学生逐步学会分析、综合、归纳、演绎、概括、抽象、类比等重要的思想方法。同时，要重视培养学生的独立思考和自学的能力”。 《教学大纲》中所列出的内容，是教学的要求，也是竞赛的最低要求。在竞赛中对同样的知识内容的理解程度与灵活运用能力，特别是方法与技巧掌握的熟练程度，有更高的要求。而“课堂教学为主，课外活动为辅”是必须遵循的原则。因此，本大纲所列的课外讲授内容必须充分考虑学生的实际情况，分阶段、分层次让学生逐步地去掌握，并且要贯彻“少而精”的原则，这样才能加强基础，不断提高。 一试 全国高中数学联赛的一试竞赛大纲，完全按照全日制中学《数学教学大纲》中所规定的教学要求和内容，即高考所规定的知识范围和方法，在方法的要求上略有提高，其中概率和微积分初步不考。
初等数论简介 绪言：在各种数学竞赛中大量出现数论题，题目的内容几乎涉及到初等数论的所有专题。 1． 请看下面的例子： （1） 证明：对于同样的整数x 和y ，表达式2x+3y 和9x+5y 能同时被整除。(1894年首届匈牙利 数学竞 赛第一题) （2） ①设n Z ∈，证明213 1n -是168的倍数。 ②具有什么性质的自然数n ，能使123n ++++ 能整除123n ??? ？（1956年上海首届数学竞赛第一题） （3） 证明：3 231 122 n n n + +-对于任何正整数n 都是整数，且用3除时余2。（1956年北京、天津市首届数学竞赛第一题） （4） 证明：对任何自然数n ，分数 214 143 n n ++不可约简。（1956年首届国际数学奥林匹克竞赛第一题） （5） 令(,,,)a b g 和[,,,]a b g 分别表示正整数,,,a b g 的最大公因数和最小公倍数，试证： [][][][]()()()() 2 2 ,,,,,,,,,,a b c a b c a b b c c a a b b c c a =??（1972年美国首届奥林匹克数学竞赛第一题） 这些例子说明历来数论题在命题者心目中首当其冲。 2.再看以下统计数字： （1）世界上历史最悠久的匈牙利数学竞赛，从1894~1974年的222个试题中，数论题有41题，占18.5%。 （2）世界上规模最大、规格最高的IMO （国际数学奥林匹克竞赛）的前20届120道试题中有数论13题，占10.8% 。 这说明：数论题在命题者心目中总是占有一定的分量。如果将有一定“数论味”的计数型题目统计在内，那么比例还会高很多。 3.请看近年来国内外重大竞赛中出现的数论题： (1)方程323652x x x y y ++=-+的整数解(,)x y 的个数是（ ） A 、 0 B 、1 C 、3 D 、无穷多 （2007全国初中联赛5） （2）已知,a b 都是正整数，试问关于x 的方程()2 1 02 x abx a b -++=是否有两个整数解？ 如果有，请把它们求出来；如果没有，请给出证明。 （2007全国初中联赛12）
因数与倍数之综合应用 【例 1】(北京市第十届“迎春杯”刊赛试题)筐里共有96个苹果，如果不一次全拿出，也不一个一个地拿；要求每次拿出的个数同样多，拿完时又正好不多不少，有种不同的拿法。 【巩固】筐里有300个桃子，如果不是一次全部拿出，也不一个一个地拿，要求每次的个数同样多，拿到最后正好不多不少，问共有多少种不同的拿法？ 【例 2】现有三个正整数，它们的和是1111，这样的三个正整数的公约数中，最大的可以是多少？ 【巩固】9个非零自然数的和是848，它们的最大公约数的最大值是多少？ 【例 3】恰有8个约数的两位数有个。 【巩固】在1到100中，恰好有6个约数的数有多少个？ 【例 4】一个数的平方有39个约数，求该数的约数个数是多少？ 五年级
【巩固】一个数的立方有28个约数，求这个数的约数个数可能是几？ 【例 5】把1，2，3，4，5，6，7，8，9这九个数依不同的次序排列，可以得到362880个不同的九位数，则所有这些九位数的最大公约数为。 【巩固】把1，2，3，4，5，6这六个数依不同的次序排列，可以得到720个不同的六位数，则所有这些六位数的最大公约数为。 【例 6】有3599只甲虫，依次编号为1，2，3，…，3599，开始时头都朝东。第1秒钟，编号为1的倍数的甲虫向右转90度；第2秒钟，编号为2的倍数的甲虫向右转90度；第3秒钟，编号为3的倍数的甲虫向右转90度，…，如此进行。那么，1小时后，第3599号甲虫头朝哪个方向？ 【巩固】200名同学编为1至200号面向南站成一排。第1次全体同学向右转(转后所有的同学面朝西）； 第2次编号为2的倍数的同学向右转；第3次编号为3的倍数的同学向右转；…；第200次编号为200的倍数的同学向右转；这时，面向东的同学有名。 〖答案〗 【例 1】10 【巩固】16 【例 2】101 【巩固】53 五年级
高中数学竞赛基本知识集锦 一、三角函数 常用公式 由于是讲竞赛，这里就不再重复过于基础的东西，例如六种三角函数之间的转换，两角和与差的三角函数，二倍角公式等等。但是由于现在的教材中常用公式删得太多，有些还是不能不写。先从最基础的开始（这些必须熟练掌握）： 半角公式 2cos 12 sin α α -± = 2 cos 12 cos α α +± = α α ααααα cos 1sin sin cos 1cos 1cos 12 tan +=-=+-± = 积化和差 ()()[]βαβαβα-++= sin sin 21 cos sin ()()[]βαβαβα--+=sin sin 21 sin cos ()()[]βαβαβα-++=cos cos 21 cos cos ()()[]βαβαβα--+-=cos cos 2 1 sin sin 和差化积 2cos 2sin 2sin sin β αβ αβα-+=+ 2sin 2cos 2sin sin β αβαβα-+=- 2cos 2cos 2cos cos β αβαβα-+=+ 2 sin 2sin 2cos cos β αβαβα-+-=- 万能公式 α αα2 tan 1tan 22sin += α α α2 2tan 1tan 12cos +-= α α α2tan 1tan 22tan -= 三倍角公式
()() αααααα+-=-= 60sin sin 60sin 4sin 4sin 33sin 3 ()() αααααα+-=-= 60cos cos 60cos 4cos 3cos 43cos 3 二、某些特殊角的三角函数值 除了课本中的以外，还有一些 三、三角函数求值 给出一个复杂的式子，要求化简。这样的题目经常考，而且一般化出来都是一个具体值。要熟练应用上面的常用式子，个人认为和差化积、积化和差是竞赛中最常用的，如果看到一些不常用的角，应当考虑用和差化积、积化和差，一般情况下直接使用不了的时候，可以考虑先乘一个三角函数，然后利用积化和差化简，最后再把这个三角函数除下去 举个例子 求值：7 6cos 74cos 72cos π ππ++ 提示：乘以7 2sin 2π ，化简后再除下去。 求值：??-?+?80sin 40sin 50cos 10cos 2 2 来个复杂的 设n 为正整数，求证 n n n i n i 21 212sin 1 += +∏=π 另外这个题目也可以用复数的知识来解决，在复数的那一章节里再讲 四、三角不等式证明 最常用的公式一般就是：x 为锐角，则x x x tan sin <<；还有就是正余弦的有界性。 例 求证：x 为锐角，<2x 设12 π ≥ ≥≥z y x ，且2 π = ++z y x ，求乘积z y x cos sin cos 的最大值和最小值。
数学竞赛讲座 数论的方法技巧(上) 数论是研究整数性质的一个数学分支,它历史悠久,而且有着强大的生命力。数论问题叙述简明,“很多数论问题可以从经验中归纳出来,并且仅用三言两语就能向一个行外人解释清楚,但要证明它却远非易事”。因而有人说:“用以发现天才,在初等数学中再也没有比数论更好的课程了。任何学生,如能把当今任何一本数论教材中的习题做出,就应当受到鼓励,并劝他将来从事数学方面的工作。”所以在国内外各级各类的数学竞赛中,数论问题总是占有相当大的比重。 小学数学竞赛中的数论问题,常常涉及整数的整除性、带余除法、奇数与偶数、质数与合数、约数与倍数、整数的分解与分拆。主要的结论有: 1.带余除法:若a,b是两个整数,b>0,则存在两个整数q,r,使得abq+r(0≤r 4.约数个数定理:设n的标准分解式为(1),则它的正约数个数为: d(n)(a1+1)(a2+1)…(ak+1)。 5.整数集的离散性:n与n+1之间不再有其他整数。因此,不等式x 小学奥数中的数论问题 在奥数竞赛中有一类题目叫做数论题，这一部分的题目具有抽象，思维难度大，综合运用知识点多的特点，基本上出现数论题目的时候大部分同学做得都不好。 一、小学数论究包括的主要内容 我们小学所学习到的数论内容主要包含以下几类： 整除问题：（1）整除的性质；（2）数的整除特征（小升初常考内容） 余数问题：（1）带余除式的运用被除数=除数×商+余数.（余数总比除数小） （2）同余的性质和运用 奇偶问题：（1）奇偶与加减运算；（2）奇偶与乘除运算质数合数：重点是质因数的分解（也称唯一分解定理）约数倍数：（1）最大公约最小公倍数两大定理 一、两个自然数分别除以它们的最大公约数，所得的商互质。 二、两个数的最大公约和最小公倍的乘积等于这两个数的乘积。 （2）约数个数决定法则（小升初常考内容） 整数及分数的分解与分拆：这一部分在难度较高竞赛中常 出现，属于较难的题型。二、数论部分在考试题型中的地位 在整个数学领域，数论被当之无愧的誉为“数学皇后”。翻开任何一本数学辅导书，数论的题型都占据了显著的位置。在小学各类数学竞赛和小升初考试中，系统研究发现，直接运用数论知识解题的题目分值大概占据整张试卷总分的30%左右，而在竞赛的决赛试题和小升初一类中学的分班测试题中，这一分值比例还将更高。 出题老师喜欢将数论题作为区分尖子生和普通学生的依据，这一部分学习的好坏将直接决定你是否可以在选拔考试中拿到满意的分数。三、孩子在学习数论部分常常会遇到的问题 数学课本上的数论简单，竞赛和小升初考试的数论不简单。 有些孩子错误地认为数论的题目很简单，因为他们习惯了数学课本上的简单数论题，比如：例1：求36有多少个约数？ 这道题就经常在孩子们平时的作业里和单元测试里出现。可是小升初考题里则是：例2：求3600有多少个约数？ 很多孩子就懵了，因为“平时考试里没有出过这么大的数！”（孩子语）于是乎也硬着头皮用课堂上求约数的方法去求，白白浪费了大把的时间，即使最后求出结果也并不划 高中数学竞赛基本知识集锦 广州市育才中学数学科 邓军民 整理 一、三角函数 常用公式 由于是讲竞赛，这里就不再重复过于基础的东西，例如六种三角函数之间的转换，两角和与差的三角函数，二倍角公式等等。但是由于现在的教材中常用公式删得太多，有些还是不能不写。先从最基础的开始（这些必须熟练掌握）： 半角公式 2cos 12 sin α α -± = 2 cos 12 cos α α +± = α α ααααα cos 1sin sin cos 1cos 1cos 12 tan +=-=+-± = 积化和差 ()()[]βαβαβα-++= sin sin 21 cos sin ()()[]βαβαβα--+=sin sin 21 sin cos ()()[]βαβαβα-++=cos cos 21 cos cos ()()[]βαβαβα--+-=cos cos 2 1 sin sin 和差化积 2cos 2sin 2sin sin β αβ αβα-+=+ 2sin 2cos 2sin sin β αβαβα-+=- 2cos 2cos 2cos cos β αβαβα-+=+ 2 sin 2sin 2cos cos β αβαβα-+-=- 万能公式 α αα2 tan 1tan 22sin += α α α2 2tan 1tan 12cos +-= α α α2 tan 1tan 22tan -= 三倍角公式 ()() αααααα+-=-=οο60sin sin 60sin 4sin 4sin 33sin 3 ()() αααααα+-=-=οο60cos cos 60cos 4cos 3cos 43cos 3 二、某些特殊角的三角函数值 三、三角函数求值 给出一个复杂的式子，要求化简。这样的题目经常考，而且一般化出来都是一个具体值。要熟练应用上面的常用式子，个人认为和差化积、积化和差是竞赛中最常用的，如果看到一些不常用的角，应当考虑用和差化积、积化和差，一般情况下直接使用不了的时候，可以考虑先乘一个三角函数，然后利用积化和差化简，最后再把这个三角函数除下去 举个例子 求值：7 6cos 74cos 72cos π ππ++ 提示：乘以7 2sin 2π ，化简后再除下去。 求值：??-?+?80sin 40sin 50cos 10cos 2 2 来个复杂的 设n 为正整数，求证 n n n i n i 21 212sin 1 += +∏=π 另外这个题目也可以用复数的知识来解决，在复数的那一章节里再讲 四、三角不等式证明 最常用的公式一般就是：x 为锐角，则x x x tan sin <<；还有就是正余弦的有界性。 例 求证：x 为锐角，sinx+tanx<2x 高中数学竞赛 数论 剩余类与剩余系 1.剩余类的定义与性质 (1)定义1 设m 为正整数，把全体整数按对模m 的余数分成m 类，相应m 个集合记为：K 0,K 1,…,K m-1,其中K r ={qm+r|q ∈Z,0≤余数r ≤m-1}称为模m 的一个剩余类(也叫同余类)。K 0,K 1,…,K m-1为模m 的全部剩余类. (2)性质(ⅰ)i m i K Z 1 0-≤≤=Y 且K i ∩K j =φ(i ≠j). (ⅱ)每一整数仅在K 0,K 1,…,K m-1一个里. (ⅲ)对任意a 、b ∈Z ，则a 、b ∈K r ?a ≡b(modm). 2.剩余系的定义与性质 (1)定义2 设K 0,K 1,…,K m-1为模m 的全部剩余类，从每个K r 里任取一个a r ，得m 个数a 0,a 1,…,a m-1组成的数组，叫做模m 的一个完全剩余系,简称完系. 特别地,0,1,2,…,m -1叫做模m 的最小非负完全剩余系.下述数组叫做模m 的绝对最小完全剩余系:当m 为奇数时,2 1 ,,1,0,1,,121,21--+----m m m ΛΛ;当m 为偶数时,12 ,,1,0,1,,12,2--+-- m m m ΛΛ或2,,1,0,1,,12m m ΛΛ-+-. (2)性质(ⅰ)m 个整数构成模m 的一完全剩余系?两两对模m 不同余. (ⅱ)若(a,m)=1，则x 与ax+b 同时遍历模m 的完全剩余系. 证明:即证a 0,a 1,…,a m-1与aa 0+b, aa 1+b,…,aa m-1+b 同为模m 的完全剩余系, 因a 0,a 1,…,a m-1为模m 的完系时,若aa i +b ≡aa j +b(modm),则a i ≡a j (modm), 矛盾!反之,当aa 0+b, aa 1+b,…,aa m-1+b 为模m 的完系时,若a i ≡a j (modm),则有 aa i +b ≡aa j +b(modm),也矛盾! 小学奥数数论知识点总结 1.奇偶性问题 奇+奇=偶奇×奇=奇 奇+偶=奇奇×偶=偶 偶+偶=偶偶×偶=偶 2.位值原则 形如：abc=100a+10b+c 3.数的整除特征： 整除数特征 2末尾是0、2、4、6、8 3各数位上数字的和是3的倍数 5末尾是0或5 9各数位上数字的和是9的倍数 11奇数位上数字的和与偶数位上数字的和，两者之差是11的倍数4和25末两位数是4(或25)的倍数 8和125末三位数是8(或125)的倍数 7、11、13末三位数与前几位数的差是7(或11或13)的倍数 4.整除性质 ①如果c|a、c|b，那么c|(ab)。 ②如果bc|a，那么b|a，c|a。 ③如果b|a，c|a，且(b,c)=1,那么bc|a。④如果c|b,b|a,那么c|a. ⑤a个连续自然数中必恰有一个数能被a整除。 5.带余除法 一般地，如果a是整数，b是整数(b≠0),那么一定有另外两个整数q和r，0≤r 当r=0时，我们称a能被b整除。 当r≠0时，我们称a不能被b整除，r为a除以b的余数，q为a除以b的不完全商(亦简称为商)。用带余数除式又可以表示为a÷b=q……r,0≤r 6.唯一分解定理 任何一个大于1的自然数n都可以写成质数的连乘积，即n=p1×p2×...×pk 7.约数个数与约数和定理 设自然数n的质因子分解式如n=p1×p2×...×pk那么：n的约数个数： d(n)=(a1+1)(a2+1)....(ak+1) n的所有约数和：(1+P1+P1+…p1)(1+P2+P2+…p2)… (1+Pk+Pk+…pk) 8.同余定理 ①同余定义：若两个整数a，b被自然数m除有相同的余数，那么称a，b 对于模m同余，用式子表示为a≡b(modm) ②若两个数a，b除以同一个数c得到的余数相同，则a，b的差一定能被c整除。③两数的和除以m的余数等于这两个数分别除以m的余数和。 ④两数的差除以m的余数等于这两个数分别除以m的余数差。 ⑤两数的积除以m的余数等于这两个数分别除以m的余数积。 9.完全平方数性质 ①平方差：A-B=(A+B)(A-B)，其中我们还得注意A+B，A-B同奇偶性。 金牌学生推荐（可参照选择） 一、第零阶段：知识拓展 《数学选修4-1：几何证明选讲》 《数学选修4-5：不等式选讲》 《数学选修4-6：初等数论初步》 二、全国高中数学联赛各省赛区预赛（即省选初赛） 1、《五年高考三年模拟》B版或《3年高考2年模拟》第二轮复习专用 2、《高中数学联赛备考手册》华东师范大学出版社（推荐指数五颗星） 3、《奥赛经典：超级训练系列》高中数学沈文选主编湖南师范大学出版社（推荐指数五颗星） 4、单樽《解题研究》（推荐指数五颗星） 5、单樽《平面几何中的小花》（个别地区竞赛会考到平几） 6、《平面几何》浙江大学出版社 7、奥林匹克小丛书第二版《不等式的解题方法与技巧》苏勇熊斌著 三、第二阶段：全国高中数学联赛 一试 0、《奥林匹克数学中的真题分析》沈文选湖南师范大学出版社（推荐指数五颗星） 1、《高中数学联赛考前辅导》熊斌冯志刚华东师范大学出版社 2、《数学竞赛培优教程（一试）》浙江大学出版社 3、命题人讲座《数列与数学归纳法》单樽 4、《数列与数学归纳法》（小丛书第二版，冯志刚） 5、《数列与归纳法》浙江大学出版社韦吉珠 6、《解析几何的技巧》单樽（建议买华东师大出版的版本） 7、《概率与期望》单樽 8、《同中学生谈排列组合》苏淳 9、《函数与函数方程》奥林匹克小丛书第二版 10、《三角函数》奥林匹克小丛书第二版 11、《奥林匹克数学中的几何问题》沈文选（推荐指数五颗星） 12、《圆锥曲线的几何性质》 13、《解析几何》浙江大学出版社 二试 平几 1、高中数学竞赛解题策略(几何分册)沈文选（推荐指数五颗星） 2、《奥林匹克数学中的几何问题》沈文选（推荐指数五颗星） 3、奥林匹克小丛书第二版《平面几何》 4、浙大小红皮《平面几何》 5、沈文选《三角形的五心》 6、田廷彦《三角与几何》 7、田廷彦《面积与面积方法》 不等式 8、《初等不等式的证明方法》韩神 9、命题人讲座《代数不等式》计神 10、《重要不等式》中科大出版社 11、奥林匹克小丛书《柯西不等式与平均值不等式》 数论 （9,10，11选一本即可，某位大神说二试改为四道题以来没出过难题） 12、奥林匹克小丛书初中版《整除，同余与不定方程》 13、奥林匹克小丛书《数论》 14、命题人讲座《初等数论》冯志刚 组合 15、奥林匹克小丛书第二版《组合数学》 16、奥林匹克小丛书第二版《组合几何》 17、命题人讲座刘培杰《组合问题》 18、《构造法解题》余红兵 19、《从特殊性看问题》中科大出版社 20、《抽屉原则》常庚哲 四、中国数学奥林匹克（Chinese Mathematical Olympiad）及以上 命题人讲座《圆》田廷彦 《近代欧式几何学》 《近代的三角形的几何学》 《不等式的秘密》范建熊、隋振林 《奥赛经典：奥林匹克数学中的数论问题》沈文选 《奥赛经典：数学奥林匹克高级教程》叶军 《初等数论难题集》 命题人讲座《图论》 奥林匹克小丛书第二版《图论》 《走向IMO》 竞赛中的数论问题的思考方法 一. 条件的增设 对于一道数论命题，我们往往要首先排除字母取零值或字母取相等值等“平凡”的情况，这样，利用字母的对称性等条件，往往可以就字母间的大小顺序、整除性、互素性等增置新的条件，从而便于运用各种数论特有手段。 1. 大小顺序条件 与实数范围不同，若整数x ，y 有大小顺序x 七年级数学竞赛讲义附练习及答案（12套） 初一数学竞赛讲座 第1讲数论的方法技巧（上） 数论是研究整数性质的一个数学分支，它历史悠久，而且有着强大的生命力. 数论问题叙述简明，“很多数论问题可以从经验中归纳出来，并且仅用三言两语就能向一个行外人解释清楚，但要证明它却远非易事”. 因而有人说：“用以发现天才，在初等数学中再也没有比数论更好的课程了. 任何学生，如能把当今任何一本数论教材中的习题做出，就应当受到鼓励，并劝他将来从事数学方面的工作. ”所以在国内外各级各类的数学竞赛中，数论问题总是占有相当大的比重. 数学竞赛中的数论问题，常常涉及整数的整除性、带余除法、奇数与偶数、质数与合数、约数与倍数、整数的分解与分拆. 主要的结论有： 1．带余除法：若a，b是两个整数，b＞0，则存在两个整数q，r，使得a=bq+r （0≤r＜b），且q，r是唯一的. 特别地，如果r=0，那么a=bq. 这时，a被b整除，记作b|a，也称b是a 的约数，a是b的倍数. 2．若a|c，b|c，且a，b互质，则ab|c. 3．唯一分解定理：每一个大于1的自然数n都可以写成质数的连乘积，即 其中p 1＜p 2＜…＜p k 为质数，a 1，a 2，…，a k 为自然数，并且这种表示是唯一的. （1）式称为n 的质因数分解或标准分解. 4．约数个数定理：设n 的标准分解式为（1），则它的正约数个数为： d （n ）=（a 1+1）（a 2+1）…（a k +1）. 5．整数集的离散性：n 与n+1之间不再有其他整数. 因此，不等式x ＜y 与x ≤y-1是等价的. 下面，我们将按解数论题的方法技巧来分类讲解. 一、利用整数的各种表示法 对于某些研究整数本身的特性的问题，若能合理地选择整数的表示形式，则常常有助于问题的解决. 这些常用的形式有： 1．十进制表示形式：n=a n 10n +a n-110n-1+…+a 0； 2．带余形式：a=bq+r ； 4．2的乘方与奇数之积式：n=2m t ，其中t 为奇数. 例1 红、黄、白和蓝色卡片各1张，每张上写有1个数字，小明将这4张卡片如下图放置，使它们构成1个四位数，并计算这个四位数与它的各位数字之和的10倍的差. 结果小明发现，无论白色卡片上是什么数字，计算结果都是1998. 问：红、黄、蓝3张卡片上各是什么数字？ 解：设红、黄、白、蓝色卡片上的数字分别是a 3，a 2，a 1，a 0，则这个四位 数可以写成：1000a 3+100a 2+10a 1+a 0，它的各位数字之和的10倍是10（a 3+a 2+a 1+a 0）=10a 3+10a 2+10a 1+10a 0，这个四位数与它的各位数字之和的10倍的差是： 990a 3+90a 2-9a 0=1998，110a 3+10a 2-a 0=222. 比较上式等号两边个位、十位和百位，可得a 0=8，a 2=1，a 3=2. 所以红色卡片上是2，黄色卡片上是1，蓝色卡片上是8. 例2 在一种室内游戏中，魔术师请一个人随意想一个三位数abc (a,b,c 依次是这个数的百位、十位、个位数字)，并请这个人算出5个数cab bca bac acb ,,,与cba 的和N ，把N 告诉魔术师，于是魔术师就可以说出这个人所想的数abc . 现在设N=3194，请你当魔术师，求出数abc 来. 解：依题意，得 论初等数论与小学数学的关系 ——“同余”在小学数学教学中的应用 姓名：胡燕尔班级：070214 学号：15 刚翻开人教版大学本科小学教育专业教材《初等数论》的目录，许多在校本科小学教育专业的学生，包括我都存在这样的感觉，那就是觉得这些是再简单不过的内容：整除、质数与合数、最大公约数与最小公倍数、同余等等，这些内容在我们读小学的时候都已经学习过，似乎觉得没有必要再去研究，直到接触学习了这门课程，才扭转了我们的看法。 初等数论是小学教育专业，尤其是理科方向学生的必修专业课程，也是从事小学数学教学的老师的进修课程。其中包括整数的整除性、同余、同余方程、不定方程、不定方程、简单连分数几方面的知识。这些方面的内容在符合了小学数学教师应具有的教学思维外，也有利于学习者积累从事小学数学教育工作必备的能力与知识。 有人说：“数学是思维的体操，科学的王冠，数论是王冠上的明珠。”这颗明珠在小学数学中早已是熠熠闪光——我们小学所学习到的数论内容主要包含以下几类： 整除问题：（1）整除的性质；（2）数的整除特征（小升初常考内容） 余数问题：（1）带余除式的运用被除数=除数×商+余数.（余数总比除数小） （2）同余的性质和运用 奇偶问题：（1）奇偶与加减运算；（2）奇偶与乘除运算 质数合数：重点是质因数的分解 约数倍数：（1）最大公约最小公倍两大定理（2）约数个数决定法 则 可见，初等数论的应用与小学数学教育事业是息息相关的。对于初等数论，我学到的也只是九牛一毛，谈不上有什么有建设性的问题，只能粗略地谈谈初等 数论中的核心内容——同余，并通过其在初等数论在小学数学中的应用来说明两者的关系。 同余是由德国数学家高斯首先提出并系统地进行研究的，它是初等数论的核心部分。其中蕴含大量的数论所特有的思想、概念和方法，它的出现使数论成为一个独立的数学分支的标志。在这一内容中包括其性质，剩余类与剩余系，欧拉定理和循环小数等几个知识点。在没接触初等数论学习之前，我们对同余这个概念很陌生，其实同余在我们小学数学学习，奥数中已经有了很深入的运用。在小学中主要体现在余数的运用上，余数是小学数学中的重要概念，也是数学竞赛的热门话题，其中有关概念多，方法性强。 在小学，关于余数问题我们知道：如果整数a除以正整数m，商为q，余数为r，则a=qm+r，其中q与r都是自然数，并且0≤r＜m.而现在我们学的同余 知识是：如果两个正整数a,b被非零自然数m除时所得的余数相同， a=qm+r,b=pm+r，那么就说a与b关于模m同余,记为a≡b（mod m）.此时a与b 的差能被m整除，记为a-b ≡0（mod m）.因此同余问题常常转化为整除问题求解。 下面，我以一个例题来反应同余在小学数学教学中的应用： 例题、a除以5余1，b除以5余4，如果3a＞b，那么3a－b除以5余几 这道题目出现在小学奥数中，小学生一般的解答方法是： 方法一：凑数法。取a为6，取b为9，这样满足了条件a除以5余1，b 除以5余4，3a-b=9,9/5余数为4。 方法二、设a=5x+1 b=5y+4 3a-b=15x-5y-1=15x-5y-5+4=5(3x-y-1)+1 3a－b除以的余数是4 a=5x+1 （x为正的整数） b=5y+4（ y为正的整数） (3a-b)/5 =(15x+3-5y-4)/5 =3x-y-1/5 =(3x-y-1)+4/5 根据x,y均为正的整数,并且3a>b，所以余数为4。 而在初等数论中的解法： 解：∵a≡1（mod5）， ∴3a≡3（mod 5）， 或者3a≡8（mod 5）．（1）(完整版)小学奥数中的数论问题
高中数学竞赛基础知识讲解
高中数学竞赛数论
小学奥数数论知识点总结
【数学竞赛各阶段书籍推荐】
高中数学竞赛专题讲座---竞赛中的数论问题
最新：七年级数学竞赛讲义附练习及答案(12套)
论初等数论与小学数学的关系
相关主题
文本预览