4-Laboratoriya ishi. Sonli algoritmlar. Gorner sxemasi

Misol №3

Gorner sxemasi yordamida x6 + 2x5−21x4−20x3 + 71x2 + 114x + 45 ko'paytmalarining butun sonlarini toping.

Yechimi:
Ko`rib chiqilayotgan ko`phadning koeffitsientlari butun sonlardir va o`zgaruvchining eng yuqori darajasiga (ya`ni x6 dan oldin) koeffitsient tengdir. Bunday holda, erkin atamani ajratuvchilar orasida ko'paytirilgan butun sonlarni topish kerak, ya'ni. 45 raqamini bo'luvchilar orasida. Berilgan ko'p sonli raqamlar uchun bunday ildizlar 45; 15; 9; 5; 3; 1 va −45; −15; −9; −5; −3; −1 raqamlari bo'lishi mumkin. Masalan, 1 raqamini tekshiraylik: