Board logo

标题: Prep DS1-11 平方和相加会和4整除有关系? [打印本页]

作者: yifengjingyus    时间: 2007-9-22 16:35     标题: Prep DS1-11 平方和相加会和4整除有关系?

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. 不明白 (2)怎么可以推出来,请高手指点,谢谢。


作者: bloomingtrees    时间: 2007-9-22 16:48

题目说p是奇数,又是两个整数的平方和,那只能是一个偶数的平方加上一个奇

数的平方。所有正偶数的平方都能被4整除,所有奇数的平方除4都余1,(2)推出p

被4整除余1


作者: primefangs    时间: 2007-9-22 20:21

nod!
作者: yifengjingyus    时间: 2007-9-25 18:33

i got it,thanks !!!
作者: yifengjingyus    时间: 2007-9-29 19:38

Good. Thank you .




欢迎光临 国际顶尖MBA申请交流平台--TOPWAY MBA (http://forum.topway.org/) Powered by Discuz! 7.2