асимптотика

новыебез ответаценныетекущиеизбранныенепринятые
0
голосов
0
ответов
50 показов

Добрый день, подскажите пож-та, как можно доказать, что$$n^2 (2 + \frac{1}{n})^n = (2 + o(1))^n$$пробовал экспонировать левую часть и далее расписыват ...
0
голосов
0
ответов
65 показов

Здравствуйте! Тут попалась такая задачка на асимптотику чисел Рамсея. Звучит так: Надо показать что при s -> inf. Число Рамсея R(s^3, s) > s^(0. ...
0
голосов
0
ответов
99 показов

Доказать или опровергнуть, что $$ \int_{x^2}^{\infty}{\frac{\cos{p}}{p\sqrt{p}}dp}=O\bigg(\frac{1}{x^3}\bigg)$$ при $$ x\rightarrow\infty$$ Удалось то ...
0
голосов
1
ответ
247 показов

Есть нисходящий факториал $%n(n-1)...(n-m+1)$%. Нам известно, что $%m$% -- функция от $%n$%, где $%m(n)=o(n^{2/3})$%. Нeобходимо доказать, что нисходя ...
0
голосов
0
ответов
216 показов

Напишем такую сумму $%\sum_{k=1}^{n} \frac{1}{\sin k}$%, зависящую от натурального параметра n и заинтересуемся вопросом как она себя ведет. На первый ...
0
голосов
0
ответов
305 показов

Как доказать асимптотическое неравенство при $%s \rightarrow \infty$%. $$R(s^3, s) \gtrsim s^{0.9s}.$$Где $%R(n,m)$% - число Рамсея.
0
голосов
1
ответ
429 показов

Найти Θ-асимптотику (т.е. оценить сверху и снизу) для PS: Кажется, что это n*2^(n^2), сверху можно оценить через . Но как корректно оценить снизу?
0
голосов
0
ответов
269 показов

Пусть G = hN, {a, b}, P, Si — прямолинейная программа слова aba2b . . . anb. Покажите, что|N| = Ω(n).
0
голосов
0
ответов
411 показов

Правильно ли я понимаю, что квадратный корень из cosx можно представить в виде: 1 - x^2/4 -x^4/96 + o(x^4)?
0
голосов
0
ответов
572 показа

Как я понял, данное выражение неверно, т.к. если o(x^2) представить в виде f/x^2 --> 0 и o(x) = g/x --> 0, то (f + g)/x = f/x + g/x не стремится ...
0
голосов
0
ответов
346 показов

Пусть $%p\to\infty$%, $%s=C_{p^4}^p$% и $%n=C_{p^4}^{p^2}$%. Найдите функцию $%f(s)$% в записи $%n=(e+o(1))^{f(s)}$%.
0
голосов
0
ответов
457 показов

С помощью теоремы Редфилда — Пойи найдите асимптотику количества различных (не переходящих друг в друга при автоморфизмах графа) раскрасок в n цветов ...
0
голосов
0
ответов
432 показа

Функция n(s) задана в виде $$n = max \big\{n_{0} \mid (n_{0}!)^{n_{0}} \leq s \big\}$$. Найдите асимптотику этой функции при $$s \rightarrow \infty $$
0
голосов
0
ответов
392 показа

Найти первые два члена асимптотического разложения суммы при <a href="https://www.codecogs.com/eqnedit.php?latex=n\to\&space;&plus;&spa ...
1
голос
1
ответ
438 показов

Недавно Оле подарили $%n$% коробок цветных карандашей, в $%i$%-й коробке $%a_i$% карандашей. К сожалению, обнаружилось, что для всех карандашей нужно ...

12345следующий »

на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru