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

紧急求助:PREP-1-DS-11~~~~~~~~~~~~

[复制链接]
楼主
发表于 2009-6-25 04:12:00 | 只看该作者

紧急求助:PREP-1-DS-11~~~~~~~~~~~~

If p is a positive odd integer, what is the remainder when p is divided by 4 ?

 

(1) When p is divided by 8, the remainder is 5.

 

(2) p is the sum of the squares of two positive integers.

麻烦大伙给说一下为什么是D啊,多谢

沙发
发表于 2009-6-25 15:49:00 | 只看该作者

这道题不给答案的话,还真是容易做错

条件1:p可以被8除余5,则p=8*N+5,(N为任意整数,,楼主肯定知道为什么这样设吧)

那么p/4肯定余1了

条件2:设两个正整数为a、b,因为p为奇数,那么a^2或者b^2肯定一个是奇数,一个是偶数

我们设a^2为奇数,b^2为偶数,那么a、b的奇偶性相同

(a^2+b^2)/4=(a/2)^2+(b/2)^2

所以,余数也是1了,就是a/2余的那个数

板凳
 楼主| 发表于 2009-6-26 08:03:00 | 只看该作者
多谢,楼上的解答
您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部