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