四平方和定理(每个正整数均可表示为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 @ 2022-04-26 21:10  墨镜一戴谁也不爱  阅读(579)  评论(0)    收藏  举报