Ich setze die Eindeutigkeit der Primfaktorzerlegung voraus:
Lemma:
Sei \( a = p_1^{e_1} \dotsm p_k^{e_k} \), dann gilt
\( a \) Quadratzahl \( \iff \) \( e_1,...,e_k \) gerade.
Beweis:
"=>" Sei \( a\) eine Quadratzahl, dann existiert ein \( b \) mit \( b^2 = a \), etwa \( b = q_1^{f_1} \dotsm q_l^{f_l} \). Also ist \( a = q_1^{2f_1} \dotsm q_l^{2f_l} \), wegen der Eindeutigkeit der PFZ folgt \( k = l \) und nach eventuell umnummerieren \( e_1 = 2f_1 \), ..., \(e_k = 2f_k \), d.h. die \( e_i \) sind alle gerade.
"<=" Seien \( e_1,...,e_k \) gerade, etwa \( e_i = 2f_i \), dann ist \( a \) wegen $$ a = \left(q_1^{f_1} \dotsm p_k^{f_k}\right)^2 $$ offensichtlich eine Quadratzahl.
Jetzt zur eigentlichen Aufgabe:
Sei \( n \) eine Quadratzahl, wie oben gezeigt hat \( n \) eine PFZ der Form $$ n = 2^{2e_0} \cdot p_1^{2e_1} \dotsm p_k^{2e_2} $$ mit \( e_1,...,e_k \in \mathbb{N} \) und \( e_0 \in \mathbb{N}_0 \) (\(e_0\) kann auch 0 sein, falls 2 kein Primfaktor ist). Wir betrachten nun \( 2n \): $$ 2n = 2^{2e_0 + 1} \cdot p_1^{2e_1} \dotsm p_k^{2e_2} $$
Da \( 2e_0 + 1 > 0 \) und ungerade kann \( 2n \) keine Quadratzahl sein (vgl Lemma oben).