ChaseDream
搜索
返回列表 发新帖
查看: 594|回复: 4
打印 上一主题 下一主题

关于整除的GG213 求鉴定。。。急

[复制链接]
跳转到指定楼层
楼主
发表于 2010-11-5 21:03:23 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
213: DS:7的m次方/5余数多少?

(1)m能被4整除

(2)m能被3整除我选的应该是A



1)m能被4整除 è m=4n, 7的m次方/5 = (5+2)^4n mod5为 1

2)m能被3整除 è m=3n, 7的m次方/5 = (5+2)^3n mod5余数不确定

选A

牛牛帮忙看看我这样解的过程对不对。。。急

condition 1: (5+2)^4n mod 5 similar to 2^4n mod 5, similar to (5-1)^2n mod 5, similar to (-1)^2n mod 5, similar to 1^n mod 5,
             so, question can be solved.

condition 2: (5+2)^3n mod 5 similar to 2^3n mod 5, similar to 8^n mod 5, similar to (5+3)^n mod 5, similar to 3^n mod 5,
             so, question cannt be solved.


谢谢哈。。。
收藏收藏 收藏收藏
沙发
 楼主| 发表于 2010-11-5 21:49:51 | 只看该作者
板凳
 楼主| 发表于 2010-11-5 22:27:58 | 只看该作者
小顶
地板
发表于 2010-11-5 22:45:01 | 只看该作者
支持你,我觉得是对的!
5#
发表于 2010-11-5 23:19:04 | 只看该作者
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-1-9 00:19
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2023 ChaseDream.com. All Rights Reserved.

返回顶部