Сравнения высших степеней(Конгруенц�� вищих степенв )

ЛТЕРАТУРА

1.     Бородн О.., Теоря чисел. Радянська школа, К., 1965. - 244с.

2.     Бухштаб А.А., Теория чисел. чпедгизд., М., 1960. - 375с.

3.     Окунев Л.Я., Краткий курс теории чисел, учебное пособие для пединститутов, М., 1956

4.     Сушкевич А.К., Теоря чисел. Видавництво Харквського Державного нверситета мен А.М.Горького, Х.,1954.

ДОДАТОК. СХЕМА ГОРНЕРА

P_n(x) = a_nxⁿ + a_n-1x^n-1 + Е + a₁x + a₀ ;

P_n-1(x) = S_n-1(x)(x Ц c) + R ;

S_n-1(x) = b_n-1x^n-1 + b_n-2x^n-2 + Е+b₁x + b₀ ;

(x - c);

a_n = b_n-1 ; b_n-1 = a_n ;

a_n-1 = b_n-2 Ц cb_n-1 ; b_n-2 = a_n-1 + cb_n-1 ;

a_n-2 = b_n-3 Ц cb_n-2 ; b_n-3 = a_n-2 + cb_n-2 ;

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-1x+a_n=pt (*)

з цлими коефцúнтами p>1 екввалентне конгруенцÿ (1). Внаслдок тако

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