Докажите, что ∀q>1 ∀k∈N ∃c>0 ∀n∈N q^n ≥ cn^k
Достаточно предъявить такое c>0: Так как q>1, то , при этом для всех n и для всех k. Поэтому, для заданных q, k, n достаточно взять с=