设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
首页 新闻 视频 博客 论坛 分类广告 购物
版主:
万维读者网 > 灵机一动 > 跟帖
解: 49的欧拉函数是42。根据欧拉定理,6^42的49余数
送交者: tda 2023月07月06日07:30:39 于 [灵机一动] 发送悄悄话
回  答: 【求】6^83 + 8^83 被49除后的余数 由 gugeren 于 2023-06-29 08:47:00

解:

49的欧拉函数是42。根据欧拉定理,6^42的49余数是1。6^84=(6^42)^2, 其49余数也是1。也就是说,(6^83)(6)的49余数是1。这样可以推得

6^83 的49余数是41               (1)

根据欧拉定理,8^42的49余数是1。8^84=(8^42)^2, 其49余数也是1。也就是说,(8^83)(8)的49余数是1。这样可以推得

8^83的49余数是43

考虑(1),41+43 的49余数是35。这样,我们得到

6^83 + 8^83 被49除后的余数是35。


0%(0)
  是了 /无内容 - gugeren 07/06/23 (92)
标  题 (必选项):
内  容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖
历史上的今天:回复热帖
2022: 哈哈哈,我的心要要碎了或醉了
2020: 趣味的数学-379
2018: 太阳系量子力学结构周期表(之二)
2018: 多谢杨映涛同学,我的民科同道者