Знакомство с методом математической индукции: различия между версиями
Содержимое удалено Содержимое добавлено
Строка 182:
<math>a \cdot O(x^k) = O(x^k)</math>. (1)
В самом деле, слева у нас «полином степени не большей чем <math>k</math>», умноженный на скаляр (число) <math>a</math>. Мы можем перемножить все его коэффициенты на <math>a</math>, от этого степень полинома не
<math>x \cdot O(x^{k-1}) = O(x^k)</math>. (2)
|