Prove that if n is the product of two numbers that can be written as the sum of two squares then n can be written as the sum of two squares.
Asked
Active
Viewed 2,452 times
0
-
Ready formula you should look there. http://math.stackexchange.com/questions/153603/diophantine-equation-a2b2-c2d2/736164#736164 – individ Jun 20 '14 at 13:00
2 Answers
4
See the Brahmagupta–Fibonacci identity.
Or consider the formula for the product of two complex numbers, and take the moduli.

Andreas Caranti
- 68,873
0
A number can be written as the sum of two squares iff each of its prime divisors of the form $p = 4k + 3$ occurs to an even power. So if $n = ab$ and $a$ and $b$ have this property, so will their product.

Mathmo123
- 23,018