# Difference of two squares

In mathematics, the difference of two squares is a squared (multiplied by itself) number subtracted from another squared number. Every difference of squares may be factored according to the identity
    $a^{2}-b^{2}=(a+b)(a-b)$
in elementary algebra.

## Proof
### Algebraic proof

The proof of the factorization identity is straightforward. Starting from the right-hand side, apply the distributive law to get
    $(a+b)(a-b)=a^{2}+ba-ab-b^{2}$
By the commutative law, the middle two terms cancel:
    $ba-ab=0$
leaving
    $(a+b)(a-b)=a^{2}-b^{2}$
The resulting identity is one of the most commonly used in mathematics. Among many uses, it gives a simple proof of the AM–GM inequality in two variables.
The proof holds in any commutative ring.
Conversely, if this identity holds in a ring R for all pairs of elements a and b, then R is commutative. To see this, apply the distributive law to the right-hand side of the equation and get
    $a^{2}+ba-ab-b^{2}$.
For this to be equal to $a^{2}-b^{2}$, we must have
    $ba-ab=0$
for all pairs a, b, so R is commutative.

### Geometric proof

The difference of two squares can also be illustrated geometrically as the difference of two square areas in a plane. In the diagram, the shaded part represents the difference between the areas of the two squares, i.e. $a^{2}-b^{2}$. The area of the shaded part can be found by adding the areas of the two rectangles; $a(a-b)+b(a-b)$, which can be factorized to $(a+b)(a-b)$. Therefore, $a^{2}-b^{2}=(a+b)(a-b)$.
Another geometric proof proceeds as follows: We start with the figure shown in the first diagram below, a large square with a smaller square removed from it. The side of the entire square is a, and the side of the small removed square is b. The area of the shaded region is $a^{2}-b^{2}$. A cut is made, splitting the region into two rectangular pieces, as shown in the second diagram. The larger piece, at the top, has width a and height a-b. The smaller piece, at the bottom, has width a-b and height b. Now the smaller piece can be detached, rotated, and placed to the right of the larger piece. In this new arrangement, shown in the last diagram below, the two pieces together form a rectangle, whose width is $a+b$ and whose height is $a-b$. This rectangle's area is $(a+b)(a-b)$. Since this rectangle came from rearranging the original figure, it must have the same area as the original figure. Therefore, $a^{2}-b^{2}=(a+b)(a-b)$.

## Usage
### Factorization of polynomials and simplification of expressions

The formula for the difference of two squares can be used for factoring polynomials that contain the square of a first quantity minus the square of a second quantity. For example, the polynomial $x^{4}-1$ can be factored as follows:
    $x^{4}-1=(x^{2}+1)(x^{2}-1)=(x^{2}+1)(x+1)(x-1)$
As a second example, the first two terms of $x^{2}-y^{2}+x-y$ can be factored as $(x+y)(x-y)$, so we have:
    $x^{2}-y^{2}+x-y=(x+y)(x-y)+x-y=(x-y)(x+y+1)$
Moreover, this formula can also be used for simplifying expressions:
    $(a+b)^{2}-(a-b)^{2}=(a+b+a-b)(a+b-a+b)=(2a)(2b)=4ab$

### Complex number case: sum of two squares

The difference of two squares is used to find the linear factors of the sum of two squares, using complex number coefficients.
For example, the complex roots of $z^{2}+4$ can be found using difference of two squares:
    $z^{2}+4$
    $=z^{2}-4i^{2}$ (since $i^{2}=-1$)
    $=z^{2}-(2i)^{2}$
    $=(z+2i)(z-2i)$
Therefore, the linear factors are $(z+2i)$ and $(z-2i)$.
Since the two factors found by this method are complex conjugates, we can use this in reverse as a method of multiplying a complex number to get a real number. This is used to get real denominators in complex fractions.

### Rationalising denominators

The difference of two squares can also be used in the rationalising of irrational denominators. This is a method for removing surds from expressions (or at least moving them), applying to division by some combinations involving square roots.
For example: The denominator of ${\dfrac {5}{{\sqrt {3}}+4}}$ can be rationalised as follows:
    ${\dfrac {5}{{\sqrt {3}}+4}}$
    $={\dfrac {5}{{\sqrt {3}}+4}}\times {\dfrac {{\sqrt {3}}-4}{{\sqrt {3}}-4}}$
    $={\dfrac {5({\sqrt {3}}-4)}{({\sqrt {3}}+4)({\sqrt {3}}-4)}}$
    $={\dfrac {5({\sqrt {3}}-4)}{{\sqrt {3}}^{2}-4^{2}}}$
    $={\dfrac {5({\sqrt {3}}-4)}{3-16}}$
    $=-{\dfrac {5({\sqrt {3}}-4)}{13}}.$
Here, the irrational denominator ${\sqrt {3}}+4$ has been rationalised to $13$.

### Mental arithmetic

The difference of two squares can also be used as an arithmetical short cut. If two numbers (whose average is a number which is easily squared) are multiplied, the difference of two squares can be used to give you the product of the original two numbers.
For example:
    $27\times 33=(30-3)(30+3)$
Using the difference of two squares, $27\times 33$ can be restated as
    $a^{2}-b^{2}$ which is $30^{2}-3^{2}=891$.

### Difference of two consecutive perfect squares

The difference of two consecutive perfect squares is the sum of the two bases n and n+1. This can be seen as follows:
    ${\begin{array}{lcl}(n+1)^{2}-n^{2}&=&((n+1)+n)((n+1)-n)\\&=&2n+1\end{array}}$
Therefore, the difference of two consecutive perfect squares is an odd number. Similarly, the difference of two arbitrary perfect squares is calculated as follows:
    ${\begin{array}{lcl}(n+k)^{2}-n^{2}&=&((n+k)+n)((n+k)-n)\\&=&k(2n+k)\end{array}}$
Therefore, the difference of two even perfect squares is a multiple of 4 and the difference of two odd perfect squares is a multiple of 8.

### Galileo's law of odd numbers

A ramification of the difference of consecutive squares, Galileo's law of odd numbers states that the distance covered by an object falling without resistance in uniform gravity in successive equal time intervals is linearly proportional to the odd numbers. That is, if a body falling from rest covers a certain distance during an arbitrary time interval, it will cover 3, 5, 7, etc. times that distance in the subsequent time intervals of the same length.
From the equation for uniform linear acceleration, the distance covered $s=ut+{\tfrac {1}{2}}at^{2}$ for initial speed $u=0,$ constant acceleration $a$ (acceleration due to gravity without air resistance), and time elapsed $t,$ it follows that the distance $s$ is proportional to $t^{2}$ (in symbols, $s\propto t^{2}$), thus the distance from the starting point are consecutive squares for integer values of time elapsed.

### Factorization of integers

Several algorithms in number theory and cryptography use differences of squares to find factors of integers and detect composite numbers. A simple example is the Fermat factorization method, which considers the sequence of numbers $x_{i}:=a_{i}^{2}-N$, for $a_{i}:=\left\lceil {\sqrt {N}}\right\rceil +i$. If one of the $x_{i}$ equals a perfect square $b^{2}$, then $N=a_{i}^{2}-b^{2}=(a_{i}+b)(a_{i}-b)$ is a (potentially non-trivial) factorization of $N$.
This trick can be generalized as follows. If $a^{2}\equiv b^{2}$ mod $N$ and $a\not \equiv \pm b$ mod $N$, then $N$ is composite with non-trivial factors $\gcd(a-b,N)$ and $\gcd(a+b,N)$. This forms the basis of several factorization algorithms (such as the quadratic sieve) and can be combined with the Fermat primality test to give the stronger Miller–Rabin primality test.

## Generalizations

The identity also holds in inner product spaces over the field of real numbers, such as for dot product of Euclidean vectors:
    ${\mathbf {a} }\cdot {\mathbf {a} }-{\mathbf {b} }\cdot {\mathbf {b} }=({\mathbf {a} }+{\mathbf {b} })\cdot ({\mathbf {a} }-{\mathbf {b} })$
The proof is identical. For the special case that a and b have equal norms (which means that their dot squares are equal), this demonstrates analytically the fact that two diagonals of a rhombus are perpendicular. This follows from the left side of the equation being equal to zero, requiring the right side to equal zero as well, and so the vector sum of a + b (the long diagonal of the rhombus) dotted with the vector difference a - b (the short diagonal of the rhombus) must equal zero, which indicates the diagonals are perpendicular.

### Difference of two nth powers

If a and b are two elements of a commutative ring, then
$a^{n}-b^{n}=(a-b){\biggl\sum _{k=0}^{n-1}a^{n-1-k}b^{k}{\biggr )}.$
Note that the second factor looks similar to the binomial expansion of $(a+b)^{n-1}$, except that it does not include the binomial coefficients ${\binom {n-1}{k}}$.

## History

Historically, the Babylonians used the difference of two squares to calculate multiplications.
For example:
93 × 87 = 90$^2$ − 3$^2$ = 8091
64 × 56 = 60$^2$ − 4$^2$ = 3584