Board logo

标题: 求助一道DS数学题,谢谢 [打印本页]

作者: mandying    时间: 2009-12-9 20:45     标题: 求助一道DS数学题,谢谢

if p is positive odd integer, what is remainer when p is divided by 4?


其中一个很容易,不确定是
p is sum of the sqaures of two positive integer.


怎么推出余数一定?

作者: sweatflys    时间: 2009-12-11 19:43

p可以分解为两个数的平方和,根据p为奇数,那分解出的两个平方和,其中一个必为奇数,一个必为偶数,所有偶数的平方和都可以被4整除,因为都含有2的平方这个因子,而所有奇数的平方被4除都余1
作者: mandying    时间: 2009-12-12 07:09

感谢!

明白了,谢谢楼上,太天才了,哈哈






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