Здравствуйте!
Помогите, пожалуйста, решить две задачки:
1) Доказать принадлежность функции

к классу

(при

).
2) Доказать принадлежность функции

к классу

(при

).
Поиск похожих заданий в интернете привел меня на этот форум, где один из участников советовал посмотреть книгу «Конкретная математика» Д. Кнута.
В этой книге написано:
Цитата:
Запись

при

означает, что существуют две константы

и

, такие, что

если только

Итак, для первого примера, чтобы доказать

при

нужно доказать, что, например

при

Для второго примера, чтобы доказать

при

нужно доказать, что, например

при

Подскажите, пожалуйста, я правильно рассуждаю?
Спасибо!