二次迭代轨道的最佳上界
设递推数列 满足
如果对任意的首项 且 ,数列中一定存在某项 ,则不超过 的最大整数是。
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
条件只要求 是一个对所有非零首项都有效的阈值,并未要求 最大。
因此先确定哪些阈值有效,再求所问整数的全部可能值。二周期可以限制阈值;排除永远低于临界值的轨道,则可用正项隔两步增长来证明。
记 ,并设
它们满足
取首项 ,数列就在 之间交替,所以若 ,条件不成立。
下面证明每个非零首项的数列都必有一项不小于 。反设一条这样的数列满足所有 。它不可能在后来出现零:首个零的前一项只能是 ,而 。又因负数的下一项严格为正,数列一定有正项。
任取一个正项 。有 ,所以下一项 ,再下一项 。由于假设 ,且 在负半轴严格递减,必有 。注意
结合 ,得到 。这说明假设下的每个正项都在同一个区间 内。
从一个正项开始,后面各项正负交替。将这些正项依次记为 ,则
因为 且 ,所以
于是 ()。但 ,右边最终超过 ,与全部 矛盾。
故每条合法数列确实有某项不小于 。结合二周期,全部合法阈值恰为
最后求整数的全部可能值。任意实数 都使 ,故其向下取整只能是非负整数。反过来,对任意非负整数 ,取
此时 ,所以它是合法阈值,而且
因此所问整数的完整可能值集合为
它不是由原条件唯一确定的一个整数;这里给出了全部可能值,并未另加“ 最大”的条件。
当 时,上面的选择依次为 ,平方依次为 ,均合法。 本身也合法,二周期恰达到它。固定点 已越过阈值;固定点 不能作为首项。若非零首项的数列后来到达 ,此前必经过 ,所以也早已满足阈值条件。负首项下一步为正;“一直未到阈值”时才会被迫正负交替并产生上述矛盾,未擅自假定所有原数列都交替。
“对所有首项都有效”是阈值的性质,不是阈值取最大值的要求。先用特殊轨道给必要限制,再以二步增长证明其充分性;最后直接为每个目标整数构造合法参数,即可完整处理多值输出。
先辨明阈值不必最大,再以二周期限制和二步增长处理所有非零初值,最后构造参数覆盖全部整数输出;难点是全称轨道的逃逸论证及零项边界,不是只代几个首项。
已记下,谢谢!