Ne znam diskretnu matematiku, ali 6. zadatak nije tezak. Matematicka indukcija.
Dakle,
Proverimo da li tvrdjenje vazi za

:

Vazi.
Pretpostavimo da tvrdjenje vazi za

:
Dokazimo da vazi za

:
A to, kad se malo sredi izgleda ovako:
Podjimo od indukcijske hipoteze:
Na obe strane dodajmo

:
Sada bi trebalo da dokazemo da je:
Q.E.D.
If you can't explain it simply, you don't understand it well enough. A. Einstein