返回列表 发帖

请教一道gmatprep难题。

when positive integer n is devided by 3, the remainder is 2, when positive interger t is divided by 5, the remainder is 3, what is the remainder of nt when devided by 15?

(1) n-2 is divided by 5

(2) t is divided by 3

谢谢各位NN指教!

收藏 分享

1. When positive integer n is divided by 3, the remainder is 2; and when positive integer t is divided by 5, the remainder is 3. what is the remainder when the product nt is divided by 15?
1) n-2 is divisible by 5 2) t is divisible by 5
Answer: C

第2个条件抄错了吧?

n=3k+2,t=5s+3

nt=15ks+9k+10s+6

这就是解答。 以上式子是从题目推出. 好像也没说到底怎么做.

整除的题老是做不对, 还请牛人支招啊.

TOP

1. When positive integer n is divided by 3, the remainder is 2; and when positive integer t is divided by 5, the remainder is 3. what is the remainder when the product nt is divided by 15?
1) n-2 is divisible by 5 2) t is divisible by 5
Answer: C

第2个条件抄错了吧?

n=3k+2,t=5s+3

nt=15ks+9k+10s+6

这就是解答。 以上式子是从题目推出. 好像也没说到底怎么做.

整除的题老是做不对, 还请牛人支招啊.

对,154题条件(2)写错了,本贴才是对的,t能被3整除。

根据题干n=3k+2

条件(1)n-2=5m,n=5m+2,与题干联合可得通项n=15p+2

根据题干t=5s+3

条件(2)t=3l,与题干联合可得通项t=15q+3

nt=(15p+2)(15q+3)=(15^2)pq+45p+30q+6

除以15余6

TOP

返回列表

站长推荐 关闭


美国top10 MBA VIP申请服务

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


查看