2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Гармонический ряд простых чисел
Сообщение21.09.2016, 12:57 


27/02/09
2805
Как известно, гармонический ($s=1$) ряд простых чисел $p_n$ расходится как:
$$\sum\limits_{p_n<x}^{}\frac{1}{p_n}\sim \log\log(x)$$
Используя тождество Эйлера, вроде бы, можно получить, что что сумма обратных степеней простых чисел $p^s_n$ в диапазоне $0<s<1$, расходится как:
$$\sum\limits_{p_n<x}^{}\frac{1}{p^s_n}\sim (1-s)\log(x)$$ Верно ли второе соотношение и в частности, когда $s$ стремится к нулю?

 Профиль  
                  
 
 Re: Гармонический ряд простых чисел
Сообщение23.09.2016, 00:16 


11/08/16
193
Получил такую оценку:
Обозначим
$\[\begin{gathered}
  s = \frac{1}{{{p_1}}} + \frac{1}{{{p_2}}} + ... \hfill \\
  a = \frac{1}{1} + \frac{1}{2} + ... \hfill \\ 
\end{gathered} \]$
Рассмотрим такое произведение:
$\[\left( {1+\frac{1}{{{p_1}}} + \frac{1}{{{p_2}}} + ...} \right)\left( {1+\frac{1}{{{p_1}}} + \frac{1}{{{p_2}}} + ...} \right)...\left( {1+\frac{1}{{{p_1}}} + \frac{1}{{{p_2}}} + ...} \right)\]$
(скобок - $\[n\]$ штук)
Заметим, что каждое произведение будет повторяться не более, чем $\[n!\]$ раз.
Тогда:
{\lim _{n \to \infty }}\frac{{{{(s + 1)}^n}}}{{n!}} \leqslant a
Верна ли эта оценка?

-- 23.09.2016, 00:19 --

druggist в сообщении #1153242 писал(а):
Верно ли второе соотношение и в частности, когда $s$ стремится к нулю?

Думаю, что нет:
Т.к. $\[{\lim _{n \to \infty }}\frac{{\log x}}{x} = 0\]$

 Профиль  
                  
 
 Re: Гармонический ряд простых чисел
Сообщение23.09.2016, 00:43 


13/07/10
106
druggist
Используйте преобразование Абеля и найдете правильную асимптотику, это вроде несложная задача.
При $s=0$ у Вас же будет просто количество простых чисел.

 Профиль  
                  
 
 Re: Гармонический ряд простых чисел
Сообщение23.09.2016, 01:09 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
druggist в сообщении #1153242 писал(а):
Как известно, гармонический ($s=1$) ряд простых чисел $p_n$ расходится

sa233091 в сообщении #1153749 писал(а):
Обозначим
$$\[\begin{gathered}
 s = \frac{1}{{{p_1}}} + \frac{1}{{{p_2}}} + ... \hfill \\
 a = \frac{1}{1} + \frac{1}{2} + ... \hfill \\ 
\end{gathered} \]$$

:facepalm:

 Профиль  
                  
 
 Re: Гармонический ряд простых чисел
Сообщение23.09.2016, 01:35 


11/08/16
193
Brukvalub в сообщении #1153770 писал(а):
druggist в сообщении #1153242 писал(а):
Как известно, гармонический ($s=1$) ряд простых чисел $p_n$ расходится

sa233091 в сообщении #1153749 писал(а):
Обозначим
$$\[\begin{gathered}
 s = \frac{1}{{{p_1}}} + \frac{1}{{{p_2}}} + ... \hfill \\
 a = \frac{1}{1} + \frac{1}{2} + ... \hfill \\ 
\end{gathered} \]$$

:facepalm:

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

 Профиль  
                  
 
 Re: Гармонический ряд простых чисел
Сообщение23.09.2016, 02:31 


27/02/09
2805
DiMath в сообщении #1153759 писал(а):
При $s=0$ у Вас же будет просто количество простых чисел.

Да, согласен, конечно же при $s=0$ будет функция распределения простых чисел, чушь написал.
Насчет асимптотики. Если взять "плотность простых чисел" как $\rho(t) = 1/ \log(t)$ умножить на $1/t^s$ и проинтегрировать от двойки до $x$, то, вроде бы, получается как надо.

 Профиль  
                  
 
 Re: Гармонический ряд простых чисел
Сообщение23.09.2016, 09:22 


13/07/10
106
druggist
А с чего Вы решили, что нужно делать именно так, а не как-то иначе, и что то, что Вы получите будет хоть как-то связано с исходной суммой? Если из вероятностных соображений - забудьте. Таким способом можно объяснить для себя лично уже известный верный результат, но ничего более.
Я уже написал Вам: примените преобразование Абеля.

 Профиль  
                  
 
 Re: Гармонический ряд простых чисел
Сообщение23.09.2016, 09:25 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
sa233091 в сообщении #1153776 писал(а):
Ну можно просто обозначить сумму некоторого кол-ва слагаемых этих рядов. А далее тоже самое сделать, только рассмотреть пределы при кол-ве членов бесконечно большом

Покажите, пожалуйста, этот метод во всех подробностях, а то я начал так делать и запутался! :oops:

 Профиль  
                  
 
 Re: Гармонический ряд простых чисел
Сообщение23.09.2016, 09:29 


13/07/10
106
sa233091 в сообщении #1153749 писал(а):
{\lim _{n \to \infty }}\frac{{{{(s + 1)}^n}}}{{n!}} \leqslant a
Верна ли эта оценка?

На расширенной числовой прямой, безусловно :lol: (ибо у Вас $a=\infty$)

 Профиль  
                  
 
 Re: Гармонический ряд простых чисел
Сообщение23.09.2016, 10:52 


11/08/16
193
То есть $\[{S_n} \sim \sqrt[n]{{{A_n}n!}} - 1\]$

 Профиль  
                  
 
 Re: Гармонический ряд простых чисел
Сообщение23.09.2016, 12:02 


13/07/10
106
:facepalm:

 Профиль  
                  
 
 Re: Гармонический ряд простых чисел
Сообщение23.09.2016, 12:17 
Заслуженный участник


08/04/08
8556
DiMath в сообщении #1153759 писал(а):
Используйте преобразование Абеля и найдете правильную асимптотику, это вроде несложная задача.
Можно так: заменяем $p_n$ на ее асимптотику, $p_n<x \Leftrightarrow n<\pi(x)$, поскольку выражение под суммой меняется медленно, значит сумму можно заменить на интеграл, взять интеграл.

 Профиль  
                  
 
 Re: Гармонический ряд простых чисел
Сообщение23.09.2016, 18:33 


11/08/16
193
sa233091 в сообщении #1153841 писал(а):
То есть $\[{S_n} \sim \sqrt[n]{{{A_n}n!}} - 1\]$

Ой, точно. Извините, написал бред

 Профиль  
                  
 
 Re: Гармонический ряд простых чисел
Сообщение09.10.2016, 23:33 


27/02/09
2805
Асимптотика суммы при $x\to \infty$, очевидно, должна быть функцией двух переменных, $x$ и $s$ :
$$\sum\limits_{p\leqslant x}^{}\frac{1}{p^s}=F(x, s)$$
Однако же для суммы степеней простых чисел эта функция примечательна наличием автомодельности, а именно, если обозначить $\pi (x)$ - функцию распределения простых чисел (prime counting function), то для асимптотики суммы, по-видимому, будем иметь:
$$F(x, s)=\sum\limits_{p\leqslant x}^{}\frac{1}{p^s}=\pi(x^{1/(1-s)})$$
Эта формула подтверждаетсяся экспериментально в диапазоне $0\leqslant s <1$ и следует из известного приближения $ \pi(x)$ интегральным логарифмом. Очевидно, про это свойство должно быть где-то написано, хотелось бы почитать.

 Профиль  
                  
 
 Re: Гармонический ряд простых чисел
Сообщение24.12.2016, 22:33 


27/02/09
2805
Прошу прощения, конечно же в последнем сообщении ошибка в формуле, правильно так:
$$F(x, s)=\sum\limits_{p\leqslant x}^{}\frac{1}{p^s}=\pi(x^{(1-s)})$$

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

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



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

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


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

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