首页 > TAG信息列表 > 本原
求本原根
本原根 本原根/原根/生成元 从定义能看出，求本原根就是给定\(m\)，求\(a\)。 a模p的阶 如果\(a\)不被素数\(p\)整除，则\(a\)模\(p\)的阶是指使得\(a^e=1（mod p）\)的最小指数\(e>=1\)。 例如2、3、4、5、6模7的阶分别是3、6、3、6、2，记\(Ord_p(a)\)。 所以原根的也可定义： 设m是正整数，a求本原根
本原根 本原根/原根/生成元 从定义能看出，求本原根就是给定\(m\)，求\(a\)。 a模p的阶 如果\(a\)不被素数\(p\)整除，则\(a\)模\(p\)的阶是指使得\(a^e=1（mod p）\)的最小指数\(e>=1\)。 例如2、3、4、5、6模7的阶分别是3、6、3、6、2，记\(Ord_p(a)\)。 所以原根的也可定义： 设m是正整数，a