Скачайте в формате документа WORD

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

ЛТЕРАТУРА

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

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

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

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


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

Pn(x) = anxn + an-1xn-1 + Е + a1x + a0 ;

Pn-1(x) = Sn-1(x)(x Ц c) + R ;

Sn-1(x) = bn-1xn-1 + bn-2xn-2 + Е+b1x + b0 ;

(x - c);

an = bn-1 ; bn-1 = an ;

an-1 = bn-2 Ц cbn-1 ; bn-2 = an-1 + cbn-1 ;

an-2 = bn-3 Ц cbn-2 ; bn-3 = an-2 + cbn-2 ;

a0 = R - cb0 ; R = a0 + cb0 ;

Таблиця

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

an

an-1

an-2

ЕЕ.

a0

c

bn-1

bn-2

bn-3

ЕЕ.

R



[1] Рвняння

a0xn+a1xn-1+Е+an-1x+an=pt (*)

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

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