2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Доля чисел с чётным числом простых делителей
Сообщение13.11.2023, 02:48 


13/01/23
307
Правда ли, что доля чисел на отрезке $[1; n]$, имеющих чётное число простых делителей, стремится к $\frac12$?

Правда ли, что $\sum_{n=1}^{+\infty}\frac{\rho(n)}{n} = 0$, где $\rho(n) = \begin{cases}1 \text{,\quad если число простых делителей }n\text{ чётно;} \\ -1 \text{ иначе.}\end{cases}$

 Профиль  
                  
 
 Re: Доля чисел с чётным числом простых делителей
Сообщение13.11.2023, 07:49 
Заслуженный участник


12/08/10
1677
$\rho(n)$ - мультипликативна и ряд сводиться к $\prod\limits_{p}^{\infty}\frac{p-2}{p-1}=0$

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


11/01/06
3824
Это называется функцией Лиувилля (https://en.wikipedia.org/wiki/Liouville_function). Стандартное обозначение: $\lambda(n)$. Оба утверждения верны.

Null в сообщении #1617633 писал(а):
$\rho(n)$ - мультипликативна и ряд сводиться к $\prod\limits_{p}^{\infty}\frac{p-2}{p-1}=0$
Ряд не сходится абсолютно, поэтому непосредственно применять формулу нельзя. Нужно перейти к пределу при $s\to1+0$ в формуле
$$\sum_{n=1}^{\infty}\frac{\lambda(n)}{n^s}=\frac{\zeta(2s)}{\zeta(s)}.$$
Основная проблема — доказать, что ряд сходится при $s=1$.

 Профиль  
                  
 
 Re: Доля чисел с чётным числом простых делителей
Сообщение13.11.2023, 09:03 
Заслуженный участник


12/08/10
1677
KhAl в сообщении #1617623 писал(а):
число простых делителей
Различных или с учетом повторений?

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


11/01/06
3824
Null в сообщении #1617640 писал(а):
Различных или с учетом повторений?
В моём ответе я предполагал, что учитываются кратности. Но при любой интерпретации оба утверждения верны.

 Профиль  
                  
 
 Re: Доля чисел с чётным числом простых делителей
Сообщение13.11.2023, 14:29 


13/01/23
307
RIP, спасибааааа!!

 Профиль  
                  
 
 Re: Доля чисел с чётным числом простых делителей
Сообщение13.11.2023, 16:18 


13/01/23
307
RIP, там нету ссылооооок!!!

 Профиль  
                  
 
 Re: Доля чисел с чётным числом простых делителей
Сообщение13.11.2023, 22:03 
Заслуженный участник
Аватара пользователя


11/01/06
3824
Можно посмотреть, например, К. Прахар, «Распределение простых чисел» (1967), гл. III, § 5, теорема 5.2 — это про функцию Лиувилля (сегодня известна оценка получше, есть в Википедии — оценка для $L_{\alpha}$). Если без учёта кратностей, то можно доказать так же, как теорему 5.1 оттуда же, используя равенство $\sum_{n=1}^{\infty}\frac{(-1)^{\omega(n)}}{n^s}=\frac{f(s)}{\zeta(s)}$, где
$$f(s)=\prod_{p}\left(1-\frac{p^{-2s}}{(1-p^{-s})^2}\right)$$
голоморфна и ограничена при $\operatorname{Re}(s)\geqslant1/2+\varepsilon$.
Сходимость ряда выводится из этих оценок с помощью суммирования по частям, а значение суммы ряда — через предельный переход
$$\sum_{n=1}^{\infty}\frac{\rho(n)}{n}=\lim_{s\to1+0}\sum_{n=1}^{\infty}\frac{\rho(n)}{n^s}.$$

 Профиль  
                  
 
 Re: Доля чисел с чётным числом простых делителей
Сообщение13.11.2023, 22:44 


13/01/23
307
RIP, спасибо. А для предельного перехода, вроде, нужна равномерная по $s \in [1;2]$ сходимость последнего ряда? Или можно обойтись?

 Профиль  
                  
 
 Re: Доля чисел с чётным числом простых делителей
Сообщение14.11.2023, 08:10 
Заслуженный участник
Аватара пользователя


11/01/06
3824
KhAl в сообщении #1617779 писал(а):
А для предельного перехода, вроде, нужна равномерная по $s \in [1;2]$ сходимость последнего ряда?
Да. Она есть (признак Абеля).

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

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



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

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


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

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