国际顶尖MBA申请交流平台--TOPWAY MBA » GMAT考试数学讨论区 » JJ180求教~~

返回列表发帖

Rank: 4

精华: 0
积分: 880
经验: 880 点
威望: 87 点
金钱: 87 ￥
魅力: 87

1^# 跳转到 » 倒序看帖

字体大小: tT

kenwk发表于 2012-3-25 20:01 | 只看该作者

JJ180求教~~

第一百八十题
3^(8n+3)+2除5的余数为?
思路：[3^(8n+3)+2 ]MOD5=[3*3^(8n+2)+2]MOD 5=[3*9^(4n+1)+2 ]MOD 5=[3*(5+4)^(4n+1)+2 ]MOD 5=[3*(4)^(4n+1)+2] MOD 5=[12*4^(4n)+2] MOD 5=[12*16^(2n)+2 ]MOD 5 =[12*(15+1)^(2n)+2 ]MOD 5=[12+2]mod 5=4
为什么=[3*(5+4)^(4n+1)+2 ]MOD 5=[3*(4)^(4n+1)+2] MOD 5呢？求指点~

0

Rank: 6 Rank: 6

精华: 0
积分: 1340
经验: 1340 点
威望: 133 点
金钱: 133 ￥
魅力: 133

2^#

wadsoda发表于 2012-3-26 06:53 | 只看该作者

3,9,27,81,243....
最後位: 3,9,7,1 repeat
所以, 3^(8N+3), 個位 7
7+2=9
除 5 就餘 4

Rank: 4

精华: 0
积分: 880
经验: 880 点
威望: 87 点
金钱: 87 ￥
魅力: 87

3^#

kenwk发表于 2012-3-26 20:05 | 只看该作者

~感谢感谢~~

Rank: 4

精华: 0
积分: 750
经验: 750 点
威望: 74 点
金钱: 74 ￥
魅力: 74

4^#

babybearmm发表于 2012-3-27 06:38 | 只看该作者

好像是因为 9 mod 5= 4 mod 5 吧

Rank: 4

精华: 0
积分: 880
经验: 880 点
威望: 87 点
金钱: 87 ￥
魅力: 87

5^#

kenwk发表于 2012-3-28 06:41 | 只看该作者

就是这里不理解，这个可以推广码？

Rank: 4

精华: 0
积分: 750
经验: 750 点
威望: 74 点
金钱: 74 ￥
魅力: 74

6^#

babybearmm发表于 2012-3-28 20:14 | 只看该作者

因为9mod5 = 4 = 4 mod 5
所以(9)^(4n+1) mod 5 = 4^ (4n+1) mod 5
[3*(9)^(4n+1)+2 ]MOD 5=[3*(4)^(4n+1)+2] MOD 5

Rank: 4

精华: 0
积分: 880
经验: 880 点
威望: 87 点
金钱: 87 ￥
魅力: 87

7^#

kenwk发表于 2012-3-29 06:44 | 只看该作者

我明白了，谢谢~~

站长推荐关闭

美国top10 MBA VIP申请服务

自2003年开始提供 MBA 申请服务以来，保持着90% 以上的成功率，其中Top10 MBA服务成功率更是高达95%