Задать свой вопрос   *более 50 000 пользователей получили ответ на «Решим всё»

Задача 69597 для заданных функций f и g проверьте,...

Условие

для заданных функций f и g проверьте, выполняется ли f = omega(g), f(n)=(3n^2)-5 g(n)=n(n+2)

ВУЗ 256

Решение


[m]lim_{n → ∞} \frac{f(n)}{g(n)}=lim_{n → ∞} \frac{3n^2-5}{n(n+2)}=3[/m]

⇒ По определению для любого n ≥ n_(o)

[m]|\frac{3n^2-5}{n(n+2)}-3| < ε [/m]

т. е

[m]f(n)=3\cdot g(n)[/m] для всех n достаточно больших

или так как в найденном Вами решении

Написать комментарий

Меню

Присоединяйся в ВК