讲函数的方程与迭代.docVIP

第三讲　函数的方程迭代 1、函数迭代 定义和符号 设f(x)是定义在集合M上并在M上取值的函数，归纳地定义函数迭代如下： f(1)(x)=f(x) (x∈M) f(n)(x)=f(f(n-1)(x)) (x∈M) (n≥2) f(n)(x)称为函数f(x)的n次迭代。 有时还规定f(0)(x)=f(x) (x∈M) 2、不定方程 有一个古老的传说：一个老人有11匹马，他打算把分给大儿子，分给二儿子，分给小儿子，应该怎样分呢？ 这个传说的另一个“版本”略有不同：一个老人有17头牛，他打算把分给大儿子，分给二儿子，分给小儿子，应该怎样分呢？ 问题：一个老人有n头马，他打算把分给大儿子，分给二儿子，分给小儿子，并满足 Abc, a|n+1, b|n+1, c|n+1, (++)(n+1)=n 问老人的马的匹数n有多少种可能分法？显然就是求方程++=满足条件abc且a|n+1, b|n+1, c|n+1的整数解的问题，像这样未知数的个数多于方程的个数，且未知数受到某些限制（例如有理数、整数、或正整数）的方程或方程组，就称为不定方程。 3、高斯函数[x] 定义：[x]－表示不超过x的最大整数，称[x]为高斯函数又叫取整函数，与它相伴随的是x的小数部分函数y={x}, {x}=x－[x]。 图象： 性质： y=[x]的定义域为R，值域为Z，y={x}定义域为R，值域为