③数列的综合问题.doc

数列的综合问题 1 数列的综合问题 数列的综合问题有学科综合、数论综合和组合综合,其中,学科综合包括函数、调和级数、三角、不等式和解析几何综合问题;数论综合包括整数性、模数列、整除性、公约数、平方数、平方和、高斯函数、抽屉原理和不定方程;组合综合包括计数问题和概率问题. 1.函数结合: [例1]:(2011年德国数学奥林匹克试题)设多项式序列Q0(x),Q1(x),…递推定义如下:Q0(x)=1,Q1(x)=x,Qn+1(x)= xQn(x)+nQn-1(x)(n≥1).证明:对每个奇质数p,整数x,都有p|(Qn(x)-xp). [解析]:由Q0(x)=1,Q1(x)=x,Qn+1(x)=xQn(x)+nQn-1(x)Q2(x)=x2+1,Q3(x)=x3+3x,Q4(x)=x4+6x2+3,Q5(x)=x5+10x3+15x, Q6(x)=x6+15x4+45x2+15,…,由此猜测:Qn(x)=xn+an-1xn-1+an-2xn-2+…+a1x+a0,其中,当k与n的奇偶性不同时,ak=0;当k与n的奇偶性相同,且kn时,ak=(n-k-1)！！Cnk. 用数学归纳法证明:①当n=0,1,2,3,4,5,6时成立;②假设当k≤n时,ak=(n-k-1)！！Cnk,考虑Qn+1(x)=xQn(x)+nQn-1(x)的xk项的系数,其为Qn(x)的xk-1项的系数与Qn-1(x)的的xk项的系数之和;当k与n+1的奇偶性不同时,k-1与n,k与n-1的奇偶性也不同系数为0;当k与n+1的奇偶性相同时,Qn+1(x)的xk项的系数=[n-(k-1)-1]！Cnk-1+n[(n-1)-k-1]！！Cn-1k=(n-k)！！Cnk-1+(n-k-2)！！nCn-1k=(n-k)！！(Cnk-1+Cn-1k)=(n-k)！！(Cnk-1+Cnk)=(n-k)！！Cn+1k,成立. 注意到:当kp时,p|CpkQp(x)除首项xp外,其余系数均为p的倍数p|(Qn(x)-xp). [练习1]: 1.(《中等数学》.2005年第9期.数学奥林匹克训练题(80))已知函数fn(x)=n2x2(1-x)n,x∈[0,1],n∈N+.若将fn(x)的最大值记为an,试求数列{an}的最小值项. 2.(《中等数学》.2010年第1期.数学奥林匹克问题(264))设k是大于1的整数,函数fk(x)=ksinx-sinkx的最大值为ak. (Ⅰ)求ak的值; (Ⅱ)证明:ak+1ak. 3.(《中等数学》.2012年第1期.数学奥林匹克高中训练题(149))设函数y=f(x)(x、y∈N+)满足:①对于任意的a、b∈N+,ab都有af(a)+bf(b)af(b)+bf(a);②对于任意的n∈N+,都有f(f(n))=3n.令an=f(3n)(n∈N+).证明:++…+≥. 4.(2011年土耳其国家队选拔考试试题)求所有的函数f:Q+→Q+,使得对所有的x∈Q+,有f()=和f()=. 2.调和级数: [例2]:(2007年全国高中数学联赛试题)设an=,求证:当正整数n≥2时,an+1an. [解析]:由于=(+),因此an=,于是,对任意的正整数n≥2,有an-an+1= -=(-)-=(-1)0,即an+1an. [练习2]: 1.①(2011年全国高中数学联赛广东初赛试题)若n是大于2的正整数,求++…+的最小值. ②(2009年全国高中数学联赛试题)使不等式++…+a-2007对一切正整数n都成立的最小正整数a的值为 . 2 数列的综合问题 2.(2008年克罗地亚数学奥林匹克试题)证明:对任意大于2的正整数n,有+++…+1. 3.(2009年全国高中数学联赛试题)求证:不等式-1-lnn≤(n=1,2,…). 4.(2007年中国数学奥林匹克试题)设有界数列{an}n≥1满足an+,n=1,2,….证明:an,n=1,2,…. 3.三角综合: [例3]:(2009年美国数学邀请赛试题)已知数列{an}满足:a0=0,an+1=an+(n≥0).求[a10]([x]表示不超过实数x的最大整数). [解析]:由an+1=an+=2(an+)a1=,an+1an≥0,an≤2n0≤≤1,令=sinαn,α0=0, sinθ=,cosθ=,θ∈(,)2n+1sinαn+1=an+1=2(cosθ×2nsin