高中数学：第二章：函数-函数迭代（竞赛精讲）.docVIP

PAGE

用心爱心专心

§2.3函数迭代

知识提要

先看一个有趣的问题:李政道博士1979年4月到中国科技大学,给少年班的同学面试这样一道题:

五只猴子,分一堆桃子,怎么也平分不了,于是大家同意先去睡觉,明天再说．夜里一只猴子偷偷起来,把一个桃子吃掉后正好可以分成5份,收藏起自己的一份后又去睡觉了．第二只猴子起来后,像第一只猴子一样,先吃掉一个,剩下的又刚好分成5份,也把自己的一份收藏起来睡觉去了．第三、第四、第五只猴子也都是这样:先吃掉一个,剩下的刚好分成5份．问这堆桃子最少是多少个？

设桃子的总数为个．第只猴子吃掉一个并拿走一份后,剩下的桃子数目为个,则

,

且．设．于是

由于剩下的桃子数都是整数,所以,．因此,最小的为:．

上面的解法,我们利用了一个函数自身复合多次,这就叫迭代．一般地,设是一个函数,对,记,,,…,,,则称函数为的次迭代,并称为的迭代指数．反函数记为．

一些简单函数的次迭代如下:

（1）若,则；

（2）若,则；

（3）若,则；

（4）若,则；

（5）若（）,则；

的一般解法是先猜后证法:先迭代几次,观察规律并猜测表达式,证明时常用数学归纳法．

例题讲解

1．求迭代后的函数值

例1:已知是一次函数,且,求的解析式．

例2:自然数的各位数字和的平方记为,且,则（）的值域为（）

（A） （B） （C） （D）

（第14届希望杯）

例3:设,而,．记,则．

（第14届希望杯）

2．不动点法

一般地,若,则把它写成

因而

……

这里的就是方程的根．一般地,方程的根称为函数的不动点．

如果是函数的不动点,则也是的不动点．可用数学归纳法证明．利用不动点能较快地求得函数的次迭代式．

例4:若,求．

3．相似法

若存在一个函数以及它的反函数,使得,我们称通过和相似,简称和相似,其中称为桥函数．

如果和相似,即,则有:．

例6:若,求．

例7:若,求．

课后练习

1．若的定义域为,的定义域为,则（）

（A） （B） （C） （D）（第5届希望杯）

2．在正整数集上定义的函数,则的值是（）

（A） （B） （C） （D）（第2届希望杯）

3．已知是一次函数,且,则的解析式为．

4．已知函数,且,则．（第6届希望杯）

5．设是定义在上的函数,且对于任意实数,有,则．

6．设函数,是无理数的小数点后第位数字,并且规定．令,求证:．

（第1届希望杯）

7．给定个数:,（）将这个数由大到小地排成一列,定义:第位上恰是的数（）叫做希望数,试求时的希望数．（第11届希望杯）

8．设．记,（）,

．证明:.（2006年全国联赛）