有限域Fp上的周期序列

1.相似序列设 p 是一个素数,考虑有限域 F_p 上两端无穷的序列 A:…,a_(-1),a_0,a_1,…(简记作A={a_i}).两个序列 A={a_i}和 B={b_i},若有常数 n,使得对任意 i 均有 b_(i n)=a_i,即 B 与 A 移位等价,则这两个序列视为相同.序列 A={a_i}若有常数 n,使得对任意 i 均有 a_(i n)=a_i,则称 A 为周期序列.满足上述条件的 n 的最小正值称为 A 的本原周期,记作 P(A).