Strona 1 z 1

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

: 19 wrz 2004, o 21:53
autor: jackass
Udowodnić, że dla każdego n e N takiego, że n => 2:
[1/(2^2)] + [1/(3^2)] + ... + [1/n^2]

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

: 19 wrz 2004, o 21:55
autor: gnicz
jackass pisze:Udowodnić, że dla każdego n e N takiego, że n => 2:
[1/(2^2)] + [1/(3^2)] + ... + [1/n]

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

: 19 wrz 2004, o 22:20
autor: jackass

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

: 19 wrz 2004, o 22:30
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

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

: 19 wrz 2004, o 22:30
autor: Zlodiej
Tak indukcyjnie
1 krok to chyba jasne
2 Z:[1/(2^2)] + [1/(3^2)] + ... + [1/n^2]