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
Coś (chyba :P) z indukcja związane
Ostatnio zmieniony 19 wrz 2004, o 22:17 przez jackass, łącznie zmieniany 1 raz.
Coś (chyba :P) z indukcja związane
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
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
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.