题目
本原元的概念,数学知识
数域的本原元是啥
数域的本原元是啥
提问时间:2020-10-10
答案
对于一个数或域GF(p)
本原元:
设本原元为a,则a^d=1(mod p) 成立,其中d=ψ(p) ψ(p)是欧拉函数
即:a^ψ(p)=1(mod p)
欧拉函数:对于正数n,少于或等于n的数中与n互质的数的个数
例如
p=7 则 ψ(p)=6
a=2时 a³=8=1(mod 7) 但是3不是ψ(7) 所以 a不是本原元
a=3时 a^6=1(mod 7) 此时 3就是本原元
一个域的本原元非唯一
本原元:
设本原元为a,则a^d=1(mod p) 成立,其中d=ψ(p) ψ(p)是欧拉函数
即:a^ψ(p)=1(mod p)
欧拉函数:对于正数n,少于或等于n的数中与n互质的数的个数
例如
p=7 则 ψ(p)=6
a=2时 a³=8=1(mod 7) 但是3不是ψ(7) 所以 a不是本原元
a=3时 a^6=1(mod 7) 此时 3就是本原元
一个域的本原元非唯一
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1已知等腰三角形一腰上的中线将他周长分成9厘米和6厘米两部分,则等腰三角形的底边长是?
- 2西蜀之去南海的意思
- 3团体操排练时,要求队伍变成10行.15行.18行.24行,队伍都能成矩形,问至少需要多少人参加排练?
- 4等差数列{an}中,a1=25,S9=S17,则数列前_项和最大.
- 5一道物理题:人在一个房间内听不清楚隔壁人的说话声,其原因是
- 6是不是所有的胶体都具有丁达尔现象?
- 7( )不是【补充成语】
- 8一个铁球,质量为3.2kg,而体积为420cm³,试通过计算判断,这个铁球是否为空心的?若为空心的,其空心部分注满水,则此球的总质量又是多大?(铁密度取8*10³kg/m³
- 9季梁向魏王讲述“南辕北辙”这一故事的用意是什么?
- 10求几个比较常用的连系动词!(高中英语),主系表的“系”一定是“is”吗?
热门考点
- 1甲乙丙三人同时乘火车,每人的行李都超过了免费的重量,超过的部分按重量的比例收行李费,甲付2.5元、乙付
- 2ROSE is ready to help people in trouble.(对people in trouble提问)
- 3设函数f(x)= - 1/3x³+x²+(m²-1)x
- 4在网上搜了好多次.不过都没有搜到.
- 5中国五岳海拔高度各多少?
- 6矩形ABCD中,对角线AC、BD相交于点O,角AOB等于2倍角BOC.若AC等于18厘米,则AD等于多少厘米
- 7已知a+b=4,a-b=3,则a2-b2=_.
- 8已知直线x+2ay-1=0与直线(3a-1)-ay-1=0平行,求a的值(过程...)
- 9The motecito picture company翻译
- 10△ABC为等边三角形,E、D分别在AB、AC上,且BE=AD,BD、CE交于点F,则∠DEC=?