szukanie zaawansowane
 [ Posty: 5 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 13 lut 2018, o 20:32 
Użytkownik

Posty: 71
Lokalizacja: Warszawa
Witam. Poszukuję dowodu indukcyjnego twierdzenia: F_{k,m+n}=F_{k,m+1}F_{k,n}+F_{k,m}F_{k,n-1}
Góra
Mężczyzna Offline
PostNapisane: 13 lut 2018, o 22:05 
Użytkownik

Posty: 15823
Lokalizacja: Bydgoszcz
A czym jest F_{k,n}?
Góra
Kobieta Offline
PostNapisane: 14 lut 2018, o 09:09 
Użytkownik

Posty: 71
Lokalizacja: Warszawa
F_{k,n}=kF_{k, n-1}+F_{k,n-2} ciąg określony rekurencyjnie
Góra
Mężczyzna Offline
PostNapisane: 14 lut 2018, o 15:15 
Użytkownik
Avatar użytkownika

Posty: 1764
Lokalizacja: hrubielowo
Żeby poprawnie określić rekurencje trzeba do czegoś zacząć.
Góra
Kobieta Offline
PostNapisane: 14 lut 2018, o 18:36 
Użytkownik

Posty: 71
Lokalizacja: Warszawa
F_{k,m+n}=F_{k,m+1}F_{k,n}+F_{k,m}F_{k,n-1}
F_{k,n}=kF_{k, n-1}+F_{k,n-2}
F_{k,0}=0
F_{k,1}=1
Zaczęłam od tego, że:
1) dla n=1
F_{k,m+1}=F_{k,m+1}F_{k,1}+F_{k,m}F_{k,0}=F_{k,m+1}
2) dla n>1
Zakładamy, że F_{k,m+n}=F_{k,m+1}F_{k,n}+F_{k,m}F_{k,n-1} jest prawdziwe.
Teza indukcyjna: F_{k,m+n+1}=F_{k,m+1}F_{k,n+1}+F_{k,m}F_{k,n}
Dowód indukcyjny: ?
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 5 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Liczby Fibonacciego - zadanie 3  michal17  0
 liczby Fibonacciego  Nixur  1
 liczby Fibonacciego - zadanie 2  kamiles  0
 Wykaż, że dla każdej liczby naturalnej n.  studciak123  1
 Tworzenie liczby, w której element powtarza się  miguell  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl