Знакомство с методом математической индукции: различия между версиями

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