求助一道DS数学题，谢谢

番番 · 发表于 2009-11-20 23:02:15

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.

怎么推出余数一定？

cming · 发表于 2009-11-21 00:34:43

同问

yukizhang · 发表于 2009-11-21 02:11:28

p可以分解为两个数的平方和，根据p为奇数，那分解出的两个平方和，其中一个必为奇数，一个必为偶数，所有偶数的平方和都可以被4整除，因为都含有2的平方这个因子，而所有奇数的平方被4除都余1

番番 · 发表于 2009-11-21 22:50:24

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

感谢！