Udowodnić indukcją matematyczną

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
xawian
Witam na forum
Witam na forum
Posty: 3
Rejestracja: 11 cze 2020, 00:41
Podziękowania: 4 razy

Udowodnić indukcją matematyczną

Post autor: xawian »

\(\sum^{2n-1}_{i=n} (2i+1)=3n^2\)
Awatar użytkownika
Jerry
Expert
Expert
Posty: 3465
Rejestracja: 18 maja 2009, 09:23
Podziękowania: 50 razy
Otrzymane podziękowania: 1901 razy

Re: Udowodnić indukcją matematyczną

Post autor: Jerry »

Indukcyjnie? Przecież to szereg arytmetyczny...

Pozdrawiam
xawian
Witam na forum
Witam na forum
Posty: 3
Rejestracja: 11 cze 2020, 00:41
Podziękowania: 4 razy

Re: Udowodnić indukcją matematyczną

Post autor: xawian »

Z pomocą indukcji matematycznej udowodnić, że następujące zależności zachodzą dla dowolnej liczby naturalnej n.
Tak wygląda polecenie do zadania.
Icanseepeace
Stały bywalec
Stały bywalec
Posty: 434
Rejestracja: 03 kwie 2021, 21:36
Podziękowania: 6 razy
Otrzymane podziękowania: 250 razy
Płeć:

Re: Udowodnić indukcją matematyczną

Post autor: Icanseepeace »

Sprawdzenie dla \( n = 1 \):
\( L = \sum\limits_{i=1}^{1} (2i + 1) = 3 = 3 \cdot 1^2 = P \)
Założenie:
\( \sum\limits_{i = n}^{2n - 1} (2i + 1) = 3n^2 \)
Teza:
\( \sum\limits_{i = n + 1}^{2n + 1} (2i + 1) = 3(n+1)^2 \)
Dowód:
\( L = \sum\limits_{i = n + 1}^{2n + 1} (2i + 1) = [\sum\limits_{i = n}^{2n-1}(2i+1)] - (2n + 1) + 4n+1 + 4n + 3 = 3n^2 + 6n+ 3 = 3(n+1)^2 = P \)
Awatar użytkownika
Jerry
Expert
Expert
Posty: 3465
Rejestracja: 18 maja 2009, 09:23
Podziękowania: 50 razy
Otrzymane podziękowania: 1901 razy

Re: Udowodnić indukcją matematyczną

Post autor: Jerry »

Jerry pisze: 29 kwie 2021, 10:41 Indukcyjnie? Przecież to szereg arytmetyczny...
Byłem w niedoczasie...
Zauważmy, że \(a_i=2i+1,\ i\in\zz_+,\) jest ciągiem arytmetycznym takim, że \( \begin{cases} a_1=3\\ r=2\end{cases} \). Zatem
\(S_i={2\cdot3+(i-1)\cdot2\over2}\cdot i={2i^2+4i\over2}\)
Ostatecznie:
\(\sum^{2n-1}_{i=n} (2i+1)=S_{2n-1}-S_{n-1}={2(2n-1)^2+4(2n-1)\over2}-{2(n-1)^2+4(n-1)\over2}=3n^2\)
albo, po prostu,
\(\sum^{2n-1}_{i=n} (2i+1)=\frac{(2n+1)+[2(2n-1)+1]}{2}\cdot n=3n^2\)

Pozdrawiam
ODPOWIEDZ