aliases: - 周期复制
aliases: - 周期
若集合 非空,则称该集合的最大公约数 为状态 的周期。如 就称状态 是周期的,如
说人话就是,各种返回原状态的路径需要的步数的最大公约数称为周期。为什么采用最大公约数来定义?个人理解是可能两次出现此状态之间的「最小间隔」。比如对于两个互质数路径 和 ,它们的长度分别为 3 和 7,这两个周期是「错开」的,也就是说只要经过足够长时间,总可能会出现 到达原状态后下一个状态,就有 返回原状态。若路径长度改成 和 ,那么哪怕经过足够长时间,两次出现原状态最少也需要 5 个状态的间隔。
如 的周期为 ,则存在正整数 ,对一切 ,有