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

输血 求救~

[复制链接]
跳转到指定楼层
楼主
发表于 2011-2-26 18:20:44 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
If n is a positive integer, what is the remainder when 2+3^(8n+2) is divided by 5?[除了代数的方法,严格的推理过程怎么推呀?]
收藏收藏 收藏收藏
沙发
发表于 2011-2-26 18:48:01 | 只看该作者
请问LZ答案是1吗?我算题容易出错,但自己的思路如下:
先看3^(8n+2) mod 5=(3^4)^2n*9 mod 5=(80+1)^2n *9 mod5 ——>转化为9 mod 5=4;
 2 mod 5=2, ∴ 2+3^(8n+2) 除以5的余数是1
板凳
发表于 2011-2-26 19:05:27 | 只看该作者
考察3的次方数,尾数是3,9,7,1的循环,所以3^(8n+2)的尾数应该是第二个9,再加上2,整体尾数是1,所以除以5的余数是1
地板
 楼主| 发表于 2011-2-27 01:40:53 | 只看该作者
好的~~谢谢啦~~
5#
 楼主| 发表于 2011-2-27 01:41:49 | 只看该作者
谢~~
您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部