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

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

Шевчук М.Б. (Кіровоград, ДПУ)

КОНГРУЕНЦІЇ ВИЩИХ СТЕПЕНІВ

a ? b (mod m)

f (х)= а0хп + а1хп-1 + . . . +

+ аn-1x + an

f (x) ? 0(mod m)

f(x) = (xp—x)q(x) + r(x)

f (х) ? (х — ?1) f1 (х) (mod р)

f (х) ? (х – ?1) (х - ?2) ( . . . (

( (х - ?k) fk (x) (mod p)

-----------------------

[pic]