0

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.

mike
  • 1
  • 1
  • 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 Answers2

4

See the Brahmagupta–Fibonacci identity.

Or consider the formula for the product of two complex numbers, and take the moduli.

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.

See Integer as sum of Two Squares

Mathmo123
  • 23,018