Brahmagupta-Fibonacci two-square identity: Difference between revisions

From Number
(Created page with "==Statement== In any commutative unital ring, if <math>x</math> and <math>y</math> can each be written as a sum of two squares, so can <math>xy</math>. More concretely,...")
 
No edit summary
Line 1: Line 1:
==Statement==
==Statement==


In any [[commutative unital ring]], if <math>x</math> and <math>y</math> can each be written as a [[sum of two squares]], so can <math>xy</math>.
In any [[commutative unital ring]], if <math>x</math> and <math>y</math> can each be written as a [[fact about::sum of two squares]], so can <math>xy</math>.


More concretely, if <math>x = a^2 + b^2</math> and <math>y = c^2 + d^2</math>, then <math>xy = (ac + bd)^2 + (ad - bc)^2</math>. In other words, for all <math>a,b,c,d</math> in a commutative ring:
More concretely, if <math>x = a^2 + b^2</math> and <math>y = c^2 + d^2</math>, then <math>xy = (ac + bd)^2 + (ad - bc)^2</math>. In other words, for all <math>a,b,c,d</math> in a commutative ring:


<math>\! (a^2 + b^2)(c^2 + d^2) = (ac + bd)^2 + (ad - bc)^2</math>
<math>\! (a^2 + b^2)(c^2 + d^2) = (ac + bd)^2 + (ad - bc)^2</math>
==Related facts==
===Applications===
* [[Positive integer is a sum of two squares iff it has no prime divisor that is 3 mod 4 with odd multiplicity]]

Revision as of 21:51, 13 August 2010

Statement

In any commutative unital ring, if x and y can each be written as a sum of two squares, so can xy.

More concretely, if x=a2+b2 and y=c2+d2, then xy=(ac+bd)2+(adbc)2. In other words, for all a,b,c,d in a commutative ring:

(a2+b2)(c2+d2)=(ac+bd)2+(adbc)2

Related facts

Applications