DSP投放进阶指南

• zhangyongdzgcs 发布于
• 1052 收藏

模为奇素数的原根求解

• zhangyongdzgcs 发布于
• 1211 收藏

此问题的基本思路： 定理：设p为奇素数，p-1的所有不同素因数q1,q2,......,qsq_1,q_2,......,q_sq1​,q2​,......,qs​,则g是模p原根的充要条件是 g(p−1)qi≠g^{frac{(p-1)}{q_i}} eqgqi​(p−1)​̸​= 1（mod p），i=1,2,…,s 注：≠ eq̸​=代表不同余 求任一原根g ①求p-1的素因数q1,q...