函数迭代与不动点问题
c语言不动点迭代法法求方程解,不动点迭代法求方程的根.docx

c语⾔不动点迭代法法求⽅程解,不动点迭代法求⽅程的根.docx 实验报告专业班级: 学号: 姓名:实验名称:⽤不动点迭代法解⾮线性⽅程1.实验⽬的:(1)掌握不动点迭代法求根的⽅法 (2 )学会运⽤C语⾔编写出相应的循环程序,得出⽅程的解。
2?实验内容:问题:求⽅程f(x)=x3-x-1=0 在xo=1.5附近的根x*。
算法描述:1)把⽅程改写成 X = 3;⼚7的形式2) 代⼊xo=1.5,并反复利⽤迭代公式 Xk dXk 1计算3)对上式得到的序列{xk}求极限lim Xk=x*,所求得的X*即为⾮线性⽅程的根实验⽅案(程序设计说明)算法设计思路:将X0代⼊迭代公式,作为第⼀次迭代结果X1。
随着不断的迭代,迭代数值会越来越接近不动点值X。
程序中变量的类型⼩数点后的位数是⼀定的,所以,随着不断的迭代,会出现相等的两数,那么,此时的Xk可以近似看做⽅程根X*。
程序流程图F开始Xk=1.5 ,k=0N?X k=X k+1Y1PAGEPAGE #结束实验步骤或程序(经调试后正确的源程序)主要步骤与程序代码,见附件A附件A实验报告(适⽤计算机程序设计类)专业班级:学号:姓名:实验步骤或程序:程序代码:PAGEPAGE #H/iuHiHiHiHnnunnuiHiHnn"不动点迭代法求根的实现代码Kinclude ttinclude void nain()"为" 〃点〃 //动// "不" / * / / 0 /"为" 〃点〃 //动// "不" / * / / 0 / / X / "为" "值< 〃初< /^/ i / /= 〃给〃XO / ? /⽇⽦/ k 〃原"“ "设"le"1// / / / / "定od程〃 〃⼀=x⽅// 〃是xk求较〃 "数甯毗〃 〃位出做X0" 〃的△MW" "后就B% 〃点必近的// 〃数,必〃 〃⼩后可得〃./集xk代〃 "餐"3)〃回迭的迭〃 5;"函迭〃0/〃返筈枕" 1-"的⽤"1,//的鲁-// 0="梟"型过时第〃 X//所,“0+〃来K 爵对〃 k / 页⼀⼷ / X / e U / X /巳⽦⼸/ c / 1 -帀 1 / 2吩律〃ub叹,此7 bl"強〃 p〃do所况因"迭/由X / "应出〃 / rmdK/ /朮⼀才/ "⽴// "建代〃 "琴" "式次" "形⼀" "X)第" "]!(⾏"〃x=进〃 "成式〃 "写公"?⼒ / / ) /〃⾯〃 〃上 〃 〃复〃 / && / / 3 /〃等" / RD // "不" )/0 / O / X / =x"与⼔〃 //;点 S //巩〃⿀"XB=Xk;xl<= powCxO+1,1.0/3}:“输岀迭代值^收敛所得到的根泸 / cout? *⾮线性⽅程的根为-?endl ; cout?*,x*="<hiljtT^程序运⾏结果P:\C++程序\数值分析\gbug儼值分析⼼『?? = I回I—|⾮线性⽅程的根为;x*=l-32472Press any kwy to continue。
函数迭代与不动点迭代法

函数迭代与不动点迭代法函数迭代和不动点迭代法是数值分析中常用的数值迭代方法,用于求解方程或优化问题。
它们在不同的应用领域都有广泛的应用,并且具有简单易懂、易于实现等优点。
本文将介绍函数迭代的基本原理和步骤,并详细介绍不动点迭代法的定义、性质以及求解过程。
函数迭代函数迭代是一种基本的数值迭代方法,用于求解非线性方程或优化问题。
它的基本思想是通过多次迭代,使得每次迭代得到的结果趋近于方程的根或优化问题的极值点。
函数迭代的基本步骤如下:1.选择一个初始值x0作为迭代的起点。
2.根据迭代公式x n+1=f(x n),计算出下一个迭代点x n+1。
3.判断是否达到迭代的停止条件。
如果满足停止条件,则输出近似解x n+1;否则,返回第2步。
函数迭代的收敛性与迭代函数f(x)的选择密切相关。
如果函数迭代收敛,即x n收敛于方程的根或优化问题的极值点,那么我们可以通过多次迭代得到近似解。
反之,如果函数迭代发散或者收敛速度非常慢,那么我们需要考虑其他的数值方法。
不动点迭代法不动点迭代法是函数迭代的一种特殊形式,它通过将方程转化为f(x)=x的形式,求解方程的根或优化问题的极值点。
不动点迭代法的基本思想是选择一个适当的迭代函数g(x),通过迭代公式x n+1=g(x n),不断迭代,直到找到满足f(x)=x的不动点。
不动点迭代法的步骤如下:1.将方程f(x)=x转化为g(x)=x的形式,即f(x)=x等价于g(x)−x=0。
2.选择一个初始值x0作为迭代的起点。
3.根据迭代公式x n+1=g(x n),计算出下一个迭代点x n+1。
4.判断是否达到迭代的停止条件。
如果满足停止条件,则输出近似解x n+1;否则,返回第3步。
不动点迭代法的关键是选择合适的迭代函数g(x)。
迭代函数g(x)应该满足以下条件:1.在方程f(x)=x的根或优化问题的极值点附近,迭代函数g(x)的导数g′(x)存在且连续。
2.在方程f(x)=x的根或优化问题的极值点附近,满足|g′(x)|<1。
§2 不动点迭代

(2.7)
则称该迭代法为Q-超线性收敛.
现在来讨论迭代法(2.5)的收敛性和收敛速度问题. 若存在 x* R n ,使得
x* ( x* ),
n n 则称 x* 为映射 : R R 的一个不动点.例如, : R R 定义为 ( x) x 2 ,
f ( x) 0,
其中
(2.2)
x1 f1 ( x1 , , xn ) 0, f1 ( x) 0, x f ( x , , x ) 0, f ( x) 0, 2 n 2 . x , f ( x) 2 1 x f ( x , , x ) 0 f ( x ) 0 n n n 1 n
0,
从而有
f ( x0 x) f ( x0 ) f ' ( x0 )(x).
* * 设 x 是非线性方程组 f ( x) 0 的一个解,x0 是 x* 的一个近似.令x x x0 ,
则
f ( x0 ) f ' ( x0 )(x* x0 ) 0.
现考虑线性方程组
由于 0 C 1 ,因此 再据不等式
lim xk x* .
k
xk 1 x * C xk x * ,0 C 1,
知,迭代序列 {xk }至少为线性收敛.
关于不动点的存在唯一性以及误差估计,我们有下面的定理. 定理2( 压缩映射原理 ) 射,即它满足条件: 设D为 R n 中的一个闭集 : D D 为压缩映
还有另一个不动点 y* ,则据(2.13)式,必有
x* y * ( x* ) ( y * ) C x* y * .
自主招生专题——函数迭代与不动点问题

自主招生专题——函数迭代与不动点问题
作者:凌明灿
来源:《中学数学杂志(高中版)》2013年第04期
函数迭代是函数的重要分支,其理论与方法在计算数学等领域中有广泛的应用,各高校在自主招生中有一定的考查不动点则是函数迭代的一个美妙性质,如精灵般活跃在迭代问题中,往往起到“四两拨千斤”的功效自主招生考试中,函数迭代中的不变性质与常系数分式递推关系尤为热门,这两类问题常常与不动点结合,不乏活泼美妙的考题,值得我们注意.
1函数迭代中的不变性质
例1(28年上海交大)已知函数f(x=ax2+bx+c(a≠,且f(x=x没有实数根问:f(f
(x=x是否有实数根?并证明你的结论.
解法1判别式验证
有实数根,矛盾.
解法不等关系迭代
(1)求证:MN;
(2)f(x为单调递增函数时,是否有M=N?并证明.
(令f(x=2+x,则原方程为x=f4(xx=f(x的解为x=2,利用例2证其唯一性.
2分式线性递推关系
如果递归数列{an}满足an+1=aan+bcan+d,其中c≠,ad-bc≠以及初始值a1≠f(a1,则称此数列为分式线性递推数列;称方程x=ax+bcx+d的根为该数列的不动点.
定理1如果特征方程x=ax+bcx+d有两个不等的根α,β,则xn+1=axn+bcxn+d可以变形为xn+1-αxn+1-β
评例和练习4若清楚分式线性递推关系,求出对应的通项,则问题迎刃而解
(简解若an的周期为2(an+1≠an),则an-αan-β是周期为2的等比数列,公比为-1又α,β为特征方程x=ax+bcx+d两个不等的根,
作者简介凌明灿(199—),男,广东高州人,在读研究生研究方向为竞赛数学,初等数学。
6.2不动点迭代法及其收敛定理.docx

第6章方程与方程组的迭代解法§6.2不动点迭代法及其收敛定理将非线性方程/(X)= 0化为一个同解方程X = 0(兀) (2)并且假设旗兀)为连续函数任取一个初值兀。
,代入(2)的右端,得= 0(兀0 )继续兀2=0(兀1)X* = <p(x k)(k =0,12…•>⑶称0(兀)为迭代函数,称叫为第&步迭代值 如果存在一点兀*,使得迭代序列{乜}满足(4)例1 •用迭代法求解方程2x 3-x-l = O 解:(1)将原方程化为等价方程limx^ =兀 *ksx = 2x3— 1如果取初值兀。
=0,由迭代法(3),得(2)如果将原方程化为等价方程V 妙仍取初值兀0=。
書 «0.79371'7^37依此类推,得 x2 = 0.9644x3 = 0.9940x4 = 0.9990 x5 = 0.9998 x6= 1.0000 x7 = 1.0000迭代函数的构造有关 已经收敛,故原方程的解为x —1.0000什么形式的迭代法 能够收敛呢?迭代过程的收敛性定理1设迭代函数卩⑴在SQ上连续,且满足(1)当兀〃耐,a <卩(兀)V";(2)存在一正数L,满足Ovtvl,且有I 03 E L------- (5)则1。
・方程r=0(x)在也上呐有唯一解兀*2。
.对于任意初值To e[a,b],迭代法%1 =卩(比)均收敛于**3°. x k—x^ <X, — X *L1-L< ---------一(局部收敛性)--(6)77)设f (x) = x - ^>(x),则/(兀)在⑷勿上连续可导由条件(1) /(a) = a- 0(Q)< 0/(Z?) = b —(p(b) > 0由根的存在定理,方程/(兀)=0在[°力]上至少有一个根证:由| 0‘(x) \< L<1f\x)^l-cp\x) >0贝在[%]上单调递增,/(%) = 0在[%]上仅有一个根所以1°.方程% =(p{x)在[%]内有唯一解X*2°.对于迭代法x k+1 =(p(x k\由微分中值定理| x k+1— X*— 0(耳)—0(h) =(p\^)(x k—x*)兀上+1 —X尸0(耳)—0(忑一1) =0(己)(耳—耳一1)由于|0(兀)\<L耳+1—血I — 4耳—耳一1V丨妙X k+l ~ X k 3 LXk—耳-1-x*< Lx k—x^-LXk+i _ 兀 * 一(忑+1 —<L|x,+1-x*| + L|(x,+1忑+1—兀法X k+1 ~ X k3匸步1-对由于乙 < 1, lim (忑- %*) = 0ks因此对任意初值兀0/迭代法忑+1 = 0(耳)均收敛于兀*Z?< X, — x n 1-L 1°证毕.< ------ 1-LL 21-LXk - X k-1X k-1 ~ Xk-2Xk —X 決L< ------1-LXk - ^-1定理1指出,只要构造的迭代函数满足I 0(%) 乙v 1 迭代法忑+产0(忑)就收敛对于预先给定的误差卩匪即要求I忑-,只要L1-L因此,当丨忑—耳- 迭代就可以终止,忑可以作为方程的近似解x k ~ X k-1,' —L〜< ----------- S〜定义1:如果存在/的某个邻域R.x-x <,5使迭代过程x k+l =(P(")对于任意初值X。
不动点法原理

不动点法原理不动点法是一种数值计算方法,用于寻找方程$f(x)=x$ 的解,其中 $f(x)$ 是一个给定的函数。
它的原理是通过迭代的方式逼近不动点,即在每一次迭代中,将上一次迭代得到的结果作为输入,通过函数计算得到新的结果,直到满足某个终止条件为止。
具体来说,假设我们要解方程 $f(x)=x$,首先选择一个初始值$x_0$,然后迭代地计算 $x_1=f(x_0), x_2=f(x_1), x_3=f(x_2),\ldots$,直到达到满足终止条件的解。
终止条件可以是两次迭代之间的解的差值小于某个给定的阈值,或者设定一个最大迭代次数。
不动点法的关键是选择一个合适的函数 $f(x)$,使得方程$f(x)=x$ 的解也是 $f(x)$ 的不动点。
这通常可以通过对原方程进行变换得到。
一般来说,选择一个合适的初始值也对迭代的结果产生影响,过大或过小的初始值都可能导致迭代发散或者无法收敛到正确的解。
举个例子来说明不动点法的应用。
假设我们要解方程 $x^2-3x+2=0$,可以将这个方程变形为 $x=g(x)$ 的形式,其中$g(x)$ 是一个适当的函数。
我们可以令 $g(x)=x^2-3x+2$,这样原方程的解也就成了 $g(x)$ 的不动点。
选择一个初始值$x_0=0$,经过迭代计算,我们可以得到 $x_1=g(x_0)=-2,x_2=g(x_1)=0, x_3=g(x_2)=0, \ldots$,当迭代到 $x_2$ 时,解已经收敛,并且满足 $g(x_2)=x_2$,因此 $x_2$ 就是原方程的一个解。
总结来说,不动点法通过迭代计算来逼近方程$f(x)=x$ 的解,关键是选择适当的函数 $f(x)$ 和初始值 $x_0$,从而找到方程的不动点作为解。
例说函数迭代与不动点理论在中学数学中的应用_田志承
4 性质的应用
例 1 试求方程 x = 分析 设 f (x)=
4
2+
2+
2 + 2 +x 的
正根 , 并证明只有一个正根 . ( 上海市第二届数学竞赛) 2 + x , 则上 述方 程即为 x = f (x), 又因为 y = f (x) 在[ -2 , + ∞) 上单调递增 , 由 性质( 1) 和性质( 2) 知方程 x = f 4(x) 与 方程 x = f (x) 的解集相 同 , 所以 只需 解 x = 一个正根 x =2 .
1 定义
设连 续 函 数 f ∶ R ※ R , 记 f (x )= f 1 (x ), f (f (x) ) = f 2 (x ), f ( f (f (x ) ) )= f 3 (x ), … , f (f ( … f (x)…) )= f n(x), 称 f n(x) 为函数 f(x) 的n
n ※∞
②当 -1 < a <0 时 , 若 x 1 < x 0(x 1 > x0) 则 xn > xn Ư < x 0), 且 lim x n = x 0 .
n ※∞
b 代 入 整 理 得 x n = x 0 +(x1 - x 0)a n -1 , 所 以 1 -a lim xn = x 0 .
2 + x , 故 原方 程 只有
分析 设 f (x)= x 2 + 1 , 则 上 述方 程 即 为 x = f 2(x), 又因为 y = f (x) 不存 在关于 y = x 的对称 点 , 由性质( 1) 和性质( 3) 知 , 方程 x = f 2(x) 与 方程 x = f (x) 的解集相同 , 所以只需解 x = x +1 , 故原 方程无 实根 . 评注 性质( 1) ( 2) ( 3) 简化了 运算 , 代替 了证 明 , 更为精彩的是给出了这类问题的解题突破口 . 例 3 对任意函数 f (x), x ∈ D , 可 按图示构 造一 个数列发生器 , 其工作原理如下 : ①输入数 据 x0 ∈ D , 经数列发 生器输出 x 1 = f (x 0); ②若 x1 D , 则数列 发生器结 束工作 ; 若 x 1 ∈ D , 则将 x 1 反馈回 输入 端 , 再 输 出 x 2 = f (x 1) , 并依 此规律继 续下 去 , 现 定义 f (x)= 4 x -2 . x +1 49 , 则 由数列 65 发生器产生数列{xn} , 请写出数列{xn} 的所有项 . ( 1) 若输入 x 0 = ( 2) 若要数列发生器产生一个无穷的常数数列 , 试 求输入的初始数据 x 0 的值 ; ( 3) 若输入 x0 时 , 产生 的无 穷数 列{xn} 满足: 对 任意正整数 n , 均有 x n < x n +1 , 求 x0 的取值范围 . ( 2001 年全国普通高等学校 招生统 一考试上 海
函数不动点、数学迭代法、求数值平方根算法的数学原理
浅论函数不动点与数学迭代法在求数值平方根中的运用By vista3344摘要:函数不动点具有比较特殊的性质,特别是迭代趋近或者发散的现象,使得该部分成为数学中一个极为有意思的内容(这部分内容甚至已经渗入高考数年之久)。
本文从函数不动点的定义出发,从数形结合的角度,着重而形象地分析迭代法求平方根的算法。
一、首先,给出牛顿迭代法求平方根的公式。
这是一个迭代公式,赋予x k一个初始值,之后通过迭代运算,使x不断逼近n的开方。
求n开方值的c语言代码如下[1]:#include<math.h>#include <stdio.h>void main( ){double x, y, y0 ;printf( "输入一个正数:") ;do{scanf("%lf", &x );//格式lf}while( x<0 );y = 1;do{y0 = y;y = 1.0/2*( y + x / y ); //1.0变浮点数}while ( fabs( y - y0 ) / y > 0.00001);printf("Square root of %lf is%lf\n", x, y ); //格式lf}二、数学角度的算法分析为了便于表述,这里我们设n=7。
(1)、首先介绍函数不动点的收敛性。
取f(x)=0.5(x+7/x),同时取x0如图,为几何画板生成的函数图像:不动点即y=x与函数的交点,如图:解算方程:x=0.5(x+7\x)可知,方程的解正是根号7。
同理,如果是n的话,其解也会是根号n,这就达到了通过不动点的转换求取无理数值的目的。
那么,这个交点的求法如何?(2)、关于函数不动点的收敛性。
如图所示,取x0=10后,得出f(10)。
通过y=x的转换,得到x=f(10),在此将f(10)投影到f(x)上,则得到了f(f(10))。
函数迭代和不动点
函数迭代和不动点1 问题提出古代有一个善于经营的商人,他每天的银子都可以翻番,但是需要交税。
第一种交税方式是每天固定缴纳10两银子,第二种交税方式是每天缴纳总银两的三分之一。
假设商人星期一早上有12两银子,那么到了星期五生意结束后,他按哪种交税方式合算呢?先来看第一种方式,设每天开始时商人有银两x,那么当天结束时的银两为f(x)=2x-10.设第一天开始时银两为t, 那么结束时银两为f(t)=2t-10.第二天开始时银两为f(t),结束时的银两为f(f(t))=2f(t)-10=2(2t-10)-10=4t-30.第三天开始时银两为f(f(t)),结束时的银两为f(f(f(t)))=2f(f(t))-10=2(4t-30)-10=8t-70.同理第四天结束时的银两为f(f(f(f(t))))=2f(f(f(t)))-10=2(8t-70)-10=16t-150.第五天结束时的银两为f(f(f(f(f(t)))))=2f(f(f(f(t))))-10=2(16t-150)-10=32t-310.已知t=12,所以按照第一种缴税方式第五天结束后商人还剩银两为32x12-310=74,缴纳的税为50两.再看第二种缴税方式,设每天开始时商人有银两x,那么当天结束时的银两为f(x)=4x/3.设第一天开始时银两为t, 那么结束时银两为f(t)=4t/3.第二天开始时银两为f(t),结束时的银两为f(f(t))=4f(t)/3=16t/9 第三天开始时银两为f(f(t)),结束时的银两为f(f(f(t)))=4f(f(t))/3=64t/27第四天开始时银两为f(f(f(t))),结束时的银两为f(f(f(f(t))))=4f(f(f(t)))/3=256t/81第五天结束时的银两为f(f(f(f(f(t)))))=4f(f(f(f(t))))/3=1024t/243.已知t=12,所以按照第二种缴税方式第五天结束后商人还剩银两为1024x12/243=50.6,可以计算缴纳的税约为77.1两.这种同一个函数复合多次,我们叫做函数的迭代。
不动点法求数列
不动点法求数列
不动点法求数列通项原理是不动点是使f(x)=x的x值。
1、不动点法是作为求解函数迭代的方法而被研究的。
所以在开始之前,我们先介绍一下递推数列与函数迭代的关系。
如果我们把函数看作从R到R的一个映射,那么不动点经过这一映射之后,还是它本身,就像固定在数轴上“不动”,所以叫作“不动点”。
2、设不动点为x0,则f(x0)-x0=0,即x是f(x)-x0=0的根,所以f(x)-x0因式分解时有x-x0这个因子,对数列有a(n+1)=f(an),两边同时减去不动点x0有a(n+1)-x0=f(an)-x0,f(an)-x0只不过是把x换成了an,所以f(an)-x0有an-x0这个因子,所以a(n+1)-x0=(an-x0)*g (an),减去不动点后两边出现了形式相同的项an-x0,g(an)则相当于公比。
3、数列通项公式(an=f(n))表示的是数列的第n项a与项的序数n之间的关系。
对于一个数列{ an},如果任意相邻两项之差为一个常数,那么该数列为等差数列,且称这一定值差位公差,记为d ;从第一项a1到第n项an的总和,记为Sn。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
_, 特 二_址 一万 、_ a + b_ . _ ,_,_ 的 二根 _ , 为 程 二= x 一 一 二 二问个 小等
C 劣 十a
所 以 b一 血二 a ,一 c a
O a n a 。+ l 一Q
co n
, 同样 b一 中二 姆 ,一 够
(a一 a )a 。 c + b一 a d
吸=万劝a 0 二 12
证法 .
练习 3
解ቤተ መጻሕፍቲ ባይዱ 程 :x
(令f ( 二 卜 丫 丁石 , 则原 方程 为 x = . (x f ) ,x = ( f 的解 为 x = 2 , 利用例 2 证 其 唯一性 .)
2 分式 线性 递推关 系
二 )
设f ( f ( x。 ) )= x 。, 令 f (x 。 )= t尹x 。 , 则 f ( t)= x 。 ,
尸 一 _ “' ( 戈 一 ` )' 一 0_ 、 幼 (a , kZ Ly = k x ( 直 线 O 尸 的万 程 )
Z a b Zx 一 a Zb Z = 0 .
一 6 , ): , +
所 以 x lx: =
y L U 矛 I L l
一 劣
a Zb Z bZ 一 a Z无 2
顶 点为 A , 尸为双 曲线 上 的一个 动 点 ( 不是 顶点 ) , 从
解 法 1 判 别 式验 证.
( 二 f )一 二 =a x ,+ ( b 一l) 二 c = 0 无 实 根 ,则 ■ + = (b l) ' 一 4a c < 0.由f ( f ( 二 ) )= x ,有 。( 。 2+ 6二 +。 )2+6 ( 。 , + bx+ 。 ) +e一 x = 0 , 整 理得 , a (a x Z+ 旅+ 。 )2一 x Z+ a a x Z+ 6 (a x Z+ 6x + 。 ) +e一 x= o ,
, 函数迭代 中的不变 性质 例1 (20 0 8 年 上海 交 大) 已知 函数f ( : 卜 。 ,+
于是 刀月 x ) )< ( f
) < x x ;
所 以f ( f ( x ) )二x 没有 实数根 . 评 由解法 三 , 此题 结论 可 推广 为 沃 (x ) 二x 没
有实数根 , 此 时法 一 、 法 二失 效. 练习1 (20 0 9 年 上 海 交 大 )证 明 :若 f ( f ( x ) )
过点 Q ,R 的二次 曲线 系方 程 ,此 曲线方 程 与直线 口 尸
34
O , ad 一 c 尹o 以及 初 始 值 a , 笋f b ( a , ) ,则 称 此 数 列 为
__ x = 二共 邸 + b 的根 二_ 为 .该 _ 、 数列 _ ~ 分式线 性递 推数 列 ;称 方程 的
a a _+ b
若 a > 0 ,则 f ( x ) > x 恒成 立 ,
于是 . 尺八x ) ) > ( x )> x ; f 若 a < O ,则 f ( x ) < x 恒成 立 ,
证 明.
。 Ca x , + (b 一l ): + 。 了〔 x , + ( 6 + 1 )二 a + 。 」 + ( 1+ 6 ) [a x Z+ (乙 一 1 )x + ej = 0 ,
a ZxZ+a (b+ l)x +b +a c + l= O ,
■ 2 = 。, (6+ l)2一 4a z(6+ a c +一 )
= 。, [(6一 l) ' 一 4a c 一 4〕 <一 4a , <o , 故f ( f ( x ))= 二 不存 在 实数根 .
解法 2 先举 例 子猜 结论 , 如f ( 二 )= : , + 2 > 二 ( f , f
(二 ) )二二 4+ 3x , + 4 + x , + 2 > 二, 结 论应 是 无 实根.再 用 反
有唯 一不 动点 , 则f ( x ) 也有 唯一 不动 点. 证明
(x 。 ) )二xo.
设 x。 是f ( f ( x ) )的唯一不动点 , 即f ( f
存 在性.令 f ( x。 )二t , 则f ( t)= x 。 ( f , f ( :) ) = : , 由f 拭 二 ) 不 动点 的唯一 性知 t二 x 。, ( x。 f )二x 0 · 唯一性 设 f ( :)= , (:尹x 。 ) ,则 f ( f ( :) )二 ( , )二 f :,与x。 的唯 一性矛 盾 ,故 f ( x ) 也有 唯 一不 动点 . 例 2 若f ( x ) 为 严 格 递 增 函数 ,f ( x ) 的定义域
32
`' 一 、 一 ” 一 一 `~ ~ 一 `' “ 一 ' 一
x + d 一` 'r一 c / ` '`'~ ~ `一 `
不动 点.
{
另宪 教琪 公 牙娜 忿兜卿忍 另称 g … 苏 弓苏 策 尹
中学数 学 杂志
20 1 3 年第 7 期
3 a o一4
一 7 ao+ 8
解
( l )a ,
二 万 瓦 巧 ,“,二 飞石 乒 百'
x 。, 因为f ( x ) 严格 递增 , 所 以 x 。 ( x。 f < )< ( f f ( x。 ) )< . 二 n (x 。 f < ).同理 若 f ( x。 ) <二。 ,则 x 。 n (x 。 f > ) , 均 与f n (x 。 ) 二x 。 矛盾.所 以f ( x。 )二x o . 练 习 2 (20 10 年 浙 江 大 学 )设 M = (x I f(x)= x } , 厅= 卜 I ( f f ( x ) )= x }. (一 )求 证 :M 二N ; (2 )f ( 二 ) 为单 调递 增 函数 时 , 是 否 有 M = N ? 并
点 (x 。,t ) 与( t ,x 。 )关 于 y = 二对 称且 都在 y = ( f ) 上.y x
胡 x ) 与 y = x 必 有交 点 , 从 而 f ( x ) = x 必 有 实数 根 ,
矛盾. 解法 3 不 等关 系迭代.
如 果 递 归 数 列 风} 满 足 n一 a 二 减 石,其 中· `
包 含其值 域 ,则 对某 个 x 。, n (x 。 f )二 0 叼 丈 x x。 )二x 。 . 证明 充 分性显 然成 立.反 证 必 要性 .若 f ( x。 )>
b:十。 ( a 尹。 ) ,且 f ( x ) 二x 没 有 实数 根.问 : ( f f ( x ) )= x 是否 有实数 根 ? 并 证 明你 的结 论.
点 A 引双 曲线 的两条 渐 近线 的平行 线 ,与 直线 口 P 分 别 交于 Q ,R 两点 , 其 中 口为 坐标原 点 , 则 1 0 尸! ' 与
1 oQ I · 1 o R I 的大小关 系是 _ 分析 设 p (x 。,少。 ), Q (x l , , .) , R (x : ,丁 2 ). 因 O , p , Q ,R 共线 , 故 考察 1 o P 1 2 与 ! O Q 卜! O R ! 的大小 关 .
= 一3 , 可得四点共双曲线的方程4 x 2 一勿 , 一3万x +
3y + 2 = 0 .
「 a了一b (x 一a ) 〕 · [a少+ b (x 一a ) 」 = 0 过点 Q ,
R , 即a 、 , 一6 , (二一a ) ' = o 过点 Q ,双 .由
4
其它
一双 ” 线 一a ·一 b · =1(。, 0 ,。 例 6 设 曲 其 其 , 。 )的 右
解 l , :a少一b(x 一a ) = o 过点 口 (x : ,丁, ) ,
的.比如在 ② 中令 人 = 一 1 , 得 四 点共 抛 物 线的 方程
12:a犷+ b(x 一a ) = 0 过 点 R (xZ ,)2) ,所 以曲线
2尹 + 涯x 一 y 一2 二0 ; 在 ② 中令2 + 2人= A 一1幼A
若 a 。的 周 期 为 2 (a 。 + , 尹 a ,。
担 `坚 飞 是 周 期 为: 的 等 比 数 列,公 比 为 一 1. 又。 ,口
la 。 岁J
( 上接 第 3 1 页)
当然 A , 尸 , B , Q 四 点也 可 以是 共抛 物 线的 , 共双 曲线
联 立 , 消去 y 即得关 于 x 的一 元 二次方 程.
量 , 使 问题 快速得 解 ,
侯作奎 , 男 , 19 5 6 年 5 月生 , 湖北省 中学数 学
系 , 只需考察端与二 : xZ的大
小 关 系.由 x Lx: , 想到 运用 韦 达定 理.这 就 启 发 我 们 构 造
图3
作者简介
特级教 师.发表论 文二十余篇 , 现任教 于武汉外国语 学校.
由
a Zb Z
一 a一 y一二a 一 b一
,
,
, , , 劝孙 = 丁 于一一 不 石 万
o 一 “ `
所以二 : xZ = 杯.
此 式两边 同除以 。 s Za (a 为直 线 o p 的倾斜 角 ) o
得 ! 0 尸! ' 到 口 Q 卜l 口 R 1.
评析
这 里通过 构 造 曲线 系方程 , 减 少 了运 算