Здравствуйте!
Помогите, пожалуйста, решить две задачки:
1) Доказать принадлежность функции
к классу
(при
).
2) Доказать принадлежность функции
к классу
(при
).
Поиск похожих заданий в интернете привел меня на этот форум, где один из участников советовал посмотреть книгу «Конкретная математика» Д. Кнута.
В этой книге написано:
Цитата:
Запись
при
означает, что существуют две константы
и
, такие, что
если только
Итак, для первого примера, чтобы доказать
при
нужно доказать, что, например
при
Для второго примера, чтобы доказать
при
нужно доказать, что, например
при
Подскажите, пожалуйста, я правильно рассуждаю?
Спасибо!