指数表解同于方程8x^8同余7(mod13)

 我来答
xniens
2019-03-14
知道答主
回答量:5
采纳率:0%
帮助的人:4155
展开全部
因为(2,13)=1,所以可知2是模13的原根。2的1到12次方模13分别为2,4,8,3,6,12,11,9,5,10,7,1(指数余数对应表)。
首先8x^8≡7(mod13)可得x^8≡9(mod13),两边取原根得8ind2(x)≡ind2(9)(mod 12)
由上面那个对应表得ind2(9)为8,所以解得ind2(x)≡1,4,7,10(mod12) 最后得x≡2的1,4,7,10次方(mod13),也就是x≡2,3,10,11(mod13)
ind2(9)是这样一个数,即2的这个数次方模13余9
VSH艾羽
2025-09-30 广告
上海艾羽信息科技有限公司是一家以CAE软件销售、技术咨询及服务,仿真咨询及规划布局为一体的高科技公司。作为ANSYS的合作伙伴,艾羽致力于将ANSYS推出的产品,通过业界性能颇佳、丰富的工程仿真软件产品组合帮助客户解决复杂的仿真难题。力求与... 点击进入详情页
本回答由VSH艾羽提供
各伈份j
2016-06-06 · 超过34用户采纳过TA的回答
知道答主
回答量:103
采纳率:0%
帮助的人:25.6万
展开全部

先说a^b表示ab

13^8≡(2×7-1)^8≡(-1)^8≡1(mod 7)

同余变换几种练习:
①±;
②由+相同数变×;
③由×相同数变乘;
些其

——————————————————————
【经济数团队解答】欢迎追问
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式