Ciąg Cauchy’ego

Ciąg Cauchy’ego – ciąg elementów przestrzeni metrycznej (np. zbioru liczb rzeczywistych), którego dwa dowolne elementy, jeśli mają dostatecznie wysokie indeksy, są dowolnie blisko siebie. O ciągu, który jest ciągiem Cauchy’ego, mówi się też, że spełnia warunek Cauchy’ego. Nazwa pojęć pochodzi od nazwiska francuskiego matematyka Augustina Cauchy’ego.

Wykres ciągu Cauchy’ego (x_n) 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.

Skoro definicja ciągu Cauchy’ego korzysta z pojęcia odległości (metryki), 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 dają one użyteczne kryterium zbieżności zależne wyłącznie od wyrazów tego ciągu. Fakt ten wykorzystuje się np. w algorytmach, by wykazać zbieżność procesu iteracji poprzez wskazanie, iż kolejne wyrazy iteracji tworzą ciąg Cauchy’ego.

Ciągi Cauchy’ego liczb wymiernych mogą być użyte do formalnej konstrukcji zbioru liczb rzeczywistych, co zrobił po raz pierwszy Georg Cantor.

Definicje formalne

Niech $(a_{i})$ będzie ciągiem liczbowym, tj. $a_{i}\in \mathbb {R} .$ Ciąg $(a_{i})$ jest ciągiem Cauchy’ego, jeśli

$\forall _{\varepsilon \in \mathbb {R} ,\varepsilon >0}\;\exists _{N\in \mathbb {N} }\;\forall _{m,n>N}\;|a_{m}-a_{n}|<\varepsilon .$

Oznacza to, że wybierając dowolnie małą dodatnią liczbę rzeczywistą $\varepsilon ,$ można ustalić odpowiednio duży wskaźnik $N$ taki, że dowolne dwa wyrazy o wyższych wskaźnikach są odległe od siebie o mniej niż $\varepsilon .$

Pojęcie to można przenieść na dowolne przestrzenie metryczne.

Niech $(X,d)$ będzie przestrzenią metryczną i niech $(a_{i})$ będzie ciągiem elementów tej przestrzeni. Ciąg $(a_{i})$ jest ciągiem Cauchy’ego, jeśli

$\forall _{\varepsilon >0}\;\exists _{N\in \mathbb {N} }\;\forall _{m,n>N}\;d(a_{m},a_{n})<\varepsilon .$

Definicję ciągu Cauchy’ego w przestrzeni metrycznej można wyrazić również za pomocą średnicy zbioru.

Niech $(a_{i})$ będzie ciągiem elementów tej przestrzeni metrycznej i $A_{k}=\{a_{k},a_{k 1},a_{k 2},\dots \}.$ Ciąg $(a_{i})$ jest ciągiem Cauchy’ego, gdy

$\lim _{k\to \infty }\;\operatorname {diam} \;A_{k}=0.$

Przykłady

• Ciąg liczbowy o wyrazie ogólnym $a_{n}={\tfrac {1}{n}}$ jest ciągiem Cauchy’ego. Rzeczywiście, dla dowolnego $\varepsilon$ wystarczy przyjąć $N>{\tfrac {2}{\varepsilon }}.$ Wówczas dla $p,q>N$ zachodzi:

  $\left|{\frac {1}{p}}-{\frac {1}{q}}\right|\leqslant {\frac {1}{p}} {\frac {1}{q}}\leqslant {\frac {2}{\min(p,q)}}<{\frac {2}{N}}<\varepsilon .$

• Ciąg liczbowy o wyrazie ogólnym $a_{n}=n$ nie jest ciągiem Cauchy’ego. Niech np. $\varepsilon ={\tfrac {1}{2}},$ wówczas dla dowolnego $N$ dwa wyrazy ciągu $a_{N 1},a_{N 2}$ spełniają

  $|a_{N 1}-a_{N 2}|=1>\varepsilon .$

Własności

W dowolnej przestrzeni metrycznej prawdziwe są zdania:

• jeżeli ciąg jest zbieżny, to spełnia warunek Cauchy’ego (ale niekoniecznie odwrotnie, czego przykładem jest ciąg Cauchy’ego $a_{n}={\tfrac {1}{n}},$ choć zawarty na przestrzeni $(0,1]$ to niezbieżny w niej),
• każdy ciąg Cauchy’ego jest ograniczony,
• ciąg Cauchy’ego $(x_{n})$ mający punkt skupienia $x_{0}$ (zawierający podciąg zbieżny do $x_{0}$) jest zbieżny do $x_{0}$.

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

• ciąg punktów $\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 $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. Fakt ten bywa znany jako twierdzenie Cauchy’ego, przy czym termin ten ma też inne znaczenia.

Ciąg podstawowy

Ciąg liczb wymiernych spełniający warunek Cauchy’ego nazywa się ciągiem podstawowym. Oczywiście każdy ciąg podstawowy jest ciągiem zbieżnym w $\mathbb {R} .$

Ciąg podstawowy może mieć granicę wymierną $a\in \mathbb {Q} ,$ np.:

${\frac {3n 1}{n 2}}\to 3,\;\;\;(-1)^{n}{\frac {1}{2^{n}}}\to 0$

może mieć granicę niewymierną, np.:

$a_{n}={\frac {\lfloor 10^{n-1}\cdot \pi \rfloor }{10^{n-1}}},$ gdzie $\lfloor x\rfloor$ oznacza część całkowitą liczby $x.$

Jest to ciąg kolejnych przybliżeń dziesiętnych z dołu liczby π $(a_{n})=(3;\ 3{,}1;\ 3{,}14;\ 3{,}141;\ 3{,}1415;\ 3{,}14159;\ \dots )$ i jego granicą jest oczywiście liczba niewymierna.

Innym przykładem może być ciąg zdefiniowany rekurencyjnie:

$a_{1}=1,\quad a_{n 1}={\frac {a_{n} 2}{a_{n} 1}},$

ciąg ten jest zbieżny do niewymiernej liczby ${\sqrt {2}},$ postać rekurencyjna wynika z rozwinięcia ${\sqrt {2}}$ w ułamek łańcuchowy $[1;2,2,2,\dots ].$ Zaletą definicji tego ciągu w porównaniu z definicją poprzedniego jest to, że tu do wyznaczenia wartości kolejnych wyrazów ciągu nie jest wymagana znajomość granicy ciągu.

Zbiór ciągów podstawowych jest zamknięty ze względu na sumy, różnice, iloczyny oraz ilorazy.

Kluczowe znaczenie ciągów podstawowych jest takie, że każda liczba rzeczywista jest granicą pewnego ciągu podstawowego. Wynika to z faktu, że zbiór liczb wymiernych $\mathbb {Q}$ jest zbiorem gęstym w zbiorze liczb rzeczywistych $\mathbb {R} .$

Wprowadzając w zbiorze ciągów podstawowych relację równoważności $\sim {:}$

ciągi $(a_{n}),\,(b_{n})$ są w relacji $(a_{n})\sim (b_{n}),$ jeśli ciąg $c_{n}=|a_{n}-b_{n}|$ jest zbieżny do $0,$

można utożsamić ciągi podstawowe, których granicami jest ta sama liczba rzeczywista. Wówczas każda liczba rzeczywista jest pewną klasą abstrakcji w zbiorze ciągów podstawowych.

Jest to jedna z możliwych konstrukcji liczb rzeczywistych w oparciu o liczby wymierne.

Zupełność

• Przestrzeń metryczną, w której każdy ciąg Cauchy’ego jest zbieżny, nazywa się przestrzenią zupełną.
• Przestrzeń unormowaną, która jest zupełna (w sensie metryki generowanej przez normę), nazywa się przestrzenią Banacha.
• Przestrzeń unitarną zupełną nazywa się przestrzenią Hilberta.

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

Inne postacie

Szeregi

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

Niech $(E,\|\cdot \|)$ będzie przestrzenią Banacha, a $(a_{n})$ ciągiem jej elementów. Szereg $\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 $\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 ${\big (}\mathbb {R} ^{k},|\cdot |{\big )}.$ Przyjęcie w powyższym warunku $m=n 1$ daje definicję granicy ciągu $(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

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

Ciąg $(x_{n})$ punktów przestrzeni liniowo-topologicznej $X$ nazywa się ciągiem Cauchy’ego wtedy i tylko wtedy, gdy dla każdego otoczenia zera $U\subseteq X$ istnieje taka liczba naturalna $N,$ że dla $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 $X$ jest wyznaczona przez niezmienniczą na przesunięcia metrykę $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.

Zobacz też

• twierdzenie Baire’a

Bibliografia

• Hans Niels Jahnke: A history of analysis. Providence, RI: American Mathematical Society, 2003. ISBN 0-8218-2623-9. OCLC 51607350.
• Michał Krych: Analiza matematyczna dla ekonomistów. Wyd. I. Warszawa: Wydawnictwa Uniwersytetu Warszawskiego, 2010. ISBN 978-83-235-0776-5.
• PawełP. Strzelecki PawełP., Analiza matematyczna I (skrypt wykładu) [online], mimuw.edu.pl, 14 grudnia 2018 [dostęp 2024-07-08] .

Literatura dodatkowa

• Witold Kołodziej, Analiza matematyczna, Państwowe Wydawnictwo Naukowe, Warszawa 1979.
• Franciszek Leja, Rachunek różniczkowy i całkowy, PWN, Warszawa 1976.
• Krzysztof Maurin, Analiza. Część I. Elementy, PWN, Warszawa 1976.
• Helena Musielak, Julian Musielak, Analiza matematyczna, Wydawnictwo Naukowe UAM, Poznań 2000.
• Walter Rudin: Analiza funkcjonalna. Warszawa: PWN, 2001. Brak numerów stron w książce

Linki zewnętrzne

• Eric W.E.W. Weisstein Eric W.E.W., Cauchy Sequence, [w:] MathWorld, Wolfram Research  (ang.). [dostęp 2024-07-08].
• Cauchy sequence (ang.), Encyclopedia of Mathematics, encyclopediaofmath.org [dostęp 2024-07-08].