Polinomu algebra 5.lekcija

2.2. Factorizācija mod p un tās pielietojumi
Ja ir dots polinoms
f(X) =
n
aiX i ∈ Z[X],
i=0
tad ir lietderīgi pētīt tā redukciju f mod p kur p ir pirmskaitlis:
n
f(X) = (ai mod p)X i ∈ Z[X],
i=0
2.2. teorēma. Ja f ∈ Z ir dalāms polinoms un f = gh, tad katram
pirmskaitlim p polinoms f ∈ Fp[X] ir izsakāms veidā f = gh.
PIERĀDĪJUMS Seko no tā, ka redukcija mod p ir gredzenu homomorfizms
Z → Fp. Jāpārbauda labās un kreisās puses koeficientu
vienādība.
Saturs Sākums Beigas ◭ ◮ Atpakal¸ Aizvērt Pilns ekrāns
12