2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу 1, 2, 3  След.
 
 метрические пространства
Сообщение27.10.2008, 09:39 


10/10/08
53
$(M,\rho)$ -- метрический компакт , непрерывное отображение $f:M\to M$ таково, что
$\rho(f(x),f(y))\ge \rho(x,y)$ для любых $x,y\in M$ Доказать, что $f$ -- изометрия

 Профиль  
                  
 
 
Сообщение28.10.2008, 14:34 
Заслуженный участник


09/05/08
1155
Новосибирск
Пусть $f^n$ -- $n$-ая композиционная степень отображения $f$,
т.е. $f^0(x)=x$, $f^{n+1}(x)= f\bigl(f^n(x)\bigr)$.

Сразу заметим, что $\rho\bigl(f(x),f(y)\bigr)\leqslant\rho\bigl(f^n(x),f^n(y)\bigr)$
и $\rho\bigl(f^n(x),x\bigr)\leqslant\rho\bigl(f^{n+m}(x),f^m(x)\bigr)$
для любых $x,y\in M$, $n,m\in\mathbb N$.

Допустим вопреки доказываемому, что
$\rho\bigl(f(x),f(y)\bigr)=\rho(x,y)+\varepsilon$
для некоторых $x,y\in M$ и $\varepsilon>0$.

Поскольку $M$ компактно, последовательности $\bigl(f^n(x)\bigr)$ и $\bigl(f^n(y)\bigr)$
имеют сходящиеся подпоследовательности.
Выбирая подпоследовательности этих подпоследовательностей,
получим сходящиеся последовательности $\bigl(f^{n_k}(x)\bigr)$ и $\bigl(f^{n_k}(y)\bigr)$.
Сходящиеся последовательности фундаментальны,
а значит, найдутся $n,m\in\mathbb N$ такие, что
$\rho\bigl(f^{n+m}(x),f^m(x)\bigr)<\frac\varepsilon2$, $\rho\bigl(f^{n+m}(y),f^m(y)\bigr)<\frac\varepsilon2$.
Следовательно,
$\varepsilon=\rho\bigl(f(x),f(y)\bigr)-\rho(x,y)\leqslant\rho\bigl(f^n(x),f^n(y)\bigr)-\rho(x,y)\leqslant$
$\leqslant\rho\bigl(f^n(x),x\bigr)+\rho\bigl(f^n(y),y\bigr)\leqslant$
$\leqslant\rho\bigl(f^{n+m}(x),f^m(x)\bigr)+\rho\bigl(f^{n+m}(y),f^m(y)\bigr)<\varepsilon$.

P.S. Непрерывность $f$ в доказательстве не пригодилась,
да и компактность $M$ использована не в полной мере
(например, ее можно ослабить до предкомпактности).

 Профиль  
                  
 
 
Сообщение28.10.2008, 16:12 


10/10/08
53
AGu писал(а):
Пусть $f^n$ -- $n$-ая композиционная степень отображения $f$,
т.е. $f^0(x)=x$, $f^{n+1}(x)= f\bigl(f^n(x)\bigr)$.

Сразу заметим, что $\rho\bigl(f(x),f(y)\bigr)\leqslant\rho\bigl(f^n(x),f^n(y)\bigr)$
и $\rho\bigl(f^n(x),x\bigr)\leqslant\rho\bigl(f^{n+m}(x),f^m(x)\bigr)$
для любых $x,y\in M$, $n,m\in\mathbb N$.

Допустим вопреки доказываемому, что
$\rho\bigl(f(x),f(y)\bigr)=\rho(x,y)+\varepsilon$
для некоторых $x,y\in M$ и $\varepsilon>0$.

Поскольку $M$ компактно, последовательности $\bigl(f^n(x)\bigr)$ и $\bigl(f^n(y)\bigr)$
имеют сходящиеся подпоследовательности.
Выбирая подпоследовательности этих подпоследовательностей,
получим сходящиеся последовательности $\bigl(f^{n_k}(x)\bigr)$ и $\bigl(f^{n_k}(y)\bigr)$.
Сходящиеся последовательности фундаментальны,
а значит, найдутся $n,m\in\mathbb N$ такие, что
$\rho\bigl(f^{n+m}(x),f^m(x)\bigr)<\frac\varepsilon2$, $\rho\bigl(f^{n+m}(y),f^m(y)\bigr)<\frac\varepsilon2$.
Следовательно,
$\varepsilon=\rho\bigl(f(x),f(y)\bigr)-\rho(x,y)\leqslant\rho\bigl(f^n(x),f^n(y)\bigr)-\rho(x,y)\leqslant$
$\leqslant\rho\bigl(f^n(x),x\bigr)+\rho\bigl(f^n(y),y\bigr)\leqslant$
$\leqslant\rho\bigl(f^{n+m}(x),f^m(x)\bigr)+\rho\bigl(f^{n+m}(y),f^m(y)\bigr)<\varepsilon$.

P.S. Непрерывность $f$ в доказательстве не пригодилась,
да и компактность $M$ использована не в полной мере
(например, ее можно ослабить до предкомпактности).

Угу. Доказательство (с совершенно другой техникой) аналогичного утверждения с обратным неравенством см http://dxdy.ru/topic16887.html
Формулировки этих задач во всей общности без лишних предположений см Энгелькинг Общая топология.

 Профиль  
                  
 
 метрические пространства
Сообщение20.11.2008, 19:02 
Аватара пользователя


02/04/08
742
$f:K\to K$--несжимающее отображение метрического компакта
Докаазать, что $f$ -- изометрия (вот только не соображу сходу надо ли считать, что $f$ непрерывно)

 Профиль  
                  
 
 
Сообщение20.11.2008, 19:18 
Заслуженный участник


11/05/08
32166
Не надо. $f: x\mapsto\sqrt x$ на $[0;1]$.

 Профиль  
                  
 
 
Сообщение20.11.2008, 19:20 
Аватара пользователя


02/04/08
742
не понял

 Профиль  
                  
 
 
Сообщение20.11.2008, 19:23 
Заслуженный участник


11/05/08
32166
я тоже

(ладно, сделал вид что. У Вас ведь нет никаких ограничений на образ. Можно ли на что-то расчитывать?)

 Профиль  
                  
 
 
Сообщение20.11.2008, 19:26 
Аватара пользователя


02/04/08
742
есть только то, что написано в условии, про непрерывность -- не уверен нужно ли ее закладывать

 Профиль  
                  
 
 
Сообщение21.11.2008, 01:33 
Заслуженный участник
Аватара пользователя


14/02/07
2648
Ага, это задачка из Садовничьего-Григорьяна-Подколзина, над которой в свое время я долго корпел, т.к. решение в книжке отсутствовало. "Несжимающее" --- это значит, что для любых $x,y$
$$
d(f(x),f(y))\ge d(x,y).
$$
Непрерывность кажись не нужна, не помню, а в книжку лезть лень.

 Профиль  
                  
 
 
Сообщение21.11.2008, 10:09 
Заслуженный участник


05/06/08
1097
Хорхе
Не подскажите конкретнее, откуда эта задачка? Интересует название книги, чтобы в Интернете поискать.


Недавно поднималась эта задачка:
http://dxdy.ru/topic16887-15.html, http://dxdy.ru/topic17017.html

 Профиль  
                  
 
 
Сообщение21.11.2008, 10:24 
Заслуженный участник
Аватара пользователя


14/02/07
2648
id писал(а):
Хорхе
Не подскажите конкретнее, откуда эта задачка? Интересует название книги, чтобы в Интернете поискать.


Недавно поднималась эта задачка:
http://dxdy.ru/topic16887-15.html, http://dxdy.ru/topic17017.html

Сорри, неправильно указал авторов, Григорьян там лишний. Эту книжку я не нашел, зато есть другая, в которой Григорьян нелишний (может, кстати, задача и из нее :) )
Поиск книг

 Профиль  
                  
 
 
Сообщение21.11.2008, 10:43 
Заслуженный участник


05/06/08
1097
Хорхе
А разве там задачка не в "противоположную" сторону, т.е.
Цитата:
Пусть $f$ - отображение метрического компакта $X$ на себя такое, что $\rho(f(x),f(y)) \leqslant \rho(x,y)$. Доказать, что $f$ -изометрия
?

Задачки такого типа видел в Арханегельском, Общая топология в задачах. Но без решения.

 Профиль  
                  
 
 
Сообщение21.11.2008, 10:50 
Экс-модератор


17/06/06
5004
id, дык это ж неверно просто. $f$ может всё в одну точку уложить.

 Профиль  
                  
 
 
Сообщение21.11.2008, 13:12 
Аватара пользователя


02/04/08
742
снимаю задачу
http://dxdy.ru/topic16887-15.html, http://dxdy.ru/topic17017.html --- тут все разобрано и ссылки даны верные

 Профиль  
                  
 
 
Сообщение22.11.2008, 03:23 
Заслуженный участник


05/06/08
1097
AD
Поэтому в условии и сказано "на" себя. :)

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 40 ]  На страницу 1, 2, 3  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: vicvolf


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group