摘 要: | Golomb 猜想为:在任何有限域 GF(p~n)中总存在两个本原元,它们的和等于1.张肇键和 I.S.Reed 证明了在某些类型的有限域中 Golomb 猜想成立.本文的目的是证明比[2]的定理3和定理5更强的定理,对更多一些特殊情况证实 Golomb 猜想,我们将利用下列引理.引理1 设 q_1,q_2,…,q_k 为 p-1的所有不同的奇素因子,则素数 p 的平方非剩余 g 为 modp 的原根的充分必要条件是 g~((p-1))/2_(gi)(?)-1(1≤i≤k).引理2 设 p=2q+1,p,q 均为奇素数,则从 p 的全部平方非剩余中去掉p-1后全部是 modp 的原根.
|