2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 О проблеме делителей Дирихле. Доказательство?
Сообщение03.07.2020, 18:41 


03/01/12
19
Здравствуйте, уважаемые математики!

У меня есть несколько вопросов относительно моей текущей работы
https://dmpyatin.github.io/pdf/paper03072020ru.pdf
по подсчету числа целочисленных точек под гиперболой $\frac{n}{xy},\; 1 \leq x \leq n,\; 1 \leq y \leq n$. Помогите, пожалуйста, разобраться!
В данной работе я рассматриваю расстояние до ближайшей целочисленной точки гиперболы, как равномерно распределенную случайную величину $w_a$: $$
X = \left\{x_i \;\Big{|}\;\frac{a-i}{a} \right\},\; \mathbb{P}(w_a = x_i) = \frac{1}{a},\;i=1..a,\;\;a \in \mathbb{N}^{*}$$
Можно представить, что:
$$\left \lfloor{\frac{x}{a}}\right \rfloor = \frac{x}{a} - \E[w_a]$$
вместо:
$$\left \lfloor{\frac{x}{a}}\right \rfloor = \frac{x}{a} + O(1)$$
Таким образом с помощью метода гиперболы Дирихле я получаю, что число целочисленных точек (ожидаемое) под гиперболой составляет:
$$D(n) = n \ln{n} + (2\gamma - 1)n + H_{\sqrt{n}} + O(1) $$
со среднеквадратическим отклонением порядка:
$$O\left(\sqrt{\sqrt{n} \ln{\sqrt{n}}}\right) $$
что лучше для больших чисел, чем известная на сегодня ассимптотическая оценка:
$$\Delta(x) = O(x^{\frac{131}{416} + \varepsilon})$$
И даже, больше, я вижу, что:
$$O\left(\sqrt{\sqrt{n} \ln{\sqrt{n}}}\right) = O\left( x^{\frac{1}{4} + \varepsilon}\right)  $$
для некоторого очень малого $\varepsilon$. Это из-за того, что скрытая константа в $O$ составляет $\frac{1}{12 \zeta(2)} = \frac{1}{2 \pi^2}$.


Данная оценка среднеквадратического отклонения происходит из того факта, что
ковариация двух случайных величин:
$$Cov(w_a,w_b) = \frac{\gcd(a,b)^2-1}{12 a b}$$
затем дается оценка на НОД:
$$\frac{\gcd(a,b)^2}{ab} \leq \frac{\gcd(a,b)}{a},\; \forall b < a$$
и с помощью свертки Дирихле
получаю, что:
$$\sum_{a=1}^{\sqrt{n}}\sum_{b=1}^{a}\frac{\gcd(a,b)}{a} = \frac{1}{2 \zeta(2)} \sqrt{n} \ln{\sqrt{n}} + O(\sqrt{n}) $$
откуда напрямую выходит оценка дисперсии и среднеквадратического отклонения.

Вопросы:

1)Использовался ли такой подход ранее? Известно ли то, о чем я написал?

2)Является ли данный подход улучшением оценки $\Delta(x)$ из проблеммы делителей Дирихле?
https://en.wikipedia.org/wiki/Divisor_summatory_function#Dirichlet's_divisor_problem
Или ее полным решением? Если да, то как мне можно опубликовать доказательство?

3)Есть ли какая-то взаимосвязь между ассимптотической оценкой
и среднеквадратичным отклонением случайной величины? Мне показалось, что есть.

4)Можно ли дать более точную оценку для суммы:
$$\sum_{a=1}^{n}\sum_{b=1}^{a-1}\frac{\gcd(a,b)^2}{ab}$$

 Профиль  
                  
 
 Re: О проблеме делителей Дирихле. Доказательство?
Сообщение04.07.2020, 16:50 


23/02/12
3372
Snef в сообщении #1472098 писал(а):

В данной работе я рассматриваю расстояние до ближайшей целочисленной точки гиперболы, как равномерно распределенную случайную величину $w_a$: $$
X = \left\{x_i \;\Big{|}\;\frac{a-i}{a} \right\},\; \mathbb{P}(w_a = x_i) = \frac{1}{a},\;i=1..a,\;\;a \in \mathbb{N}^{*}$$

Это только предположение. Его надо доказать.
Цитата:
2)Является ли данный подход улучшением оценки $\Delta(x)$ из проблеммы делителей Дирихле?
https://en.wikipedia.org/wiki/Divisor_summatory_function#Dirichlet's_divisor_problem
Или ее полным решением? Если да, то как мне можно опубликовать доказательство?
Метод интересный, но может являться только гипотезой. Доказательство надо проводить другим методом.
Цитата:
3)Есть ли какая-то взаимосвязь между ассимптотической оценкой
и среднеквадратичным отклонением случайной величины? Мне показалось, что есть.
Есть. В общем случае через неравенство Чебышева можно определить вероятность нужной оценки, которая меньше 1.
Поэтому в любом случае данный метод может являться только гипотезой. Доказательство оценки остаточного члена обычно проводится методом комплексного интегрирования https://docviewer.yandex.ru/view/0/?*=z ... 3D&lang=ru

 Профиль  
                  
 
 Re: О проблеме делителей Дирихле. Доказательство?
Сообщение04.07.2020, 20:23 


03/01/12
19
vicvolf
Огромное спасибо Вам за ответ и ссылку!
Как я понял, по неравенству Чебышева отклонение случайной величины от ее матожидания в $k$ стандартных отклонений возможно с вероятностью $\frac{1}{k^2}$
и мы никогда не достигнем нулевой вероятности. Поэтому данный вероятностный метод не подходит для строгого математического доказательства, хоть и согласуется с экспериментом.

 Профиль  
                  
 
 Re: О проблеме делителей Дирихле. Доказательство?
Сообщение05.07.2020, 14:06 


23/02/12
3372
Snef в сообщении #1472237 писал(а):
Как я понял, по неравенству Чебышева отклонение случайной величины от ее матожидания в $k$ стандартных отклонений возможно с вероятностью $\frac{1}{k^2}$ и мы никогда не достигнем нулевой вероятности. Поэтому данный вероятностный метод не подходит для строгого математического доказательства, хоть и согласуется с экспериментом.

Здесь лучше использовать другую запись неравенства Чебышева: $P(|x-E[x]| \leq k\sigma) \geq 1-1/k^2$. Даже, если вероятность равна 1, то это выполняется только почти всюду, т.е. может являться только гипотезой.

Приведу пример еще одной вероятностной гипотезы о другой сумматорной функции - Мертенса $M(n)=\sum_{k=1}^n {\mu(k)}$. При определенных предположениях функцию Мертенса можно представить, как симметричное случайное блуждание. На основании теоремы Хинчина для симметричного случайного блуждания выполняется закон повторного логарифма, т.е. с вероятностью равной 1 (почти всюду) асимптотика функции Мертенса - $M(n)=O({n^{1/2}(\log\log(n)})^{1/2})$, что "сильнее" гипотезы Римана (ГР) - $M(n)=O(n^{1/2+\epsilon})$, где $\epsilon>0$. Почему получилось сильнее ГР? А потому что, как и в Вашей вероятностной гипотезе, было сделано дополнительное предположение.

На самом деле, самая "сильная" асимптотика сумматорной функции (наилучшая асимптотическая оценка сверху у остаточного члена) получается при предположении справедливости ГР Это эквивалентные формулировки ГР, которые получаются методом комплексного интегрирования. Количество делителей Дирихле является также сумматорной функцией, поэтому это относится и к этой функции.

В теме ниже я рассматривал асимптотику сумматорных функции простого аргумента. Для этих функций это также справедливо, т.е наилучшая оценка остаточного члена в асимптотике этих сумматорных функций получается также при предположении справедливости ГР.

 Профиль  
                  
 
 Re: О проблеме делителей Дирихле. Доказательство?
Сообщение10.07.2020, 23:27 


23/02/12
3372
Аналог закона больших чисел на стр 54 здесь - http://bookre.org/reader?file=567701&pg=54

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

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



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

Сейчас этот форум просматривают: Stratim


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

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