四平方和定理:任意一个正整数都可以被表示为至多四个正整数的平方和。
更强的结论:当且仅当时,n可以被表示为至多三个正整数的平方和,因此,当时,n只能被表示为四个正整数的平方和。
如果 ,这个时候只要判断 到底多少个完全平方数能够表示n,答案只会是1,2,3中的一个:
如果答案是 1 很好判断,
答案是 2, 则有 n = a^2 + b^2 只要枚举所有的a ( 1 <= a <= \sqrt(n)), 判断 n - a^2 是否是完全平方数就好
答案是3,排除法就好
四平方和定理:任意一个正整数都可以被表示为至多四个正整数的平方和。
更强的结论:当且仅当时,n可以被表示为至多三个正整数的平方和,因此,当时,n只能被表示为四个正整数的平方和。
如果 ,这个时候只要判断 到底多少个完全平方数能够表示n,答案只会是1,2,3中的一个:
如果答案是 1 很好判断,
答案是 2, 则有 n = a^2 + b^2 只要枚举所有的a ( 1 <= a <= \sqrt(n)), 判断 n - a^2 是否是完全平方数就好
答案是3,排除法就好
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/499383.html
如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!