Lösung
Hier eine mögliche Lösung:
Betrachten wir zunächst eine beliebige Quadratzahl $q = n \cdot n$. Die Zahl $n$ können wir schreiben als $n = k \cdot 4 + r$, wobei $0 \leq r \leq 3$ der Rest bei der Division von $n$ durch $4$ ist und $k$ der zugehörige Quotient. Dann gilt:
\[
\begin{align}
q &= n \cdot n \\
&= (k \cdot 4 + r) (k \cdot 4 + r) \\
&= k^2\cdot 4 \cdot 4 + 2 \cdot k \cdot 4 \cdot r + r^2 \\
&= (k^2\cdot 4 + 2 \cdot k \cdot r) \cdot 4 + r^2.
\end{align}
\]
Gehen wir alle vier möglichen Reste $r$ durch, erhalten wir:
\[
\begin{align}
r = 0 &\quad\Rightarrow\quad q = (k^2\cdot 4 + 2 \cdot k\cdot r) \cdot 4 + 0 \\
r = 1 &\quad\Rightarrow\quad q = (k^2\cdot 4 + 2 \cdot k\cdot r ) \cdot 4 + 1 \\
r = 2 &\quad\Rightarrow\quad q = (k^2\cdot 4 + 2 \cdot k\cdot r) \cdot 4 + 4 = (k^2\cdot 4 + 2 \cdot k\cdot r + 1) \cdot 4 + 0\\
r = 3 &\quad\Rightarrow\quad q = (k^2\cdot 4 + 2 \cdot k\cdot r) \cdot 4 + 9 = (k^2\cdot 4 + 2 \cdot k\cdot r + 2) \cdot 4 + 1
\end{align}
\]
Wir sehen also, dass eine Quadratzahl $q$ bei der Division durch $4$ nur die Reste $0$ und $1$, nicht jedoch $2$ oder $3$ lassen kann.
Betrachten wir nun die Zahlen
\[
9, 99, 999, 9999, 99999, \ldots
\]
Die Zahl $9 = 3 \cdot 3$ ist eine Quadratzahl. Addieren wir $1$ zu allen weiteren Zahlen hinzu, erhalten wir:
\[
100, 1000, 10000, 100000, \ldots
\]
Jede dieser Zahlen ist durch $4$ teilbar. Ziehen wir die $1$ wieder ab, muss bei der Division durch $4$ ein Rest von $3$ herauskommen. Also lassen die Zahlen
\[
99, 999, 9999, 99999, \ldots
\]
alle den Rest $3$ bei der Division durch $4$ und können daher keine Quadratzahl sein! Damit ist die Zahl $9$ die einzige Quadratzahl in der gegebenen Zahlenfolge.