Przypomnijmy krótko, że liczba jest granicą ciągu liczbowego jeśli dla każdego począwszy od wyrazu o pewnym indeksie (zależnym od ), wszystkie kolejne wyrazy różnią się od o mniej niż Piszemy
Przytoczę tu kilka przydatnych twierdzeń dotyczących granic.
Twierdzenie 1. Ciąg liczb całkowitych, który ma granicę jest od pewnego wyrazu stały.
Dowód. Dla otrzymujemy a w tym przedziale jest co najwyżej jedna liczba całkowita.
Twierdzenie 2. Niech ciągi i mają granice, odpowiednio, i Jeśli dla każdego zachodzi nierówność to
Dowód. Przypuśćmy, że i niech Dla odpowiednio dużych otrzymujemy sprzeczność:
Twierdzenie 3 (o trzech ciągach). Ciągi spełniają dla każdego nierówność oraz ciągi i mają tę samą granicę to ciąg też ma granicę
Dowód. Niech będzie dowolne. Dla odpowiednio dużych zachodzą nierówności:
więc liczba jest granicą ciągu na mocy definicji.
Ćwiczenia
1. Czy w twierdzeniu 2 można obie nierówności nieostre zastąpić ostrymi?
Nie można. Jako kontrprzykład mogą posłużyć ciągi i
2. Niech i będą, odpowiednio, granicami ciągów i Udowodnić, że jeśli to dla wszystkich dostatecznie dużych zachodzi nierówność
3. Czy obie nierówności ostre z poprzedniego zadania można zastąpić nieostrymi?
Nie można. Dla kontrprzykładu:
Zadania
4. Dany jest ograniczony ciąg liczb całkowitych nieujemnych Niech
Wykazać, że jeśli w ciągu jest nieskończenie wiele liczb całkowitych, to wszystkie jego wyrazy są całkowite. (LXIX OM, II stopień)
(Ciąg nazywamy ograniczonym, jeśli istnieje taka stała że dla wszystkich ).
Niech będzie maksimum ciągu i niech będzie indeksem, dla którego jest osiągane. Dla zachodzą nierówności Granicą ciągu jest (dlaczego?), więc granicą ciągu jest czyli dla wszystkich Stąd dla i jest ciągiem stałym.
5. Wielomiany i mają współczynniki całkowite, przy czym wielomian jest unormowany. Dla każdej liczby całkowitej liczba jest podzielna przez liczbę Udowodnić, że wielomian jest podzielny przez wielomian
(Wielomian unormowany to taki, który ma współczynnik przy najwyższej potędze).
Zapiszmy dzielenie wielomianów z resztą: Ponieważ
i mają współczynniki całkowite i jest unormowany, więc
z prostej analizy algorytmu dzielenia wielomianów iloraz oraz reszta też mają współczynniki całkowite. Wobec tego dla liczb całkowitych liczby i są całkowite. Z danej podzielności liczb wnioskujemy, że jest liczbą całkowitą. Granicą ciągu jest (dlaczego?), więc jest wielomianem zerowym.
6. Wyznaczyć wszystkie funkcje które dla każdej pary liczb rzeczywistych spełniają równość
Jest to zadanie 7 z kącika nr 35 ().
7. Dany jest trójmian kwadratowy o współczynnikach rzeczywistych. Dla każdej liczby całkowitej wartość jest kwadratem pewnej liczby całkowitej. Udowodnić, że dla pewnych liczb całkowitych i (LI OM, II stopień)
Niech dla całkowitych dodatnich Istnieje
granica ciągu liczb całkowitych równa
(aby się o tym przekonać, warto wykorzystać równość ). Dlatego jest liczbą całkowitą, a ciąg jest od pewnego
indeksu stały. Mamy więc dla
równoważnie dla pewnego całkowitego oraz Ponieważ
dla nieskończenie wielu równość
zachodzi dla każdego
8. Funkcja spełnia dla każdego równość
Dowieść, że jeśli dla każdego to dla każdego (VIII WLM, zestaw C)
Najpierw
wykazujemy, że dla Następnie indukcyjnie
dla każdego i Po
przejściu z do nieskończoności mamy Dalej znów indukcyjnie,
zaczynając od dla każdego zachodzi nierówność Po przejściu z do nieskończoności otrzymujemy tezę.
Ciekawostka. Przy dodatkowym założeniu, że wartość wyrażenia jest ograniczona dla można udowodnić, że Wynika z tego, między innymi, równość
Jest to słynny ,,zagnieżdżony” pierwiastek Ramanujana.