Dowód indukcyjny - nierówność.

Ze względu na specyfikę metody - osobny dział.
apacz
Użytkownik
Użytkownik
Posty: 71
Rejestracja: 12 wrz 2004, o 21:13
Podziękował: 19 razy

Dowód indukcyjny - nierówność.

Post autor: apacz »

Cześć,
Próbuję teraz dowieść, że dla każdego \(\displaystyle{ (n \in N+) \wedge (x > -1)}\) zachodzi:
\(\displaystyle{ (1+x)^{n} q 1 + nx}\)
Więc na początku sprawdzam dla k0=1, L=P więc tw jest prawdziwe dla k0=1.
Teraz w punkcie 2:
Zakłądam słuszność tw. dla n = k i k należy do N+.
\(\displaystyle{ (1+x)^{k} q 1 + kx}\)
Następnie:
Teza. Zakładam słuszność tw. dla n = k+1 i (k+1) należy do N+.
\(\displaystyle{ (1+x)^{k+1} q 1 + (k+1)x}\)
No właśnie... i teraz nie wiem. Bo w przypadku równości należało lewą stronę przekształcać w prawą a jak się postępuje z nierównościami ?
Zapisałem tak, że:
\(\displaystyle{ L=(1+x)(1+x)^{k}}\)
Mógłby mi ktoś wyjaśnić jak dalej należy to pociągnąć i jak w ogóle postępuje się w przypadku nierówności w dowodach indukcyjnych?
Awatar użytkownika
Tristan
Użytkownik
Użytkownik
Posty: 2333
Rejestracja: 24 kwie 2005, o 14:28
Płeć: Mężczyzna
Podziękował: 27 razy
Pomógł: 557 razy

Dowód indukcyjny - nierówność.

Post autor: Tristan »

Korzystając z założenia mamy:
\(\displaystyle{ (1+x)(1+x)^k q (1+x)(1+kx)=1+x+kx+kx^2=kx^2+ 1+(k+1)x q 1+(k+1)x}\), ponieważ \(\displaystyle{ kx^2 q 0}\).
apacz
Użytkownik
Użytkownik
Posty: 71
Rejestracja: 12 wrz 2004, o 21:13
Podziękował: 19 razy

Dowód indukcyjny - nierówność.

Post autor: apacz »

Hm, no ok ale tak podstawiając to by chyba wychodziło:
\(\displaystyle{ (1+x)(1+x)^{k} \geq (1+x)(1+kx)}\)
\(\displaystyle{ (1+x)(1+x){k} \geq kx^{2}+1+(k+1)x}\)
\(\displaystyle{ 1+(k+1)x \geq kx^{2}+1+(k+1)x}\)
Czy ja coś źle patrzę ? :>
Awatar użytkownika
Tristan
Użytkownik
Użytkownik
Posty: 2333
Rejestracja: 24 kwie 2005, o 14:28
Płeć: Mężczyzna
Podziękował: 27 razy
Pomógł: 557 razy

Dowód indukcyjny - nierówność.

Post autor: Tristan »

3 nierówność w Twoim zapisie powinna być na odwrót
apacz
Użytkownik
Użytkownik
Posty: 71
Rejestracja: 12 wrz 2004, o 21:13
Podziękował: 19 razy

Dowód indukcyjny - nierówność.

Post autor: apacz »

No właśnie, ale dlaczego jeśli dwie pierwsze są w porządku (o ile są )?
Awatar użytkownika
LecHu :)
Użytkownik
Użytkownik
Posty: 908
Rejestracja: 23 gru 2005, o 23:46
Płeć: Mężczyzna
Lokalizacja: BFGD
Podziękował: 16 razy
Pomógł: 162 razy

Dowód indukcyjny - nierówność.

Post autor: LecHu :) »

kx� musi byc >=0
apacz
Użytkownik
Użytkownik
Posty: 71
Rejestracja: 12 wrz 2004, o 21:13
Podziękował: 19 razy

Dowód indukcyjny - nierówność.

Post autor: apacz »

nie musi, tylko jest . Ale chodzi mi o ten znak w tej nierówności co napisałem.
Awatar użytkownika
LecHu :)
Użytkownik
Użytkownik
Posty: 908
Rejestracja: 23 gru 2005, o 23:46
Płeć: Mężczyzna
Lokalizacja: BFGD
Podziękował: 16 razy
Pomógł: 162 razy

Dowód indukcyjny - nierówność.

Post autor: LecHu :) »

\(\displaystyle{ 1+(k+1)x}\) \(\displaystyle{ \geq}\) \(\displaystyle{ kx^{2}+1+(k+1)x}\)
Powinno byc \(\displaystyle{ \leq}\)
apacz
Użytkownik
Użytkownik
Posty: 71
Rejestracja: 12 wrz 2004, o 21:13
Podziękował: 19 razy

Dowód indukcyjny - nierówność.

Post autor: apacz »

Już czaję. Dzięki wielkie.
ODPOWIEDZ