函数迭代和函数方程(数学竞赛讲稿).doc

第一讲 函数迭代和函数方程 一、基本知识简述 函数迭代 设是DD的函数，对任意，记，定义，，则称函数为的n次迭代. 将含有未知函数的等式称为函数方程. 的一般解法是先猜后证法：先迭代几次，观察有何规律，由此猜测出的表达式，然后证明，证明时，常用数学归纳法. 定理 若对于任意的，有 （1） 则. 证 由（1）及数学归纳法不难证明：对于任意的正整数及有理数，有 （2） 在（2）中令，得 （3） 在（2）中令，得，. ， ，. 当时， （4） 由（3），（4）知， （5） 对于任意的，设，则有 即 . 注：在定理4中，若加上为连续函数这一条件，则有 . 定理4的证明方法叫做柯西方法，这一方法的基本步骤是依次求出正整数的函数值、整数的函数值、有理数的函数值，在函数连续的条件下，进一步求出实数的函数值. . 方法解读 例1 已知为一次函数，且，求. 解 设，显然. 令，得，即为的不动点.由定理1知， ， ，， 解之得，所以. 例2 已知，求. 解 ， ， ∴， ， 由数学归纳法易知 . 注：在函数迭代中，通过观察得出的函数要用数学归纳法给予严格证明. 例3设函数，满足，且，都有 （1） 求. 解 （方法1）在（1）中将互换，则有 （2） 由（1），（2）得 （3） 在（3）中令，则有 ，即.易证是方程（1）的解. （方法2）在（1）中令，得 （4） 即 . 为了求出，需要求，为此在（1）中令，得 ， 从而有，代入（4）可得. 例4已知函数是的映射，满足： 对任意非负整数，有， ，有， 求. 解 在（2）中令，并记，则有 . 由于数列是递增数列，由定理3知，. 若，则有，矛盾，所以，，从而有 . 又因为，容易得.所以，. 例5求所有的的映射，使得，均有 （1） 求. 解 设，在（1）中令，则有 （2） 由（2）知的值域为，所以的值域为R.又若，则 ， 由（2）得，所以，这表明是的双射.因此，使得. 在（1）中令，得 （3） 由（2），（3）知，所以 ，， . 在（1）中令，得 （4） 在（4）中令，注意到由（3）可知，从而有，故，有 （5） 由（4），（5）可知 （6） 因此，,有或. 假设存在非零实数，使得，而，那么在（1）中令，得 ， 又由（6）知或，矛盾，所以方程（1）的解是 或. 例6 设是定义在正整数集上且取正整数值的严格递增函数，，当互素时，有 （1） 证明：对一切正整数，. 证 ， .又 ， . 若结论不成立，设使的最小正整数为，则.， 又，.由于是严格递增的，故当时，有 （2） 当为奇数时，2与互素，故 （3） 由于，所以，从而由（2）得 （4） （4）与（3）矛盾. 当为偶数时，2与互素，从而有