########## f = x^5-3x^3+5x-2, g = x^3-2x+1 ##########
Лабораторна робота №6, завдання 3 (варіант 19)
Виконав: студент групи ІПЗ-11 Одарчук Олексій
Ділення многочленів за схемою Горнера

Уведіть степінь n многочлена f(x) (4..20): 5
Уведіть степінь m многочлена g(x) (3..n-1): 3

Спосіб задання коефіцієнтів:
  1 - введення з клавіатури
  2 - генерація псевдовипадкових чисел у заданому діапазоні
Оберіть спосіб (1..2): 1
Уведіть коефіцієнти многочлена f(x) від старшого до вільного члена (усього 6):
  коефіцієнт при x^5 = 1
  коефіцієнт при x^4 = 0
  коефіцієнт при x^3 = -3
  коефіцієнт при x^2 = 0
  коефіцієнт при x^1 = 5
  коефіцієнт при x^0 = -2
Уведіть коефіцієнти многочлена g(x) від старшого до вільного члена (усього 4):
  коефіцієнт при x^3 = 1
  коефіцієнт при x^2 = 0
  коефіцієнт при x^1 = -2
  коефіцієнт при x^0 = 1

Вхідні многочлени
  f(x) = x^5 - 3x^3 + 5x - 2
  g(x) = x^3 - 2x + 1

Результат ділення f(x) на g(x)
  частка   q(x) = x^2 - 1
  остача   r(x) = -x^2 + 3x - 1

Перевірка результату ділення
  q(x)*g(x) + r(x) = x^5 - 3x^3 + 5x - 2
  Найбільше відхилення від f(x) за коефіцієнтами: 0.000e+00
  Перевірку пройдено: q(x)*g(x) + r(x) тотожно дорівнює f(x).

########## f = x^4-1, g = x^3+x^2+x+1 ##########
Лабораторна робота №6, завдання 3 (варіант 19)
Виконав: студент групи ІПЗ-11 Одарчук Олексій
Ділення многочленів за схемою Горнера

Уведіть степінь n многочлена f(x) (4..20): 4
Уведіть степінь m многочлена g(x) (3..n-1): 3

Спосіб задання коефіцієнтів:
  1 - введення з клавіатури
  2 - генерація псевдовипадкових чисел у заданому діапазоні
Оберіть спосіб (1..2): 1
Уведіть коефіцієнти многочлена f(x) від старшого до вільного члена (усього 5):
  коефіцієнт при x^4 = 1
  коефіцієнт при x^3 = 0
  коефіцієнт при x^2 = 0
  коефіцієнт при x^1 = 0
  коефіцієнт при x^0 = -1
Уведіть коефіцієнти многочлена g(x) від старшого до вільного члена (усього 4):
  коефіцієнт при x^3 = 1
  коефіцієнт при x^2 = 1
  коефіцієнт при x^1 = 1
  коефіцієнт при x^0 = 1

Вхідні многочлени
  f(x) = x^4 - 1
  g(x) = x^3 + x^2 + x + 1

Результат ділення f(x) на g(x)
  частка   q(x) = x - 1
  остача   r(x) = 0

Перевірка результату ділення
  q(x)*g(x) + r(x) = x^4 - 1
  Найбільше відхилення від f(x) за коефіцієнтами: 0.000e+00
  Перевірку пройдено: q(x)*g(x) + r(x) тотожно дорівнює f(x).

########## нульові коефіцієнти ##########
Лабораторна робота №6, завдання 3 (варіант 19)
Виконав: студент групи ІПЗ-11 Одарчук Олексій
Ділення многочленів за схемою Горнера

Уведіть степінь n многочлена f(x) (4..20): 6
Уведіть степінь m многочлена g(x) (3..n-1): 4

Спосіб задання коефіцієнтів:
  1 - введення з клавіатури
  2 - генерація псевдовипадкових чисел у заданому діапазоні
Оберіть спосіб (1..2): 1
Уведіть коефіцієнти многочлена f(x) від старшого до вільного члена (усього 7):
  коефіцієнт при x^6 = 1
  коефіцієнт при x^5 = 2
  коефіцієнт при x^4 = 0
  коефіцієнт при x^3 = 0
  коефіцієнт при x^2 = -5
  коефіцієнт при x^1 = 0
  коефіцієнт при x^0 = 3
Уведіть коефіцієнти многочлена g(x) від старшого до вільного члена (усього 5):
  коефіцієнт при x^4 = 1
  коефіцієнт при x^3 = 0
  коефіцієнт при x^2 = 0
  коефіцієнт при x^1 = 0
  коефіцієнт при x^0 = -1

Вхідні многочлени
  f(x) = x^6 + 2x^5 - 5x^2 + 3
  g(x) = x^4 - 1

Результат ділення f(x) на g(x)
  частка   q(x) = x^2 + 2x
  остача   r(x) = -4x^2 + 2x + 3

Перевірка результату ділення
  q(x)*g(x) + r(x) = x^6 + 2x^5 - 5x^2 + 3
  Найбільше відхилення від f(x) за коефіцієнтами: 0.000e+00
  Перевірку пройдено: q(x)*g(x) + r(x) тотожно дорівнює f(x).

########## нульовий старший коефіцієнт дільника ##########
Лабораторна робота №6, завдання 3 (варіант 19)
Виконав: студент групи ІПЗ-11 Одарчук Олексій
Ділення многочленів за схемою Горнера

Уведіть степінь n многочлена f(x) (4..20): 5
Уведіть степінь m многочлена g(x) (3..n-1): 3

Спосіб задання коефіцієнтів:
  1 - введення з клавіатури
  2 - генерація псевдовипадкових чисел у заданому діапазоні
Оберіть спосіб (1..2): 1
Уведіть коефіцієнти многочлена f(x) від старшого до вільного члена (усього 6):
  коефіцієнт при x^5 = 1
  коефіцієнт при x^4 = 2
  коефіцієнт при x^3 = 3
  коефіцієнт при x^2 = 4
  коефіцієнт при x^1 = 5
  коефіцієнт при x^0 = 6
Уведіть коефіцієнти многочлена g(x) від старшого до вільного члена (усього 4):
  коефіцієнт при x^3 = 0
  коефіцієнт при x^2 = 1
  коефіцієнт при x^1 = 1
  коефіцієнт при x^0 = 1

Старший коефіцієнт многочлена g(x) дорівнює нулю —
степінь дільника насправді менший за 3. Ділення неможливе.
