1、函数方程函数方程的解是古老的分析问题之一。早在 200 多年前的 1769 年法国数学家、理学家达郎贝尔在论证力的合成时，就导出了函数方程： 。法国数学家柯西给出了这个方程的)(2)()( yfxyxff解，并创造了一种非常美妙的解法，这种方法被后人称为柯西方法。许多数学家都曾对函数方程进行过研究，可是至今还没有完整的理论和解法。函数方程的问题对逻辑思维的发展起着重要作用，是学习数学和日常生活分析问题、解决问题的深化。随着函数方程的广泛应用，这类问题就经常出现在高考，奥林匹克竞赛，以及 IMO 等数学常见考试中，这也从客观上说明了函数方程这个问题极具研究价值，对它进行研究能培养我们的创新意识。
2、它的解法都各具特色，一些简单的函数方程，只需要以初等数学为工具便可解答，这类题目经常在数学竞赛中出现。因此，对函数方程的研究就显得非常有必要。在数学竞赛中经常遇到与函数方程有关的问题,关于这类问题,主要是直接求解某一给定的函数方程或根据实际问题列出函数方程后再求解其它延伸问题。求解这类题型是有一定难度的,这些困难同函数方程本身有关,因为暂时探索出解函数方程的方法还不全面,大量的函数方程至今仍未解出,而已解出的函数方程中的大多数需用高等数学方法求解, 能运用初等方法求解的函数方程并不多，这里先介绍函数方程的性质,然后介绍用初等方法解函数方程的方法.函数方程的求解策略函数方程即含有未知函数的等式叫
3、做函数方程。例如：1)()(0yfxyf TTff常 数等，都是函数方程，其中 是未知函数.f如果函数 在其定义域内的一切值均满足所给函数方程，那么称 是该函数方程的解。函数方程)(xf )(xf的解是一个或几个，甚至无限多个函数。例如，上述第一个和第二个函数方程的解分别是一切偶函数，一切以 T 为周期的函数。寻求函数方程的解或证明函数方程无解的过程，叫做解函数方程。有关函数方程方面的 题目大致可分为三类：（一） 确定函数的表达式；（二） 确定满足函数方程的函数的性质；（三） 确定函数的值。函数方程的代换解法换元法是将函数的“自变量”或某个关系式代之以一个新的变量（中间变量） ，然后找出函数对
4、中间变量的关系，从而求出函数的表达式。是解函数方程的基本方法之一。对函数方程进行适当的变量代换，得到一个新的函数方程，从而来得到原方程的解。例 已知 ，求1 xfxsin)2().(f解： 令 ，则 ，于是，0ux u2log0)si()(log)2f ，以 代 ，得xnll22xxf ，2.2 解方程组法解方程组法是将函数方程的变量（或关系式）进行适当的变量代换（有时需要几次代换） ，得一个（或几个）新的函数方程，然后与原方程联立，解方程组中的未知函数 ，即可得出所求的函数方程)(xf的解。例 设 ，且 2 10:，REDfxfx1)() 1求 .（第 32 届美国普特南数学竞赛题）)(x解
5、 从原方程的形式可以看出，作变量代换 是有作用的，带入 得)10(，yx 1，把这个式子中的 改写成 ，得yfyf 12)()1( xxfxf 2再令 ，代入 得)10(，z 1 zfzf12)(把 换成 ，又得 z xxf2) 3把 ， ， 联立，就可以看成是一个关于 的三元一次方程组。 1 2 3 )()()xff，+ - 解之，可得 1 2 3 )1(212() 3xxf经验证这个函数满足原函数方程。例 是定义在 的实值函数，且 ， 3)(xf，0lg)(xfxf 1求 .f解：以 代 ，得x11)lg()(xff 2联立，得 消去 ，得: 1 2 1)lg(1)(lxfxfff )1(
6、xf0lf，此方法的特点已知 满足某个等式，这个等式除 是未知量外，还有其它未知量，如：)(xf )(xf， 等，必须根据已知等式再构造其它等式组成方程组，通过解方程组求出 。用此方法)(xf1(f )(xf解题的关键是得出一个新元，将新元换为 ，然后和原方程联立求解，最后得出 . 这种方法无需进x行过多的结构分析、对原来方程进行变形等。此方法虽和换元法有联系，但解决问题的思路还是比较简单。例 4 解函数方程（17）)1(.1)(2axfxa解 因原式中 ，把自变量 x 换为 ，于是 就换为 x. 函数方程（17）化为0x（18）.)(1afxaf（17）乘以 a，得（19）xafxf22)(
7、（18）（19） ，得 xfa22)(1( .)(2xf从上例可以看出，代换法的基本思想是这样的：将函数中的自变量 x 适当地代换以别的自变量（在代换时应注意力求使函数的定义域不发生变化） ，得到一个新的函数方程. 把新得到的这个函数方程与原有的函数方程联立，组成一个关于未知函数的代数方程组. 再应用通常的消元法，解这个方程组，就求得了原函数方程的解. 至于原来函数中的自变量 x 用什么东西代换才算是适当的，这就要看所给的函数方程的具体特点了这属于解题技巧问题.例 5 求函数 f(x)，如果， （20）bann其中 ，n 是奇数.12解 把 x 换以-x，由于 n 是奇数，就有. （21）bx
8、faf)(从（20） ， （21）中消去 ，求得nx.1)(af因为 n 是奇数，可以把 换成 x，所以最后有n.1)(abf例 6 解函数方程. （22）cxfxf)()(解 把(x-1) 代之以 x，那末（ 1-x）就代之以-x，而 x 就应代之以（1+x） ；又如果把（x-1）代之以-x，那末（1-x）就代之以 x，而 x 就应代之以（1-x）.分别代入原函数方程，就得 .)1()(,cxafbf解这个方程组，得知：（1）当 时，2a；bacxf)(（2）当 ，而 时，f (x)不存在；2ba0c（3）当 a=b，且 c=0 时，f (x)是任何奇函数；（4）当 a=-b 是，且 c=0
9、 时，f (x)是任何偶函数.例 7 解函数方程. （23）yxfyff cos)(2解 依次作下列代换：,2,2;,0tyxttyx就得到方程组 )26(.sin2)( 5,0)4(,co)() tftftf tftft（24）+（25）-（26） ，得 .tftftf ico)0(2就是 .tftftsincos)0(记 ,2,)(fbfa即得 .xxfsinco有时候要把自变量代换成具体的数值才行. 而当 f (x)是定义在自然数上的函数时，往往要进行多次代换，才能求出这个函数. 记住等差数列和等比数列前 n 项和的公式，往往是很有用的.我们知道，当首项为 a，公差为 d 时，等差数列前
10、 n 项的和（27）.2)1()1(ndaSn特别是当 a=1，d=1 时， （28）.2)(3nSn对于首项为 a，公差为 的等比数列，前 n 项的和)1(q. （29）1)(2qaSnn特别是当 时，)1(qa. （30）1)(32aSnn例 8 设函数 f (n)的定义域是自然数，求 f (n)，使它满足条件)32(.1)( 1,)(f mnffnm解 设 m=1，便有 .1)(ff把 n 顺次用 1，2，3，(k+1) 代换，就得.)1()1(,43,)2(kfkfff把方程组的所有方程相加，得 ,2)(13)(4kff .)(nf例 9 函数 f (n)定义在自然数上，且满足 )34
11、(.1,)(fan求 f (n).解 把 n 分别代换以 2，3，4，n，便得.)1(),34)(,4anffaf加在一起就化为 ： .32n所以 .1,1)( ,)(2 aanf 时当 时当例 10 （1）n 个同学任意排成一队，共有多少种排法？（2）从 n 个同学中任意选出 个同学排队，共有多少种排法？)(nk解 （1）设 n 个同学排队，共有 f (n)种排法. 如果再增加 1 个同学，让这位同学插入队伍. 对于原来 n 个同学的每一种排法，这位同学可以排在第 1 名（队首） ，第 2 名，第 3 名，第 n+1 名（队尾） ，即有 n+1 种“插”法. 因此（35）)()1(ff而 .
12、)1(f依次令 n=1，2，3，得 .)(1)(,34)2(,1nfnfffff把这些等式左右两边分别相乘，便有 .)(3)2()(432) nfffff 依题意可知 f (2)、f (3) 、f (n)都不为 0，故两边同除以 f (2)f (3)f (4)f (n)后，得到.)1(1( !)nf就是说，n 个同学排成一队，共有 种排法.（2）设从 n 个同学选出 k 个同学排队，共有 fk (n)种排法. 现在新增加一位同学，共有了(n+1)个同学，仍选出 k 个同学排队. k 个同学排成的队伍可以分为两类：一类是这个新同学没有选进的队伍. 这种排法按照假设应共有 fk (n)种. 另一类
13、是新同学被选入队伍. 设想这种队伍的排法是这样实现的：由新同学替换原来队伍中的旧同学. 我们来看，如果新同学替换的是原队伍中的第 1 名，共有多少种排法；乍看起来，因为原队伍共有 f k (n)种排法，因而以新同学为队首的排法也有 f k (n)种. 其实不然. 因为在原队伍中，如果队首以后的(k-1)个同学及其排列顺序确定时，这时尚余 个同学可充当队首. 因而有 种排法. 但当队首被新同学替换后，就变成 1 种排法了. 可见以新同学为队首的排法为1种. 同样的，以新同学为第 2 名，第 3 名，第 k 名的队伍，排法也各有)(nfk种. 总之，有新同学出现的队伍，排法一共有 种. 于是，得函
14、数方程)(1f )(1nfk.)(1)( nfknffkk或者 . （36）)()1(ffk分别令 n=k，k+1，得.)(1)(,)2(3)(,12,)()1(nfknfkfkfkfkfk相乘，约去等式两边相同的因式（它们显然是不为 0 的） ，得 .)(132)1( kfnfk 但由第（1）题知， .!k所以 .)!1()( nknfk或者 .)1(2)!() nfk 这就是从 n 个同学中任意选出 个同学排队的共有的排法.)(k在这里，我们实际上得到了排列公式：从 n 个不同的元素里，每次取出 )1(nk个元素，选排列（即 k0，都有（81）.)(x当自变量的值为零时，即令 x=y=0，
15、由函数方程（79） ，有,)0()0(ff .c这就是说，对于自变量的值为零的情形，函数方程（79）的解也是（81）.对于自变量为负数的情形，如 x 为负有理数，可设 于是有xy.0.)()(ffyf所以 .)()cxfxf总之，对于自变量的任何有理数值 x=r，函数方程（79）的解都是（81）：（82）.)(crf现在来讨论自变量是无理数的情形. x=( 是无理数). 设 的精确到小数点后第 i 位的不足近似值和过剩近似值是 . 根据 f (x)的单调性（为确定起见，不妨设 f (x)是单调增加的） ，推知i和（83）),32,1)( ifif 因为 由c,01ii又得 .cii由于 ， 是
16、有理数，由（83）得i（84）.)(cfcii比较（83）和（84） ，看出 和 处于同一个区间套之内. 根据区间套原理，只有一个点为所有区间套公有，得知= . （85）)(fc综合（82）和（85） ，即得：对于任何实数 x，函数方程（79）的解是正比例函数.)(xf例 20 解函数方程（9）,)(2yfyxf并求出由摄氏温度换算为华氏温度的关系式.解 在函数方程（9）中，令 y=0，就有 ,)0(2fxf或者（86）.)0()2(fxf用数学归纳法可以证明， )87(.)0(2)()(21 fnxfxffn事实上，设 n=k 时，方程（87）成立，即设fkxfxffk.)0(2)()(21
17、于是有 .)()02( )2(12)()( 2)(1211 1112xffkfxxffxx xxffkkk kk 根据（86） ，得 .)0(1)()(0(20)(2)()(2111fkxffxffkxfffffxkkk 就是说，对于 n=k+1，方程（87）仍然成立. 又当 n=2 时，显然有 .)0(2)(21fxfff 这就证明了由函数方程（9）可以推出函数方程（87）.在（87）中，令 ，即得xn21（88）.)0()(ffnf又令 （m 是正整数） ，则有x,)0(22fnff就是 .)(fmfnf但由（88）知.)0(22fnmff代入上式即得 .)0()1( )0(2)()nff
18、mfffnf因而 .)()(ffnf记 最后有.0,)(121cfcf（89）x当 x=0 时，显然有（90）.)0(21fc如果令 ，就有y.)()(xff所以 )91(. 202)(1 21cxccff总之，由（89） ， （90） ， （91）得，对于任何有理数 x=r，函数方程（9）的解是 2.)(21crf现在，讨论自变量是无理数的情形：x=（ 是无理数）. 设 的精确到小数点后第 i 位的不足近似值和过剩近似值是 i 和 i. 根据 f (x)的单调性不妨假定 f (x)是单调增加的. 单调减小情形的论证类似推知，（93）,32,1.)( iffi 同样根据单调增加性，得知 .0)
19、(1fc所以由 ii可得 ,212121 ccii 而由于 ， 是有理数，所以（93）又可写成i（94）.)(2121cfcii （93）和（94）表明 和 处于同一个区间套之内. 根据区间套原理，就有)(f= . （95）)(f21c综合（92） ， （95） ，可知对于任何实数 x，函数方程（9）的解是一次函数（96）.)(xf现在来求由摄氏温度换算为华氏温度的关系式.由（10）知 .32)0(2fc此外，由（10）还知 .11所以 .59021c最后得 .32)(xf例 21 解函数方程（10）.)()(yxffx解 由（10）容易推得（用数学归纳法）： .)()()2121 xfff
20、nn如果令 ，对于任何实数 x 和自然数 n，就有xx（97）.)()(ffn在（97）中，令 （m 是自然数） ，便有x1.)1(1fffnf mnnmn记 f (1)=c. 就得（98）.cmfn令 y=0. 对于任何实数 x，由（16）各.)(0)(xfxf因为 f (x)是单调的，所以 f (x)不恒等于零. 从而（99）1c如果令 那末由（16）又得mnxy.1)0(fff所以（100）.1cmnff mn（98） ， （99） ， （100）表明，对于任何有理数 r，满足函数方程（16）的是指数函数.)(crf对于自变量为无理数的情形，推证方法和例 19，20 类似，这里从略.总之
21、，函数方程（16）的解是指数函数 .)(cxf由此可见，放射性物质的衰变规律服从指数函数. 进一步研究得知，1 克的放射性物质经过时间 x 年后，剩余的放射性物质为 .)(exf就是说，指数的底 而 是一个与具体放射性物质有关的常数.c例 22 解函数方程（101）.)()(yfxyf函数的定义域是正实数.解 在（101）中，如果令 y=1，就有 .)1()(fxf f (1)=0. （102）又由（101）容易推得 .)()()(2121 xfxffxf nn令 即得x,1（103）.)(xffn在上式中，以 代 x，又得.)()xnff （104）.1设 是正有理数（p，q 是正整数）.
22、由（103） ， （104）就有r（105）.)()(1)()( xfqpfxffqp在函数方程（101）中，如果令 ，就得y.0)1()(fxf ,)(ff或者（106）.)(1)(xfxf仍设 r 是正有理数. 于是由（ 106） ， （103）有（107）.)()()()( xfrfffr此外（108）.)(0)1(0xffxf综合（105） ， （107） ， （108）所得结果，证明了对于任何有理数 r，都有.)(rff当指数为无理数 时，仿照例 19，20 那样，可以证明（109）.)(xff因而有（110）.)(yff其中 y 是任何实数.因为 f (x)是单调的，所以不能恒等于
23、零 . 从而存在着值 x=c，使得 . 在（110）中，令0)(cf可得cfy.)(1,.1)(fc记 = 那末有)(1cfa1)(f于是 .)(yaffy令 ，可得xaxylog,或.fa)(这就是说，函数方程（101）的解是对数函数.值得指出的是，例 19 所讨论的函数方程（79） .)()(yfxyf是一个很重要的方程. 这方程是由柯西最早加以研究的，后来就叫做柯西函数方程. 我们立即就会看到，柯西函数方程在解函数方程上的作用：有许多其它函数方程，都可以通过适当方法转化为柯西函数方程，从而获得解答. 试看以下例子.例 23 用柯西方程解例 20 中的函数方程 .)(2yfxyf解 设 f
24、 (0)=a. 由所给的函数方程得 .)(21)0(0axff由此又有 .)(21)( ayxfyfyf （111）.)(afxf 设 ，就有 代入（111） ，即得axfg)( ayfgyg .)(,( （112）.)()xy这方程正是柯西函数方程. 所以有 .)(cg axf这和我们在例 20 中所获得的结果是一致的，但解答过程却简短多了.例 24 用柯西方程解函数方程 .)()(yxffx解 我们首先证明 由所给的函数方程得知xf.0)(.022)( xfff 这就是说，对于 x 的任何实数值，f (x)的值是非负数. 我们进一步证明，对于 x 的任何实数值，f (x)不能是零. 实际上
25、，一旦存在某个 x0，能使 f (x0)=0. 那末 f (x)将恒等于零. 这是因为.)( 0这样一来，就与我们在本节初对 f (x)的单调性要求相矛盾了 . 总之，对于任何实数 x，总有 f.0)(在所给的函数方程两边同时取对数，即得 .)(log)(l)(logyffyf aaa设 ，就有)(xx.)()(yxy这样就把原函数方程化成了柯西方程. 柯西方程的解是正比例函数.)(1cxg lofa即 ,)()(11cxf xc这里， . 所得的结果和例 21 相同.1ca练习与解答练习 13 用柯西方程解函数方程 )0(.)()( xyfxyf解 由原方程得 .)(1)()(1yfxfyf
26、xyxf 设 就有fx.)(.)()(yxy这是柯西方程. .)(cx.1af这里， 所给函数方程的解是反比例函数.ca1练习 14 用柯西方程解例 22 中的方程 .)()(yfxyf解 因函数 的定义域是正实数 . 故可设 或 yvxubb,log,l.,byxvu代入原函数方程得 .)()(bffbfvuvu令 .)(ftt就有 .)(vuv这是柯西方程. .)(c所以有 .log)()( xcubfxbu设 则bac.1 .lllogl 1xxacbb .l)(f所给函数方程的解是对数函数.练习 15 利用函数方程 .)()(yfxyf的解是指数函数 这一结果（例 21，24） ，解定
27、义在正实数上的函数方程cx.)()(yfyf解 设 代入原函数方程，得byxvxu vubb .,log,l 或.)()(bffbfvuvu令 .)(ftt就有 .)(vu )(a,.logllxbfxaxuub令 就有acb,log.)(fc所给函数方程的解是幂函数.利用柯西函数方程的解，在连续或单调的条件下可得：（1） 若 f（xy）=f（x）f （y） （x0，y 0） ，则 f（x）= ax（2） 若 f（xy）=f（x）f（y） （x0，y 0） ，则 f（x）=x 2（3） 若 f（xy）=f（x）f （y）kxy ，则 f（x）=ax 2bx（4） 若 f（xy）f（x y ）=
28、2f （x） ，则 f（x）=axb函数方程其它解法1、赋值法赋值法是在函数定义域内，赋予变量（一个或几个）一些特殊值或式子，使方程化简，从而使问题获得解决.例 设 是定义在 上的不恒等于零的函数， ,且对任意 ， ，恒有14)(xfR0)2(fxRy)2()2)( yxfyf 1证明：（1） ；(xf（2） ；)f（3） .1(2(xf证明：（1）在 中，以 分别代替 ， ，得 1 ，xy 0)2(2)( fxffxf)()(fxf)2(f（2）在 中，令 ，则 1 ay)0(2)(fafa 2因 不恒等于 0，故必有 ，使 ，不妨取，则 ，由 可得 .于是)(xf x0)(af 2 1)0
29、(f)()(ff)(xf（3）在 中，以 ，0 分别代 ， ，得 1 x2xy1)(2)(ffx例 （2002 年北京卷）已知 是定义在 上的不恒等于零的函数，且对任意的 都满足：45xRRba，).()(baffbaf(1) 求 的值.10，(2) 判断 的奇偶性，并证明你的结论.)(xf解：(1) 令 ，有ba0)(0)(fff令 ，有 ，得11)(f(2) 令 ，有 .因为 ，所以)()(fff )1(f 0)1(f令 ，则xba， xx故 为奇函数.)(xf此方法的特点是当函数方程的自变量多于一个时，将其中的一个或几个自变量用一些特殊值代入，常常可以简化方程，或求得未知函数在某些特殊点
30、的值。这样就能使题设条件得到转化，从而得出我们要求的结果。2、递推法递推法涉及到两个方面的内容，一类是以递推表达式为特征的函数方程形式，另一类是以递归数列表达的函数方程形式。当函数方程按递归的方式表达时，可通过解函数方程相应的特征方程，然后得出所求函数方程的解。设 是定义在自然数集 上的函数. (确定常数) , 如果存在一个递推(或递归) 关系 ,当)(xf Naf1 S知道了前面 项的值 由 可唯一确定 的值, 那么称 为 阶递k.2)(ktnf， S1knf )(nfk归函数. 递推法(或递归)是解决函数方程的重要方法.例 已知函数 定义在自然数集 上，且对任意的 ,都满足16 )(xfN
31、Nm，求 .， 1)()()( fmnffnmf )(xf分析：对于已知条件中的 可首先确定递推关系式，即令1)(fmn，得出关于 的递推关系，利用递归数列求通项 的方法求解.1或 )(f na解 令 ，得)1()()( nffnf 1在 中，依次令 ，有 1 21， .)1()3)(nfnff ，以上 个式子相加，得1n)(2)13232)( Nnnff 即 )()(Nnx例 已知 是定义在自然数集 上的函数，满足 ，且对任意 ，有：57)f 3)1(f Nyx，求 .22)(1(1()( xyyfxfxyxf f解 原函数方程中令 ，并利用 得3fxxfxx 23)1()() 整理后，可得
32、 41(2)(fxf令 ， 得， 31nx 3)(ff424 3)1()(1)nfnf将上述各式相加，得)32(14)1(43)(21)(42)(1 nnfnf以 代入后，经过整理得23)1(f 1)f于是，所求的函数应为 )()2(14)( Nxxf 经验证它满足原函数方程.求定义在自然数集 上的函数 , 实际上就是数列 的通项 . 就是利用等比、N)(nf)21()，nf na等差数列的有关知识(通项公式、求和公式等) 求定义在 上的函数 .Nf例 已知 有 ， .81)()1af ，常 数 )(2)ff )(求解法一 由 12nf 1得 )(f 2 ，得 2 12)1()2()1( nf
33、fnf所以数列 是首项为 ，公比为 2 的等比数列，其通项为：)1()nf2f)()(1fn 3将 及 代入 ，并整理，得 2 )2()1(affaf， 31)(1n即 )()( Nxxf ，3、数学归纳法数学归纳法是数学中的重要方法之一. 适用范围相当广泛，所以对求解函数方程也同样有效，当未知函数定义在自然数集 上时常用到.N例 函数 的定义域为正整数集，值域为非负整数集，所有正整数 ， 满足：19)(nf mn； ， ，求 .（第 23 届 IMO10(或f 0)3()2(ff， 3)9(f )1982(f第 1 题）分析：由已知条件得知 的定义域为正整数集，则我们试着将这个题的解法同数学
34、归纳法相联系，在)(nf解答过程中将题设中的条件适当的转化，我们将发现一定规律，由此得出答案。解 由 或 1，得0)(1)(ff )3()3)()9( )(2 1)3(020 kfff f ffff f ， 猜 想 ：已 知 ，同 理 可 推 得 ，或， 得或由 ， 下面用数学归纳法证明这个命题成立.假设对于小于 的一切自然数，结论成立，则k )91825()9(61)982( .61)82(60.3 33)()3( 1)(1(31 fff fkkkffff fkf， 则若 显 然 ， 有与 题 设 矛 盾 ， 所 以 必 有 ， 则如 果即 3905)(1f0)(f与 题 设 矛 盾 ， 所
35、 以例 设 是自然数集， 是定义在 上并在 内取值的函数，且对 有510N)(xfN， Nyxyxfxf)( 1求 的所有可能的值.29解 设 ，则由 可得yxf)( 1 xfxfyfxyf 2)()2()( ， 那 么特别如果设 ，则有t2t下面用反证法证明 ，若不然，设 又设 则， Nb1cbf)(2)(2)()2( tftfcftcbf，这是不可能的，这就证明了 ，如果 ，则1tc kf1)()1(kfkfkf由数学归纳法知，对一切 xNx(，所以 209)(f例 求证：不存在这样的函数 ，它对每个 都有21 00)(NNf非 负 整 数 集： 0Nn987)(nf证明： 反设存在这样的
36、函数 ，它满足条件 ，则)(nf )(1987)(0nnf1987)1( ff 1于是，用数学归纳法易证：对所有 ，有 .0Nk， kfkf)(下面证明：设 则， 若， AbaA198620mbf1987)( 2的充分必要条件是 ，这里 都是整数.17)(f，事实上，设 成立，则由 有 2 1 )1(1987987)() mamafbf 充分性可类似证明.由上述结论可见，若 则可将 配成一个无序数对，这样，A 中的数， 且， bfAb)(b，将两两配对.由于 A 中有奇数（1987）个数，所以，必存在 与自己配对，即存在整数 ，c，l使得 lcf1987)(于是 lclcflcff 21987)(1987() 从而 ，与 是整数矛盾.2l， l故假设不成立，原命题成立.4、函数迭代法例 设 为自然数集， ，如果有一个函数 时严格递增的，且对每一个 ，都12NNkNf: Nn有 .求证：对每一个 ，都有knf)(nnknk21)(12（CMO,1990 年）证明： ， 则， 设对 )()NafN
