szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 21 lis 2017, o 18:59 
Użytkownik

Posty: 121
Lokalizacja: Polska
Witam, mam za zadanie udowodnić indukcyjnie : a_{0}=2, a_{1}=3 : a_{n+1}=3a_{n}-2a_{n-1}. I że to się równa a_{n}= 2^{n}-1. Nie wiem jak zabrać się za drugi podpunkt czyli jak zapisać tezę i założenie, z góry dziękuje za pomoc.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 21 lis 2017, o 19:38 
Użytkownik
Avatar użytkownika

Posty: 46
Lokalizacja: Haugesund
Kuber19 napisał(a):
Witam, mam za zadanie udowodnić indukcyjnie : a_{0}=2, a_{1}=3 : a_{n+1}=3a_{n}-2a_{n-1}. I że to się równa a_{n}= 2^{n}-1. Nie wiem jak zabrać się za drugi podpunkt czyli jak zapisać tezę i założenie, z góry dziękuje za pomoc.


Krokiem indukcyjnym będzie, że jeżeli a_{n}= 2^{n}-1 dla n  =  N i n  =  (N+1) (założenie) to również a_{n}= 2^{n}-1 dla n  = (N+2) (teza).

Drugą sprawą jest to, że to co masz udowodnić nie jest prawdą. (tylko z uwagi na wartości początkowe, bo krok indukcyjny przejdzie)

.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Dowód rekurencyjny  karpiuch  0
 dowod kombinatoryczny  siatka  3
 2n drużyn w turnieju gra równolegle, dowód, że się da  banias  3
 Dowód ze wzoru Newtona  profesorq  4
 Dowód, podzbiór krawędzi zawiera rozcięcie i cykl  TrzyRazyCztery  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl