证明形如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的倍数有()个

A、28
B、29
C、30
D、31

求[136,221,391]=?

若a为整数,n为任意正自然数,以下关于奇、偶数的说法错误的是()。

A、若a的n次方为奇数,则a必为奇数。
B、n个奇数与n个偶数之和必为奇数。
C、n的2次方+n一定是偶数
D、n的2次方+n一定为偶数。

解同余式12x+15≡0(mod45)

素数写成两个平方数和的方法是()

热门试题 更多>
相关题库更多>
组织行为学
中国近现代史纲要
政治经济学(财)
英语(一)
英语(二)
物理(工)
思想道德修养与法律基础
数论初步
数量方法(二)
人力资源管理(一)
毛泽东思想和中国特色社会主义理论体系概论
马克思主义
经济法概论
计算机应用技术
计算机应用基础
计算机网络技术
工程数学-线性代数
高等数学基础
高等数学二
高等数学(一)
高等数学(工专)
高等数学(工本)
概率论与数理统计(二)
大学语文
试卷库
试题库