R0006,高中数学竞赛专题讲座---函数方程与迭代.docVIP

函数方程个．第只猴子吃掉一个并拿走一份后，剩下的桃子数目为个，则, .且．设．于是:, ,, ,,由于剩下的桃子数都是整数,∴．∴最小的为：． 上面的解法，我们利用了一个函数自身复合多次，这就叫迭代． 一般地，设是一个函数，对，记，，，…，，，则称函数为的次迭代，并称为的迭代指数．反函数记为． 一些简单函数的次迭代如下： （1）若，则； （2）若，则； （3）若，则； （4）若，则； （5）若（），则； 的一般解法是先猜后证法：先迭代几次，观察规律并猜测表达式，证明时常用数学归纳法． 1．求迭代后的函数值 例1 自然数的各位数字和的平方记为，且，求（）的值域. 解：由条件可知： 所以（）的值域为。 例2 设，而，．记，求. 解：∵，∴,, 即，故。 例3 求解函数方程： 解：设，则并且，，于是原方程变为：① 令得： ② 令得： ③ 令得： ④ 由①②③④得： ∴. 2．不动点法 一般地，若，则把它写成,因而 …… 这里的就是方程的根．一般地，方程的根称为函数的不动点． 如果是函数的不动点，则也是的不动点．可用数学归纳法证明．利用不动点能较快地求得函数的次迭代式． 3．相似法 若存在一个函数以及它的反函数，使得，我们称通过和相似，简称和相似，其中称为桥函数． 如果和相似，即，则有：． 4. 函数方程的一般解法 函数方程的变化多，求解技巧性很强，往往涉及不同领域的数学知识，特别是附加了条件的函数，更是五花八门，各有巧妙。在高数学各级竞赛中，都有可能会遇到函数方程的问题，几种典型的求解函数的方法。1．代换法 例（2007越南数学奥林匹克）设b是一个正实数，试求所有函数，使得对任意实数x、y均成立。 解：将原方程变形为： (x, ① 令，则①等价于(x, ② 在②中令得这表明 若，则 若，在②式中令得：即 ③考虑函数，它的导函数，则于是可知有两根和于是③式等价于或 , c为满足的常量） 假设存在使，则 ∴∴矛盾，因此，∴ 综上知： 说明：代换法是解函数方程最基本方法，很多函数方程中所特有的性质是通过代换法去发现的。本题也是通过代换法打开了解题的思路。 为定义在实数集R上的单调连续函数，试解函数方程。 解：由用归纳法得： 当时，有. ① 若，，令，得,在①式中令得： 因定义在实数集R上，n是偶数时，必有，这样，∴ 若m为正整数，利用上式得：在原方程中，令有：，因单调不恒为0，∴在原方程中，令有(n, ，则有即(又因为有意义，∴这样，我们便在有理数集内求得了函数方程又因单调，不能恒为1，则为指数函数当为无理数，设且ai, bi为无限接近于的有理数则由单调知，∴原方程的解为 说明：柯西法是由解柯西方程归纳出来的方法。 3．满足对所有的正实数，x, y, z，都有： 解：令得：,对任意令，，得：,去分母整理：，所以对每个有或者 ① 若存在b, ，，则由①知，b, c都不等于1。且，，令，，，则，所以,又因或者；若则矛盾 若，则矛盾 所以经检验满足。 4．观察函数特有的性质并利用其解题 函数的性质包括单调性、奇偶性、周期性及所具有的特殊形式，在解题的过程中需要对其进行观察判断并利用其解决问题。 例7（2007日本数学奥林匹克决赛）求定义域为正实数集，值域为实数集的函数f，满足： ，，其中x、y为任意实数。 解：令，∴及，∴重复应用这个等式m次得：。下面证明对任意的正整数n和任意的两实数t，有， 显然当时，命题成立。又因为题中第二个不等式等价于，∴对任意的n、t有，若取，满足， 则： 另一方面，有故上式中不等式号均为等号，即 因此必有. ① 再证明：g为单调不增函数；对于正实数t，有, 由于,，则,故对于所有的x, y ，有,故g为单调不增函数. ② 设，接下来证明：. 反设对正实数t有，则存在一个有理数满足及，另一方面：由，有与及g的单调不增矛盾，同理若，也得到矛盾，因此，对于正实数t，有从而，，对于这样的f，有 ，均满足。∴为所求 说明：该题关键是抓住函数具有①②两个特有特征而对此进行解答。抓住函数特征和性质来求解函数方程问题，是最常用的方法。 本讲从五个角度来讨论了求解函数方程的方法，在解答函数方程的问题时，这几个方法用的较为平凡，希望大家在平时学习中注意总结与归纳，函数方程问题在国内外各级竞赛中要求都比较高，望引起大家重视。 4