- LX OM
- LIX OM
- LVIII OM
- LVII OM
- LVI OM
- LV OM
- LIV OM
- LIII OM
- LII OM
- LI OM
- L OM
- XLIX OM
- XLVIII OM
- XLVIII OM - I etap
- XLVIII OM - I - Zadanie 1
- XLVIII OM - I - Zadanie 2
- XLVIII OM - I - Zadanie 3
- XLVIII OM - I - Zadanie 4
- XLVIII OM - I - Zadanie 5
- XLVIII OM - I - Zadanie 6
- XLVIII OM - I - Zadanie 7
- XLVIII OM - I - Zadanie 8
- XLVIII OM - I - Zadanie 9
- XLVIII OM - I - Zadanie 10
- XLVIII OM - I - Zadanie 11
- XLVIII OM - I - Zadanie 12
- XLVIII OM - II etap
- XLVIII OM - III etap
- XLVIII OM - I etap
- XLVII OM
- XLVI OM
- XLV OM
- XLIV OM
- XLIII OM
- XLII OM
- XLI OM
- XL OM
- XXXIX OM
- XXXVIII OM
- XXXVIII OM - I etap
- XXXVIII OM - I - Zadanie 1
- XXXVIII OM - I - Zadanie 2
- XXXVIII OM - I - Zadanie 3
- XXXVIII OM - I - Zadanie 4
- XXXVIII OM - I - Zadanie 5
- XXXVIII OM - I - Zadanie 6
- XXXVIII OM - I - Zadanie 7
- XXXVIII OM - I - Zadanie 8
- XXXVIII OM - I - Zadanie 9
- XXXVIII OM - I - Zadanie 10
- XXXVIII OM - I - Zadanie 11
- XXXVIII OM - I - Zadanie 12
- XXXVIII OM - II etap
- XXXVIII OM - III etap
- XXXVIII OM - I etap
- XXXVII OM
- XXXVII OM - I etap
- XXXVII OM - I - Zadanie 1
- XXXVII OM - I - Zadanie 2
- XXXVII OM - I - Zadanie 3
- XXXVII OM - I - Zadanie 4
- XXXVII OM - I - Zadanie 5
- XXXVII OM - I - Zadanie 6
- XXXVII OM - I - Zadanie 7
- XXXVII OM - I - Zadanie 8
- XXXVII OM - I - Zadanie 9
- XXXVII OM - I - Zadanie 10
- XXXVII OM - I - Zadanie 11
- XXXVII OM - I - Zadanie 12
- XXXVII OM - II etap
- XXXVII OM - III etap
- XXXVII OM - I etap
- XXXVI OM
- XXXV OM
- XXXIV OM
- XXXIII OM
- XXXIII OM - I etap
- XXXIII OM - I - Zadanie 1
- XXXIII OM - I - Zadanie 2
- XXXIII OM - I - Zadanie 3
- XXXIII OM - I - Zadanie 4
- XXXIII OM - I - Zadanie 5
- XXXIII OM - I - Zadanie 6
- XXXIII OM - I - Zadanie 7
- XXXIII OM - I - Zadanie 8
- XXXIII OM - I - Zadanie 9
- XXXIII OM - I - Zadanie 10
- XXXIII OM - I - Zadanie 11
- XXXIII OM - I - Zadanie 12
- XXXIII OM - II etap
- XXXIII OM - III etap
- XXXIII OM - I etap
- XXXII OM
- XXXI OM
- XXX OM
- XXIX OM
- XXVIII OM
- XXVII OM
- XXVI OM
- XXV OM
- XXIV OM
- XXIII OM
- XXII OM
- XXI OM
- XX OM
- XIX OM
- XVIII OM
- XVII OM
- XVI OM
- XV OM
- XIV OM
- XIII OM
- XII OM
- XI OM
- X OM
- IX OM
- VIII OM
- VII OM
- V OM
- VI OM
- IV OM
- III OM
- II OM
- I OM
- Skład komitetów Olimpiady
- Zawody stopnia I (przygotowawcze)
- Zadania z pierwszej olimpiady matematycznej
- I OM - B
- I OM - B - Zadanie 1
- I OM - B - Zadanie 2
- I OM - B - Zadanie 3
- I OM - B - Zadanie 4
- I OM - B - Zadanie 5
- I OM - B - Zadanie 6
- I OM - B - Zadanie 7
- I OM - B - Zadanie 8
- I OM - B - Zadanie 9
- I OM - B - Zadanie 10
- I OM - B - Zadanie 11
- I OM - B - Zadanie 12
- I OM - B - Zadanie 13
- I OM - B - Zadanie 14
- I OM - B - Zadanie 15
- I OM - B - Zadanie 16
- I OM - B - Zadanie 17
- I OM - B - Zadanie 18
- I OM - B - Zadanie 19
- I OM - B - Zadanie 20
- I OM - I etap
- I OM - II etap
- I OM - III etap
- I OM - B
LVIII OM - III - Zadanie 6
Ciąg
,
,
,
jest określony przez warunki:
oraz
![]() |
Wykazać, że
dla
.
Rozwiązanie
Przeprowadzimy dowód indukcyjny.
Liczba
jest dodatnia. Przypuśćmy z kolei,
że dla pewnego wskaźnika
liczby
,
,
, 
są dodatnie. Udowodnimy, że liczba
również jest
dodatnia. W tym celu zauważmy, że prawdziwa jest zależność
![]() |
gdyż jest ona równoważna nierówności
.
Zatem korzystając z założenia indukcyjnego oraz z danej
w treści zadania równości otrzymujemy
![]() |
Wobec tego spełniona jest nierówność
![]() |
która kończy dowód indukcyjny i rozwiązanie zadania.


![\[<br />
a_n+{a_{n-1}\over 2}+{a_{n-2}\over 3}+\ldots+{a_1\over n}+{a_0\over n+1}=0<br />
\qquad\hbox{dla }n\ge 1.<br />
\]](/files/tex/c326469ef0e613508e655a27dc60c22043d4f840.png)
![\[<br />
{1\over k+1}\le{n\over n+1}\cdot{1\over k}\qquad \hbox{dla }k=1,2,\ldots,n,<br />
\]](/files/tex/bf077e419a29ea46fd446b46f2e27b3c5e9d16d6.png)
![\[<br />
\begin{split}{1\over n+2} & =<br />
a_{n+1}+{a_n\over 2}+{a_{n-1}\over 3}+\ldots+{a_2\over n}+{a_1\over n+1}\le \\<br />
& \le a_{n+1}+{n\over n+1}\Bigl(a_n+{a_{n-1}\over 2}+\ldots+{a_2\over n-1}+<br />
{a_1\over n}\Bigr)= \\<br />
& =a_{n+1}+{n\over n+1}\cdot{-a_0\over n+1}=a_{n+1}+{n\over (n+1)^2}.<br />
\end{split}<br />
\]](/files/tex/0265f92dd35ea3a067751b3cc3c1f55083af0831.png)
![\[<br />
a_{n+1}\ge{1\over n+2}-{n\over (n+1)^2}={1\over (n+1)^2(n+2)}>0,<br />
\]](/files/tex/3314533a2b21905953422954f5e84dbdad9c6dfe.png)
Komentarze
Dodaj nową odpowiedź