证明形如4n-1的整数不能写成两个平方数的和
证明 设 n是正数 , 并且 n≡-1(mod 4)
如果n=x²+ y ²
则因为对于模 4, x, y 只与 0,1,2,-1 等同余
所以x ², y² 只能与 0,1 同余
所以x²+y²≡0,1,2(mod 4)
而这与 n≡-1(mod 4) 的假设不符
即定理的结论成立
暂无解析
所有不超过152的自然数中,5的倍数有()个
求[136,221,391]=?
若a为整数,n为任意正自然数,以下关于奇、偶数的说法错误的是()。
解同余式12x+15≡0(mod45)
素数写成两个平方数和的方法是()