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

求助一道prep的数学PS题

[复制链接]
楼主
发表于 2008-7-27 11:19:00 | 只看该作者

求助一道prep的数学PS题

If P and n are positive integers and p>n, what is the remainder when p^2-n^2  is divided by 15?

(1) The remainder when p+n is divided by 5 is 1

(2) The remainder when p-n is divided by 3 is 1

此题答案是 (1) 和(2)合起来也不能得出结论

关于这类余数的题我一直找不到解题思路,不知道该如何处理。。请大家指导一下!!

不甚感激~~~~~~

沙发
 楼主| 发表于 2008-7-27 11:38:00 | 只看该作者
不好意思刚写错了~~是DS的题
板凳
发表于 2008-7-27 22:59:00 | 只看该作者

p^2-n^2=(p-n)(p+n)=15a+r,即r=(p-n)(p+n)-15a

conditon1:p-n=5b+1,conditon2:p+n=3c+1

结合这两个条件带进去:r=(5b+1)(3c+1)-15a,有这么多未知数你不知道。怎么算出来,所以是e

您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部