高中数学竞赛专题讲座
高中数学竞赛专题精讲27同余(含答案)
27同余 1．设m 是一个给定的正整数，如果两个整数a 与b 用m 除所得的余数相同，则称a 与b 对模同余，记作，否则，就说a 与b 对模m 不同余，记作，显然，； 每一个整数a 恰与1，2，……，m ，这m 个数中的某一个同余； 2.同余的性质： 1).反身性：； 2).对称性：； 3).若，则; 4).若，，则 特别是； 5).若，，则； 特别是 ； 6).； 7).若 ； 8).若， ……………… ，且 例题讲解 1．证明：完全平方数模4同余于0或1； 2．证明对于任何整数,能被7整除； )(mod m b a ≡)(mod m b a ≡)(|)(,)(mod b a m Z k b km a m b a -?∈+=?≡)(mod m a a ≡)(mod )(mod m a b m b a ≡?≡)(mod m b a ≡)(mod m c b ≡)(mod m c a ≡)(m od 11m b a ≡)(m od 22m b a ≡)(m od 2121m b b a a ±≡±)(mod )(mod m k b k a m b a ±≡±?≡)(m od 11m b a ≡)(m od 22m b a ≡)(m od 2121m b b a a ≡)(m od ),(m od m bk ak Z k m b a ≡?∈≡则)(m od ),(m od m b a N n m b a n n ≡?∈≡则)(mod )(m ac ab c b a +≡+)(m od 1),(),(m od m b a m c m bc ac ≡=≡时，则当)(mod )(mod ).(mod ),(m b a mc bc ac d m b a d m c ≡?≡≡=特别地，时，当)(m od 1m b a ≡)(m od 2m b a ≡)(mod 3m b a ≡)(mod n m b a ≡)(m od ],,[21M b a m m m M n ≡??=，则0≥k 153261616+++++k k k
高中数学竞赛数列问题
高中数学竞赛数列问题 一、 高考数列知识及方法应用（见考纲） 二、 二阶高次递推关系 1．因式分解降次。例：正项数列{a n }，满足12+=n n a S ，求a n （化异为同后高次） 2．两边取对数降次。例：正项数列{a n }，a 1=1，且a n ·a n+12 = 36，求a n 三、 线性递推数列的特征方程法 定理1：若数列{a n }的递推关系为a n+2=λ1a n+1+λ2a n ，则设特征方程x 2=λ1x+λ2， 且此方程有相异两根x 1，x 2（x 1≠x 2），则必有 a n =c 1x 1n +c 2x 2n ，其中c 1，c 2由此数列已知前2项解得，即 ???+=+=2 222112 2 2111x c x c a x c x c a 或由???+=+=22111 2 10x c x c a c c a 得到。（见训练及考试题） 定理2：若方程x 2=λ1x+λ2有相等重根x 0，则有 a n =（c 1+c 2n ）x 0n ，其中c 1，c 2仍由定理1方程组解得。 例如.：1，已知.数列{}n a 满足)(,11221+++∈+===N n a a a a a n n n ，求数列{}n a 的 通项公式 2，.数列{}n a 中，设,2,1321===a a a 且)3(32 1 1≥+= --+n a a a a n n n n ，求数列{}n a 的通项公式 3，.数列}{n a 满足：.,2 36 457,12 10N n a a a a n n n ∈-+= =+ 证明：（1）对任意n a N n ,∈为正整数；(2)求数列}{n a 的通项公式。 4，已知.数列{}n a 满足121,2,a a n N +==∈都有2144n n n a a a ++=-，求数列 {}n a 的通项公式 四、 特殊递推的不动点法 （ f （x ）= x 的解称为f （x ）的不动点 ） 定理1：若数列{a n }满足递推：a n+1=a ·a n +b （a ，b ∈R ）， 则设x=ax+b ，得不动点1 0--= a b x 且数列递推化为：a n+1-x 0=a （a n -x 0），
历年全国高中数学联赛试题及答案
历年全国高中数学联赛试题及答案 1．全卷满分120分，考试时间120分钟．试题卷共6页，有三大题，共24小题。 2．全卷答案必须做在答题纸卷Ⅰ、卷Ⅱ的相应位置上，做在试题卷上无效,考试时不 能使用计算器。 参考公式：二次函数图象的顶点坐标是。 温馨提示：请仔细审题，细心答题，答题前仔细阅读答题纸上的“注意事项”。 卷Ⅰ（选择题） 一、选择题（本大题有10小题，每小题3分，共30分．请选出各题中唯一的正确选项，不选、多选、错选，均不得分） 1．2的相反数是（▲） A．-2 B．2 C．- D． 2．下列计算正确的是（▲）A．Ｂ．9 =3 Ｃ．3-1= -3 Ｄ．2 +3= 5 3．据交通运输部统计，2013年春运期间，全国道路、水路、民航、铁路运送旅客总量超过了3400000000人次，该数用科学记数法可表示为（▲） A．B．C． D． 4．如图是由个相同的正方体搭成的几何体，则其俯视图是（▲） 5．使分式无意义的的值是（▲） A. B. C. D. 6．如图，已知,若, ，则等于（▲） A．B．C．D． 7．市委、市政府打算在2015年底前，完成国家森林城市创建．这是小明随机抽取我市10个小区所得到的绿化率情况，结果如下表： 小区绿化率（%） 20 25 30 32 小区个数 2 4 3 1 则关于这10个小区的绿化率情况，下列说法错误的是（▲） A．中位数是25% B．众数是25% C．极差是13% D．平均数是26．2% 8．将一个半径为R，圆心角为90°的扇形围成一个圆锥的侧面（无重叠），设圆锥底面半径为r，则R与r的关系正确的是（▲） A．R＝8r B．R＝6r C．R＝4r D．R＝2r 9．甲、乙两车分别从相距的两地同时出发，它们离A地的路程随时间变化的图象如图所示，则下列结论不正确的是( ▲) A．甲车的平均速度为； B．乙车行驶小时到达地,稍作停留后返回地； C．经小时后,两车在途中相遇； D．乙车返回地的平均速度比去地的平均速度小。 10．如图，为等边三角形，点的坐标为，过点作直线交于点，交于，点在反比例函数＜的图象上，若和（即图中两阴影部分）的面积相等，则值为（▲）A．B．C．D． 卷Ⅱ（非选择题） 二、填空题（本大题有6小题，每题4分，共24分） 11．分解因式：= ▲。 12．一个不透明的袋中装有除颜色外其他均相同的2个红球和3个黄球，从中随机摸出一个
高中数学竞赛中数论问题的常用方法
高中数学竞赛中数论问题的常用方法 数论是研究数的性质的一门科学,它与中学数学教育有密切的联系.数论问题解法灵活,题型丰富,它是中学数学竞赛试题的源泉之一.下面介绍数论试题的常用方法. 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为互不相
初中数学竞赛专题辅导因式分解一
因式分解 多项式的因式分解是代数式恒等变形的基本形式之一，它被广泛地应用于初等数学之中，是我们解决许多数学问题的有力工具．因式分解方法灵活，技巧性强，学习这些方法与技巧，不仅是掌握因式分解内容所必需的，而且对于培养学生的解题技能，发展学生的思维能力，都有着十分独特的作用．初中数学教材中主要介绍了提取公因式法、运用公式法、分组分解法和十字相乘法．本讲及下一讲在中学数学教材基础上，对因式分解的方法、技巧和应用作进一步的介绍． 1．运用公式法 在整式的乘、除中，我们学过若干个乘法公式，现将其反向使用，即为因式分解中常用的公式，例如： (1)a2-b2=(a+b)(a-b)； (2)a2±2ab+b2=(a±b)2； (3)a3+b3=(a+b)(a2-ab+b2)； (4)a3-b3=(a-b)(a2+ab+b2)． 下面再补充几个常用的公式： (5)a2+b2+c2+2ab+2bc+2ca=(a+b+c)2； (6)a3+b3+c3-3abc=(a+b+c)(a2+b2+c2-ab-bc-ca)； (7)a n-b n=(a-b)(a n-1+a n-2b+a n-3b2+…+ab n-2+b n-1)其中n为正整数； (8)a n-b n=(a+b)(a n-1-a n-2b+a n-3b2-…+ab n-2-b n-1)，其中n为偶数； (9)a n+b n=(a+b)(a n-1-a n-2b+a n-3b2-…-ab n-2+b n-1)，其中n为奇数． 运用公式法分解因式时，要根据多项式的特点，根据字母、系数、指数、符号等正确恰当地选择公式．
例1 分解因式： (1)-2x5n-1y n+4x3n-1y n+2-2x n-1y n+4； (2)x3-8y3-z3-6xyz； (3)a2+b2+c2-2bc+2ca-2ab； (4)a7-a5b2+a2b5-b7． 解 (1)原式=-2x n-1y n(x4n-2x2n y2+y4) =-2x n-1y n[(x2n)2-2x2n y2+(y2)2] =-2x n-1y n(x2n-y2)2 =-2x n-1y n(x n-y)2(x n+y)2． (2)原式=x3+(-2y)3+(-z)3-3x(-2y)(-Z) =(x-2y-z)(x2+4y2+z2+2xy+xz-2yz)． (3)原式=(a2-2ab+b2)+(-2bc+2ca)+c2 ＝(a-b)2+2c(a-b)+c2 =(a-b+c)2． 本小题可以稍加变形，直接使用公式(5)，解法如下：原式=a2+(-b)2+c2+2(-b)c+2ca+2a(-b) =(a-b+c)2 (4)原式=(a7-a5b2)+(a2b5-b7) =a5(a2-b2)+b5(a2-b2) =(a2-b2)(a5+b5)
高中数学竞赛_数列【讲义】
第五章 数列 一、基础知识 定义1 数列，按顺序给出的一列数，例如1，2，3，…，n ，…. 数列分有穷数列和无穷数列两种，数列{a n }的一般形式通常记作a 1, a 2, a 3,…，a n 或a 1, a 2, a 3,…，a n …。其中a 1叫做数列的首项，a n 是关于n 的具体表达式，称为数列的通项。 定理1 若S n 表示{a n }的前n 项和，则S 1=a 1, 当n >1时，a n =S n -S n -1. 定义2 等差数列，如果对任意的正整数n ，都有a n +1-a n =d （常数），则{a n }称为等差数列，d 叫做公差。若三个数a , b , c 成等差数列，即2b =a +c ，则称b 为a 和c 的等差中项，若公差为d, 则a =b -d, c =b +d. 定理2 等差数列的性质：1）通项公式a n =a 1+(n -1)d ；2）前n 项和公式： S n =d n n na a a n n 2 )1(2)(11-+=+；3）a n -a m =(n -m)d ，其中n , m 为正整数；4）若n +m=p +q ，则a n +a m =a p +a q ；5）对任意正整数p , q ，恒有a p -a q =(p -q )(a 2-a 1)；6）若A ，B 至少有一个不为零，则{a n }是等差数列的充要条件是S n =An 2+Bn . 定义3 等比数列，若对任意的正整数n ，都有 q a a n n =+1，则{a n }称为等比数列，q 叫做公比。 定理3 等比数列的性质：1）a n =a 1q n -1 ；2）前n 项和S n ，当q ≠1时，S n =q q a n --1)1(1；当q =1时，S n =na 1；3）如果a , b , c 成等比数列，即b 2=ac (b ≠0)，则b 叫做a , c 的等比中项；4）若m+n =p +q ，则a m a n =a p a q 。 定义4 极限，给定数列{a n }和实数A ，若对任意的ε>0，存在M ，对任意的n >M(n ∈N ),都有|a n -A |<ε，则称A 为n →+∞时数列{a n }的极限，记作.lim A a n n =∞ → 定义5 无穷递缩等比数列，若等比数列{a n }的公比q 满足|q |<1，则称之为无穷递增等比数列，其前n 项和S n 的极限（即其所有项的和）为q a -11（由极限的定义可得）。 定理3 第一数学归纳法：给定命题p (n )，若：（1）p (n 0)成立；（2）当p (n )时n =k 成立时能推出p (n )对n =k +1成立，则由（1），（2）可得命题p (n )对一切自然数n ≥n 0成立。 竞赛常用定理 定理4 第二数学归纳法：给定命题p (n )，若：（1）p (n 0)成立；（2）当p (n )对一切n ≤k 的自然数n 都成立时（k ≥n 0）可推出p (k +1)成立，则由（1），（2）可得命题p (n )对一切自然数n ≥n 0成立。 定理5 对于齐次二阶线性递归数列x n =ax n -1+bx n -2，设它的特征方程x 2=ax +b 的两个根为α,β:(1)若α≠β，则x n =c 1a n -1+c 2βn -1，其中c 1, c 2由初始条件x 1, x 2的值确定；(2)若α=β，则x n =(c 1n +c 2) αn -1，其中c 1, c 2的值由x 1, x 2的值确定。 二、方法与例题 1．不完全归纳法。 这种方法是从特殊情况出发去总结更一般的规律，当然结论未必都是正确的，但却是人类探索未知世界的普遍方式。通常解题方式为：特殊→猜想→数学归纳法证明。 例1 试给出以下几个数列的通项（不要求证明）；1）0，3，8，15，24，35，…；2）1，5，19，65，…；3）-1，0，3，8，15，…。 【解】1）a n =n 2-1；2）a n =3n -2n ；3）a n =n 2-2n . 例2 已知数列{a n }满足a 1= 21,a 1+a 2+…+a n =n 2a n , n ≥1，求通项a n . 【解】 因为a 1= 2 1,又a 1+a 2=22·a 2,
概率统计-历届全国高中数学联赛真题专题分类汇编
概率统计 1、（2009一试8）某车站每天8 00~900∶∶，900~1000∶∶都恰有一辆客车到站，但到站的时刻是随机的，且两者到站的时间是相互独立的，其规律为 一旅客820∶【答案】27 【解析】旅客候车的分布列为 候车时间的数学期望为10305070902723361218 ?+?+?+?+?= 2、（2010一试6）两人轮流投掷骰子，每人每次投掷两颗，第一个使两颗骰子点数和大于6者为胜，否则轮由另一人投掷.先投掷人的获胜概率是 . 【答案】 12 17 3、（2012一试8）某情报站有,,,A B C D 四种互不相同的密码，每周使用其中的一种密码，且每周都是从上周未使用的三种密码中等可能地随机选用一种．设第１周使用Ａ种密码，那么第７周也使用Ａ种密码的概率是．（用最简分数表示） 【答案】 61 243 【解析】用k P 表示第k 周用 A 种密码的概率,则第k 周末用A 种密码的概率为 1k P -.于是,有11(1),3k k P P k N *+=-∈,即1111()434k k P P +-=--由11P =知，14k P ? ?-???? 是首项为34，公
比为13-的等比数列.所以1131()443k k P --=-，即1311()434k k P -=-+，故761243 P = 4、（2014一试8）设D C B A ,,,是空间四个不共面的点，以 2 1 的概率在每对点之间连一条边，任意两点之间是否连边是相互独立的，则B A ,可用（一条边或者若干条边组成的）空间折线连接的概率是__________. 【答案】 3 4 2221219B C D -?-=点相连，且与，中至少一点相连，这样的情况数为（）（） 22(3)AB AD DB 无边，也无CD 边，此时AC,CB 相连有2种情况，，相连也有2种情况， ,,,,AC CB AD DB A B 但是其中均相连的情况被重复了一次，故可用折线连接的情况数为 222+2-1=7. 483++==.644以上三类情况数的总和为329748，故A,B 可用折线连接的概率为 5、（2015一试5）在正方体中随机取三条棱,它们两两异面的概率为. 【答案】 2 55 【解析】设正方体为ABCD-EFGH ，它共有12条棱，从中任意选出3条棱的方法共有3 12C =220种. 下面考虑使3条棱两两异面的取法数，由于正方体的棱共确定3个互不平行的方向（即AB 、AD 、AE 的方向），具有相同方向的4条棱两两共面，因此取出的3条棱必属于3个不同的方向.可先取定AB 方向的棱，这有4种取法.不妨设取的棱就是AB ，则AD 方向只能取棱EH 或棱FG ，共2种可能，当AD 方向取棱是EH 或FG 时，AE 方向取棱分别只能是CG 或DH. 由上可知，3条棱两两异面的取法数为4×2=8，故所求的概率为82 22055 =.
【数学竞赛各阶段书籍推荐】
金牌学生推荐（可参照选择） 一、第零阶段：知识拓展 《数学选修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．添项拆项。是.为了分组后,能运用公式（包括配方）或提公因式 例1因式分解：①x4+x2+1②a3+b3+c3－3abc ①分析：x4+1若添上2x2可配成完全平方公式 解：x4+x2+1＝x4+2x2+1－x2=(x2+1)2－x2=(x2+1+x)(x2+1－x) ②分析：a3+b3要配成（a+b）3应添上两项3a2b+3ab2 解：a3+b3+c3－3abc＝a3+3a2b+3ab2＋b3+c3－3abc－3a2b－3ab2 ＝（a+b）3+c3－3ab(a+b+c) =(a+b+c)［(a+b)2－(a+b)c+c2］－3 ab(a+b+c) =(a+b+c)(a2+b2+c2－ab－ac－bc) 例2因式分解：①x3－11x+20②a5+a+1 ①分析：把中项－11x拆成－16x+5x 分别与x5,20组成两组，则有公因式可提。（注意这里 16是完全平方数） ②解：x3－11x+20＝x3－16x+5x+20＝x（x2－16）+5(x+4) =x(x+4)(x－4)+5(x+4) =(x+4)(x2－4x+5) ③分析：添上－a2和a2两项，分别与a5和a+1组成两组，正好可以用立方差公式 解：a5+a+1＝a5－a2+a2+a+1=a2(a3－1)+ a2+a+1 =a2(a－1)( a2+a+1)+ a2+a+1= (a2+a+1)(a3－a2+1) 2．运用因式定理和待定系数法 定理：⑴若x=a时，f(x)=0, ［即f(a)=0］，则多项式f(x)有一次因式x－a ⑵若两个多项式相等，则它们同类项的系数相等。 例3因式分解：①x3－5x2+9x－6②2x3－13x2+3
高中数学竞赛专题讲座数列
高中数学竞赛专题试题讲座——数列 一、选择题部分 1．（2006年江苏）已知数列{}n a 的通项公式2 2 45 n a n n =-+，则{}n a 的最大项是（ B ） ()A 1a ()B 2a ()C 3a ()D 4a 2（2006安徽初赛）正数列满足()231221,10,103n n n t a a a a a n --===≥，则100lg ()a = （ ） A 、98 B 、99 C 、100 D 、101 3. （2006吉林预赛）对于一个有n 项的数列P=(p 1，p 2，…，p n )，P 的“蔡查罗和”定义为s 1、s 2、…s n 、的算术平均值，其中s k =p 1+p 2+…p k (1≤k≤n )，若数列(p 1，p 2，…，p 2006)的“蔡查罗和”为2007，那么数列(1，p 1，p 2，…，p 2006)的“蔡查罗和”为 （ A ） A. 2007 B. 2008 C. 2006 D. 1004 4．(集训试题)已知数列{a n }满足3a n+1+a n =4(n ≥1)，且a 1=9，其前n 项之和为S n 。则满足不等式|S n -n-6|<125 1 的最小整数n 是 （ ） A ．5 B ．6 C ．7 D ．8 解：由递推式得：3(a n+1-1)=-(a n -1)，则{a n -1}是以8为首项，公比为- 3 1 的等比数列， ∴S n -n=(a 1-1)+(a 2-1)+…+(a n -1)= 3 11] )31 (1[8+--n =6-6×(-31)n ，∴|S n -n-6|=6×(31)n <1251，得：3n-1 >250，∴满足条件的最小整数n=7，故选C 。 5．(集训试题)给定数列{x n }，x 1=1，且x n+1= n n x x -+313，则 ∑=2005 1 n n x = （ ） A ．1 B ．-1 C ．2+3 D ．-2+3 解：x n+1= n n x x 3 3 133 - +，令x n =tan αn ，∴x n+1=tan(αn +6 π), ∴x n+6=x n , x 1=1，x 2=2+3, x 3=-2-3, x 4=-1, x 5=-2+3, x 6=2-3, x 7=1，……，∴有 ∑===2005 1 11n n x x 。故选A 。 6、（2006陕西赛区预赛）已知数列{}{}n n a b 、 的前n 项和分别为n A ，n B 记
历年全国高中数学联赛二试几何题汇总汇总
历年全国高中数学联赛二试几何题汇总 2007 联赛二试 类似九点圆 如图，在锐角?ABC 中，AB 高中数学竞赛 数论 剩余类与剩余系 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讲：因式分解 一．因式分解的定义： 二．因式分解的方法： 1.提取公因式法：提取所有项的公共的因式，将多项式化成两个多项式的乘积的形式 例1：分解因式4121315242+-+---+-n n n n n n y x y x y x 例2：试说明139792781--能被45整除 例3：已知01234=++++x x x x ，求1200820092010+++++x x x x 2.运用公式法：运用公式法进行因式分解的关键是利用各公式的特点，建立运用公式的模型，以下公式都应该熟记. 例4：分解因式xyz z y x 68333--- 例5：分解因式：abc c b a 3333-++ 例6：分解因式：12131415++++++x x x x x 3.分组分解法：关键是如何分组，原则是：①各组能分解或部分组能分解，②组间能继续分解，从而达到分解的目的.常用的分组思路有，按系数分组，按符号分组，安某一字母一次或二次分组，联想公式分组，按项的次数分组等，对多项式分组的方法往往不唯一，但最终的结果是一致的。 例7：分解因式2105ax ay by bx -+- 例8：分解因式2222428x xy y z ++- 4.十字相乘法：对二次三项式分解的重要方法，即：()()22112c x a c x a c bx ax ++=++，其中a a a =21，c c c =21， b c a c a =+1221。十字相乘法通常借助画“十”字来分解系数。 例9：分解因式（1）2524x x +-；（2）226x xy y +-；（3）222 ()8()12x x x x +-++ 例10：分解因式（1）22y 8x y 6x 5-+；（2）22 5681812x xy y x y +++++ 例11：已知：,,a b c 为三角形的三条边，且222433720a ac c ab bc b ++--+= 求证：2b a c =+ 5.求根公式法：一般适合于对二次三项式的因式分解，如要对c bx ax ++2进行因式分解，可令02=++c bx ax ，若0≥?，则方程有两个实数根，可用一元二次方程的求根公式求出，设为21,x x ，则有()()212x x x x a c bx ax --=++ 例12：分解因式： 222(1)616 (2)44x x x xy y +-+- 例13：分解因式：422x +x +2ax+1-a 6.拆项、添项法：因式分解是多项式乘法的逆运算．在多项式乘法运算时，整理、化简常将几个同类项合并为一项，或将两个仅符号相反的同类项相互抵消为零．在对某些多项式分解因式时，需要恢复那些被合并或相互抵消的项，即 高中数学竞赛讲义（五） ──数列 一、基础知识 定义1 数列，按顺序给出的一列数，例如1，2，3，…，n，…. 数列分有穷数列和无穷数列两种，数列{a n}的一般形式通常记作a1, a2,a3,…，a n或a1, a2, a3,…，a n…。其中a1叫做数列的首项，a n是关于n的具体表达式，称为数列的通项。 定理1 若S n表示{a n}的前n项和，则S1=a1, 当n>1时，a n=S n-S n-1. 定义2 等差数列，如果对任意的正整数n，都有a n+1-a n=d（常数），则{a n}称为等差数列，d叫做公差。若三个数a, b, c成等差数列，即2b=a+c，则称b为a和c的等差中项，若公差为d, 则a=b-d, c=b+d. 定理2 等差数列的性质：1）通项公式 a n=a1+(n-1)d；2）前n项和公式： S n=；3）a n-a m=(n-m)d，其中n, m 为正整数；4）若n+m=p+q，则a n+a m=a p+a q；5）对任意正整数p, q，恒有a p-a q=(p-q)(a2-a1)；6）若A，B 至少有一个不为零，则{a n}是等差数列的充要条件是S n=An2+Bn. 定义3 等比数列，若对任意的正整数n，都有 ，则{a n}称为等比数列，q叫做公比。 定理3 等比数列的性质：1）a n=a1q n-1；2）前n 项和S n，当q1时，S n=；当q=1时，S n=na1；3）如果a, b, c成等比数列，即b2=ac(b0)，则b叫做a, c的等比中项；4）若m+n=p+q，则a m a n=a p a q。 定义4 极限，给定数列{a n}和实数A，若对任意的>0，存在M，对任意的n>M(n∈N),都有|a n-A|<，则称A为n→+∞时数列{a n}的极限，记作 定义5 无穷递缩等比数列，若等比数列{a n}的公比q满足|q|<1，则称之为无穷递增等比数列，其前n 项和S n的极限（即其所有项的和）为（由极限的定义可得）。 定理3 第一数学归纳法：给定命题p(n)，若：（1）p(n0)成立；（2）当p(n)时n=k成立时能推出p(n)对n=k+1成立，则由（1），（2）可得命题p(n)对一切自然数n≥n0成立。 竞赛常用定理 定理4 第二数学归纳法：给定命题p(n)，若：（1）p(n0)成立；（2）当p(n)对一切n ≤k的自然数n都成立时（k≥n0）可推出p(k+1)成立，则由（1），（2）可得命题p(n)对一切自然数n≥n0成立。 定理5 对于齐次二阶线性递归数列x n=ax n-1+bx n-2，设它的特征方程x2=ax+b的两个根为α,β:(1)若αβ，则x n=c1a n-1+c2βn-1，其中c1, c2由初始条件x1, x2的值确定；(2)若α=β，则x n=(c1n+c2) αn-1，其中c1, c2的值由x1, x2的值确定。 二、方法与例题 1．不完全归纳法。 这种方法是从特殊情况出发去总结更一般的规律，当然结论未必都是正确的，但却是 人类探索未知世界的普遍方式。通常解题方式为：特殊→猜想→数学归纳法证明。 第1届I M O 1.求证(21n+4)/(14n+3)对每个自然数n都是最简分数。 2.设√(x+√(2x-1))+√(x-√(2x-1))=A，试在以下3种情况下分别求出x的实数解： (a)A=√2；(b)A=1；(c)A=2。 3.a、b、c都是实数，已知cosx的二次方程 acos2x+bcosx+c=0, 试用a,b,c作出一个关于cos2x的二次方程，使它的根与原来的方程一样。当a=4,b=2,c=-1时比较cosx和cos2x的方程式。 4.试作一直角三角形使其斜边为已知的c，斜边上的中线是两直角边的几何平均值。 5.在线段AB上任意选取一点M，在AB的同一侧分别以AM、MB为底作正方形AMCD、MBEF，这两个正方形的外接圆的圆心分别是P、Q，设这两个外接圆又交于M、N， (a.)求证AF、BC相交于N点； （b.)求证不论点M如何选取直线MN都通过一定点S； (c.)当M在A与B之间变动时，求线断PQ的中点的轨迹。 6.两个平面P、Q交于一线p，A为p上给定一点，C为Q上给定一点，并且这两点都不在直线p上。试作一等腰梯形ABCD（AB平行于CD），使得它有一个内切圆，并且顶点B、D分别落在平面P和Q 上。 第2届IMO 1.找出所有具有下列性质的三位数N：N能被11整除且N/11等于N的各位数字的平方和。 2.寻找使下式成立的实数x： 4x2/(1-√(1+2x))2<2x+9 3.直角三角形ABC的斜边BC的长为a，将它分成n等份（n为奇数），令为从A点向中间的那一小段线段所张的锐角，从A到BC边的高长为h，求证： tan=4nh/(an2-a). §27同余 1．设m 是一个给定的正整数，如果两个整数a 与b 用m 除所得的余数相同，则称a 与b 对模同余，记作)(mod m b a ≡，否则，就说a 与b 对模m 不同余，记作)(mod m b a ≡，显然，)(|)(,)(mod b a m Z k b km a m b a -?∈+=?≡； 每一个整数a 恰与1，2，……，m ，这m 个数中的某一个同余； 2.同余的性质： 1).反身性：)(mod m a a ≡； 2).对称性：)(mod )(mod m a b m b a ≡?≡； 3).若)(mod m b a ≡，)(mod m c b ≡则)(mod m c a ≡; 4).若)(m od 11m b a ≡，)(m od 22m b a ≡，则)(m od 2121m b b a a ±≡± 特别是)(mod )(mod m k b k a m b a ±≡±?≡； 5).若)(m od 11m b a ≡，)(m od 22m b a ≡，则)(m od 2121m b b a a ≡； 特别是)(m od ),(m od m bk ak Z k m b a ≡?∈≡则 )(m od ),(m od m b a N n m b a n n ≡?∈≡则； 6).)(mod )(m ac ab c b a +≡+； 7).若)(m od 1),(),(m od m b a m c m bc ac ≡=≡时，则当 )(mod )(mod ).(mod ),(m b a mc bc ac d m b a d m c ≡?≡≡=特别地，时，当； 8).若)(m o d 1m b a ≡， )(m od 2m b a ≡ )(mod 3m b a ≡ ……………… )(mod n m b a ≡，且)(m od ],,[21M b a m m m M n ≡??=，则 例题讲解 1．证明：完全平方数模4同余于0或1； 2．证明对于任何整数0≥k ,1532 6161 6+++++k k k 能被7整除； 初中数学竞赛专题辅导因式分解(一) 多项式的因式分解是代数式恒等变形的基本形式之一，它被广泛地应用于初等数学之中，是我们解决许多数学问题的有力工具．因式分解方法灵活，技巧性强，学习这些方法与技巧，不仅是掌握因式分解内容所必需的，而且对于培养学生的解题技能，发展学生的思维能力，都有着十分独特的作用．初中数学教材中主要介绍了提取公因式法、运用公式法、分组分解法和十字相乘法．本讲及下一讲在中学数学教材基础上，对因式分解的方法、技巧和应用作进一步的介绍． 1．运用公式法 在整式的乘、除中，我们学过若干个乘法公式，现将其反向使用，即为因式分解中常用的公式，例如： (1)a2-b2=(a+b)(a-b)； (2)a2±2ab+b2=(a±b)2； (3)a3+b3=(a+b)(a2-ab+b2)； (4)a3-b3=(a-b)(a2+ab+b2)． 下面再补充几个常用的公式： (5)a2+b2+c2+2ab+2bc+2ca=(a+b+c)2； (6)a3+b3+c3-3abc=(a+b+c)(a2+b2+c2-ab-bc-ca)； (7)a n-b n=(a-b)(a n-1+a n-2b+a n-3b2+…+ab n-2+b n-1)其中n为正整数； (8)a n-b n=(a+b)(a n-1-a n-2b+a n-3b2-…+ab n-2-b n-1)，其中n为偶数； (9)a n+b n=(a+b)(a n-1-a n-2b+a n-3b2-…-ab n-2+b n-1)，其中n为奇数． 运用公式法分解因式时，要根据多项式的特点，根据字母、系数、指数、符号等正确恰当地选择公式． 数列 一、基础知识 定义1 数列，按顺序给出的一列数，例如1，2，3，…，n ，…. 数列分有穷数列和无穷数列两种，数列{a n }的一般形式通常记作a 1, a 2, a 3,…，a n 或a 1, a 2, a 3,…，a n …。其中a 1叫做数列的首项，a n 是关于n 的具体表达式，称为数列的通项。 定理1 若S n 表示{a n }的前n 项和，则S 1=a 1, 当n >1时，a n =S n -S n -1. 定义2 等差数列，如果对任意的正整数n ，都有a n +1-a n =d （常数），则{a n }称为等差数列，d 叫做公差。若三个数a , b , c 成等差数列，即2b =a +c ，则称b 为a 和c 的等差中项，若公差为d, 则a =b -d, c =b +d. 定理2 等差数列的性质：1）通项公式a n =a 1+(n -1)d ；2）前n 项和公式： S n =d n n na a a n n 2 )1(2)(11-+=+；3）a n -a m =(n -m)d ，其中n , m 为正整数；4）若n +m=p +q ，则a n +a m =a p +a q ；5）对任意正整数p , q ，恒有a p -a q =(p -q )(a 2-a 1)；6）若A ，B 至少有一个不为零，则{a n }是等差数列的充要条件是S n =An 2+Bn . 定义3 等比数列，若对任意的正整数n ，都有 q a a n n =+1，则{a n }称为等比数列，q 叫做公比。 定理3 等比数列的性质：1）a n =a 1q n -1 ；2）前n 项和S n ，当q ≠1时，S n =q q a n --1)1(1；当q =1时，S n =na 1；3）如果a , b , c 成等比数列，即b 2=ac (b ≠0)，则b 叫做a , c 的等比中项；4）若m+n =p +q ，则a m a n =a p a q 。 定义4 极限，给定数列{a n }和实数A ，若对任意的ε>0，存在M ，对任意的n >M(n ∈N ),都有|a n -A |<ε，则称A 为n →+∞时数列{a n }的极限，记作.lim A a n n =∞ → 定义5 无穷递缩等比数列，若等比数列{a n }的公比q 满足|q |<1，则称之为无穷递增等比数列，其前n 项和S n 的极限（即其所有项的和）为q a -11（由极限的定义可得）。 定理3 第一数学归纳法：给定命题p (n )，若：（1）p (n 0)成立；（2）当p (n )时n =k 成立时能推出p (n )对n =k +1成立，则由（1），（2）可得命题p (n )对一切自然数n ≥n 0成立。 竞赛常用定理 定理4 第二数学归纳法：给定命题p (n )，若：（1）p (n 0)成立；（2）当p (n )对一切n ≤k 的自然数n 都成立时（k ≥n 0）可推出p (k +1)成立，则由（1），（2）可得命题p (n )对一切自然数n ≥n 0成立。 定理5 对于齐次二阶线性递归数列x n =ax n -1+bx n -2，设它的特征方程x 2=ax +b 的两个根为α,β:(1)若α≠β，则x n =c 1a n -1+c 2βn -1，其中c 1, c 2由初始条件x 1, x 2的值确定；(2)若α=β，则x n =(c 1n +c 2) αn -1，其中c 1, c 2的值由x 1, x 2的值确定。 二、方法与例题 1．不完全归纳法。 这种方法是从特殊情况出发去总结更一般的规律，当然结论未必都是正确的，但却是人类探索未知世界的普遍方式。通常解题方式为：特殊→猜想→数学归纳法证明。 例1 试给出以下几个数列的通项（不要求证明）；1）0，3，8，15，24，35，…；2）1，5，19，65，…；3）-1，0，3，8，15，…。 【解】1）a n =n 2-1；2）a n =3n -2n ；3）a n =n 2-2n . 例2 已知数列{a n }满足a 1= 21,a 1+a 2+…+a n =n 2a n , n ≥1，求通项a n . 【解】 因为a 1= 2 1,又a 1+a 2=22·a 2,高中数学竞赛数论
八年级数学竞赛因式分解
高中数学竞赛讲义(五)──数列
高中数学竞赛历届IMO竞赛试题届完整中文版
高中数学竞赛讲义-同余
初中数学竞赛专题辅导因式分解(一)
高中数学竞赛讲义_数列