2014 dxdy logo

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

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


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


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

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Функция Дирихле как разность монотонных, помогите доказать
Сообщение18.03.2013, 23:46 
Аватара пользователя


01/12/11

8634
Можно ли функцию Дирихле представить в виде разности двух монотонных функций?

Строгое доказательство невозможности мне сформулировать пока не удалось, но думаю, что ответ будет "нельзя".

Пусть функция Дирихле является разностью $f(x)-g(x)$, где $f(x)$ и $g(x)$ монотонные функции. Эти функции должны быть либо обе неубывающие, либо обе невозрастающие, иначе их разность сама превратится в монотонную функцию.
Пусть WLOG они обе неубывающие.
Возьмём любую иррациональную точку $x$. В этой точке выполнено $f(x)=g(x)$. Теперь возьмём рациональную точку $y=x+\varepsilon$, в ней уже $f(x)=g(x)+1$, из чего следует, что функция $f(x)$ успела возрасти как минимум на 1. Теперь возьмём иррациональную точку $z=y+\varepsilon$, в ней снова $f(x)=g(x)$, значит, по пути из $y$ в $z$ теперь уже функция $g(x)$ возросла как минимум на 1. И так далее будем чередовать рациональные точки с иррациональными и каждый раз получать возрастание одной из функций $f(x)$ и $g(x)$ на единичку. Но таких эпсилонов можно нагородить сколько угодно на очень малом промежутке, из чего следует, что значение обеих функций $f(x)$ и $g(x)$ устремляется в бесконечность по мере увеличения количества эпсилонов на данном промежутке. Значит, в конце этого промежутка обе функции не смогут принять конечные значения.

А теперь как всё это оформить так, чтобы было хотя бы похоже на доказательство?
Хотя мне кажется, что на устной олимпиаде мне такое засчитали бы.

 Профиль  
                  
 
 Re: Функция Дирихле как разность монотонных, помогите доказать
Сообщение18.03.2013, 23:51 
Заслуженный участник
Аватара пользователя


18/12/10
1600
spb
А нельзя ли сослаться на то, что монотонная функция имеет не более чем счетное число точек разрыва?

 Профиль  
                  
 
 Re: Функция Дирихле как разность монотонных, помогите доказать
Сообщение18.03.2013, 23:52 
Аватара пользователя


01/12/11

8634
SpBTimes в сообщении #697951 писал(а):
А нельзя ли сослаться на то, что монотонная функция имеет не более чем счетное число точек разрыва?

Может быть и можно, но я хотела попроще, чтобы школьникам было доступно.

 Профиль  
                  
 
 Re: Функция Дирихле как разность монотонных, помогите доказать
Сообщение18.03.2013, 23:59 


22/11/11
128
Тут можна поробовать два способа.

Первый - исходя из того, что у монотонной функции разрывы только первого рода. Отсюда - множество точек разрыва не более, чвм счетно. И т.д.

Второй -- монотонная функция имеет конечную вариацию на каждом отрезке. Отсюда и разность монотонных функций имеет конечную вариацию. А функция Дирихле на каждом отрезке имеет бесконечную вариацию. Кстати этот способ можна доступно реализовать вполне школьными методами.

 Профиль  
                  
 
 Re: Функция Дирихле как разность монотонных, помогите доказать
Сообщение19.03.2013, 00:01 
Аватара пользователя


01/12/11

8634
lyuk, простите за невежество, а что такое вариация? Задача-то для первого курса, там, вроде, вариации не проходят.

 Профиль  
                  
 
 Re: Функция Дирихле как разность монотонных, помогите доказать
Сообщение19.03.2013, 00:13 
Заслуженный участник
Аватара пользователя


06/10/08
6422
Ну, на мой взгляд хорошее решение, осталось только заключение написать чуть более формально. Например, доказать, что для сколь угодно большого $N$ разность $f(x + 1) - f(x)$ должна быть больше $N$

 Профиль  
                  
 
 Re: Функция Дирихле как разность монотонных, помогите доказать
Сообщение19.03.2013, 00:14 


22/11/11
128
Давайте без лишних терминов.

Пусть $d(x)=f(x)-g(x)$, где $f,g$ - монотонные. Обозначим $K=|f(1)-f(0)|+|g(1)-g(0)|$ (это, к слову, сумма вариаций этих двух функций). Теперь выберем $n>k$ и последовательность $(n+1)$ чередующщихся точек (рациональное, иррациональное, и т.д.) с отрезка $[0,1]$ .Используя неравенство треугольника для модуля теперь получаем $n=|d(x_1)-d(x_0)|+\dots +|d(x_n)-d(x_{n-1})|\leq K$.

 Профиль  
                  
 
 Re: Функция Дирихле как разность монотонных, помогите доказать
Сообщение19.03.2013, 00:16 
Аватара пользователя


01/12/11

8634
Xaositect в сообщении #697960 писал(а):
Ну, на мой взгляд хорошее решение, осталось только заключение написать чуть более формально. Например, доказать, что для сколь угодно большого $N$ разность $f(x + 1) - f(x)$ должна быть больше $N$

Разбивая отрезок $[x, x+1]$ на $2n$ эпсилонов, получаем разность, не меньшую $n$, разве нет?

-- 19.03.2013, 00:17 --

lyuk в сообщении #697961 писал(а):
...(это, к слову, сумма вариаций этих двух функций)...

Ещё раз, что такое вариация?

 Профиль  
                  
 
 Re: Функция Дирихле как разность монотонных, помогите доказать
Сообщение19.03.2013, 00:18 
Заслуженный участник
Аватара пользователя


06/10/08
6422
Ktina в сообщении #697962 писал(а):
Разбивая отрезок на $2n$ эпсилонов, получаем разность, не меньшую , разве нет?
Угу. Это и будет холодной формальной записью вот этого рассуждения:
Ktina в сообщении #697950 писал(а):
Но таких эпсилонов можно нагородить сколько угодно на очень малом промежутке, из чего следует, что значение обеих функций и устремляется в бесконечность по мере увеличения количества эпсилонов на данном промежутке.

 Профиль  
                  
 
 Re: Функция Дирихле как разность монотонных, помогите доказать
Сообщение19.03.2013, 00:28 


22/11/11
128
Для решения вам формально вариация не нужна. А определение такое: вариация функции $f$ на отрезке $[a,b]$ - это супремум всех сум $|f(x_1)-f(x_0)|+\dots+|f(x_n)-f(x_{n-1})|$, где $a=x_0<x_1<\dots <x_n=b$.

 Профиль  
                  
 
 Re: Функция Дирихле как разность монотонных, помогите доказать
Сообщение19.03.2013, 00:29 
Аватара пользователя


01/12/11

8634
lyuk в сообщении #697966 писал(а):
Для решения вам формально вариация не нужна. А определение такое: вариация функции $f$ на отрезке $[a,b]$ - это супремум всех сум $|f(x_1)-f(x_0)|+\dots+|f(x_n)-f(x_{n-1})|$, где $a=x_0<x_1<\dots <x_n=b$.

То есть, если провести аналогию с физикой 7-го класса, то разность значений функции на концах отрезка это перемещение, а вариация это путь?

 Профиль  
                  
 
 Re: Функция Дирихле как разность монотонных, помогите доказать
Сообщение19.03.2013, 00:31 


22/11/11
128
Да.

 Профиль  
                  
 
 Re: Функция Дирихле как разность монотонных, помогите доказать
Сообщение19.03.2013, 00:35 
Аватара пользователя


01/12/11

8634
lyuk в сообщении #697970 писал(а):
Да.

И как тогда доказать, что
lyuk в сообщении #697955 писал(а):
монотонная функция имеет конечную вариацию на каждом отрезке. Отсюда и разность монотонных функций имеет конечную вариацию. А функция Дирихле на каждом отрезке имеет бесконечную вариацию.
?

-- 19.03.2013, 00:43 --

Снимаю последний вопрос, уже поняла. Оказывается, так просто и главное красиво!

 Профиль  
                  
 
 Re: Функция Дирихле как разность монотонных, помогите доказать
Сообщение19.03.2013, 00:45 


22/11/11
128
Для монотонной функции -- перемещение и путь равны. Вариация суммы не превышает суммы вариаций.

 Профиль  
                  
 
 Re: Функция Дирихле как разность монотонных, помогите доказать
Сообщение19.03.2013, 00:46 
Аватара пользователя


01/12/11

8634
А, нет, стоп-машина! Разность двух монотонных функций разве обязана быть монотонной? Нет, конечно. Тогда откуда вывод, что её вариация конечна?

-- 19.03.2013, 00:48 --

lyuk в сообщении #697973 писал(а):
Вариация суммы не превышает суммы вариаций.

А это как доказать?

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

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



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

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


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

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