Strona 1 z 1

indukcja matematyczna

: 28 sty 2015, 02:03
autor: gollum
Korzystając z zasady indukcji matematycznej wykazać że: \(\bigvee_{n\in\ \nn } \ \ \sum_{k=1}^{2n+1} (-1)^{k+1}*k^2=(n+1)(2n+1)\)

: 28 sty 2015, 02:26
autor: sebnorth
odwrotnie napisałeś kwantyfikator, zamiast \(\vee\) powinno być \(\wedge\)

1) krok początkowy:

\(n=1:\)

\(\sum_{k=1}^{2\cdot 1 + 1} (-1)^{k+1}\cdot k^2 = 1^2 - 2^2 + 3^2 = 6\)

prawa strona wzoru \(= (1 +1 ) \cdot (2\cdot 1 + 1) = 6\)

zgadza się

2) założenie indukcyjne:

wzór jest prawdziwy dla pewnego \(n \in \nn\)

3) krok indukcyjny:

lewa strona \(= \sum_{k=1}^{2\cdot (n+1) + 1} (-1)^{k+1}\cdot k^2 = \sum_{k=1}^{2\cdot n + 1} (-1)^{k+1}\cdot k^2 + (-1)^{2n+2+1}\cdot (2n+2)^2 + (-1)^{2n+3+1}\cdot (2n+3)^2 =\)

\(=_{(2)} (n+1)(2n+1) -(2n+2)^2 + (2n+3)^2 = (n+1)(2n+1) + (2n+3 - (2n+2))(2n+3 + (2n+2)) =\)

\(= 2n^2 + 7n + 6 = (n+2)(2n+3) = ((n+1) +1)(2(n+1) + 1)\)

na mocy zasady indukcji wzór jest prawdziwy dla każdego \(n\)

: 28 sty 2015, 02:28
autor: gollum
dlaczego odstawiliśmy na początku za n=1?

: 28 sty 2015, 02:30
autor: sebnorth
bo na tym polegają dowody indukcyjne!:)

chyba że chodzi o to dlaczego nie zero, można i od zera, przyjąłem że naturalne zaczynają się od \(1\)

com powiedział tom powiedział, ide spać

: 28 sty 2015, 02:32
autor: gollum
dzięki wielkie jeszcze muszę to wszystko przemyśleć :)

Re:

: 23 paź 2016, 23:23
autor: gollum
sebnorth pisze:
DLACZEGO jeszcze robimy ten krok? \((-1)^{2n+3+1}\)