同一骨架 2025 年四川预赛 · P006383
两个分式迭代都可先算少量完整状态,找到回到初始状态的循环,再用迭代的确定性处理远项。周期成立的前提是整个循环都合法,不能把约分后出现的形式恒等当成已检查全部原定义域。
函数迭代要对每个允许的初始输入保留被历次分母排除的点;给定初值的数列只需验证实际循环上的分母,并注意下标偏移。
设
则 ( ).
大次数的函数复合先算少数几步,寻找是否恢复原输入。
先回想这道题的想法,再试试当前题。
找到形式周期后仍要回查各步分母:化简后的公式可能把原迭代中不能经过的点藏掉。只在不会碰到这些禁点的集合上使用周期,再按次数除以周期取余。
直接复合得
原迭代在 时第一步无定义,在 时第二步无定义,在 时第三步无定义。 令 。当 时, 也在 中: 分别要求 或产生矛盾。 故四次复合的周期关系可在 上反复使用。因为 ,
这里 B 中的式子继承原迭代的定义域,不能把定义域扩为裸式 的全部定义域。
连续复合分式可先算一个完整周期,但简化后的式子必须继承每次复合留下的禁点;证明共同定义域在映射下保持后,才能用于远次数归约。
同一骨架 2025 年四川预赛 · P006383
两个分式迭代都可先算少量完整状态,找到回到初始状态的循环,再用迭代的确定性处理远项。周期成立的前提是整个循环都合法,不能把约分后出现的形式恒等当成已检查全部原定义域。
函数迭代要对每个允许的初始输入保留被历次分母排除的点;给定初值的数列只需验证实际循环上的分母,并注意下标偏移。
已记下,谢谢!