高考数学母题：压缩数列.doc

第26讲:压缩数列 217 第26讲:压缩数列 压缩映射(函数)是高等数学中的重要函数,它在数学分析、微分方程、积分方程、代数方程的研究中都有重要作用. 压缩函数定义:如果在区间[a,b]上有定义的函数f(x)满足:x1,x2∈[a,b],λ∈(0,1),使得:|f(x1)-f(x2)|≤λ|x1 -x2|,则称f(x)是区间[a,b]上的压缩函数,λ叫做压缩系数. 判定定理:如果在区间[a,b]上有定义的函数f(x)满足:x∈[a,b],|(x)|≤k1,则f(x)是区间[a,b]上的压缩函数,且压缩系数λ=|(x)|max. 证明:由拉格朗日中值定理:x1,x2∈[a,b],x1≠x2,ξ∈[a,b],使得:=(ξ)|f(x1)-f(x2)|= |(ξ)||x1-x2||x1-x2|f(x)是区间[a,b]上的压缩函数,且压缩系数λ=|(x)|max. 性质定理:如果f(x)是区间[a,b]上的压缩函数,则f(x)=x有且只有一个解. 证明:存在性:构造函数g(x)=f(x)-x,由|f(x1)-f(x2)|≤λ|x1-x2||f(a)-f(b)|b-aa-bf(a)-f(b)b-a0 g(a)-g(b)2(b-a)g(a)g(b)g(a)≥0,g(b)≤0,由连续函数的介值性定理知必存在一点x0∈[a,b]满足g(x0)=0,即f(x0)=x0; 唯一性:假设存在两点x1,x2满足:f(x1)=x2,f(x2)=x2,则由已知条件有|x1-x2|=|f(x1)-f(x2)|≤λ|x1-x2||x1-x2|,矛盾. 压缩函数可以用于迭代求方程的根、研究数列的极限等.证明数列的极限存在,常采用两种方法:①利用单调有界原理; ②利用压缩函数原理. 压缩数列定义:如果f(x)是区间[a,b]上的压缩函数,数列{xn}满足:初始值x1∈[a,b],xn+1=f(xn)(n∈N+),则称数列{xn}是压缩数列. 性质定理:如果数列{xn}是压缩数列,则:①|xn+1-xn|≤λn-1|x2-x1|;②|xn+k-xn|≤|x2-x1|;③|x2-x1|; ④若x0满足f(x0)=x0,则|xn-x0|≤λn-1|x1-x0|;⑤若x0满足f(x0)=x0,则|xn-x0|≤|x1-x0|. 证明:①由|xn+1-xn|=|f(xn)-f(xn-1)|≤λ|xn-xn-1||xn+1-xn|≤λn-1|x2-x1|;②|xn+k-xn|=|(xn+k-xn+k-1)+(xn+k-1-xn+k-2)+…+ (xn+1-xn)|≤|xn+k-xn+k-1|+|xn+k-1-xn+k-2|+…+|xn+1-xn|≤λn+k-2|x2-x1|+λn+k-3|x2-x1|+…+λn-1|x2-x1|=λn-1|x2-x1|(1+λ+…+λk-2) |x2-x1|;③|x2-x1|(1+λ+…+λk-2)|x2-x1|;④由|xn-x0|=|f(xn-1)-f(x0)|≤λ|xn-1-x0||xn-x0|≤λn-1 |x1-x0|;⑤由|xn+k-xn|≤|x2-x1||xn+k-xn|≤|x1-x0|,令k→+∞,则xn+k→x0|xn-x0|≤|x1-x0|; 例1:压缩数列的初始例子. [始源问题]:(2006年广东高考试题)A是定义在[2,4]上且满足如下条件的函数f(x)组成的集合:①对任意的x∈[1,2],都有f(2x)∈(1,2);②存在常数L(0L1)使得对任意的x1,x2∈[1,2],都有|f(2x1)-f(2x2)|≤L|x1-x2|. (Ⅰ)设f(x)=,x∈[2,4],证明:f(x)∈A; (Ⅱ)设f(x)∈A,如果存在x0∈(1,2),使得x0=f(2x0),那么这样的x0是唯一的; (Ⅲ)设f(x)∈A,任取x1∈(1,2),令xn+1=f(2xn),n=1,2,…,证明:给定正整数k,对任意的正整数p,成立不等式|xk+p-xk|≤|x2-x1|. [解析]:(Ⅰ)由f(x)=f(2x)=,x∈[1,2]f(2x)∈[f(2),f(4)]=[,](1,2);当x1≠x2时, ==1f(x)∈A; (Ⅱ)反证:假设存在x1,x2∈(1,2),x1≠x2,使得x1=f(2x1),x2=f(2x2),则|x1-x2|=|f(2x1)-f(2x2)|≤L|x1-x2|L≥1,矛盾.故结论成立; 218 第