函数与函数方程竞赛.docxVIP

函数与函数方程竞赛讲座一 函数的迭代 1?定义：设/(x)是定义在D上且取值在D上的函数，记/⑴(x)=/(兀)，/2)(x) = /r/(1)(x)l,…，严)(兀)=/[/心)(兀)]，则称严心)是函数/(兀)在D上的迭代 称77 为f{n\x)的迭代次数. 2.求〃次迭代的方法：①归纳法；②递推法；③桥函数相似法. 先看一个有趣的问题：李政道博士 1979年4月到屮国科技大学，给少年班的同学面试 这样一道题： 五只猴子，分一堆桃子，怎么也平分不了，于是大家同意先去睡觉，明天再说.夜里一 只猴子偷偷起来，把一个桃子吃掉后正好可以分成5份，收藏起自己的一份后又去睡觉了 .第 二只猴子起来后，像第一只猴子一样，先吃掉一个，剩下的又刚好分成5份，也把自己的一 份收藏起来睡觉去了.第三、第四、第五只猴子也都是这样：先吃掉一个，剩下的刚好分成 5份.问这堆桃子最少是多少个？ 设桃子的总数为x个.第i只猴子吃掉一个并拿走一份后，剩下的桃子数目为兀个，则 4 兀二〒(兀7一1)，‘ = 1,2,3,4,5 4 4 且兀0=兀.设 /(x) = —(x-l) = —(x + 4)-4 .于是 4 -^i =/W=-U + 4)-4 4 . 兀2 = /(/(%))=()(* +4)_ 4 4 =/(/(/?)) = (-)3(x4-4)-4 4 “ = /(/(/(/(%))))=(])4(兀+ 4)-4 4 g = /(/(/(/(/W)))) = (-)5(X + 4) - 4 J 由于剩下的桃子数都是整数，所以，55|^ + 4.因此，最小的兀为：x = 55-4 = 3121. 上面的解法，我们利用了一个函数自身复合多次，这就叫迭代.一般地，设f .DiD 是一个函数，对 VxgZ),记 /(0)a)= x, /⑴(力=/(兀)，/⑵(%) = /(/(x)),…, /(w+，)(x) = /(严)(劝)，HE 则称函数fn\x)为/(兀)的/!次迭代,并称〃为严(兀) 的迭代指数.反函数记为f -n\x). 一些简单函数的n次迭代如下： (1)若g = x+c,贝!|/(rt)(x) = x+nc； (2)若 f(x) = ax ,则 f(n)(x) = anx； (3)若 f(x) = xa,则 f(n\x) = xa ； (4)若 = ,则 严)(%)= —「； 1 + 处 1 + nctx (5)若 f(x) = cix^b (dHl),则严 = +上工 1 -a r\x)的一般解法是先猜后证法：先迭代几次，观察规律并猜测表达式，证明时常用数 学归纳法. 1.求迭代后的函数值 例1：自然数￡的各位数字和的平方记为/⑹，且￡伙)=川几⑹]，则￡(11)(必NT 的值域为( ) (A) N (B) 5 (C) {4,16,49,169,256} (D) {2,4,7,13,16} 解：由条件可知： A (11) = (1 +1)2 = 4; f2(l 1) = f\(4) = 42 = 16; 厶(11) = /； (16) = (1 + 6)2 = 49;力(11) = f} (49) = (4 + 9)2 =169; ￡(11)=爪169) = (1 + 6 + 9)2 =256^(11) = ￡(256) = (2 + 5 + 6)2 =169;… 所以 ￡(11) ( ne Nl：)的值域为{4,16,49,169,256}。 例 2 :设 Z(x) = ^-,而 A+1W = /[/；,U)] , ne^ ?记，则 兀+1 人⑵+ 2 。99 = ? 2 1 2 解：因为/(2)= —，所以坷=一一，而￡(2)= 1 3 1 8 几 ￡,2) + 1 」—_1 力⑵—1二九3 + 1 = 1九⑵-1 、九(2) + 2 2 | 2 2 (2)4-2° 几⑵+ 1 即色=_￡色-1，故色9 =_2(_￡)98 ° 例3：求解函数方程：/(㈡) + /(-丄)+ /(兰)二cosx (心0,±1) x + 1 X 1 -X TOC \o 1-5 \h \z Y — ] 1 解：设g(兀)=——，则g ⑷⑴= g(g(g(g(X))))F并月?g ⑵x = g(g(x)) = -一， 兀+ 1 X ，于是原方程变为: /Ig(x)] + /[g⑵兀]+ /[g ⑶ U)] = COSX ① 令兀=g⑴得：fig ⑺⑴]+ /[g ⑶(X)] + f(x) = cosg(x) ② 令 x=^(2)(x)得：/[g⑶⑴]+ /⑴ + /[g(X)] = COSg⑵⑴ ③ 令 x= g⑶⑴得:f(x) + f(g(x)) + f[g(2)(x)] = cosg⑶⑴ ④ 由①②③④得：3f(x) = cosg(x) + co