indukcja matematyczna

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
gollum
Stały bywalec
Stały bywalec
Posty: 432
Rejestracja: 10 mar 2010, 13:05
Podziękowania: 339 razy

indukcja matematyczna

Post 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)\)
sebnorth
Stały bywalec
Stały bywalec
Posty: 871
Rejestracja: 11 gru 2010, 17:46
Lokalizacja: Puck i Trójmiasto
Otrzymane podziękowania: 415 razy
Płeć:

Post 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\)
gollum
Stały bywalec
Stały bywalec
Posty: 432
Rejestracja: 10 mar 2010, 13:05
Podziękowania: 339 razy

Post autor: gollum »

dlaczego odstawiliśmy na początku za n=1?
sebnorth
Stały bywalec
Stały bywalec
Posty: 871
Rejestracja: 11 gru 2010, 17:46
Lokalizacja: Puck i Trójmiasto
Otrzymane podziękowania: 415 razy
Płeć:

Post 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ć
gollum
Stały bywalec
Stały bywalec
Posty: 432
Rejestracja: 10 mar 2010, 13:05
Podziękowania: 339 razy

Post autor: gollum »

dzięki wielkie jeszcze muszę to wszystko przemyśleć :)
gollum
Stały bywalec
Stały bywalec
Posty: 432
Rejestracja: 10 mar 2010, 13:05
Podziękowania: 339 razy

Re:

Post autor: gollum »

sebnorth pisze:
DLACZEGO jeszcze robimy ten krok? \((-1)^{2n+3+1}\)
ODPOWIEDZ