九九归一问题

wangyangke · 发表于 2019-3-2 09:18

比如5、7、11、13的原根分别2、3、2、2，
原根2的1、2、3、4次幂对模5的同余类2、4、3、1，遍历1、2、、3、4
原根3的1、2、3、4、5、6次幂对模7的同余类3、2、6、4、5、1、遍历1、2、、3、4、5、6
原根2的1、2、3、4、5、6、7、8、9、10次幂对模11的同余类2、4、8、5、10、9、7、3、6、1，遍历1、2、、3、4，，，10
原根2的1、2、3、4、5、6、7、8、9、10、11、12次幂对模13的同余类2、4、8、3、6、12、11、9、5、10、7、1，遍历1、2、、3、4，，，12

为什么素数的原根的1至p-1次幂会遍历素数的除素数外的全部的同余类？机理是什么？

wangyangke · 发表于 2019-3-3 06:43

问题——为什么素数的原根的1至p-1次幂会遍历素数的除素数外的全部的同余类？机理是什么？——在那里；不知蔡家雄老师讲的是什么，，

wangyangke · 发表于 2019-3-9 06:50

问题：为什么素数的原根的1至p-1次幂会遍历素数的除素数外的全部的同余类？我是知其然不知其所以然的都快二十年了。耽误了蔡老师大量的时间精力，我不过意的；请蔡老师暇时说出为什么素数的原根的1至p-1次幂会遍历素数的除素数外的全部的同余类，疙瘩就解开了。

wangyangke · 发表于 2019-3-9 20:38

本帖最后由 wangyangke 于 2019-3-9 14:06 编辑

九九归一指的是模p的原根的p-1次幂对于模p的余数是1

wangyangke · 发表于 2021-2-1 09:02

本帖最后由 wangyangke 于 2021-2-1 01:10 编辑

为什么素数的原根的1至p-1次幂会遍历素数的除素数外的全部的同余类？机理是什么？

wangyangke · 发表于 2021-11-26 07:15

为什么素数的原根的1至p-1次幂会遍历素数的除素数外的全部的同余类？机理是什么？

wangyangke · 发表于 2021-11-26 09:03

这算是说了什么？

兼听明偏听暗 · 发表于 2021-11-29 15:46

这算是说了什么
==============
素数的原根的1至p-1次幂会遍历素数的除素数外的全部的同余类

wangyangke · 发表于 2021-11-30 06:00

为什么素数的原根的1至p-1次幂会遍历素数的除素数外的全部的同余类？机理是什么？

yufan31 · 发表于 2021-12-1 19:31

我目测后的愚见：可以试图用物理上的熵来解释一下，原理和机理应该雷同！希望可以辅助您解除心结一点点。

		自动登录	找回密码
密码			注册

九九归一问题

点评

点评

本帖子中包含更多资源

点评