2014 dxdy logo

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

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




На страницу 1, 2, 3  След.
 
 метрические пространства
Сообщение27.10.2008, 09:39 
$(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 
Пусть $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 
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 
Аватара пользователя
$f:K\to K$--несжимающее отображение метрического компакта
Докаазать, что $f$ -- изометрия (вот только не соображу сходу надо ли считать, что $f$ непрерывно)

 
 
 
 
Сообщение20.11.2008, 19:18 
Не надо. $f: x\mapsto\sqrt x$ на $[0;1]$.

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

 
 
 
 
Сообщение20.11.2008, 19:23 
я тоже

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

 
 
 
 
Сообщение20.11.2008, 19:26 
Аватара пользователя
есть только то, что написано в условии, про непрерывность -- не уверен нужно ли ее закладывать

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

 
 
 
 
Сообщение21.11.2008, 10:09 
Хорхе
Не подскажите конкретнее, откуда эта задачка? Интересует название книги, чтобы в Интернете поискать.


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

 
 
 
 
Сообщение21.11.2008, 10:24 
Аватара пользователя
id писал(а):
Хорхе
Не подскажите конкретнее, откуда эта задачка? Интересует название книги, чтобы в Интернете поискать.


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

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

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

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

 
 
 
 
Сообщение21.11.2008, 10:50 
id, дык это ж неверно просто. $f$ может всё в одну точку уложить.

 
 
 
 
Сообщение21.11.2008, 13:12 
Аватара пользователя
снимаю задачу
http://dxdy.ru/topic16887-15.html, http://dxdy.ru/topic17017.html --- тут все разобрано и ссылки даны верные

 
 
 
 
Сообщение22.11.2008, 03:23 
AD
Поэтому в условии и сказано "на" себя. :)

 
 
 [ Сообщений: 40 ]  На страницу 1, 2, 3  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group