Принцип сжимающих отображений
Формулировка
Сжимающее отображение полного метрического пространства в себя имеет единственную неподвижную точку . Для любого последовательность сходится к , причём
Доказательство
Развернуть
По индукции . При
Последовательность фундаментальна и по полноте сходится к некоторому . Сжатие непрерывно (из следует ), поэтому ; здесь использована единственность предела.
Единственность. Если , , то , откуда .
Оценки. В неравенстве для переходим к пределу (по непрерывности метрики) и получаем априорную оценку. Апостериорная — это априорная при с начальной точкой .