早教吧作业答案频道 -->数学-->
数学原根问题已知:p是一个大于2的奇素数,g和h是p的原根,那么g=h^k(modP).k是整数.证明k是奇数.
题目详情
数学原根问题
已知:p是一个大于2的奇素数,g和h是p的原根,那么g=h^k (mod P). k 是整数.证明k是奇数.
已知:p是一个大于2的奇素数,g和h是p的原根,那么g=h^k (mod P). k 是整数.证明k是奇数.
▼优质解答
答案和解析
p是奇素数,p-1是偶数.
k如果是偶数,k(p-1)/2是p-1的倍数,h^(p-1)=1(modp),h^[k(p-1)/2]=g^(p-1/2)=1(modp)
这与g是p的原根矛盾.
k如果是偶数,k(p-1)/2是p-1的倍数,h^(p-1)=1(modp),h^[k(p-1)/2]=g^(p-1/2)=1(modp)
这与g是p的原根矛盾.
看了数学原根问题已知:p是一个大于...的网友还看了以下：
今天睡觉做了一个那么奇怪的梦梦把硪惊喜了,什么时候才遇到我的超级男孩翻译 2020-05-13 …
1、奇奇妙妙原钱数比为5：4,如果奇奇给妙妙两元,那么,奇奇和妙妙两人的钱数比为8：7,原来两人各 2020-05-17 …
如果三个连续奇数的中间那个数是m,那么三个数中最大的是（）,最小的是（）如果三个连续奇数的中间那个 2020-06-03 …
有一个五位奇数，将这个五位奇数中的所有2都换成5，所有5也都换成2，其它数保持不变，得到一个新的五 2020-06-06 …
五年级数学题!急啊!解答有悬赏啊!9.已知三个整数a、b、c的和是奇数,并且a-b=3,那么a、b 2020-06-10 …
将一个三位数的三个数字顺序颠倒，将所得到的数与原数相加，若和中没有一个数字是偶数，则称这个数为“奇 2020-06-15 …
有若干个奇异果和芒果，如果按1个奇异果配3个芒果分一堆，那么奇异果分完时，还剩2个芒果；如果按半个奇 2020-10-29 …
三个连续的奇数,如果最大的数是a,那么最小的数是(),这三个连续奇数的和是(),三个连续的奇数,如果 2020-11-02 …
题：五个连续奇数和的倒数是1/45,这五个奇数中最大的奇数是多少15页培优作业：四（一）班有54人, 2020-11-12 …
关于哥德巴赫猜想的证明奇数+奇数=偶数质数中2以外全部是奇数那么奇数+奇数=偶数是否相当于质数+质数 2020-12-03 …