2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Сжимающее отображение
Сообщение27.12.2006, 14:25 
Аватара пользователя


21/10/05
167
Иркутск
Как доказать что отображение Ax=cosx(t) не является сжимающим на С_{[0,1]}. Нужно найти такие функции x(t) и y(t), что r(Ax,Ay)>r(x,y)?

 Профиль  
                  
 
 
Сообщение27.12.2006, 15:17 


27/08/06
579
||Ax-Ay||<=max|-sin(x(t))*x'(t) |*|x(t)-y(t)| где t из [0,1]
Отсюда видно, что если взять например x(t)=t+pi/2-b
то получится, что g= max|-sin(t+pi/2-b))|=1 - при подходящем выборе значения b следовательно отображение не сжимающее.
Первая строчка полученна с использованием теоремы "о конечных приращениях".

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


11/01/06
3828
Cat
Определение сжимающего отбражения таково:
Существует $q\in(0;1)$, что для любых $x,y$ выполняется $r(Ax,Ay)\le q\cdot r(x,y)$.
Вам надо доказать, что такого $q$ (которое годится для всех $x,y$) подобрать не удастся.

Добавлено спустя 5 минут 41 секунду:

Dialectic
Ваше док-во неправильное. Точно так же можно "доказать", что отображение $Ax(t)=\frac12\cos x(t)$ не является сжимающим, но оно, очевидно, сжимающее.

 Профиль  
                  
 
 
Сообщение27.12.2006, 17:06 
Аватара пользователя


21/10/05
167
Иркутск
А с чего можно начать это доказательство?

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


11/01/06
3828
Доказывать можно, например, от противного. Функции для контрпримера стоит выбирать попроще. Что-то мне подсказывает, что в качестве $x(t)$ и $y(t)$ можно взять постоянные функции. Какие - зависит от $q$.

Добавлено спустя 1 минуту 31 секунду:

Вспомните, как разность косинусов раскладывается в произведение.

 Профиль  
                  
 
 
Сообщение27.12.2006, 17:55 
Аватара пользователя


21/10/05
167
Иркутск
Сама идея доказательства это то, что нужно взять две пары функкций x и y и показать, что условия на q будут противоположными, то есть взять для них одно и то же q не получится?

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


19/06/05
486
МГУ
Во первых, просто запишите отрицание того факта, что $A$ - сжимающее отображение. Затем для произвольного малого $\varepsilon > 0$ возьмите $q = 1- \frac{\varepsilon}{2}$, а функции $x(t)$ и $y(t)$ - константами, близкими друг к другу. Если я не ошибся, удобно будет взять $x(t)\equiv \frac{\pi}{2}$, $y(t)\equiv\frac{\pi}{2}+\varepsilon$.

Как уже было сказано, после применения формулы разности косинусов нужное утверждение будет следовать из неравенства $\sin\varepsilon > \varepsilon - \frac{\varepsilon^2}{2}$, $\varepsilon > 0$.

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


21/12/05
5932
Новосибирск
Cat, прочитайте ещё раз вот это:
RIP писал(а):
Что-то мне подсказывает ( :D ), что в качестве $x(t)$ и $y(t)$ можно взять постоянные функции.

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


21/10/05
167
Иркутск
Отрицание утверждения, что А является сжимающим отображением - это для любогоq\in(0,1) существуют x,y такие что нер-во не выполняется?

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


09/10/05
1142
Cat писал(а):
Отрицание утверждения, что А является сжимающим отображением - это для любогоq\in(0,1) существуют x,y такие что нер-во не выполняется?


оффтоп

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


21/10/05
167
Иркутск
Или так:
Отрицание утверждения, что А является сжимающим отображением - это для любогоq\in(0,1) существуют x,y такие что нер-во выполняется?

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


21/12/05
5932
Новосибирск
Cat писал(а):
Отрицание утверждения, что А является сжимающим отображением - это для любогоq\in(0,1) существуют x,y такие что нер-во не выполняется?

Да, Capella видимо устала или невнимательно прочитала.

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


11/01/06
3828
Cat писал(а):
Отрицание утверждения, что А является сжимающим отображением - это для любогоq\in(0,1) существуют x,y такие что нер-во не выполняется?

Верно.

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


09/10/05
1142
bot


Нет, я как-раз имела ввиду правильность второй цитаты и ошиблась :oops: (не отрицание, а существование)

Добавлено спустя 10 минут 16 секунд:

Cat

Прошу прощение, естественно первое утверждение верно, моя ошибка.

 Профиль  
                  
 
 
Сообщение28.12.2006, 04:15 
Аватара пользователя


21/10/05
167
Иркутск
Таким образом, нужно взять произвольное q и подобрать к нему x,y, такие чтобы r(Ax,Ay)>q\cdot r(x,y)?

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

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



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

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


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

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