第一部分联赛讲座基础第一讲数列问题选讲.docVIP

第一讲 数列问题选讲 第1课时 化等比求通项 符合条件（其中A、B、C、D为已知的常数且A≠0，）的递推数列的通项公式的求法，也就是将已知数列转化变形为新的“等比”数列后求通项的方法 类型一：递推关系形如 的数列 例1、 已知数列满足： ，求数列的通项公式 解析：变形为：，就可以转化为一个新的等比数列 类型二：递推关系形如 的数列 例2、已知数列满足： ，求数列的通项公式 解析：变形为：，就可以转化为一个新的等比数列， 类型三：递推关系形如 的数列 例3、已知数列满足： ，求数列的通项公式 解析：变形为：，就可以转化为一个新的等比数列 例4、已知数列满足： ，求数列的通项公式 解析：变形为：，转化为一个新的等比数列 类型四：递推关系形如 的数列 例5、已知数列满足： ，求数列的通项公式 解析：设变形后的形式为，展开整理得，由待定系数法知， 所以有 再将代入上面已设的形式： 最终的变式：转化为一个新的等比数列。 小结： ①，变形为： ②，变形为：； ③，变形为：； ④，变形为：； ⑤，可采用累加法求出数列的通项公式 第2课时 特征根法求数列通项公式 一、形如是常数）的数列 形如是常数）的二阶递推数列都可用特征根法求得通项，其特征方程为…① 若①有二异根，则可令是待定常数） 若①有二重根，则可令是待定常数） 再利用可求得，进而求得 例1 已知数列满足，求数列的通项 例2已知数列满足，求数列的通项 二、形如的数列 对于数列，是常数且） 其特征方程为，变形为…② 若②有二异根，则可令（其中是待定常数），代入的值可求得值。 这样数列是首项为，公比为的等比数列，于是这样可求得 若②有二重根，则可令（其中是待定常数），代入的值可求得值。 这样数列是首项为，公差为的等差数列，于是这样可求得 例3已知数列满足，求数列的通项 例4已知数列满足，求数列的通项 第一讲 递推数列问题强化练习 1、已知中，，（）求 2、已知的首项，（）求通项公式。 3、已知中，且求数列通项公式。 4、数列中，，，求的通项。 5、已知：，时，，求的通项公式。 6、已知中，，，求。 7、已知中，，（）求。 8、已知中，，（）求。 9、已知中，，其前项和与满足（） （1）求证：为等差数列 （2）求的通项公式 10、已知在正整数数列中，前项和满足 （1）求证：是等差数列 （2）若，求的前n项和的最小值 第一部分 联赛讲座基础 第二讲 竞赛中常用的重要不等式 1、柯西不等式：定理1 对任意实数组恒有不等式“积和方不大于方和积”，即；　　；　　 等式当且仅当时成立。 例1、证明均值不等式链：调和平均数≤算术平均数≤均方平均数。即：设求证：　　 2、排序不等式：定理２设有两组实数，满足 ，则 (倒序积和) （乱序积和） （顺序积和）其中是实数组一个排列，等式当且仅当或时成立。说明：本不等式称排序不等式，俗称：例序积和乱序积和须序积和。 例2、利用排序不等式证明柯西不等式：其中等式当且仅当为常数时成立。? 例3、利用排序不等式证明正数的算术平均数不小于几何平均数。 3、契比雪夫不等式：设(i=1,2…，n) (i)若则顺序积和的算术平均数不小于这两组数算术平均数之积： ；（ⅱ）若，则倒序积和的算术平均数不大于这两组数算术平均数之积：例4 、设，求证　　 第一部分 联赛讲座基础 第三讲 数论基础---同余 同余式和不定方程是数论中古老而富有魅力的内容.考虑数学竞赛的需要,下面介绍有关的基本内容. 1.??同余式及其应用 定义:设a、b、m为整数（m＞0），若a和b被m除得的余数相同，则称a和b对模m同余.记为或 一切整数n可以按照某个自然数m作为除数的余数进行分类，即n=pm+r（r=0，1，…，m-1），恰好m个数类.于是同余的概念可理解为,若对n1、n2，有n1=q1m+r，n2=q2m+r，那么n1、n2 对模m的同余，即它们用m除所得的余数相等. 利用整数的剩余类表示,可以证明同余式的下述简单性质: (1)??? 若,则m|(b-a).反过来,若m|(b-a),则; (2)??? 如果a=km+b(k为整数),则; (3)??? 每个整数恰与0,1,…，m-1，这m个整数中的某一个对模m同余； (4)??? 同余关系是一种等价关系： ???? 反身性? ； ???? 对称性，则，反之亦然. ???? 传递性，，则； （5）如果，，则 ； 特别地 应用同余式的上述性质，可以解决许多有关整数的问题. 求使2n+1能被3整除的一切自然数n.例2?求2999最后两位数码.例3?求证31980+41981能被5整除. 2．不定方程 不定方程的问题主要有两大类：判断不定方程有无整