2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Почти неоднородный Гурвиц
Сообщение28.11.2017, 16:50 
Заслуженный участник


22/11/10
1145
Ну вот, к примеру, "классика", $\beta = 0$. Как я уже упоминал
sup в сообщении #1269902 писал(а):
Легко проверить, что при "малых" $\beta$ уже отрезки $J_{10}, J_{11}, J_{21}$ накрывают интервал $(0,1)$.

Отсюда уже легко получить константу лучше $\frac{1}{\sqrt 5}$ именно для этого случая. А вот для всех-всех $\beta$, надо настраивать программку. Но, лень, честно сказать. Я хотел лишь принципиально разобраться, а погоня за точным результатом не предусматривалась.

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


08/11/11
5038
sup в сообщении #1269902 писал(а):
Во-первых, как мне кажется, задание стоит "развернуть".


Я не решил задачу, но, возможно, два следующих комментария могут чем-то помочь.

1) То доказательство оригинального Гурвица, которое я видел (возможно, Вы тоже), доказывается именно с помощью такой "развёртки". При этом кратность покрытия бесконечна и даже есть количественное описание -- любая точка покрывается либо одной из окрестностей (правильного размера) члена ряда Фарея $\mathcal F_k$, либо, если нет, то окрестностью медианты двух соседних членов (которая появится не позже $\mathcal F_{2k}$). Нужно доказать это в более слабом варианте, но со сдвигом на $\beta$, который у меня не получился.

Вот, например, какие-то лекции на эту тему, страница 4 (книги мне было лень искать).

http://kam.mff.cuni.cz/~klazar/ln_utc.pdf

2) Множество всех $\beta$, удовлетворяющих условию при фиксированном $\alpha$, открыто, поэтому достаточно рассматривать $\beta$, для которых одно из неравенств является равенством. Получаем целочисленное соотношение между $\alpha$, $\beta$, и $\sqrt{5}$, но я пока не понял, чем оно может помочь.

 Профиль  
                  
 
 Re: Почти неоднородный Гурвиц
Сообщение29.11.2017, 05:15 
Заслуженный участник


22/11/10
1145
Я ориентировался на доказательство из книжки Хинчина "Цепные дроби". Там доказывается, что из трех последовательных подходящих дробей как минимум одна удовлетворяет требуемому неравенству. Если ориентироваться на такой подход, то возникает необходимость анализа числителей и знаменателей таких дробей на предмет остатков по модулю знаменателя $\beta$. Например, для $\beta = 1/2$ нужно неравенство вида
$$
|\alpha - \frac{2m + 1}{2n}| \leqslant \frac{4}{\sqrt 5 (2n)^2}.
$$
Т.е. нам нужны приближения дробями со спец. знаменателями. Но и неравенство соответствующим образом ослаблено. Попытки доказать существование бесконечного кол-ва решений такого неравенства сталкиваются с большими трудностями. (Впрочем, может для кого-нибудь и небольшими :-) ). Но я обратил внимание на то, что в условии задачи требования слабее. Надо доказать лишь существование хотя бы одного решения. Но тогда скорее всего нет смысла заниматься подходящими дробями. А надо просто смотреть накрытия. Для $\beta = 0$ все получается в два действия. Соображения непрерывности по $\beta$ (как Вы и указали) позволяют проверять лишь дискретный набор $\beta$. Так что в принципе ясно, как организовать доказательные вычисления (малые $x$ и близкие к $1$ надо рассматривать отдельно). Но это, разумеется, не интересно.

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

 Профиль  
                  
 
 Re: Почти неоднородный Гурвиц
Сообщение01.12.2017, 02:03 
Заслуженный участник
Аватара пользователя


11/01/06
3572
Чтобы избавиться от ненужного $m$, введём обозначение $\lVert x\rVert=\min\limits_{a\in\mathbb{Z}}\lvert x-a\rvert=\min\bigl\{\{x\},1-\{x\}\bigr\}$. Тогда всё сводится к решению неравенства \[n\lVert\alpha n+\beta\rVert<\dfrac{1}{\sqrt{5}}.\tag{1}\]
Ноги у этой задачи растут из результата А.Я. Хинчина, который доказал, что для любого $\varepsilon>0$ неравенство \[n\lVert\alpha n+\beta\rVert<\frac{1+\varepsilon}{\sqrt{5}}\]имеет бесконечно много решений $n\in\mathbb N$. Размышляя над доказательством, я заметил, что для $\varepsilon=0$ всегда можно найти одно решение, и мне это показалось интересным. По этому поводу предлагаю (простенькое) упражнение:

Задачка 1. Привести пример $\alpha\in\mathbb{R}\setminus\mathbb{Q}$, $\beta\in\mathbb{R}$, для которых неравенство (1) имеет единственное решение.

Действительно, одно решение и бесконечно много решений — две большие разницы. Думаю, что правильная постоянная для первого случая известна, но нужно искать.

Предлагаю теперь доказать настоящего «почти неоднородного Гурвица». («Почти» — потому, что про оптимальность $\sqrt{5}$ ещё нужно думать.)

Задача 2. Пусть $\alpha\in\mathbb{R}\setminus\mathbb{Q}$, $\beta\in\mathbb{R}$, причём $\beta\notin\mathbb{Z}+\mathbb{Z}\alpha$. Докажите, что неравенство (1) имеет бесконечно много решений $n\in\mathbb{N}$.

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

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



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

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


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

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