请那些来搞笑的人别再污染答案池了行不
下面我来写一个回答.由于没有给定义域.我们愉快的分类讨论吧
先说结论若 则不存在
若 则答案为
若 ,诸 ,则不存在.
约定 表示 迭代n次后的函数,
先说最简单的,若 , 那么不存在.其理甚易.由于集合有限,且 ,因此计算 可得无限长的列,与集合有限矛盾.因此不存在.
再说较复杂的,如果 ,那么不存在这样的函数 .
证明如下:
(加说一句,也有很简单的证明叙述,只不过我下面要写的不仅仅对于该问题有效,也对所有类似 的都有用,更有普遍性.)
对任意 定义 当且仅当存在两个非负整数 使得
很明显,这是一个等价关系.每一个等价类内部以实数为点,若y=f(x)则连一条由x指向y的有向边,如此构成了一个有向图,把这个图叫做函数f的一个轨道图,它是联通的.每个点的出度严格为1.由于等价类有可能不止一个,那么f也可能有不止一个轨道图.
轨道图有两种:循环的和非循环的.一个轨道图是循环的当且仅当它存在一个顶点x满足 ,若如此,则称其为循环的.称 ,规定圈内点互不相同,n称为圈的阶.且由于圈内点不可能向外指以及轨道图是联通图,因此一个循环轨道图有且只有一个圈.记一个有n圈的轨道图为n循环轨道图.
注意到,非循环的轨道图必然有至少可数无穷多的顶点.
我们想要知道 是怎样从 所生成的.这个很有意思,犹如细胞分裂,让我想起了阿米巴变形虫.
引理1: (1) 的一个2m循环轨道图可分裂为两个 的m循环轨道图
(2) 的一个非循环轨道图,可分裂为两个 的非循环轨道图.
(3) 的一个2m+1循环轨道图,也是 的一个2m+1循环轨道图.只是样子不太一样.叫这个操作变形好了
看图意会一下:以下图中最上方是f的轨道图,下方是 的轨道图
那么如果你还不理解可以看看这个随手写的例子,
因此我们知道, 的所有轨道图都是由 的轨道图或分裂或变形而来的.
非循环分裂为非循环.奇循环变形为奇循环.因此偶循环只能由偶循环分裂产生.
即 的一个2m循环轨道图,只能由 的4m循环轨道图分裂而产生.因此,对任意m正整数,如果 的2m循环轨道图的数目是有限个的话,那么一定是偶数个.(废话,都是一分为二形成的)
那么,考虑函数方程 ,即 的可解性.由于 ,则 的2m循环轨道图就是 的2m循环轨道图,由上结论知道如果是有限个,则必为偶数个.
引理2:对任意正整数m, 的2m循环轨道图,如果是有限个,则必为偶数个
我们的问题是 ,是否有解.考虑 的2循环轨道图,求解 得到
.得到 ,他们是一阶不动点.而 ,因此g有且仅有一个2循环轨道图,这与引理2矛盾!
因此,对于 的情况,该方程无解.
的情况明天再更.
若 ,我们先头脑风暴一下,写一写简单的性质
(0) 至多有两个解, .且
(0.5) 在 上是单射,在 上也是单射
(1)
(2)
(3)
(4)
(5)
(6)
(7)
假设 ,若 ,则 .因此
而 ,因此 .这与(3)矛盾.因此
因此如果 那么 请注意属于不代表可取遍.不过通过简单的构造我们可以证明它可以取遍.
上面已经说过m不为0
下面考虑 的情况. 如果 ,那么由引理(7)可知f(-m)=+f(m)或者-f(m)
而f(m)=1, ,由引理(3)知道 ,因此
同上, , 则
, .矛盾
综上所述, .
接下来,我们已证明了m不会取到这个之外的值,那么只要证明它可以取遍这个之内的值即可!
注意到 的轨道图实际上都是无循环轨道图,因为 .
接下来就是,注意到 的轨道图以一分为二的形式产生 的轨道图.现在我们把 的轨道图再两两组合粘贴回去即可.任意取范围内m加入0所在的轨道图.余下的两两配对即可.OVER
本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度,google,bing,sogou 等
© 2025 tinynews.org All Rights Reserved. 百科问答小站 版权所有