当前位置: 首页 > 学习知识 > 己知a=18,m=77,求使a^x≡1(mod m)成立的最小自然数x

己知a=18,m=77,求使a^x≡1(mod m)成立的最小自然数x

网站编辑:上海建站网 发布时间:2022-05-20  点击数:
导读:己知a=18,m=77,求使a^x≡1(mod m)成立的最小自然数x 己知a=18,m=77,求使a^x≡1(mod m)成立的最小自然数x用费马小定理和欧拉定理的知识求解,急.收到请速回复谢谢 59436 1年前他留下的回答 已收到1个回答...

己知a=18,m=77,求使a^x≡1(mod m)成立的最小自然数x

己知a=18,m=77,求使a^x≡1(mod m)成立的最小自然数x
用费马小定理和欧拉定理的知识求解,急.收到请速回复谢谢 59436 1年前他留下的回答 已收到1个回答

wd0272 网友

该名网友总共回答了18个问题,此问答他的回答如下:采纳率:88.9%

最小自然数x=30

1年前他留下的回答 追问

10

59436

求解答过程

wd0272

∵欧拉函数f(77)=f(7*11)=(7-1)*(11-1)=60 ∴x比为60的约数,然后把60的约数一个一个验证可以找到最小的30满足条件

  以上就是小编为大家介绍的己知a=18,m=77,求使a^x≡1(mod m)成立的最小自然数x 的全部内容,如果大家还对相关的内容感兴趣,请持续关注上海建站网!

  标签:
内容声明:网站所展示的内容均由第三方用户投稿提供,内容的真实性、准确性和合法性均由发布用户负责。上海建站网对此不承担任何相关连带责任。上海建站网遵循相关法律法规严格审核相关关内容,如您发现页面有任何违法或侵权信息,欢迎向网站举报并提供有效线索,我们将认真核查、及时处理。感谢您的参与和支持!
浏览此文的人还看过
《双十协定》的内容是什么?
《双十协定》的内容是什么?

详情:操作步骤/方法【方法1】11、承认和平建国的基本方针,同意以......

QQ炫舞怎么开外挂
QQ炫舞怎么开外挂

详情:操作步骤/方法【方法1】11.从记忆提供的下载地址中下载“记......

烘干房的制作
烘干房的制作

详情:操作步骤/方法【方法1】11.首先我们需要做好房屋设计,还有......

女字加一笔是什么字?
女字加一笔是什么字?

详情:操作步骤/方法11女字加一笔:是毋字。22毋拼音:wú。33......