Az első n pozitív egész szám négyzetösszege
Az első n pozitív egész szám négyzetösszege .
Bizonyítás (Teljes indukcióval)
I. Az összefüggés n =1-re igaz: .
II. Tegyük fel, hogy n – 1-re igaz az állítás:
.
Hirdetés
III. Megmutatjuk, hogy ekkor n-re is.
Adjuk az egyenlet mindkét oldalához -et
.
A jobb oldalát közös nevezőre hozva, beszorozva, összevonva, majd szorzattá alakítva:
Hirdetés
, ami épp a bizonyítandó állítás.
Ezzel igazoltuk, hogy az összefüggés minden pozitív számra igaz.