Problem z podaniem wzoru i dowodu przez indukcje matematycza

Ze względu na specyfikę metody - osobny dział.
danielbtb
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 21 gru 2008, o 16:57
Płeć: Mężczyzna
Lokalizacja: Z daleka

Problem z podaniem wzoru i dowodu przez indukcje matematycza

Post autor: danielbtb » 21 gru 2008, o 17:25

Witam!

Oto zadanie: Podaj jawny wzór na Sn oraz udowodnij indukcyjnie jego poprawność

\(\displaystyle{ a_{n}=2a_{n-1}+a _{n-2}; a_{0}=0, a_{1}=1}\)

Doszedłem do tego, że wzór wyszedł mi w ten sposób:

\(\displaystyle{ S_{n}=n*1^{n}}\) i nie jestem pewien czy jest on do konca poprawny :/

założenie poczatkowe do tego wzoru obliczylem tak:
\(\displaystyle{ n_{0}=0}\)
\(\displaystyle{ S_{0}=0*1^{0}=0}\) ok

\(\displaystyle{ n_{1}=1}\)
\(\displaystyle{ S_{1}=1*1^{1}=1}\) ok

Teraz mam problem z dowodem tego wzoru, nie moge sie doliczyc przy indukcji prosze o pomoc.

Z góry dziękuje i pozdrawiam!
D.

Jan Kraszewski
Administrator
Administrator
Posty: 27298
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 1 raz
Pomógł: 4596 razy

Problem z podaniem wzoru i dowodu przez indukcje matematycza

Post autor: Jan Kraszewski » 22 gru 2008, o 00:30

A spróbowałeś obliczyć \(\displaystyle{ S_2}\)?

JK

Gość Specjalny
Gość Specjalny
Posty: 9834
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2629 razy

Problem z podaniem wzoru i dowodu przez indukcje matematycza

Post autor: » 22 gru 2008, o 01:19

danielbtb pisze:\(\displaystyle{ a_{n}=2a_{n-1}+a _{n-2}; a_{0}=0, a_{1}=1}\)
Doszedłem do tego, że wzór wyszedł mi w ten sposób:
\(\displaystyle{ S_{n}=n*1^{n}}\) i nie jestem pewien czy jest on do konca poprawny :/
Nie jest poprawny (pomijając już niekonsekwencję nazewnictwa: \(\displaystyle{ a_n}\) czy \(\displaystyle{ S_n}\)).
Gdyby tam był minus zamiast plusa, to byłoby ok, bo wtedy równaniem charakterystycznym było \(\displaystyle{ x^2-2x+1=0}\), ale ponieważ ów plus nie chce być minusem, to równanie charakterystyczne to \(\displaystyle{ x^2-2x-1=0}\), zatem ogólny wyraz ciągu to \(\displaystyle{ a_n= A (1+\sqrt{2} )^n +B (1- \sqrt{2})^n}\), współczynniki można obliczyć przy pomocy warunków początkowych.

Q.

ODPOWIEDZ