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  След.

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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