Dokaz formule za zbir prvih n prirodnih brojeva
- Преузми линк
- X
- Имејл адреса
- Друге апликације
Pozdrav svima. Danas ćemo dokazati formulu za zbir prvih \(n\) prirodnih brojeva. Kao dokazni metod koristićemo metod matematičke indukcije. Smatra se da su ovu formulu poznavali još i pitagorejci.
Teorema: Za bilo koji prirodni broj \(n\) važi sledeća formula: \[\displaystyle\sum_{k=1}^n k=\frac{n(n+1)}{2}\]
Dokaz:
1. Baza indukcije (n=1)
\[\displaystyle\sum_{k=1}^{1} k=\frac{1 \cdot (1+1)}{2}\]\[1=\frac{1 \cdot (2)}{2}\]\[1=\frac{2}{2}\]\[1=1\]
2. Induktivna hipoteza (n=m)
Pretpostavimo da važi: \[\displaystyle\sum_{k=1}^m k=\frac{m(m+1)}{2}\]
3. Induktivni korak (n=m+1)
Koristeći pretpostavku iz drugog koraka dokažimo da važi: \[\displaystyle\sum_{k=1}^{m+1} k=\frac{(m+1)(m+2)}{2}\]
Dakle, \[\displaystyle\sum_{k=1}^{m+1} k=\displaystyle\sum_{k=1}^{m} k+m+1=\]\[\frac{m(m+1)}{2}+m+1=\]\[\frac{m^2+m+2m+2}{2}=\]\[\frac{m^2+2m+m+2}{2}=\]\[\frac{m(m+2)+(m+2)}{2}=\]\[\frac{(m+1)(m+2)}{2}\]
\(\blacksquare\)
- Преузми линк
- X
- Имејл адреса
- Друге апликације
Коментари
Постави коментар