已知Zn上的一个n次本原多项式fx),怎样 求出Z上所有的m次本原多项式? 1费尔马小定理: 设p为素数,a为非零整数,且(a,p)=1,则 ap-=l mod p 证明对任意与p互素的非零整数a 有al∈Z, 因为元素的阶是群的阶的因子, 所以[ap=1, 即apl=1modp,已知Zp上的一个n次本原多项式f(x),怎样 求出Zp上所有的n次本原多项式? 1.费尔马小定理: 设p为素数,a为非零整数,且(a,p)=1,则 a p-11 mod p 证明:对任意与p互素的非零整数a, 有[a]pZp * , 因为元素的阶是群的阶的因子, 所以[a]p-1=1, 即a p-1=1modp