CIĄGI
Ciąg
arytmetyczny
Wzór na
n-ty
wyraz ciągu arytmetycznego o danym pierwszym wyrazie a1
i różnicy r:
Wzór
na sumę
początkowych
n
wyrazów ciągu arytmetycznego:
Między
sąsiednimi wyrazami ciągu arytmetycznego zachodzi związek:
Ciąg
geometryczny
Wzór na
n-ty
wyraz ciągu geometrycznego o danym pierwszym wyrazie a1
i ilorazie q:
Wzór
na sumę
początkowych
n
wyrazów ciągu geometrycznego:
Między
sąsiednimi wyrazami ciągu geometrycznego zachodzi
związek:
Granica
ciągu
Jeżeli
oraz
to
Jeżeli
ponadto
dla
oraz
,
to
Jeżeli
,
jest nieskończonym ciągiem geometrycznym o ilorazie
,
to ciąg sum jego początkowych wyrazów
ma granicę:
Ciągiem nazywamy dowolną funkcję , gdzie , zaś X jest dowolnym zbiorem. Zwykle lub . Gdy zbiór I jest skończony, to ciąg również nazywamy skończonym, w przeciwnym wypadku zaś nazywa się go nieskończonym.
Argumenty funkcji nazywa się indeksami ciągu, dlatego też zbiór nazywa się czasami zbiorem indeksów ciągu.
Wartości tej funkcji określa się mianem wyrazów ciągu, w miejsce zapisu stosuje się zazwyczaj zapis . Dla używane jest też określenie wyraz ogólny, w przeciwieństwie do „konkretnych” wyrazów: .
Jeżeli dla ciągu zachodzi potrzeba zaakcentowania informacji o zbiorze indeksów, to stosuje się oznaczenia: a jeśli to także jeśli zaś to też
Jeśli wyrazy ciągu są liczbami ( jest ciałem liczbowym), to ciąg nazywamy ciągiem liczbowym. Jeśli istnieje potrzeba sprecyzowania zbioru liczb, np. całkowitych, rzeczywistych lub zespolonych, to ciąg nazywa się wówczas odpowiednio: całkowitoliczbowym, rzeczywistym lub zespolonym.
Jeśli wyrazami ciągu są funkcje, to mamy do czynienia z ciągami funkcyjnymi.
ciąg skończony:
ciąg o wartościach i na przemian:
ciąg kolejnych nieujemnych liczb parzystych:
ciąg kolejnych liczb pierwszych:
Definicja ciągu nie wyklucza, że jego elementy mogą się powtarzać. W ciągu z drugiego przykładu dwie jego wartości powtarzają się nieskończenie wiele razy.
Jeśli reguła wiążąca kolejny indeks z wartością jest szczególnie prosta, definicja sprowadza się do wypisania kilku początkowych wyrazów:
W każdym z powyższych ciągów na podstawie poprzednich wyrazów można odgadnąć kolejny.
Jeżeli ciąg jest skończony, to czasem warto wypisać wszystkie wyrazy, a czasem kilka początkowych i końcowy, np.
Trzy końcowe kropki w takim zapisie oznaczają, że ciąg jest nieskończony; w przypadku skończonego ciągu koniecznie trzeba napisać końcowy wyraz.
W tym przypadku związek między indeksem n i wartością an daje się wyrazić w postaci pewnej funkcji an = f(n). Na przykład:
an = n − 2
bn = 3n
Definicja tego rodzaju pozwala zapisać ciągi o powyższych wyrazach następująco:
W definicji rekurencyjnej wartość kolejnych elementów ciągu jest wyrażona w postaci funkcji zależnej od poprzednich wyrazów ciągu, tzn. Definicja ta wymaga podania k wartości początkowych Na przykład:
ciąg arytmetyczny: , gdzie s,r są dane;
ciąg geometryczny: , gdzie s,q są dane;
ciąg Fibonacciego: .
Nieco ogólniejszą definicją jest Na przykład:
ciąg kolejnych silni (0!, 1!, 2!, 3!, …):
Do definiowania ciągu niekiedy wykorzystuje się inny wcześniej dany ciąg. Jeśli c jest pewnym ciągiem, to nowy ciąg można zdefiniować następująco an = f(cn,an − 1). Metoda ta prowadzi m.in. do dwóch ważnych klas ciągów:
szereg
(liczbowy):
Zazwyczaj
zapisuje się to w jawnej postaci
,
czyli jako ciąg sum częściowych. Jest to jednak tylko pozorne
ominięcie rekurencyjnej natury definicji. Jeżeli ciąg c
jest ciągiem funkcyjnym, to a
jest szeregiem funkcyjnym.
iloczyn nieskończony:
Podział na różne definicje jest raczej umowny, a wybór definicji danego ciągu wynika z jego specyfiki; co więcej: wiele ciągów można definiować na kilka sposobów, np.
ciąg arytmetyczny można zdefiniować jawnie: an = f(n) = a1 + (n − 1)r;
ciąg silni można zdefiniować wzorem:
ciąg naprzemienny an = ( − 1)n można zdefiniować rekurencyjnie
Ciąg
stały -
funkcja stała o wartościach w zbiorze
.
Jeżeli
warunek
na „stałość” funkcji można zapisać tak:
dla
dowolnego
.
Ciąg
monotoniczny
(rosnący, malejący, niemalejący, nierosnący) - funkcja
monotoniczna o wartościach w zbiorze
z
pewnym porządkiem liniowym (np. zbiór liczb rzeczywistych).
Dla
ciągów warunek na monotoniczność można zapisać prościej. Np.
dla ciągu rosnącego ma on postać (jeżeli
):
dla
dowolnego
.
Ciąg ograniczony - funkcja ograniczona o wartościach w zbiorze z pewnym porządkiem liniowym (np. zbiór liczb rzeczywistych).
Ciąg zbieżny - ciąg mający granicę (właściwą). Jest funkcją o wartościach w dowolnych przestrzeniach metrycznych a nawet w przestrzeniach topologicznych. Ciągi, które nie są zbieżne, nazywa się ciągami rozbieżnymi.
ciąg Cauchy'ego - ciąg spełniający warunek Cauchy'ego. Jest funkcją o wartościach w dowolnych przestrzeniach metrycznych, a nawet w dowolnych przestrzeniach liniowo-topologicznych.
ciąg zstępujący - ciąg podzbiorów pewnego zbioru, które spełniają warunek zawierania każdego wyrazu w wyrazie go poprzedzającym.
Zdarza się, że do zdefiniowania kolejnego wyrazu ciągu wymagane są jawne wartości wszystkich wcześniejszych wyrazów, tzn. . Oczywiście ze względu na zmienną ilość argumentów funkcji musi ona sama być zdefiniowana rekurencyjnie. Przykładem jest
ciąg liczb Bernoulliego, zadany równaniem
Granica ciągu – wartość, w której dowolnym otoczeniu znajdują się prawie wszystkie (tzn. wszystkie poza skończenie wieloma) wyrazy danego ciągu; precyzyjniej: wartość, dowolnie blisko której leżą wszystkie wyrazy ciągu o dostatecznie dużych wskaźnikach.