Udowodnij indukcyjnie

Ze względu na specyfikę metody - osobny dział.
foe
Użytkownik
Użytkownik
Posty: 24
Rejestracja: 28 paź 2018, o 14:44
Płeć: Mężczyzna
Lokalizacja: wawa
Podziękował: 1 raz

Udowodnij indukcyjnie

Post autor: foe »

\(\displaystyle{ 3^{k} \le k!+9}\)
Prosilbym o wytłumaczenie krok po kroku jak to rozwiązać. Dzięki
Awatar użytkownika
Psiaczek
Użytkownik
Użytkownik
Posty: 1502
Rejestracja: 22 lis 2010, o 09:53
Płeć: Mężczyzna
Lokalizacja: Polska, Warmia, Olsztyn :)
Podziękował: 2 razy
Pomógł: 478 razy

Udowodnij indukcyjnie

Post autor: Psiaczek »

ale to nie jest prawda dla dowolnego k, np:

\(\displaystyle{ 3^3=27>15=6+9=3!+9}\)

jakieś dodatkowe założenia?
foe
Użytkownik
Użytkownik
Posty: 24
Rejestracja: 28 paź 2018, o 14:44
Płeć: Mężczyzna
Lokalizacja: wawa
Podziękował: 1 raz

Re: Udowodnij indukcyjnie

Post autor: foe »

Polecenie to wyznaczyć zbiór liczb k dla których nierówność zachodzi, wybacz..
Awatar użytkownika
Psiaczek
Użytkownik
Użytkownik
Posty: 1502
Rejestracja: 22 lis 2010, o 09:53
Płeć: Mężczyzna
Lokalizacja: Polska, Warmia, Olsztyn :)
Podziękował: 2 razy
Pomógł: 478 razy

Udowodnij indukcyjnie

Post autor: Psiaczek »

dosyć prosta droga byłaby taka:

dla \(\displaystyle{ k=0,1,2,3,4,5,6}\) sprawdzić na piechotę podstawiając

natomiast dla wszystkich \(\displaystyle{ k \ge 7}\) łatwo przez indukcję pokazać , że

\(\displaystyle{ 3^k \le k!}\)

więc tym bardziej \(\displaystyle{ 3^k \le k!+9}\)
foe
Użytkownik
Użytkownik
Posty: 24
Rejestracja: 28 paź 2018, o 14:44
Płeć: Mężczyzna
Lokalizacja: wawa
Podziękował: 1 raz

Re: Udowodnij indukcyjnie

Post autor: foe »

Jak to pokazać przez induckje ??
Awatar użytkownika
Psiaczek
Użytkownik
Użytkownik
Posty: 1502
Rejestracja: 22 lis 2010, o 09:53
Płeć: Mężczyzna
Lokalizacja: Polska, Warmia, Olsztyn :)
Podziękował: 2 razy
Pomógł: 478 razy

Udowodnij indukcyjnie

Post autor: Psiaczek »

\(\displaystyle{ 3^7=2187 \le 5040=7!}\)

oraz przy tych założeniach przechodzi takie wnioskowanie w kroku indukcyjnym :

\(\displaystyle{ 3^{k+1}=3 \cdot 3^k \le 3k! \le (k+1)k!=(k+1)!}\)
ODPOWIEDZ