9512.net
甜梦文库
当前位置:首页 >> 学科竞赛 >>

§2.3 函数迭代



§2.3
知识提要

函数迭代

先看一个有趣的问题:李政道博士 1979 年 4 月到中国科技大学,给少年班的同学面试 这样一道题: 五只猴子,分一堆桃子,怎么也平分不了,于是大家同意先去睡觉,明天再说.夜里一 只猴子偷偷起来, 把一个桃子吃掉后正好可以分成 5 份, 收藏起自己的一份后又去睡觉了. 第 二只猴子起来后,像第一只

猴子一样,先吃掉一个,剩下的又刚好分成 5 份,也把自己的一 份收藏起来睡觉去了.第三、第四、第五只猴子也都是这样:先吃掉一个,剩下的刚好分成 5 份.问这堆桃子最少是多少个? 设桃子的总数为 x 个.第 i 只猴子吃掉一个并拿走一份后,剩下的桃子数目为 x i 个,则
xi ? 4 5 4 5 ( x i ? 1 ? 1) , i ? 1, 2, 3, 4, 5 ( x ? 4 ) ? 4 .于是

且 x 0 ? x .设 f ( x ) ?
x1 ? f ( x ) ? 4 5

4 5

( x ? 1) ?

( x ? 4) ? 4

4 2 x 2 ? f ( f ( x )) ? ( ) ( x ? 4 ) ? 4 5 4 3 x 3 ? f ( f ( f ( x ))) ? ( ) ( x ? 4 ) ? 4 5 4 4 x 4 ? f ( f ( f ( f ( x )))) ? ( ) ( x ? 4 ) ? 4 5 4 5 x 5 ? f ( f ( f ( f ( f ( x ))))) ? ( ) ( x ? 4 ) ? 4 5
5 由于剩下的桃子数都是整数,所以,5 | x ? 4 .因此,最小的 x 为:x ? 5 ? 4 ? 3121 .
5

上面的解法,我们利用了一个函数自身复合多次,这就叫迭代.一般地,设 f : D ? D 是一个函数,对 ? x ? D ,记 f
f
( n ? 1) (0)

(x) ? x , f
(n)

(1)

( x) ? f ( x) , f

(2)

( x ) ? f ( f ( x )) ,…,
(n)

( x) ? f ( f

(n)

( x )) ,n ? N , 则称函数 f
(? n)

?

( x ) 为 f ( x ) 的 n 次迭代, 并称 n 为 f

( x)

的迭代指数.反函数记为 f

( x) .

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

(1)若 f ( x ) ? x ? c ,则 f (3)若 f ( x ) ? x ,则 f
a

(n)

( x) ? x ? nc ;
a
n

(2)若 f ( x ) ? ax ,则 f (4)若 f ( x ) ?
1? a
n

(n)

(x) ? a x ;
n
(n)

(n)

(x) ? x



x 1 ? ax

,则 f

( x) ?

x 1 ? nax



(5)若 f ( x ) ? ax ? b ( a ? 1 ) ,则 f

(n)

(x) ? a x ?
n

1? a

b;

f

(n)

( x ) 的一般解法是先猜后证法:先迭代几次,观察规律并猜测表达式,证明时常用

数学归纳法.

例题讲解
1.求迭代后的函数值 例 1:已知 f ( x ) 是一次函数,且 f
(1 0 )

( x ) ? 1 0 2 4 x ? 1 0 2 3 ,求 f ( x ) 的解析式.

例 2:自然数 k 的各位数字和的平方记为 f 1 ( k ) ,且 f n ( k ) ? f 1 [ f n ?1 ( k )] ,则 f n (1 1) ( n ? N )的值域为( (A) N
?
?

) (B) 5 (C) {4,1 6, 4 9,1 6 9, 2 5 6} (D )

{2, 4, 7 ,1 3,1 6}

(第 14 届希望杯) 例 3 : 设 f1 ( x ) ?
a 99 ?
2 x ?1

, 而 f n ? 1 ( x ) ? f 1 [ f n ( x )] , n ? N . 记 a n ?

?

fn (2) ? 1 fn (2) ? 2

,则

. (第 14 届希望杯)

7.函数 f 定义在整数集上. 满足: f ? n ? = ? 值.解 先考虑 n=999(近 1000 时) 情况:

? n ? 3若 n ? 1 0 0 0 ? ? ? f ? n ? 5 ?? 若 n< 1000 ? ??

, 求 f ? 84 ? 的

ffff ? 9 9 9 ? ? ffff ? f ? 1 0 0 4 ? ? = ffff ? 1 0 0 1 ? ? fff ? 9 9 8 ? ? fff ? f ? 1 0 0 3 ? ? ? ? ? ?

= fff ? 1 0 0 0 ? ? ff ? 9 9 7 ? ? ff ? f ? 1 0 0 2 ? ? ? ? = ff ? 9 9 9 ? . (有规律 ffff ? 9 9 9 ? ? ff ? 9 9 9 ? ).

∴ f ? 84 ? = f ? f ? 8 4 ? 5 ? ? = ff ? f ? 8 4 ? 2 ? 5 ? ? = fff ? f ? 8 4 ? 3 ? 5 ? ? ? ? ? ? ? ?

= ff ? f ? 8 4 ? 1 8 3 ? 5 ? = ff ? f ? 9 9 9 ? = ff ? f ? 9 9 9 ? =…… ??? ??? ???
184 184 182

= ff ? 9 9 9 ? = fff ? 1 0 0 4 ? = ff ? 1 0 0 1 ? = f ? 9 9 8 ? = ff ? 1 0 0 3 ? = f ? 1 0 0 0 ? =997.

2.不动点法 一般地,若 f ( x ) ? ax ? b ,则把它写成
f (x) ? a(x ? b 1? a )? b 1? a

因而
f f
(2)

(x) ? a (x ?
2

b 1? a b 1? a

)? )?

b 1? a b 1? a

(3)

(x) ? a (x ?
3

……
f
(n)

(x) ? a (x ?
n

b 1? a

)?

b 1? a

这里的 不动点.

b 1? a

就是方程 a x ? b ? x 的根.一般地,方程 f ( x ) ? x 的根称为函数 f ( x ) 的

如果 x 0 是函数 f ( x ) 的不动点,则 x 0 也是 f

(n)

( x ) 的不动点.可用数学归纳法证明.利

用不动点能较快地求得函数 f ( x ) 的 n 次迭代式. 例 4:若 f ( x ) ? 19 x ? 93 ,求 f
2

(n)

( x) .

3.相似法 若存在一个函数 ? ( x ) 以及它的反函数 ? ( x ) ,使得 f ( x ) ? ? ( g (? ( x ))) ,我们称
?1 ?1

f ( x ) 通过 ? ( x ) 和 g ( x ) 相似,简称 f ( x ) 和 g ( x ) 相似,其中 ? ( x ) 称为桥函数.

如果 f ( x ) 和 g ( x ) 相似,即 f ( x ) ? ? ( g ( ?( x))) ,则有: f 例 6:若 f ( x ) ? 2 x ? 1 ,求 f
2 (n)

?1

(n)

( x) ? ?

?1

(g

(n)

(? ( x ))) .

( x) .

例 7:若 f ( x ) ? x ? 2 x ? 1 ,求 f

(n)

( x) .

课后练习
1.若 f ( x ) ?
x ?1 x ?1

的定义域为 A , f [ f ( x )] 的定义域为 B ,则( (B) A ? B (C) A ? B

) (D)A ? B (第

(A) A ? B ? R 5 届希望杯)

? 2.在正整数集 N 上定义的函数 f ( n ) ? ?

?n ? 3 ? f [ f ( n ? 7 )]

(n ? 1000) (n ? 1000)

,则 f ( 9 0 ) 的值是



) (A) 997 (B) 9 9 8 (C) 9 9 9
1000 (D)

(第

2 届希望杯) 3.已知 f ( x ) 是一次函数,且 f [ f ( x )] ? 4 x ? 3 ,则 f ( x ) 的解析式为 4.已知函数 f ( x ? a ) ? | x ? 2 | ? | x ? 2 | ,且 f [ f (a )] ?3 ,则 a ? 6 届希望杯) 5 . 设 y ? f ( x ) 是 定 义 在 R 上 的 函 数 , 且 对 于 任 意 实 数 a , b , 有 f [ a f ( b) ]? a b, 则
| f (1 9 9 9 ) | ?

. . (第



6.设函数 f ( n ) ? k , k 是无理数 ? ? 3.1415926535 ? 的小数点后第 n 位数字,并且规定
f (0 ) ? 3





F ( n ) ? f ( f ( f (? f ( n )) ? )) ? ? ??? ? ? ? ?
10 重 f









F [ f (1990) ? f (5) ? f (3)] ? F [ f (1990) f (3) f (25)] .

(第 1 届希望杯) 7.给定 n 个数: a1 ? 0 .5
0 .5

, a k ? 0 .5

a k ?1

( k ? 2, 3, ? , n )将这 n 个数由大到小地排成一

列 , 定 义 : 第 k 位 上 恰 是 a k 的 数 k ( k ? 2 ) 叫 做 希 望 数 , 试 求 n ? 2999 时 的 希 望 数.
2

(第 11 届希望杯)
1 n n ?1

8.设 f ( x ) ? x ? a .记 f ( x ) ? f ( x ) , f ( x ) ? f ( f
n

( x )) ( n ? 2, 3, ? ) ,

M ? { a ? R | 对 任 意 正 整 数 n , | f (0) |? 2} .证明: M ? [ ? 2 ,

1 4

].

(2006

年全国联赛)



更多相关文章:
函数迭代
函数迭代应用: 在国内外数学竞赛中,不断出现一些要用到各种技巧的函数迭代和函数方程问题。主要有个方面: (1)研究函数的性质; (2)求函数的值; (3)确定...
数值分析习题3
[1,0,0;2,5,0;8,4,7],[4;3;1]) ans = 4.0000 -1.0000 -3.8...2.编写Jacobi迭代分量形式的函数; function u = jacobi (a, b, x) n = ...
数值分析第2章习题
(10.72381+115/10.72381)= 10.72381 4、已知函数, f ( x ) ? x 3 ? 2 x ? 5 ? 0, x ? ?2,3? 试分析以下两种迭代公式是否可取。 (迭代...
数值分析试卷及答案
(3) 由于该求积公式具有 3 次代数精确度,从而 5设 为 的精确度。 。 求证:(1) (2) (提示:直接使用泰勒展开即可得证) 七 1 对于迭代函数 (1) 当(2)...
模式识别习题解答第三章
设这些函数是在多类情况 1 条件下确定的, 绘出其判别界面和每一个模式类 别...第迭代:以 x3 为训练样本, d1 (3) = ?2, d 2 (3) = 2, d 3...
数值分析3 牛顿迭代法
牛顿法是受几何直观启发, 给出构造迭代函数的一条重要途径。 牛顿迭代的基本...2 f ( x) f ??( x) 2 / f ?( x) 3 由于 x*是 f(x)=0 的...
数值分析复习题及答案
的拉格朗日插值基函数 l0 ? x ? , l1 ? x ?...x1 , x2 , x3 ? ? ___ 1 3. 设 X ? (...5 x2 ? ?4 ,解此方程组的雅可比迭代格式为( ...
数值分析试题答案(3)
?x? ? ?x? 是在其定义域内是连续函数; 的值域是定义域的子集; (2 分)...,最大迭代次数 N; 步 2:置 k:=1,μ :=0,u0=v0/||v0||∞; 步 3...
第三章 椭圆方程迭代法介绍
求解域内部任何一点的解函数依赖于所有边界上的边界条 件,因此从数值计算方法来看...§3-2 椭圆型问题的迭代法求解(一)迭代法的基本概念 例:方程 ? 二维 2 ψ...
迭代解法的matlab实现
高等教育出版社 教育电子音像出版社 作者:任玉杰 第四章 解线性方程组的迭代法的 MATLAB 程序 代产生的序列是否收敛? ?10x1 ? x 2 ? 2 x 3 ? 7.2, ?...
更多相关标签:
迭代函数    迭代函数系统    二元函数牛顿迭代法    oracle 迭代函数    函数迭代与函数方程    牛顿迭代法 多元函数    matlab迭代函数    python 函数迭代    

All rights reserved Powered by 甜梦文库 9512.net

copyright ©right 2010-2021。
甜梦文库内容来自网络,如有侵犯请联系客服。zhit325@126.com|网站地图