四平方和定理(每个正整数均可表示为4个平方数的和)

定理

四平方和定理证明了任意一个正整数都可以被表示为至多四个正整数的平方和

推论

同时四平方和定理包含了一个更强的结论:当且仅当 n ≠ 4^k* (8m+7) 时,可以被表示为至多三个正整数的平方和。因此,当 n = 4^k* (8m+7) 时,只能被表示为四个正整数的平方和。
判断是否等于 4^k* (8m+7) 的代码

bool checkAnswer4(int x) {
while (x % 4 == 0) {
x /= 4;
}
return x % 8 == 7;
}

参考

leetcode 279.完全平方数

posted @   墨镜一戴谁也不爱  阅读(432)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 单元测试从入门到精通
· 上周热点回顾(3.3-3.9)
· winform 绘制太阳,地球,月球 运作规律
点击右上角即可分享
微信分享提示