Ciąg Cauchy'ego

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj
Wykres ciągu Cauchy'ego (xn) oznaczono niebieskim kolorem (indeks na osi odciętych, wartość na osi rzędnych). Jeżeli przestrzeń zawierająca ciąg jest zupełna, to jego granica istnieje.
Ciąg, który nie jest Cauchy'ego. Elementy ciągu nie zbliżają się do siebie wraz z jego postępem.

Ciąg Cauchy'egociąg elementów przestrzeni metrycznej (np. zbioru liczb rzeczywistych) spełniających tzw. warunek Cauchy'ego. Nazwa pojęć pochodzi od nazwiska francuskiego matematyka, Augustina Cauchy'ego.

W ogólności warunek Cauchy'ego mówi, iż kolejne elementy ciągu zbliżają się do siebie. Dokładniej: zaniedbując dostateczną (lecz nadal skończoną) liczbę elementów można ograniczyć odległości między pozostałymi elementami do odległości mniejszej niż jakakolwiek ustalona wcześniej wartość dodatnia.

Innymi słowy, wybierając ustaloną dodatnią liczbę rzeczywistą \scriptstyle \varepsilon można, bez względu na to jak mała będzie wartość \scriptstyle \varepsilon, wyrugować z ciągu Cauchy'ego pewną skończoną liczbę elementów, po których dowolna para pozostałych wyrazów będzie w odległości mniejszej niż \scriptstyle \varepsilon.

Ponieważ definicja ciągu Cauchy'ego korzysta z pojęcia odległości, to pojęcie to w podanym sformułowaniu może być rozważane wyłącznie w przestrzeniach metrycznych. Uogólnia się je jednak na inne struktury matematyczne, m.in. na przestrzenie liniowo-topologiczne, przestrzenie jednostajne, czy też grupy.

Użyteczność ciągów Cauchy'ego polega przede wszystkim na tym, że w przestrzeni zupełnej (gdzie wszystkie ciągi tego typu są zbieżne), dają one użyteczne kryterium zbieżności zależne wyłącznie od wyrazów tego ciągu. Fakt ten wykorzystuje się często w algorytmach, zarówno teoretycznych jak i stosowanych, gdzie można łatwo wykazać zbieżność procesu iteracji poprzez wskazanie ciągu Cauchy'ego złożonego z poszczególnych iteracji.

Powyższe intuicje nie są tak obce, jak mogłyby wydawać się na pierwszy rzut oka. Przystanie na fakt, że każda liczba rzeczywista ma rozwinięcie dziesiętne, jest przyznaniem, że pewien ciąg Cauchy'ego liczb wymiernych (którego wyrazy są kolejnymi obcięciami rozszerzenia dziesiętnego) ma granicę będącą określoną liczbą rzeczywistą – zob. ciąg podstawowy. Na podobnej zasadzie ciągi Cauchy'ego posłużyły Georgowi Cantorowi do formalnej konstrukcji zbioru liczb rzeczywistych.

Warunek Cauchy'ego[edytuj | edytuj kod]

Liczby rzeczywiste
Niech \scriptstyle (a_i) będzie ciągiem liczbowym. Spełnia on warunek Cauchy'ego wtedy i tylko wtedy, gdy
\forall_{\varepsilon \in \mathbb Q, \varepsilon > 0}\; \exists_{N \in \mathbb N}\; \forall_{m, n > N}\; |a_m - a_n| < \varepsilon.
Przestrzenie metryczne
Niech \scriptstyle (X, d) będzie przestrzenią metryczną i niech \scriptstyle (a_i) będzie ciągiem elementów tej przestrzeni. Spełnia on warunek Cauchy'ego wtedy i tylko wtedy, gdy
\forall_{\varepsilon > 0}\; \exists_{N \in \mathbb N}\; \forall_{m, n > N}\; d(a_m, a_n) < \varepsilon.
Definicję ciągu Cauchy'ego można wyrazić również za pomocą średnicy zbioru: jeżeli \scriptstyle A_k = \{a_k, a_{k+1}, a_{k+2}, \dots\}, to \scriptstyle (a_i) jest ciągiem Cauchy'ego, gdy
\lim_{k \to \infty}\; \operatorname{diam}\; A_k = 0.

Własności[edytuj | edytuj kod]

W dowolnej przestrzeni metrycznej prawdziwe są zdania:

W przestrzeniach euklidesowych \scriptstyle \mathbb R^k (w szczególności dla liczb rzeczywistych) dodatkowo zachodzą własności:

  • ciąg punktów \scriptstyle \mathbf x_n = (x_{n, 1}, \dots, x_{n, k}) jest ciągiem Cauchy'ego wtedy i tylko wtedy, gdy każdy z ciągów \scriptstyle x_{n, 1}, \dots, x_{n, k} jest ciągiem Cauchy'ego;
  • ciąg jest zbieżny wtedy i tylko wtedy, gdy spełnia warunek Cauchy'ego.

Przykłady[edytuj | edytuj kod]

  • Ciąg liczbowy o wyrazie ogólnym \scriptstyle a_n = \tfrac{1}{n} jest ciągiem Cauchy'ego, gdyż
    \left|\tfrac{1}{p} - \tfrac{1}{q}\right| \leqslant \tfrac{1}{p} + \tfrac{1}{q} \leqslant \tfrac{2}{q}
dla \scriptstyle q \leqslant p. Wystarczy dla ustalonego \scriptstyle \varepsilon > 0 przyjąć \scriptstyle n_0 > \frac{2}{\varepsilon}.
  • Ciąg liczbowy o wyrazie ogólnym \scriptstyle a_n = n nie jest ciągiem Cauchy'ego, bo \scriptstyle |a_p - a_q| = |p - q| \geqslant 1 dla \scriptstyle p \neq q ciąg ten jest nieograniczony, a na mocy drugiej własności ciąg Cauchy'ego jest ograniczony.

Ciąg podstawowy[edytuj | edytuj kod]

Ciągiem podstawowym nazywa się ciąg Cauchy'ego liczb wymiernych. Ich głównym zastosowaniem jest konstrukcja liczb rzeczywistych w oparciu o liczby wymierne.

Ciągi liczb wymiernych stały, czy zbieżny do liczby wymiernej są podstawowe, np. podstawowy jest ciąg \scriptstyle \left(\tfrac{3n + 1}{n + 2}\right) i ma on granicę równą \scriptstyle 3.

Podstawowe są również ciągi monotonicznie rosnące (malejące) i ograniczone z góry (z dołu). W ogólności każdy ciąg podstawowy jest ograniczony.

Ciąg przybliżeń dziesiętnych dowolnej liczby rzeczywistej również jest ciągiem podstawowym. Na przykład ciąg

(\pi_n) = (3;\ 3{,}1;\ 3{,}14;\ 3{,}141;\ 3{,}1415;\ 3{,}14159;\ \dots)

kolejnych przybliżeń liczby \scriptstyle \pi (zob. pi) jest podstawowy. Ciąg ten nie ma granicy wymiernej, jest więc rozbieżny w przestrzeni liczb wymiernych.

Zbiór ciągów podstawowych jest zamknięty ze względu na sumy (różnice), iloczyny oraz ilorazy, o ile tylko są one dobrze określone.

Zupełność[edytuj | edytuj kod]

W szczególności przestrzeń \scriptstyle \mathbb R (z wartością bezwzględną) i przestrzeń \scriptstyle \mathbb R^k (z metryką euklidesową) są zupełne.

Inne postacie[edytuj | edytuj kod]

Szeregi[edytuj | edytuj kod]

Ponieważ szeregi z definicji są ciągami sum częściowych, można rozważać warunek Cauchy'ego również dla nich.

Niech \scriptstyle (E, \|\cdot\|) będzie przestrzenią Banacha, a \scriptstyle (a_n) ciągiem jej elementów. Szereg \scriptstyle \sum~a_i spełnia warunek Cauchy'ego, jeżeli

\forall_{\varepsilon > 0}\; \exists_{N \in \mathbb N}\; \forall_{m, n > N}\; \left\|\sum_{i = n + 1}^m~a_i\right\| < \varepsilon.

Szereg \scriptstyle \sum~a_i jest zbieżny wtedy i tylko wtedy, gdy spełnia warunek Cauchy'ego. W szczególności powyższa definicja obowiązuje dla \scriptstyle \bigl(\mathbb R^k, |\cdot|\bigr). Przyjęcie w powyższym warunku \scriptstyle m = n + 1 daje definicję granicy ciągu \scriptstyle (a_n) do zera; tak osłabiony warunek Cauchy'ego nie pociąga zbieżności szeregu, lecz mimo wszystko pozostaje on prawdziwy, gdy ciąg jest zbieżny, dlatego nazywa się warunkiem koniecznym zbieżności szeregu (zob. warunek konieczny).

Przestrzenie liniowo-topologiczne[edytuj | edytuj kod]

W przestrzeniach liniowo-topologicznych ciąg Cauchy'ego można zdefiniować w naturalny sposób bez uciekania się do pojęcia metryki.

Ciąg \scriptstyle (x_n) punktów przestrzeni liniowo-topologicznej \scriptstyle X nazywa się ciągiem Cauchy'ego wtedy i tylko wtedy, gdy dla każdego otoczenia zera \scriptstyle U \subseteq X, istnieje taka liczba naturalna \scriptstyle N, że dla \scriptstyle m, n > N jest

\mathbf x_n - \mathbf x_m \in U.

W przestrzeni liniowo-topologicznej spełnione są własności obowiązujące w przestrzeniach metrycznych. Jeżeli topologia przestrzeni \scriptstyle X jest wyznaczona przez niezmienniczą na przesunięcia metrykę \scriptstyle d, to ciąg elementów tej przestrzeni jest ciągiem Cauchy'ego wtedy i tylko wtedy, gdy spełnia warunek Cauchy'ego względem tej metryki.

W szczególności, przestrzeń liniowo-topologiczna jest przestrzenią Frécheta wtedy i tylko wtedy, gdy ma ona przeliczalną bazę lokalną i każdy ciąg Cauchy'ego punktów tej przestrzeni jest zbieżny.

Funkcje mierzalne[edytuj | edytuj kod]

Zobacz też[edytuj | edytuj kod]

Bibliografia[edytuj | edytuj kod]

  • Kołodziej, Witold. Analiza matematyczna. Warszawa : PWN, 1979.
  • Leja, Franciszek. Rachunek różniczkowy i całkowy. Warszawa : PWN, 1976.
  • Maurin, Krzysztof. Analiza – Część I – Elementy. Warszawa : PWN, 1976.
  • Musielakowie, Helena i Julian. Analiza matematyczna. Poznań : Wydawnictwo Naukowe UAM, 2000.
  • Walter Rudin: Analiza Funkcjonalna. Warszawa: PWN, 2001.

Przypisy

  1. Niech \scriptstyle B(x_0, r) będzie pewną kulą w przestrzeni metrycznej \scriptstyle (X, d); z warunku Cauchy'ego dla ciągu \scriptstyle (x_n) wynika istnienie \scriptstyle N, dla którego \scriptstyle d(x_n, x_m) < \frac{r}{2} dla \scriptstyle m, n > N, a ponieważ \scriptstyle x_0 jest punktem skupienia (x_n) to można wybrać \scriptstyle m \geqslant N, dla którego \scriptstyle d(x_0, x_m) < \frac{r}{2}, skąd \scriptstyle x_n \in B(x_0, r) dla \scriptstyle n \geqslant N.