2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Распределение чисел, имеющих m простых делителей
Сообщение07.07.2013, 18:02 


07/07/13
2
Здравствуйте!
Вот известно, что $\pi(n)\sim n/\ln(n)$, где
&\pi(n)$ - это количество простых чисел, меньших или равных n.
Но известна ли какая-то закономерность для чисел, имеющих m простых делителей(с учетом кратности, допустим)?
Итак, пусть $\pi(m,n)$ - это количество натуральных чисел, меньших или равных n, и имеющих m простых делителей, существует ли какая-то формула, аналогичная формуле распределения простых чисел?
P.S. я не знаю, насколько сложен/интересен этот вопрос, поиск мне не помог( да и не знаю я как правильно сформулировать этот вопрос для поисковика), вопрос возник чисто из любопытства/любознательности
Надеюсь на вашу поддержку :-) .

 Профиль  
                  
 
 Re: Распределение чисел, имеющих m простых делителей
Сообщение07.07.2013, 18:34 
Заслуженный участник


08/04/08
8562
Вот такая статья
http://en.wikipedia.org/wiki/Almost_prime
Там есть ссылка на док-во $\pi_k(x)\sim\frac{x}{\ln x}\frac{\ln_2^{k-1}x}{(k-1)!}$ (в статье про теорему Харди-Рамануджана)
И еще вот такая тема была:
topic34051.html
Я там пытался вычислить плотность для любого $m$, но сил не хватило. В общем виде $\pi_k(x)=\frac{x}{\ln x}P_{k-1}(\ln_2x)+O\left(\frac{x}{\ln^2x}\ln_2^kx\right)$, $P_{k-1}$ - многочлен $k-1$-й степени.

 Профиль  
                  
 
 Re: Распределение чисел, имеющих m простых делителей
Сообщение07.07.2013, 20:10 


07/07/13
2
В последнюю формулу въезжал 5 минут, потому что раньше не сталкивался с таким обозначением $ln_2$ и не сразу понял что многочлен не простой, а от двойного логарифма, но разобрался.
Спасибо :D

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

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



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

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


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

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