zJanly

摘要： 根据欧拉定理我们知道，若 互质， 。因此， 这样一个数列在模 意义下将有一个 长度的循环节，因为 又回到了一开始的 。 然而，我们并不能保证它是最短的循环节，例如， ，可以发现这时最短循环节长度为3，而不是 。我们把这个最短循环节的长度定义为 在模 下的阶，记作 。严格地，定义 在模 下的阶是同余方 阅读全文