请教思路prep２

butterfly08

54. 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

mktkang

条件２　和　题干怎么说ｔ不同啊。

butterfly08

哦 条件2错了应该是 t is divisible by 3

请再帮看看吧 谢谢

atc

此题关键是如何写出满足题意的通项

对于integer n is divided by 3, the remainder is 2，有N=3X+2

    positive integer t is divided by 5, the remainder is 3，有T=5Y+3

对于条件1) n-2 is divisible by 5 ，关键是如何写出满足条件的通项

N也可以写成N=15X+2，+5，+8，+11，+14只有N=15X+2满足题意，

同理，T=15Y+3

结合1）2），可得余数为6