Можно ли оценить число простых множителей n! как nloglogn +O(n)...

Автор темы devilkite (Kite) 
ОбъявленияПоследний пост
ОбъявлениеРаботодателям и кадровым агентствам: Размещение вакансий26.03.2008 03:07
ОбъявлениеПравила и принципы форума «Высшая математика»28.10.2009 15:17
ОбъявлениеЗапущен новый раздел «Задачки и головоломки»29.08.2019 00:42
06.05.2006 03:02
Можно ли оценить число простых множителей n! как nloglogn +O(n)...
Можно ли оценить число простых множителей n! как nloglogn +O(n) и если можно, то какиим образом получается эта оценка?

06.05.2006 07:10
Подсказка
Цитата

Kite писал(а) :
Можно ли оценить число простых множителей n! как nloglogn +O(n) и если можно, то какиим образом получается эта оценка???

Здрасьти ! :)

число простых множителей n! - это p(n) - число простых чисел, не превосходящее n. Оценки известны.
Посмотрите здесь или ЗДЕСЬ



С уважением,
Борис
06.05.2006 14:30
Разных или всего? (-)
Борис Тарасов сказал про разные.
06.05.2006 19:47
с учётом кратности....
06.05.2006 19:49
спасибо
спасибо за подсказки, а последнюю фразу мог бы оставить при себе... у умных людей нет подтребностей в таких коментариях.... только у очень и очень закмплексованных.....

10.05.2006 08:59
Ответ :)
Цитата

Kite писал(а) :
последнюю фразу мог бы оставить при себе... у умных людей нет подтребностей в таких коментариях.... только у очень и очень закмплексованных.....

Когда ум пуст, человек живёт предчувствием новых Знений и его жизнь снова полна смысла !



С уважением,
Борис
18.05.2006 17:54
Оценка похожа на правду...
Оценка похожа на правду. Простое число p входит в разложение n! на множители в степени [n/p]+[n/p^2]+[n/p^3]+... Слагаемые [n/p^s] по всем p и всем s>1 дадут вклад O(n). Слагаемые [n/p] дадут вклад nS(n)+O(n), где
S(n) = sum_{p<n} 1/p, суммирование ведется по простым p.
Осталось понять, почему S(n)=loglog n+O(1). Точно не знаю, смотрите книги/задачники по аналитической теории чисел.
18.05.2006 21:03
Предупреждение пользователю jura05, следующие вашие сообщения
jura05, следующие вашие сообщения с темой в виде троеточия, или аналогичными им будут удаляться. Это уже далеко не первый случай, когда модераторам приходится исправлять вашие сообщения!
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти