Теорема Банаха про нерухому точку

Матеріал з testwiki
Перейти до навігації Перейти до пошуку

Ця теорема була сформульована і доведена у 1922 році Стефаном Банахом. Вона є однією з найбільш класичних і фундаментальних теорем функціонального аналізу, а тому її результати використовуються при доведенні багатьох інших тверджень цієї дисципліни.

Формулювання теореми

Всяке стискальне відображення повного метричного простору в себе має єдину нерухому точку (яку можна знайти методом послідовних наближень, починаючи з будь-якої точки цього простору).

Пояснення

Нехай (X,d) — повний метричний простір, A:XXвідображення метричного простору X в себе, тоді існує єдиний елемент x метричного простору X, що при відображенні A переходить в себе, тобто A(x)=x.

Для того, щоб знайти цей елемент, можна побудувати таку послідовність. Потрібно взяти довільний елемент x0X, потім покласти x1=A(x0), після цього взяти x2=A(x1), далі — x3=A(x2), і так далі. Отрималась послідовність (xn), яка прямує до шуканого елемента x (при n)

Доведення

Нехай (X,d) — повний метричний простір, A:XX — стискальне відображення. Розглянемо послідовність наближень (xn),xnX,n0, у якій xn=A(xn1),n, а x0X — довільний елемент. Потрібно довести існування нерухомої точки і єдиність.

Існування. Покажемо, що ця послідовність є фундаментальною, тобто, що для будь-якого ε>0 для всіх m і n, більших деякого n0 виконуватиметься нерівність d(xn,xm)<ϵ. Дійсно, оскільки A - стискальне відображення, тоді існує α[0,1) (α - коефіцієнт стиснення) таке, що для всіх x,yX виконуватиметься нерівність: d(A(x),A(y))αd(x,y). Візьмемо ε>0, а також n0 таке, щоб d(x1,x0)αn01α<ε (очевидно, що це завжди можна зробити, бо d(x1,x0)αn01α прямує до 0 при n0). Розглянемо d(xm,xn), не зменшуючи загальності, можна вважати, що m>n: d(xm,xn)d(xm,xm1)+d(xm1,xn)d(xm,xm1)+d(xm1,xm2)+d(xm2,xn)... d(xm,xm1)+d(xm1,xm2)+...+d(xn+1,xn) αm1d(x1,x0)+αm2d(x1,x0)+...+αnd(x1,x0)= =d(x1,x0)(αm1+αm2+...+αn)<d(x0,x1)αn1α<d(x0,x1)αn01α<ε, що і означає фундаментальність послідовності (xn). Оскільки метричний простір X — повний, то послідовність (xn) збіжна у ньому. Позначимо границю цієї послідовності через x. Тоді x=limnxn=limnA(xn1)=A(limnxn1)=A(x), тобто A(x)=x. Існування доведено.

Єдиність. Припустимо, що існують відмінні один від одного xX і xX такі, що A(x)=x,A(x)=x, тоді з одного боку (оскільки x та x — нерухомі точки) d(x,x)=d(A(x),A(x)), з іншого, зважаючи на те, що A — стискальне відображення, d(A(x),A(x))<d(x,x). Отримана суперечність доводить єдиність.

Теорему доведено.

Див. також

Література

Посилання

Шаблон:Топологія