什么是本原根
题目
什么是本原根
数论中的
答案
“地瓜王子ⅩⅧ”的回答显然不够令人满意(其中有的概念是错误的,有的符号是错误的).
本原根的定义:
称A为模n的本原根,如果φ(n)是使A的d次方模n余1的最小正整数d.
本原根的性质:若A为模n的本原根,则A,A的平方,A的3次方,……,A的φ(n)次方模n的余数互不相同,而且构成一个模n的简化剩余系.
本原根的应用:
应用本原根可以证明:若x的[φ(n)/2]次方模n余1,则x为模n的二次剩余;若x的[φ(n)/2]次方模n余-1,则x为模n的非二次剩余.
注:上面的有关概念如果没有学过初等数论可能无法理解,可以参考以下各种初等数论书籍.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- ran字音开头的成语故事!急死了!
- 2的m次幂等于a,32的n次幂等于b,则2的3m加10n次幂等于多少?
- 求函数y=5x+(3/x^2),x>0的最小值
- 计算3(x-y)^3【-1/3(y-x)】^2
- 用29.4牛的力将图钉按到木板中,图钉尖端面积为0.2平方毫米,图钉帽面积为50平方毫米,求图钉帽和木板上压
- 你一周锻炼几次?的英文翻译
- 如图所示,从点O依次引四条射线,OA、OB、OC、OD,如果∠AOB、∠BOC、∠COD、∠DOA的度之比为1:2:3:4,求∠BOC的度数.
- 已知二次函数F(X)满足F(2)=-1,F(-1)=-1,且F(X)的最大值为8,试确定此二次函数的表达式.
- 细胞膜电位的形成和哪些因素有关?
- 1.太阳本身是一颗普通的恒星,但在同地球的关系上,他并不是一颗普通的恒星,为什么?
热门考点