Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Последовательность задана формулой , где - простое число с порядковым номером .
Как можно приблизительно оценить скорость возрастания этой последовательности?
novichok2018
Re: Оценить скорость возрастания последовательности
16.01.2019, 13:13
Последний раз редактировалось novichok2018 16.01.2019, 13:32, всего редактировалось 1 раз.
по крайней мере, больше Фибоначчи. Постулат Бертрана с оценкой Чебышёва даёт двустороннюю оценку, при желании для обеих последовательностей в этой оценке с линейными добавками можно вывести явные формулы.
Ktina
Re: Оценить скорость возрастания последовательности
16.01.2019, 17:43
novichok2018 Мне тут в личку написали, что...
Цитата:
Добавление простого - примерно такая же фигня, как ядерный реактор одеялом оборачивать, для экономии энергии.
ИСН
Re: Оценить скорость возрастания последовательности
17.01.2019, 10:29
Ну так и есть, что ж. Фибоначчи растут экспоненциально; простые добавят к этому несущественный мусор.