dowód indukcyjny nierówności

Ze względu na specyfikę metody - osobny dział.
nuggle

dowód indukcyjny nierówności

Post autor: nuggle »

witam
mam mały klopot, jak udowodnic indukcyjnie ze: \(\displaystyle{ 2^n>n^2+n-1}\) dla \(\displaystyle{ n\geq5}\) prosze o szybką pomoc i z góry dziekuje
Awatar użytkownika
Tomasz Rużycki
Użytkownik
Użytkownik
Posty: 2879
Rejestracja: 8 paź 2004, o 17:16
Płeć: Mężczyzna
Lokalizacja: Suchedniów/Kraków
Podziękował: 4 razy
Pomógł: 293 razy

dowód indukcyjny nierówności

Post autor: Tomasz Rużycki »

Sprawdź prawdziwość dla 5.

Zakładamy, że zachodzi \(\displaystyle{ 2^n>n^2+n-1}\), mnożymy przez 2 stronami, dostajemy:

\(\displaystyle{ 2^{n+1}>2n^2+2n-2}\).

Jeśli wykażemy teraz, że dla \(\displaystyle{ n>5}\) zachodzi \(\displaystyle{ 2n^2+2n-2>(n+1)^2+(n+1)-1}\), to dowód kroku indukcyjnego będzie zakończony. Sam sobie już skończ.


Pozdrawiam,
--
Tomasz Rużycki
soliter
Użytkownik
Użytkownik
Posty: 183
Rejestracja: 13 paź 2005, o 17:04
Płeć: Mężczyzna
Lokalizacja: Jelenia Góra
Podziękował: 4 razy
Pomógł: 28 razy

dowód indukcyjny nierówności

Post autor: soliter »

nuggle pisze:witam
mam mały klopot, jak udowodnic indukcyjnie ze: \(\displaystyle{ 2^n>n^2+n-1}\) dla \(\displaystyle{ n\geq5}\) prosze o szybką pomoc i z góry dziekuje
\(\displaystyle{ 2^n>n^2+n-1 \Longrightarrow 2^{n+1}>(n+1)^2+n}\)
Istotnie:
\(\displaystyle{ 2^{n+1}=2\cdot 2^n>2(n^2+n-1)>(n+1)^2+n}\)
\(\displaystyle{ 2(n^2+n-1)>(n+1)^2+n}\)
\(\displaystyle{ \Longupdownarrow}\)
\(\displaystyle{ n^2>n+3}\)
\(\displaystyle{ \Longupdownarrow}\)
\(\displaystyle{ (n-\frac{1}{2})^2>3\frac{1}{4}}\)
[edit] wybaczcie, niech zostanie, być może się przyda
nuggle

dowód indukcyjny nierówności

Post autor: nuggle »

acha wychodzi ze \(\displaystyle{ n^2-n\geq3}\) i nie bylem pewny czy to juz koniec ale wystarczy to odpowiednio zinterpretowac i dowod zakonczony. dzieki
Awatar użytkownika
bolo
Użytkownik
Użytkownik
Posty: 2352
Rejestracja: 2 lis 2004, o 08:28
Płeć: Mężczyzna
Lokalizacja: BW
Podziękował: 8 razy
Pomógł: 191 razy

dowód indukcyjny nierówności

Post autor: bolo »

To zadanie było na maturze rozszerzonej. Jeżeli dopisek
prosze o szybką pomoc
miał na celu zdobycie rozwiązania i przepisania na arkusz, to poskutkuje to nawet zablokowaniem konta. Jeżeli chodziło tylko o pomoc w rozwiązaniu "po maturze" to sprawa będzie miała inny kształt. Swoją drogą chętnie skierowałbym teraz do rozwiązań, które są na:

TomciO
Użytkownik
Użytkownik
Posty: 286
Rejestracja: 16 paź 2004, o 23:38
Płeć: Mężczyzna
Lokalizacja: Kraków
Pomógł: 38 razy

dowód indukcyjny nierówności

Post autor: TomciO »

"miał na celu zdobycie rozwiązania i przepisania na arkusz, to poskutkuje to nawet zablokowaniem konta"

Ze co :DD? Sorry stary, ale sie osmieszyles ostro :P.
Awatar użytkownika
bolo
Użytkownik
Użytkownik
Posty: 2352
Rejestracja: 2 lis 2004, o 08:28
Płeć: Mężczyzna
Lokalizacja: BW
Podziękował: 8 razy
Pomógł: 191 razy

dowód indukcyjny nierówności

Post autor: bolo »

W drugim arkuszu (część rozszerzona) - zadanie 19. Nie takie triki znam, więc również opanuj się w słowach.

nuggle - przy takiej nierówności od razu widać, że jest spełniona dla każdego \(\displaystyle{ n\geq 5}\)
TomciO
Użytkownik
Użytkownik
Posty: 286
Rejestracja: 16 paź 2004, o 23:38
Płeć: Mężczyzna
Lokalizacja: Kraków
Pomógł: 38 razy

dowód indukcyjny nierówności

Post autor: TomciO »

Ciekaw jestem jakie te "tricki" znasz skoro matura probna z matmy byla 19 grudnia, a topic byl zalozony 20? Moze przenoszenie sie w czasie : O? I podtrzymuje to co napisalem.
Awatar użytkownika
bolo
Użytkownik
Użytkownik
Posty: 2352
Rejestracja: 2 lis 2004, o 08:28
Płeć: Mężczyzna
Lokalizacja: BW
Podziękował: 8 razy
Pomógł: 191 razy

dowód indukcyjny nierówności

Post autor: bolo »

Słyszałem, że w różnych szkołach mogły być w różnych dniach. Matura próbna nie była do końca taka na serio. Sam miałem komuś rozwiązać kilka zadań z rozszerzonej chemii, ale nie mieści się to w konwencji zasad takiego egzaminu. Dlatego skupmy się na merytorycznej stronie tematu, tak będzie lepiej dla obu stron.
wojteka
Użytkownik
Użytkownik
Posty: 34
Rejestracja: 18 wrz 2004, o 22:25

dowód indukcyjny nierówności

Post autor: wojteka »

Mam pytanie czy taki dowód jest poprawny:
Tez uzylem implikacji, zalozenia i tezy takiej samej jak wy z tym ze dowod mam troche inny a mianowicie:
\(\displaystyle{ 2^{n+1}>(n+1)^{2}+(n+1)-1}\)
\(\displaystyle{ 2^{n}>\frac{1}{2}(n^{2}+3n+1)}\)
\(\displaystyle{ 2^{n}>\frac{1}{2}n^{2}+\frac{3}{2}n+\frac{1}{2} = n^{2}+n-1 -\frac{1}{2}n^{2}+\frac{1}{2}n + \frac{3}{2}}\)
i teraz napisalem komentarz ze to jest z zalozenia:
\(\displaystyle{ 2^{n}>n^{2}+n-1}\)
Imusze tylko udowodnice ze nierownosc postaci:
\(\displaystyle{ 0}\)
ODPOWIEDZ