Coś (chyba :P) z indukcja związane

Ze względu na specyfikę metody - osobny dział.
jackass
Użytkownik
Użytkownik
Posty: 38
Rejestracja: 19 wrz 2004, o 10:42

Coś (chyba :P) z indukcja związane

Post autor: jackass »

Udowodnić, że dla każdego n e N takiego, że n => 2:
[1/(2^2)] + [1/(3^2)] + ... + [1/n^2]
Ostatnio zmieniony 19 wrz 2004, o 22:17 przez jackass, łącznie zmieniany 1 raz.
gnicz
Użytkownik
Użytkownik
Posty: 507
Rejestracja: 16 wrz 2004, o 18:24
Płeć: Kobieta
Lokalizacja: ???

Coś (chyba :P) z indukcja związane

Post autor: gnicz »

jackass pisze:Udowodnić, że dla każdego n e N takiego, że n => 2:
[1/(2^2)] + [1/(3^2)] + ... + [1/n]
jackass
Użytkownik
Użytkownik
Posty: 38
Rejestracja: 19 wrz 2004, o 10:42

Coś (chyba :P) z indukcja związane

Post autor: jackass »

gnicz
Użytkownik
Użytkownik
Posty: 507
Rejestracja: 16 wrz 2004, o 18:24
Płeć: Kobieta
Lokalizacja: ???

Coś (chyba :P) z indukcja związane

Post autor: gnicz »

Krok 1

Sprawdzamy, czy twierdzenie jest prawdziwe dla najmniejszej z mozliwych wartosci n, czyli n=2.

1/4 < 1/2

Prawda.

Krok 2

Zakladamy ze twierdzenie jest prawdziwe dla pewnej liczby naturalnej n=k. Czyli:

1/2^2 + 1/3^2 + ... + 1/k^2 < (k-1)/k

Sprawdzamy, czy zachodzi dla n=k+1.

1/2^2 + 1/3^2 + ... + 1/k^2 + 1/(k+1)^2 < k/(k+1)
1/2^2 + 1/3^2 + ... + 1/k^2 < k/(k+1) - 1/(k+1)^2
1/2^2 + 1/3^2 + ... + 1/k^2 < (k-1)/k - (k-1)/k + k/(k+1) - 1/(k+1)^2
1/2^2 + 1/3^2 + ... + 1/k^2 < (k-1)/k - [(k-1)/k - k/(k+1) + 1/(k+1)^2]

Teraz wystarczy wykazac ze:

(k-1)/k - k/(k+1) + 1/(k+1)^2 =< 0
(k-1)/k - k(k+1)/(k+1)^2 + 1/(k+1)^2 =< 0
[(k-1)(k+1)^2/k]/(k+1)^2 - (k^2+k-1)/(k+1)^2 =< 0
(k-1)(k+1)^2/k - (k^2+k-1) =< 0
(k^2-1)(k+1)/k - (k^2+k-1) =< 0
k^2+k-1-1/k - k^2-k+1 =< 0
-1/k < 0, co jest prawda poniewaz k > 0.

Pozdrawiam, GNicz
Ostatnio zmieniony 19 wrz 2004, o 22:32 przez gnicz, łącznie zmieniany 1 raz.
Awatar użytkownika
Zlodiej
Użytkownik
Użytkownik
Posty: 1910
Rejestracja: 28 cze 2004, o 12:24
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 2 razy
Pomógł: 108 razy

Coś (chyba :P) z indukcja związane

Post autor: Zlodiej »

Tak indukcyjnie
1 krok to chyba jasne
2 Z:[1/(2^2)] + [1/(3^2)] + ... + [1/n^2]
ODPOWIEDZ