Leetcode 633 平方数之和 数学方法证明简述

Leetcode 633 数学方法证明简述

给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 $a^2+b^2=c。$

代码思路

一个非负整数 c 如果能够表示为两个整数的平方和，当且仅当 c 的所有形如 4k + 3 的质因子的幂均为偶数。

证明

1.1
$(a^2+b^2)(c^2+d^2)$
= a