作业帮 > 数学 > 作业

1.写出剩余类环Z/17Z中8的逆元.2.试求模17的一个本原根.3.计算欧拉函数(2000).

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/11 05:58:24
1.写出剩余类环Z/17Z中8的逆元.2.试求模17的一个本原根.3.计算欧拉函数(2000).
6.试判断多项式f(x)=x6+x+1是否为F2[x]中的不可约多项式.
现代密码学,来帮下解题。
1、逆为9 8+9=17=0
2、一个本原根为2,参考本原根定义
3、φ函数的值 通式:φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1,p2……pn为x的所有质因数,x是不为0的整数.
2000=2^6*5^3 φ(2000)=2000(1-1/2)(1-1/5)=800
4、应该是不可约的
再问: 在有限域F3上,试写出椭圆曲线y2=x3+x+1上的所有点 能帮我看下吗?
再答: 有限域F3 (0,1)(0,2)(1,0) 和θ(无穷远点) 我的第一问逆应该求错了 还是要用乘法8*x ≡1mod(17) x=15