已知α为GF(p上的本原元,怎样求出GF(p) 上的所有本原元? GF(p)中的每个元素可表示为的幂次形式 由习题1319知,∝的阶为p2-1当且仅当(k, pn-1)=1,即α为本原元当且仅当(k,p-1)=1 因此我们就可在a,x2,Cp1中找出所有的本 原元。已知为GF(pn )上的本原元，怎样求出GF(pn ) 上的所有本原元？ GF*(pn )中的每个元素可表示为的幂次形式 k 。 由习题13.19知，k的阶为p n -1当且仅当(k, p n -1)=1，即k为本原元当且仅当(k, pn -1)=1。 因此我们就可在,2 ,p n-1中找出所有的本 原元