有限域 F_p上的周期序列

ON PERIODIC SEQUENCES OVER A FINITE FIELD F_p

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).

In this paper,we define a transformation which transforms a periodic sequence over a finitefield F_p to another.The structure of the digraph associated to the set of all periodic sequences(?)under this transformation is discussed,some enumeration results are obtained also.