2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Задачи на метрику.
Сообщение13.06.2008, 18:12 
Аватара пользователя


17/04/08
25
Здравствуйте.
Помогите, пожалуйста, разобраться с двумя задачами, которые вызывают у меня затруднения...

Задача 1.
Пусть  $x_n\to x$ 
Докажите, что $d(x_n, y)\to d(x, y)$

Метрика в этой задаче не задается, и я не понимаю: можно взять произвольную метрику, или же нужно доказать для любой d?
Я пробовала расписывать пределы последовательностей по определениям, но так и не нашла решения.

Задача 2.
Пусть A : $M\to M$ - сжимающее отображение простарнства (M, d).
$x_n\to x$ . Докажите, что $A(x_n)\to A(x)$
В доказательстве теоремы о сжимающем отображении мы на лекциях использовали следующее свойство:

$\lim\limits_{n \to \infty} A(x_n) = A(\lim\limits_{n \to \infty} (x_n))$,
то есть, вторая задача сводится к его доказательству.
Не подскажете, как это сделать?=)

 Профиль  
                  
 
 
Сообщение13.06.2008, 18:21 
Аватара пользователя


10/03/08
208
течет река и откуда у мудреца мудрость
Первая задача прямо по определению сходимости и метрики очевидно доказывается.

 Профиль  
                  
 
 
Сообщение13.06.2008, 18:27 
Экс-модератор


17/06/06
5004
1. Нужно просто сформулировать, что значит $x_n\xrightarrow[n\to\infty]{}x$.То есть взять конспект и прочитать определение. Если прозрения не наступит - напишите здесь, как вы понимаете это определение, а мы проверим.

2. Требуется заметить, что требуется всего лишь доказать непрерывность любого сжимающего отображения. А потом проверить непрерывность непосредственно в режиме $\varepsilon-\delta$.

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


17/04/08
25
AD, это значит, что
$\forall(\epsilon>0)$ $\exists(n_0 \in \mathbb{N})$ $\forall(n>n_0)$ $d(x_n,x)< \epsilon$
И мне не совсем ясно, как использовать это орпеделение при доказательстве.

Я понимаю, что при неограниченном возрастании n, x_n переходит в x. Но как в метрике вместо x_n перейти к x?
Как использовать определение сходимости и метрики?

 Профиль  
                  
 
 
Сообщение13.06.2008, 19:17 
Экс-модератор


17/06/06
5004
Так, я неправильно прочитал первую задачу. :roll: Ну да ладно.

Теперь запишите, что значит "$d(x_n, y)\to d(x, y)$".

И звено, соединяющее эти два определение, называется "неравенство треугольника". Применить его надо к трем точкам $x$, $x_n$ и $y$.

 Профиль  
                  
 
 
Сообщение13.06.2008, 19:22 


13/06/08
78
Казахстан
Эйлиринья писал(а):
AD, это значит, что
$\forall(\epsilon>0)$ $\exists(n_0 \in \mathbb{N})$ $\forall(n>n_0)$ $d(x_n,x)< \epsilon$
И мне не совсем ясно, как использовать это орпеделение при доказательстве.

Дальше, воспользуйтесь неравенствами
$d(x,y)-d(x_n,x)\le d(x_n,y)\le d(x,y)+d(x_n,x)$,
которые вытекают из определения метрики.

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


17/04/08
25
А вот как раз с этим у меня и проблема. Я не совсем понимаю, что значит:
$d(x_n, y)\to d(x, y)$.
Меня пугает понятие "d от нескольких d".
Распишем это по определению:
$\forall(\epsilon'>0)$ $\exists(n_0 \in \mathbb{N})$ $\forall(n>n_0)$ $d(d(x_n,y), d(x, y))< \epsilon'$
По свойству: $d(x_n, y) \le d(x_n, x) + d(x, y).$
Значит, $d(d(x_n,y), d(x, y))$ $\le$  $d(d(x_n, x) + d(x, y), d(x, y))$...
Что-то я совсем запуталась... :(

 Профиль  
                  
 
 
Сообщение13.06.2008, 21:01 


07/12/05
240
Питер -> Ulm -> Koeln -> Ulm -> Bretten -> далее везде
Эйлиринья писал(а):
А вот как раз с этим у меня и проблема. Я не совсем понимаю, что значит:
$d(x_n, y)\to d(x, y)$.
Меня пугает понятие "d от нескольких d".

Тут бояться нечего! $d(x, y)$ - это вещественная(!) функция, и значениями ее будут действительные [неотрицательные] числа.
Следовательно, вы можете ввести [пере]обозначения:
$a:=d(x,y)$ и $a_n:=d(x_n,y)$ при этом $a, a_n \in [0, \infty)$.
Тогда и вопрос звучит так: показать что $a_n \to a$ (т.е. что $|a-a_n| \to 0$) при $x_n \to x$.

 Профиль  
                  
 
 
Сообщение13.06.2008, 22:23 
Аватара пользователя


17/04/08
25
Я не могу понять, а как же именно доказать схождение к нулю?

 Профиль  
                  
 
 
Сообщение13.06.2008, 22:52 


07/12/05
240
Питер -> Ulm -> Koeln -> Ulm -> Bretten -> далее везде
Эйлиринья писал(а):
Я не могу понять, а как же именно доказать схождение к нулю?

Давайте рассмотрим простейший частный случай - пусть наше метрическое пространство будет числовой прямой $\mathbb{R}$ с самым что ни на есть обычнейшим понятием метрики
$d(x,y)=|x-y|$.
Изложите Ваше решение (или хотя бы его попытки) для этого случая.

P.S.
вместо метрики часто говорят "расстояние" (distance), от чего и буква $d$ в обозначении.

 Профиль  
                  
 
 
Сообщение13.06.2008, 23:09 
Аватара пользователя


17/04/08
25
Дано:
$\forall(\epsilon>0)$ $\exists(n_0 \in \mathbb{N})$ $\forall(n>n_0)$ $|x_n - x|< \epsilon$

Доказать:
$\forall(\epsilon>0)$ $\exists(n_0 \in \mathbb{N})$ $\forall(n>n_0)$ $\left||x_n - y| - |x - y|\right|< \epsilon$

По свойствам метрики:
$ |x_n - y| - |x - y| \le |x - x_n| < \epsilon$.
Что и требовалось=)

Но в общем случае такого не получается, ибо метрика не задана и свойство треугольника прямо так не применишь...
(как я и писала выше)...

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


11/05/08
32166
Эйлиринья писал(а):
Но в общем случае такого не получается, ибо метрика не задана и свойство треугольника прямо так не применишь...

Что значит "метрика не задана", коли задана буква $d$?...

 Профиль  
                  
 
 
Сообщение14.06.2008, 05:31 


13/06/08
78
Казахстан
Эйлиринья писал(а):
Но в общем случае такого не получается, ибо метрика не задана и свойство треугольника прямо так не применишь...
(как я и писала выше)...


Смотрите, Эйлиринья, Вы имеете дело с двумя разными вещами:
1) $x_n, x, y$. Для этих "вещей" вы используете вашу заданную по условию метрику $d$.
2) $d(x_n,y), d(x,y)$. Это обычные числа и для них Вы, вообще говоря, не можете использовать $d$ в качестве метрики, т.е. нельзя писать: $d(d(x_n,y), d(x,y))$. Но раз уж это обычные числа, то можно писать: $|d(x_n,y)-d(x,y)|$.

 Профиль  
                  
 
 
Сообщение14.06.2008, 10:20 


07/12/05
240
Питер -> Ulm -> Koeln -> Ulm -> Bretten -> далее везде
Эйлиринья писал(а):
Дано:
$\forall(\epsilon>0)$ $\exists(n_0 \in \mathbb{N})$ $\forall(n>n_0)$ $|x_n - x|< \epsilon$

Доказать:
$\forall(\epsilon>0)$ $\exists(n_0 \in \mathbb{N})$ $\forall(n>n_0)$ $\left||x_n - y| - |x - y|\right|< \epsilon$


Почти правильно сформулировано. Маленькая корректура (обратите внимание на тильды над $n_0$)
\forall(\epsilon>0)$ $\exists(\widetilde{n_0} \in \mathbb{N})$ $\forall(n>\widetilde{n_0})$ $\left||x_n - y| - |x - y|\right|< \epsilon$

Насчет $\epsilon$, Вы понимаете, что оно может быть любым (больше нуля) но берется в самом начале и потом не меняется?
Т.е. выражение "$\forall(\epsilon>0)$" надо читать "для любого наперед заданного и после этого зафиксированного эпсилон большего нуля"

Теперь - в "доказать" эпсилон (и уж тем более n-нулевое) не обязаны быть такими же как и
в "дано".
Тем не менее, мы можем выбирать $\epsilon$ одинаковым и там, и там (подумайте сами, почему). Но $n_0$ и в этом случае не обязано совпадать с $\widetilde{n_0}$

Эйлиринья писал(а):
По свойствам метрики:
$ |x_n - y| - |x - y| \le |x - x_n| < \epsilon$.
Что и требовалось=)

Уж больно Вы кратки - с этим "по свойствам метрики".
И вообще-то требовалось (посмотрите Ваше же "доказать")
$| |x_n - y| - |x - y| | \le |x - x_n| < \epsilon$.
Зря поленились расписать подробно!
Но за Вас я это делать не буду.

Но если Ваш преподаватель это "по свойствам метрики" примет*, то вспомните, что у нас $d(x,y) := |x - y|$ и тогда получается общий случай:
$ |d(x_n, y) - d(x, y)| \le d(x, x_n) < \epsilon$.
Что и требовалось=)
Ведь Вы же сами говорите "по свойствам метрики" (а не по свойствам модуля) - значит никто не мешает вам утверждать, что сие верно для любой [абстрактной] метрики...

*Только вот я боюсь, что все-таки не примет. Так что распишите подробно, как мы приходим к тому, что $| |x_n - y| - |x - y| | \le |x - x_n| < \epsilon$. (подсказка - забудьте [пока что] про абстрактные метрики и опирайтесь на свойства модуля).

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


17/04/08
25
спасибо..)))
Разобралась..))
По свойствам метрике, я имела в виду неравенство треугольника..)
Теперь все понятно..))

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 15 ] 

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



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

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


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

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