Реферат: Сравнения высших степеней

………………… …………………

a₀ = R – cb₀ ; R = a₀ + cb₀ ;

Таблиця

СТРУКТУРНЕ ПРЕДСТАВЛЕННЯ СХЕМИ ГОРНЕРА

an	an-1	an-2	…….	a0
c	bn-1	bn-2	bn-3	…….	R

[1] Рівняння

a ₀ xⁿ +a ₁ x^{n- 1} +…+a_{n- 1} x +a_n =pt (*)

з цілими коефіцієнтами і p >1 еквівалентне конгруенції (1). Внаслідок такої залежності задачу на розв’язання рівняння (*) в цілих числах можна замінити задачею про розв’язання конгруенції (1), що і застосовується в теорії чисел.

[2] З цієї причини в теорії конгруенцій звичайно приймають, що модуль конгруенції – просте число або степінь простого числа.