2014 dxdy logo

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

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




 
 Количество простых делителей [Теория чисел]
Сообщение09.10.2012, 22:03 
Аватара пользователя
Здравствуйте, уважаемые друзья!

Оказывается, что есть такая функция как $\omega(n)$ - количество простых делителей числа $n$. Впервые о ней слышу. В интернете искал, но к сожалению ничего не нашел. Где можно про нее почитать?

С уважением, Whitaker.

 
 
 
 Re: Количество простых делителей [Теория чисел]
Сообщение09.10.2012, 22:33 
Аватара пользователя
Prime factor

 
 
 
 Re: Количество простых делителей [Теория чисел]
Сообщение09.10.2012, 22:38 
Аватара пользователя
Whitaker, Виноградов - основы теории чисел. Там есть чуть-чуть.

 
 
 
 Re: Количество простых делителей [Теория чисел]
Сообщение10.10.2012, 00:45 
Аватара пользователя
xmaister
Я вроде посмотрел в этой книжке, но там вообще нет.
Скажите пожалуйста в какой главе он находится?
У меня седьмое издание - 1965 год :roll:

 
 
 
 Re: Количество простых делителей [Теория чисел]
Сообщение10.10.2012, 06:39 
Хм, я сам бы почитал. М.б. в англоязычной литературе есть?
Ну вот нагуглил:
http://mathworld.wolfram.com/DistinctPrimeFactors.html
http://en.wikipedia.org/wiki/Prime_factor
http://oeis.org/wiki/Omega%28n%29,_numb ... plicity%29
http://oeis.org/wiki/Omega%28n%29,_numb ... dividing_n
И самое интересное:
http://en.wikipedia.org/wiki/Hardy%E2%8 ... an_theorem
И еще
http://en.wikipedia.org/wiki/Almost_prime (тут я вроде брал ссылку на доказательство теоремы Харди-Рамануджана. Если там нет - могу еще поискать, у меня точно оно есть)
С функцией $\omega(n)=\sum\limits_{p\mid n}1$ также рассматривают функцию $\Omega(n)=\sum\limits_{p^k\mid n}1$. Для $n=p_1^{a_1}...p_s^{a_s}$ будет $\omega(n)=s, \Omega(n)=\sum\limits_{j=1}^sa_j$. Функция и $\Omega(n)$ удобнее - она мультипликативна, а $\omega(n)\leqslant\Omega(n)$, например.
И если не вру, на отрезке $[1;n]$ значения обеих функций нормально распределены.

 
 
 
 Re: Количество простых делителей [Теория чисел]
Сообщение10.10.2012, 08:43 
Sonic86 в сообщении #628971 писал(а):
Функция и $\Omega(n)$ удобнее - она мультипликативна,
Как это?! :shock:

 
 
 
 Re: Количество простых делителей [Теория чисел]
Сообщение10.10.2012, 08:55 
VAL в сообщении #628991 писал(а):
Как это?! :shock:
Ну нет нормального термина (или я его не знаю?), вот что я сделаю: $a\perp b\Rightarrow \Omega(ab)=\Omega(a)+\Omega(b)$.
Ну можно было написать $e^{\Omega(n)}$ мультипликативна :roll: Есть термины "мультипликативна, аддитивна, вполне мультипликативна" - ни один не подходит :-( надо было сразу общую терминологию изобретать... "Функция мультиаддитивна"....
Или $\Omega(n)$ - гомоморфизм $\mathbb{N}^{\times}$ в $\mathbb{N}^+$.

-- Ср окт 10, 2012 06:04:33 --

Sonic86 в сообщении #628971 писал(а):
Функция и $\Omega(n)$ удобнее - она мультипликативна
криво написал, точнее так:
$a\perp b\Rightarrow \omega(ab)=\omega(a)+\omega(b)$
и $(\forall a,b) \Omega(ab)=\Omega(a)+\Omega(b)$

 
 
 
 Re: Количество простых делителей [Теория чисел]
Сообщение10.10.2012, 09:33 
Аватара пользователя
Есть подходящая терминология. Функция $\Omega$ вполне аддитивна, а $\omega$ сильно аддитивна.

 
 
 
 Re: Количество простых делителей [Теория чисел]
Сообщение10.10.2012, 10:09 
О! Точно! Нетривиальных функций $f:f(a+b)=f(a)+f(b)$ на $\mathbb{Z}$ не бывает же. А то я думал, что аддитивна - это когда $f(a+b)=f(a)+f(b)$.

 
 
 [ Сообщений: 9 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group