Деление с остатком. Для многочленов P(x) и Q(x) ≠ 0 есть единственные C(x) (неполное частное) и R(x) (остаток) такие, что P(x) = C(x)Q(x) + R(x) и степень R меньше степени Q. Например, x³ - 3x - 2 = (x² + 3x + 6)(x - 3) + 16, а на x - 2 многочлен делится нацело: x³ - 3x - 2 = (x² + 2x + 1)(x - 2).
Теорема Безу. Остаток от деления P(x) на x - α равен P(α). В равенстве P(x) = q(x)(x - α) + r подставим x = α: P(α) = r. Например, остаток от деления x³ - 3x - 2 на x - 3 равен 3³ - 9 - 2 = 16.
Схема Горнера. При делении a₀xⁿ + a₁x⁽n - 1) + … + a_n на x - α коэффициенты частного и остаток находят по правилу b₀ = a₀, b_k = a_k + α b₍k - 1) — в таблице каждое число нижней строки равно числу над ним плюс α, умноженное на число слева; последнее b_n — остаток. Для x³ + 0x² - 3x - 2 и α = 3: 1; 3; 6; 16 — частное x² + 3x + 6, остаток 16.