Zero and One are the only Consecutive Perfect Squares

From ProofWiki
Jump to navigation Jump to search

Theorem

If $n$ is a perfect square other than $0$, then $n+1$ is not a perfect square.


Proof 1

Let $x$ and $h$ be integers such that:

$x^2 + 1 = \paren {x - h}^2$

Then:

\(\ds x^2 + 1\) \(=\) \(\ds \paren {x - h}^2\)
\(\ds 1\) \(=\) \(\ds -2 x h + h^2\)
\(\ds 2 x h\) \(=\) \(\ds h^2 - 1\)
\(\ds 2 x h\) \(=\) \(\ds \paren {h - 1} \paren {h + 1}\)

We have that Consecutive Integers are Coprime.

However by the Fundamental Theorem of Arithmetic, both sides must have the same unique prime decomposition.

Therefore $h$ cannot have any prime factors since they cannot be shared by $\paren {h - 1} \paren {h + 1}$.

This leaves $h = -1$, $h = 0$, or $h = 1$ as the only possibilities since they are the only integers with no prime factors.


If $h = -1$ then $h + 1 = 0$, so $2 x h = 0$.

It follows that $x = 0$.


If $h = 1$ then $h - 1 = 0$, so $2 x h = 0$.

It follows that $x = 0$.


If $h = 0$, then $2 x \cdot 0 = \paren {-1} \paren 1$, which is a contradiction.


Therefore the only pairs of consecutive squares are:

$0^2 = 0$ and $\paren {0 + \paren {-1} }^2 = \paren {-1}^2 = 1$

and:

$0^2 = 0$ and $\paren {0 + 1}^2 = 1^2 = 1$

$\blacksquare$


Proof 2

Suppose that $k, l \in \Z$ are such that their squares are consecutive.

That is:

$l^2 - k^2 = 1$

Then we can factor the left hand side as:

$l^2 - k^2 = \paren {l + k} \paren {l - k}$

By Invertible Integers under Multiplication, it follows that:

$l + k = \pm 1 = l - k$


Therefore, it must be that:

$\paren {l + k} - \paren {l - k} = 0$

That is, $2 k = 0$, from which we conclude $k = 0$.


So if $n$ and $n + 1$ are squares, then necessarily $n = 0$.

The result follows.

$\blacksquare$