Školjka

%V0 Kako nas zanima parnost konacnog broja, provjerimo sto se dogada sa parnosti sume u svakom koraku. Kako je $x \equiv -x \pmod 2$ mozemo zanemariti apsolutni vrjednost. Kako znamo da vrijedi $x \equiv -x \pmod 2$, ne samo da mozemo zanemariti apsolutnu vrijednost, nego je prilicno jasno da vrijedi i $a+b \equiv a-b \pmod 2$. Dakle, parnost sume se nikada ne mijenja. Pocetna suma je neparna (ovo se lagano pokaze na vise razlicitih nacina, pokusaj sam/sama :)), pa ce i konacni broj biti neparan.