函数与函数方程竞赛.docVIP

函数与函数方程竞赛讲座一 函数的迭代 1.定义: 设是定义在上且取值在上的函数，记， ，，，则称是函数在上的迭代，称为的迭代次数. 2.求次迭代的方法: ①归纳法；②递推法；③桥函数相似法. 先看一个有趣的问题：李政道博士1979年4月到中国科技大学，给少年班的同学面试这样一道题： 五只猴子，分一堆桃子，怎么也平分不了，于是大家同意先去睡觉，明天再说．夜里一只猴子偷偷起来，把一个桃子吃掉后正好可以分成5份，收藏起自己的一份后又去睡觉了．第二只猴子起来后，像第一只猴子一样，先吃掉一个，剩下的又刚好分成5份，也把自己的一份收藏起来睡觉去了．第三、第四、第五只猴子也都是这样：先吃掉一个，剩下的刚好分成5份．问这堆桃子最少是多少个？ 设桃子的总数为个．第只猴子吃掉一个并拿走一份后，剩下的桃子数目为个，则 ， 且．设．于是 由于剩下的桃子数都是整数，所以，．因此，最小的为：． 上面的解法，我们利用了一个函数自身复合多次，这就叫迭代．一般地，设是一个函数，对，记，，，…，，，则称函数为的次迭代，并称为的迭代指数．反函数记为． 一些简单函数的次迭代如下： （1）若，则； （2）若，则； （3）若，则； （4）若，则； （5）若（），则； 的一般解法是先猜后证法：先迭代几次，观察规律并猜测表达式，证明时常用数学归纳法． 1．求迭代后的函数值 例1：自然数的各位数字和的平方记为，且，则（）