dowód indukcyjny nierówności
-
nuggle
dowód indukcyjny nierówności
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
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
- Tomasz Rużycki
- 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
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
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

- 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
\(\displaystyle{ 2^n>n^2+n-1 \Longrightarrow 2^{n+1}>(n+1)^2+n}\)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
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
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
- bolo
- 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
To zadanie było na maturze rozszerzonej. Jeżeli dopisek
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:prosze o szybką pomoc
-
TomciO
- 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
"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
.
Ze co :DD? Sorry stary, ale sie osmieszyles ostro
- bolo
- 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
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}\)
nuggle - przy takiej nierówności od razu widać, że jest spełniona dla każdego \(\displaystyle{ n\geq 5}\)
-
TomciO
- 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
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.
- bolo
- 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
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.
dowód indukcyjny nierówności
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}\)
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}\)
