szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 10 paź 2010, o 21:19 
Użytkownik

Posty: 2
Lokalizacja: Warszawa
Udowodnij przez indukcję:
a) 3|2^{2n}+11
b) 3|10 ^{n}+4 ^{n}-2

Witam. Mam prośbę czy mógłby mi ktoś wytłumaczyć krok po kroku jak zrobić tego typu zadanie??
Bardzo proszęo o pomoc.
Góra
Mężczyzna Offline
PostNapisane: 10 paź 2010, o 22:50 
Użytkownik
Avatar użytkownika

Posty: 996
Lokalizacja: Tychy/Kraków
Dobra, niech będzie przykładzik a) krok po kroku a b) spróbuj samodzielnie na tej podstawie:dla n=1 mamy 2^2+11=15=3\cdot 5 czyli oczywiście teza zachodzi
zakładamy teraz, że dla ustalonego n>1 teza też zachodzi, czyli istnieje jakieś takie naturalne m, że 2^{2n}+11=3\cdot m. To będzie nasze założenie indukcyjne.
Teraz weźmy liczbę n+1:
2^{2(n+1)}+11=2^{2n+2}+11=2^2 \cdot 2^{2n}+11=4\cdot 2^{2n}+11=3\cdot\cdot 2^{2n}+2^{2n}+11
teraz skorzystamy z założenia indukcyjnego i przepiszemy ostatnią równość jako
3\cdot\cdot 2^{2n}+3m=3(2^{2n}+m)
czyli 3\left| 2^{2(n+1)}+11 i z zasady indukcji twierdzenie zostało udowodnione. Podobnie robi się większość zadań tego typu. Pozdrawiam :)
Góra
Mężczyzna Offline
PostNapisane: 11 paź 2010, o 17:30 
Użytkownik

Posty: 2
Lokalizacja: Warszawa
Bardzo dziękuję za pomoc.
Góra
Mężczyzna Offline
PostNapisane: 11 paź 2010, o 17:35 
Użytkownik
Avatar użytkownika

Posty: 996
Lokalizacja: Tychy/Kraków
Nie ma sprawy :)
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Wykazać przez indukcję.  marcel0906  4
 Udowodnij podzielność przez 30 i przez 21  Natasha  1
 udowodnij że dla każdego n liczba jest podzielna przez 6  Matka Chrzestna  4
 Udowodnij korzystajac z indukcji amtematycznej.  bekisssablex3  7
 Udowodnij indukcyjnie - zadanie 22  ka79zik  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl