Gonda Jnos

POLINOMOK

Pldk s megoldsok

ELTE Budapest 2007-11-30

IK Digitlis Knyvtr
4. javtott kiads
 Felsoktatsi tanknyv

Lektorltk:
Bui Minh Phong
Lng Csabn

Szerkesztette: Lng Csabn

c Gonda Jnos 2006

 Tartalomjegyzk

1. Elsz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4

2. Bevezets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

3. Pldk . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
3.1. Polinomok . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
3.1.1. Polinom  nem polinom . . . . . . . . . . . . . . . . . . . . . 7
3.1.2. Polinom alakja, konstans polinom, lineris polinom . . . . . . 8
3.1.3. Mveletek polinomokkal . . . . . . . . . . . . . . . . . . . . . 9
3.1.4. Polinom foka, fegytthatja . . . . . . . . . . . . . . . . . . 10
3.1.5. Maradkos oszts . . . . . . . . . . . . . . . . . . . . . . . . . 11
3.1.6. Polinom gykei nhny gyk ismeretben . . . . . . . . . . . 11
3.1.7. Polinom meghatrozsa a gykeibl . . . . . . . . . . . . . . 12
3.1.8. Gykk s egytthatk kapcsolata . . . . . . . . . . . . . . . 13
3.1.9. Horner-mdszer . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3.1.10. Maradkos oszts elsfok polinommal s a Horner-mdszer . 14
3.1.11. Derivlt helyettestsi rtke . . . . . . . . . . . . . . . . . . . 15
3.1.12. Polinomfggvnyek vges testek felett . . . . . . . . . . . . . 15
3.1.13. Polinom derivltja . . . . . . . . . . . . . . . . . . . . . . . . 16
3.1.14. Legnagyobb kzs oszt s lineris kombincis ellltsa . . 16
3.1.15. Tbbszrs gyk . . . . . . . . . . . . . . . . . . . . . . . . . 18
Tartalomjegyzk 3

3.1.16. Racionlis egytthats polinom racionlis gykei . . . . . . . 18

3.1.17. Polinom felbontsa . . . . . . . . . . . . . . . . . . . . . . . . 18
3.1.18. Gyr s a gyr fltti polinomgyr kapcsolata . . . . . . 19
3.1.19. Helyettestsi rtk . . . . . . . . . . . . . . . . . . . . . . . . 19
3.1.20. Polinom s derivltja tbbszrs gykei . . . . . . . . . . . . 20

4. Megoldsok . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
4.1. Polinomok . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
4.1.1. Polinom  nem polinom . . . . . . . . . . . . . . . . . . . . . 21
4.1.2. Polinom alakja, konstans polinom, lineris polinom . . . . . . 26
4.1.3. Mveletek polinomokkal . . . . . . . . . . . . . . . . . . . . . 26
4.1.4. Polinom foka, fegytthatja . . . . . . . . . . . . . . . . . . 47
4.1.5. Maradkos oszts . . . . . . . . . . . . . . . . . . . . . . . . . 47
4.1.6. Polinom gykei nhny gyk ismeretben . . . . . . . . . . . 53
4.1.7. Polinom meghatrozsa a gykeibl . . . . . . . . . . . . . . 55
4.1.8. Gykk s egytthatk kapcsolata . . . . . . . . . . . . . . . 58
4.1.9. Horner-mdszer . . . . . . . . . . . . . . . . . . . . . . . . . . 59
4.1.10. Maradkos oszts elsfok polinommal s a Horner-mdszer . 71
4.1.11. Derivlt helyettestsi rtke . . . . . . . . . . . . . . . . . . . 76
4.1.12. Polinomfggvnyek vges testek felett . . . . . . . . . . . . . 77
4.1.13. Polinom derivltja . . . . . . . . . . . . . . . . . . . . . . . . 78
4.1.14. Legnagyobb kzs oszt s lineris kombincis ellltsa . . 79
4.1.15. Tbbszrs gyk . . . . . . . . . . . . . . . . . . . . . . . . . 91
4.1.16. Racionlis egytthats polinom racionlis gykei . . . . . . . 96
4.1.17. Polinom felbontsa . . . . . . . . . . . . . . . . . . . . . . . . 104
4.1.18. Gyr s a gyr fltti polinomgyr kapcsolata . . . . . . 108
4.1.19. Helyettestsi rtk . . . . . . . . . . . . . . . . . . . . . . . . 108
4.1.20. Polinom s derivltja tbbszrs gykei . . . . . . . . . . . . 112

5. Ajnlott irodalom . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114

 1. Elsz

Ez a pldatr elssorban az ELTE Informatikai Kar programtervez informati-

kus, programtervez matematikus, programoz s informatika tanr szakos hallgati
szmra kszlt, remljk azonban, hogy mindazok, akik rdekldnek a polinomok
irnt, merthetnek belle.
A 2. fejezetben a pldkat soroltuk fel, a 3. fejezetben pedig a pldk rszletesen
kidolgozott megoldsai szerepelnek.
Az itt szerepl polinomokkal kapcsolatos pldk s megoldsaik ennek a plda-
trnak a szmra kszltek, itt jelennek meg elszr.
A polinomok tmja irnt rdekldknek ajnljuk mg Gonda Jnos: Gyakorla-
tok s feladatok a Bevezets a matematikba cm trgyhoz; Polinomok, vges testek,
kongruencik, kdols (ELTE TTK, Budapest, 2001) cm knyvt, amelyben szin-
tn szmos kidolgozott plda tallhat.
A knyvben tallhat hibkra, hinyossgokra vonatkoz szrevteleket ksz-
nettel fogadjuk.
Budapest, 2006. mjus

Lng Csabn
szerkeszt
zslang@compalg.inf.elte.hu
ELTE Informatikai Kar Komputer Algebra Tanszk
1117 Budapest, Pzmny Pter stny I/C.
 2. Bevezets

Ez a pldatr a polinomokkal kapcsolatos feladatokat tartalmaz. Egy-egy szmo-

zott feladatcsoport a polinomok egy-egy problmjhoz kapcsoldik, s igyekszik a
problmt minl szleskrbben bemutatni, s megmutatni, hogy a szoksosnl, a
htkznapi-nl ltalnosabb esetben is lehet ezeket a krdseket analizlni (s a
gyakorlatban kiderl, hogy szksg is van az ilyen kiterjesztsekre). Ebbl kvet-
kezik, hogy egy szmozott csoport tbb feladatot is fellel. Foglalkozunk csaknem
trivilis krdsekkel (a tapasztalat szerint amikor valaki elszr tallkozik ezekkel az
egyszernek mondott feladatokkal, gyakran nem ltja els rnzsre, hogy hogyan
kell az elmletet a gyakorlatba tltetni), s bonyolultabb, sszetettebb feladatokkal
is. A vizsglt krdsek elmleti alapjai majdnem minden esetben megtallhatak az
eladsokhoz kapcsold jegyzetekben, s ahol ez nem gy van, ott a megoldsok
sorn rviden rintjk az elmletet is.
A pldatrban szerepl valamennyi feladat megoldsa megtallhat a msodik rsz-
ben, s minden feladatcsoportnl rszletesen lersra kerlt, hogy hogyan kell ltal-
ban az adott tpus feladatot megoldani. A cl az volt, hogy a pldatr hasznlat-
val brki kpes legyen egyedl is elsajttani a megoldsokhoz szksges technikkat.
Termszetesen azt is fontosnak tartjuk, hogy a pldk megoldsval a mgttk lv
elmletet is sikerljn jobban, mlyebben megrteni.
A pldatrban az albbi jellseket hasznltuk:
6 2. Bevezets

N0 a nem negatv egsz szmok halmaza

N a pozitv egsz szmok halmaza
Z az egsz szmok halmaza
Q a racionlis szmok halmaza
R a vals szmok halmaza
C a komplex szmok halmaza
Zm a modulo m maradkosztlyok halmaza (1 < m N)
Zm a modulo m reduklt maradkosztlyok halmaza (1 < m N)
R(n) egy R gyr fltti n n-es mtrixok halmaza (n N)
e (multiplikatv) csoport, gyr vagy test egysgeleme
p ltalban prmszm
k Zm -ben a k-val reprezentlt maradkosztly (k Z),

C-ben a k komplex szm konjugltja

(r, ) az r abszolt rtk, szg komplex szm (0 r R, R)
(n)


2 k
k az 1, k 2
n
= 1, n
komplex szm,
vagyis a k 2 szghz tartoz n-edik komplex egysggyk
n 8
>
>
>
> 1 x>0
<
sign(x) az eljelfggvny: sign(x) = 0 x=0
>
>
>
>
: 1
x<0

Hm az a + b m alak szmok halmaza, ahol m ngyzetmentes egsz szm
(vagyis olyan, 1-tl klnbz egsz szm, amely egyetlen 1-nl nagyobb
egsz szm ngyzetvel sem oszthat), s a, b egsz szmok
 3. Pldk

3.1. Polinomok
3.1.1. Polinom  nem polinom
1. Az albbi szablyokkal kapcsolatban

llaptsa meg, hogy melyik denil polinomot;

ha polinom, akkor
 adja meg a fokt;
 rja fel a szoksos polinomalakban.

a. : Z Z, u 7 u2 ;
f
b. : N0 Z, u 7 u2 ;
f
c. : N0 Z, fi := i2 ;
f

d. : N0 Z, fi := 20
f 2i ;
Qi
e. f : N0 Z, fi := j=0 (n j) (n N0 );

n ( N0 ) , i=0
f. f : N0 Z, fi := ;
fi1 (n i) , i > 0
i+1
g. f : N0 R, fi := 1 i+1 1
;
8 3. Pldk

h. f : N0 R, fi := 1sign 35 32i ;

1, i=0
i. (n N); f : N0 C, fi := (n)
fi1 1 , i > 0
(n)
1 = 1, 2
n a 2
szghz tartoz n-edik komplex egysggyk ;
n

1, i=0
j. (n N); f : N0 C, fi := (n) (n)
n1 f i1 2 , i>0
(n) 2
2
k = 1, k n a k n szghz tartoz n-edik komplex egysggyk ;
k. f : N0 Z, fi := i!;
l. (2 m N); f : N0 Zm , fi := i! (i! az i! ltal reprezentlt modulo m
maradkosztly);

(0) , i=0
m. f : N0 Z, fi := , ahol : N N tetszleges
fi1 (i) , i>0
fggvny;

n. f : N0 Q, fi := 10i 10i , ahol = 3, 14 . . .;

o. f : N0 N0 , fi := 10i mod 10, ahol = 3, 14 . . .;

p. f : N0 Z, fi := 10i mod 10i , ahol = 3, 14 . . .;
q. (R tetszleges
egysgelemes
gyr az e egysgelemmel); f : N0 R(3) ,

e e e

0 e e , i = 0
fi := ;

0 0 e

fi1 f0 , i>0
r. (R tetszleges
egysgelemes (3)
gyr az e egysgelemmel); f : N0 R ,

0 0 e

n1 e 0 0 , i=0
fi := , n1 N0 , n2 N;

0 n2 e 0

fi1 f0 , i>0
s. (R tetszleges
egysgelemes
gyr az e egysgelemmel); f : N0 R(3) ,
0 n1 e n3 e
A = 0 0 n2 e (n1 N, n2 N,n3 N), fi := Ai .
0 0 0

3.1.2. Polinom alakja, konstans polinom, lineris polinom

2. Adja meg a legegyszerbb alakban az albbi polinomokat:
a. f = 2x0 , R = Z;
b. f = 2x0 + 1x1 + 3x2 + 0x3 + 1x4 , R = Z;
c. f = 2x0 + 1x1 + 3x2 + 0x3 + 1x4 , R = Z3 ;
d. f = 0x0 + 1x1 + 3x2 + 0x3 + 1x4 + 0x5 , R = Z3 ;
e. f = 0x0 + 3x1 + 3x2 + 0x3 + 6x4 , R = Z3 ;
f. f = 0x0 + 3x1 + 3x2 + 0x3 + 6x4 , R = Z8 .
3. Melyek konstans, s melyek lineris polinomok az albbiak kzl:
3.1. Polinomok 9

a. f = 2x0 + 1x1 + 3x2 + 0x3 + 1x4 Z [x];

b. f = 2x0 + 1x1 + 3x2 + 0x3 + 1x4 Z2 [x];
c. f = 2x0 + 5x1 + 10x2 + 5x3 + 5x4 Z5 [x];
d. f = 5x0 + 10x1 + 12x2 + 5x3 + 5x4 Z5 [x];
e. f = 5x0 + 10x1 + 12x2 + 4x3 + 3x4 Z12 [x];

P P j 2j
f. f = 5/2x0 + 2x1 + e j=0 j!1 x2 + j=0 (1) 1
(2j)! 2 x3 C [x].

3.1.3. Mveletek polinomokkal

4. Az albb megadott polinomokkal s konstanssal hatrozza meg

f + g -t;
f g -t;
cf -et;
f g -t;
gf -et.

a. f = 3x3 + 2x + 4, g = 2x4 + 2x2 + 5x, c = 3, R = Z;

b. f = 3x3 + 2x + 4, g = 2x4 + 2x2 + 5x, c = 3, R = Z5 ;
c. f = 4x4 + 2x2 + 11x, g = 12x5 + 3x3 + 2x 8,
c = 3, R = Z6 ;

d. f = (4 + 2i) x3 1/2 + 3/2i x2 +2x + 3 3,
5 3 2
g = ex (1 + i) x + 2x + 5/2x 11, c = /2, R = C;

2 3 1 3
e. f = 2
x + ,
3 2 3 1
2 3 1 4
g= x+ ,
3 2 4 1
3 1
c= , R = Z(2) ;
1 3

2 3 1 3
f. f = x2 + ,
6 2 6 1
2 3 1 4
g= x+ ,
6 2 8 1
3 1
c= , R = Z(2) ;
2 3

1 + 2i 3 2i 1 3i 3 + i
g. f = 2
x + ,
3 2i 1 2i 3 + i 1 + 3i
2 2i 3 + i 4+i 4 2i
g= x+ ,
3 + i 2
+ 2i 4 2i 4i
3 i
c= , R = C(2) ;
i 3
10 3. Pldk

1 2 3 2 1 3 3 1
2 1 2 3 2 3 1 1 3
h. f = 3 2 1 2 x + 3
,
1 1 3
2 3 2 1 1 3 3 1
2 2 3 1 4 1 4 2
2 2 1 3 1 4 2 4
g= 3
x +
4 2 4 1 ,

1 2 2
1 3 2 2 2 4 1 4
3 0 0 1
0 3 1 0
c=
0 1 3 0 , R = Z ;
(4)

1 0 0 3

2 3 1 3
i. f= 2
x + ,
6 2 6 1

2 3 1 4
g= x+ ,
6 2 8 1
3 1 (2)
c= , R = Z5 ;
2 3
j. f = 48x2 + 12x 12, g = 30x2 6x + 12, c = 15, R = Z72 ;

2 3 3 2
k. f= x+ ,
1 1, 5 4 1, 5
1 2 1, 2 2
g= x+ , R = R(2) ;
13 23 3 2, 5
Pn Pn
l. f = j=0 ej xj , g = j=0 ej xj , c = n, R = C;
Pn Pn
m. f = j=0 eij xj , g = j=0 eij xj , c = n, R = C.

3.1.4. Polinom foka, fegytthatja

5. Az eredmnypolinom kiszmtsa nlkl hatrozza meg az albbi polinomok

sszegnek
klnbsgnek
szorzatnak

 fokt;
 legkisebb fok nem nulla egytthats tagjnak fokt;
 fegytthatjt.

a. f = 2x3 4x + 3, g = 7x2 + 5x 3, R = Z;
b. f = 2x3 4x + 3, g = 7x2 + 5x 3, R = Z3 ;
c. f = 2x3 4x + 3, g = 7x2 + 5x 3, R = Z2 ;
d. f = 2x3 4x2 , g = 2x3 4x2 , R = Z;
e. f = 2x3 4x2 , g = 2x3 4x, R = Z.
 3.1. Polinomok 11

3.1.5. Maradkos oszts

6. llaptsa meg, hogy az albbi polinomokkal elvgezhet-e a maradkos oszts,
s ahol igen, ott vgezze el a mveletet (f -et osztjuk g -vel), tovbb dntse el,
hogy f oszthat-e g -vel.

a. f = 2x3 4x + 3, g = 7x2 + 5x 3, R = Z;
b. f = 7x2 + 5x 3, g = 2x3 4x + 3, R = Z;
c. f = 2x3 4x + 3, g = 7x2 + 5x 3, R = Q;
d. f = 2x3 4x + 3, g = 7x2 + 5x 3, R = Z5 ;
e. f = 2x3 4x + 3, g = 4x2 + 5x 3, R = Z7 ;
f. f = 2x3 4x + 3, g = 7x2 + 5x 3, R = Z8 ;
g. f = 4x3 4x + 3, g = 3x2 + 5x 3, R = Z6 ;
h. f = 4x3 4x + 3, g = 2x2 + 5x 3, R = Z6 ;
i. f = 4x3 x2 + 3, g = 2x2 + 5x 3, R = Z6 ;
j. f = 4x3 4x + 3, g = 12x2 + 5x 3, R = Z6 ;
k. f = 2/3x5 7/8x + 4/7, g = 3/11x3 + 2/9x + 1/5, R = Q;
l. f = ex2 ln 3x + sin /5, g = e2 x + /3, R = R;
m. f = 3, 17x4 2/7x + 10, 121, g = 1, 53x2 + 1/8, R = R;

n. f = 3, 17x4 2/7x + 10, 121, g = 1, 53x2 + 3 10, R = R;
o. f = (3 + 2i) x4 (2 3i) x + (10 + i),
g = (2 5i) x2 + (3 + 7i), R = C;
4
p. f = 3 + 2 10 x
2 2 3
10 x + 10 + 10 ,
g = 3 10 x + 3 + 7 10 , R = H10
H10 = a + b 10 (a, b) Z2 ;
4
q. f = 3 + 2 10 2x 2
3 10 x + 10 + 10 ,
g = 1 10 x + 3 + 7 10 , R = H10 ;
r. f = 6x4 7x3 10x2 + 24x 11, g = 2x2 + x 3, R = Z;
s. f = 0, g = 5x 7, R = Z;
t. f = 2x3 5x + 3, g = 0, R = Z;
u. f = 0 , g = 0 , R = Z;
v. f = 6x2 5x + 3, g = 2x 4, R = Z.
3.1.6. Polinom gykei nhny gyk ismeretben
7. Hatrozza meg az albbi polinomok valamennyi gykt:

a. f R [x], deg (f ) = 13, f -nek a 0 egyszeres, 2/3 s 1/2 + i 3/2 ktszeres
s 1 + i hromszoros gyke;
P
b. f = 5j=0 aj xj C [x], a5 6= 0, aj = a5j s f -nek a 2 ktszeres gyke;
P
c. f = 5j=0 aj xj C [x], a5 6= 0, aj = a5j s f -nek a 2 ktszeres gyke;
P P
d. f = 5j=0 aj xj C [x], s g = 5j=0 a5j xj gykei 1, 1, 1, 3 s 4;
12 3. Pldk

P5 5j j
e. f= 5
j=0 j 2 x C [x];
f. f = x + 2x + x3 + 6x2 + 2x + 5 Z7 [x];
5 4

g. f = x7 1 C [x];
h. f = x6 1 Z7 [x];
i. f = x7 x Z7 [x];
j. f = x7 x C [x];
k. f = x12 x7 x5 + 1 C [x];
l. f = x21 3x14 + 3x7 1 C [x] ;
m. f = x2 5x Z6 [x].

3.1.7. Polinom meghatrozsa a gykeibl

8. Hatrozza meg azt az f polinomot, amelyre
a. f R [x], deg (f ) 7, a polinom fegytthatja 3, s f -nek a 2 s 3 i
egyszeres, 1 + i ktszeres gyke;
b. f R [x], deg (f ) 5, f -nek a 3 ktszeres s 2 hromszoros gyke, s
f (0) = 2;
c. f R [x], deg (f ) 5, f -nek a 3 ktszeres s 2 hromszoros gyke, s
f (1) = 2;
d. f R [x], deg (f ) 4, f (2) = 2, f (1) = 3, f (0) = 4, f (1) = 5,
f (2) = 6;
e. f R [x], deg (f ) 4, f (2) = 2, f (1) = 1, f (0) = 0, f (1) = 1,
f (2) = 2;
f. f R [x], deg (f ) 4, f (2) = 2, f (1) = 1, f (0) = 3, f (1) = 1,
f (2) = 2;
g. f C [x], deg (f ) 3, f (1 i) = 2, f (1 + i) = 1i, f (1 + i) = 3+i,
f (1 i) = 1 i;
h. f Q [x], deg (f ) 4, f (1/2) = 2, f (2) = 3/2, f (3) = 1/2, f (6) =
2, f (13/2) = 1;
i. f Z11 [x], deg (f ) 4, f (2) = 2, f (5) = 3, f (6) = 1, f (8) = 2,
f (9) = 1;
j. f Z [x], deg (f ) 4, f (0) = 0, f (1) = 1, f (2) = 1, f (3) = 2, f (4) = 2;
k. f Z5 [x], deg (f ) 4, f (0) = 0, f (1) = 1, f (2) = 1, f (3) = 2, f (4) =
2;
l. f Z7 [x], deg (f ) 4, f (0) = 0, f (1) = 1, f (2) = 1, f (3) = 2, f (4) =
2;
m. f R [x], deg (f ) 4
i. f (2) = 2, f (1) = 1, f (0) = 2, f (1) = 1, f (2) = 2;
ii. f (2) = 2, f (1) = 1, f (0) = 2, f (1) = 1, f (2) = 4;
iii. f (2) = 2, f (1) = 4, f (0) = 1, f (1) = 2, f (2) = 1;
iv. f (2) = 0, f (1) = 0, f (0) = 0, f (1) = 0, f (2) = 0;
 3.1. Polinomok 13

n. f Z [x], deg (f ) = 5, f (0) = 0, f (1) = 0, f (2) = 0, f (3) = 0, f (4) = 0, s

a polinom fegytthatja 2;
o. f Z5 [x], deg (f ) = 5, f (0) = 0, f (1) = 0, f (2) = 0, f (3) = 0, f (4) = 0,
s a polinom fegytthatja 2;
p. f Z [x], deg (f ) 3, f (2) = 5, f (1) = 3, f (2) = 5, f (4) = 2;
q. f Z [x], deg (f ) 3, f (2) = 5, f (1) = 3, f (4) = 2;
r. f Z [x], f (2) = 5, f (1) = 3, f (4) = 2.

3.1.8. Gykk s egytthatk kapcsolata

9. A gykk s egytthatk kztti sszefggs alapjn hatrozza meg azt az f
polinomot, amelyre
a. f Z [x], deg (f ) = 3, a polinom fegytthatja 4, hrom gyk u1 , u2 s
u3 , s u1 u2 u3 = 5, u1 + u2 + u3 = 1 s u1 u2 + u1 u3 + u2 u3 = 4;
b. f Z7 [x], deg (f ) = 3, a polinom fegytthatja 3, hrom gyk u1 , u2 s
u3 , s u1 u2 u3 = 2, u1 + u2 + u3 = 1 s u1 u2 + u1 u3 + u2 u3 = 3;
c. f Z [x], deg (f ) = 3, a polinom fegytthatja 4, hrom gyk u1 , u2 s
u3 , s u1 u2 u3 = 5, u1 + u2 + u3 = 1 s u21 + u22 + u23 = 7;
d. f Z7 [x], deg (f ) = 3, a polinom fegytthatja 4, hrom gyk u1 , u2 s
u3 , s u1 = 2, u2 u3 = 5 s u21 + u22 + u23 = 2;
e. f Z7 [x], deg (f ) = 3, a polinom fegytthatja 4, hrom gyk u1 , u2 s
u3 , s u1 + u2 + u3 = 1, u21 + u22 + u23 = 2 s u31 + u32 + u33 = 2;
f. f Z [x], deg (f ) = 3, a polinom fegytthatja 2, hrom gyk u1 , u2 s u3 ,
s u1 u2 u3 = 5, u1 + u2 + u3 = 3 s u1 u2 + u1 u3 + u2 u3 = 2;
g. f Z [x], deg (f ) = 3, a polinom fegytthatja 3, hrom gyk u1 , u2 s u3 ,
s u1 u2 u3 = 5, u1 u2 + u1 u3 + u2 u3 = 9 s u21 + u22 + u23 = 7;
h. f Q [x], f (u1 ) = f (u2 ) = f (u3 ) = 0, u1 + u2 + u3 = 2,
u1 u2 + u2 u3 + u3 u1 = 5, u1 u2 u3 = 6;
i. f Q [x], f (u1 ) = f (u2 ) = f (u3 ) = 0, u1 + u2 + u3 = 2,
u21 + u22 + u23 = 14, u31 + u32 + u33 = 20;

3.1.9. Horner-mdszer
10. Hatrozza meg f (u)-t, g (u)-t, f (u)+g (u)-t, (f + g) (u)-t, f (u) g (u)-t, (f g) (u)-
t, g (u) f (u)-t s (gf ) (u)-t, ha f s g az R gyr feletti polinomok, s u R.
a. f = 3x5 + 2x2 7x + 2, g = 2x3 + 5x 11, u = 3, R = Z;
b. f = 3x3 + 2x2 7x + 2, g = 2x3 + 5x2 11, u = 2, R = Z;
c. f = 3x3 + 2x2 7x + 2, g = 2x2 + 5x 11, u = 1/2, R = Q;
d. f = 3x3 + 2x2 7x + 2, g = 2x2 + 5x 11, u = 1 i, R = C;
e. f = (2 i) x2 (7 + i) x + (2 + 4i),
g = (2 + 2i) x3 + (5 i) x (1 + i) , u = (1 2i), R = C;
f. f = 3x5 + 2x2 7x + 2, g = 2x3 + 5x 11, u = 3, R = Z3 ;
g. f = 3x5 + 2x2 7x + 2, g = 2x3 + 5x 11, u = 3, R = Z5 ;
 14 3. Pldk

h. f = 3x5 + 2x2 7x + 2, g = 2x3 + 5x 11, u = 3, R = Z6 ;

i. f = x 2, g = x 3, u = 5, R = Z6 ;
j. f = x2 x + 1, g = x2 + x + 1, R = C
i. u = 1;

ii. u = 1/2 + i 3/2;

iii. u = 1/2 + i 3/2;

k. f = x3 1, g = x3 + 1, u = 1/2 + i 3/2, R = C;

l. f = x3 2x2 + 2x 1, g = x3 + 2x2 + 2x + 1, u = 1/2 + i 3/2, R = C;
m. f = x2 x + 1, g = x2 + x + 1, R = Q(2)

1/2 3/2
i. u = ;
3/2 1/2

1 2
ii. u = ;
2 1

1 2
iii. u = ;
4 1

1 2
n. f = x2 2x 7, g = x2 + 2x 7, u = , R = Q(2) ;
4 1

i 0 i 0
o. f = x + , g =x , R = C(2)
0 i 0 i

i 0
i. u = ;
0 i

0 1
ii. u = ;
1 0

0 i
iii. u = ;
i 0

2/2i 2/2
iv. u = ;
2/2 2/2i

ai b ai b
v. u = , a R, b C, det = 1;
b ai b ai

1 2 1 0 2 1
p. f = x , g =x ,u= , R = Z(2) .
3 4 4 3 3 5

3.1.10. Maradkos oszts elsfok polinommal s a Horner-

mdszer
11. Hatrozza meg az albbi maradkos osztsok hnyadost s maradkt:
a. f = 3x5 + 2x2 7x + 2
i. g = x 3, R = Z;
ii. g = x + 2, R = Z;
iii. g = x 1/2, R = Q;
b. f = 3x3 + 2x2 7x + 2, g = x (1 i) , R = C;
 3.1. Polinomok 15

c. f = (2 i) x2 (7 + i) x + (2 + 4i), g = x (1 2i) , R = C;
d. f = 3x5 + 2x2 7x + 2, g = x 3,
i. R = Z3 ;
ii. R = Z5 ;
iii. R = Z6 ;
e. f = x 2, g = x 5, R = Z6 ;
f. f = x2 x + 1, R = C
i. g = x + 1;

ii. g = x 1/2 + i 3/2 ;

iii. g = x 1/2 + i 3/2 ;

g. f = x3 1, g = x 1/2 + i 3/2 , R = C;

h. f = x3 2x2 + 2x 1, g = x 1/2 + i 3/2 , R = C;
i. f = 2/3x3 5/4x + 1/5, g = x 2/5.
3.1.11. Derivlt helyettestsi rtke
12. Derivls nlkl hatrozza meg az albbi polinomok k-adik derivltjnak helyet-
testsi rtkt a megadott pontokban:
a. f = 3x5 + 2x2 7x + 2, u = 3, k = 1, R = Z;
b. f = 3x5 + 2x2 7x + 2, u = 3, k = 2, R = Z4 ;
c. f = 3x5 + 2x2 7x + 2, u = 3, k = 3, R = Z3 ;
d. f = 3x5 7x3 + 5x 8, u = 2, k = 4, R = Q;
e. f = 5x6 11x5 + 6x4 + 2x2 31x + 17, u = 7, k = 4, R = Z2 .
3.1.12. Polinomfggvnyek vges testek felett
13. Igazolja, hogy
a. Zp fltt az xp -hez s x-hez tartoz polinomfggvny azonos;
b. a q -elem test fltt az xq -hoz s x-hez tartoz polinomfggvny azonos;
c. Zp fltt az f Zp [x]-hez s az f + g (xp x)-hez tartoz polinomfggvny
azonos, ahol g tetszleges Zp fltti polinom;
d. a q -elem K test fltt az f Zp [x]-hez s az f + g (xq x)-hez tartoz
polinomfggvny azonos, ahol g tetszleges K fltti polinom;
e. Zp fltt pontosan pp klnbz egyhatrozatlan polinomfggvny van;
f. a q -elem test fltt pontosan q q klnbz egyhatrozatlan polinomfgg-
vny van;
g. megadhat egy bijekci a Zp fltti legfeljebb p1-edfok polinomokhoz tar-
toz polinomfggvnyek s a Zp -t nmagba kpez egyvltozs fggvnyek
kztt;
h. megadhat egy bijekci a q -elem K test fltti legfeljebb q 1-edfok poli-
nomokhoz tartoz polinomfggvnyek s a K -t nmagba kpez egyvltozs
fggvnyek kztt;
 16 3. Pldk

i. a Zp fltti f polinom Zp -beli gykeinek halmaza azonos f mod (xp x)

gykeinek halmazval;
j. a q -elem K test fltti f polinom K -beli gykeinek halmaza azonos f mod
(xq x) gykeinek halmazval;
k. a Z p fltti
f polinom Zp -beli nem nulla gykeinek halmaza azonos f mod
xp1 1 gykeinek halmazval;
l. a q -elem K test fltti f polinom K -beli nem nulla gykeinek halmaza
azonos f mod xq1 e gykeinek halmazval;
Pn
m. a Zp fltti fP= i=0 ai xi polinom Zp -beli nem nulla gykeinek halmaza
azonos a g = i=0 ai xi mod (p1) polinom Zp -beli nem nulla gykeinek hal-
n

mazval;
n. a q -elem K P test fltti f polinom K -beli nem nulla gykeinek halmaza
azonos a g = i=0 ai xi mod (q1) polinom K -beli nem nulla gykeinek hal-
n

mazval;
o. a Zp fltti f polinom Zp -beli gykeinek halmaza azonos d = (f, xp x)
gykeinek halmazval;
p. a q -elem K test fltti f polinom K -beli gykeinek halmaza azonos d =
(f, xq x) gykeinek halmazval;
q. a Zp flttif polinom Zp -beli nem nulla gykeinek halmaza azonos d =
f, xp1 1 gykeinek halmazval;
r. a q -elem K test fltti
f polinom K -beli nem nulla gykeinek halmaza
azonos d = f, xq1 e gykeinek halmazval.

3.1.13. Polinom derivltja

14. Hatrozza meg az albbi polinom derivltjt.
a. f = 3x7 5x2 + 2x + 7, R = Z;
b. f = 3x7 5x2 + 2x + 7, R = Z3 ;
c. f = 3x7 5x2 + 2x + 7, R = Z7 ;
d. f = 3x7 5x2 + 2x + 7, R = Q;
m
e. f = (x 3) , m egy pozitv egsz szm, R = Z;
m
f. f = (x 3) , m egy pozitv egsz szm, R = Z3 ;
Pn
g. f = i=0 ai xpi , R = Zp ;
Pn
h. f = i=0 ai xi , R = Z2 .
15. Lehet-e
a. egy legalbb elsfok polinom derivltja a nullpolinom;
b. egy 1 < n-edfok polinom derivltja legfeljebb n 2-fok?
3.1.14. Legnagyobb kzs oszt s lineris kombincis ell-
ltsa
16. Hatrozza meg az albbi polinomok legnagyobb kzs osztjt, s a legnagyobb
kzs osztt rja fel a megadott kt polinom lineris kombincijaknt.
 3.1. Polinomok 17

a. f = 3x4 2x2 + 5x + 3, g = 2x3 2x 3, R = Q;

b. f = 3x4 2x2 + 5x + 3, g = 2x3 2x 3, R = Z7 ;
c. f = 3x4 2x2 + 5x + 3, g = 2x3 2x 3, R = Z11 ;
d. f = 3x4 2x2 + 5x + 3, g = 2x3 2x 3, R = Z5 ;
e. f = 3x4 2x2 + 5x + 3, g = 2x3 2x 3, R = Z2 ;
f. f = 3x4 2x2 + 5x + 3, g = 2x3 2x 3, R = Z3 ;
g. f = (3 i)x4 (1 + 3i)x3 + (2 + 4i)x2 + (5 5i)x (7 + i),
g = (4 3i)x3 5x2 + (3 i)x (3 i), R = C;
h. f = 1/2x4 3/2x3 + 25/9x2 26/9x 4/3, g = 2x3 19/3x2 + 11/3x + 2,
R = Q;
i. f = 3x4 2x2 + 5x + 3, g = 4x3 + 25x2 15x 9, R = Z5 ;
j. f = 4x4 12x3 3x2 + 18x + 9, g = 2x2 3x 3, R = Z5 ;
k. f = 4x4 + 9x3 + 4x2 20x + 16, g = 14x5 + 10x4 12x3 + 8x2 + 12x 8,
R = Z7 ;
l. f = 5x5 10x4 + 3x3 5x2 + 10x 3, g = 4x4 + 3x3 4x 3, R = Q;
m. f = 5x5 10x4 + 3x3 5x2 + 10x 3, g = 4x4 + 3x3 4x 3, R = Z5 ;
n. f = 5x5 10x4 + 3x3 5x2 + 10x 3, g = 4x4 + 3x3 4x 3, R = Z7 ;
o. f = 5x6 10x5 7x4 + 20x3 x2 10x + 3,
g = 4x5 + 3x4 8x3 6x2 + 4x + 3, R = Q;
p. f = 5x6 10x5 7x4 + 20x3 x2 10x + 3,
g = 4x5 + 3x4 8x3 6x2 + 4x + 3, R = Z5 ;
q. f = 5x6 10x5 7x4 + 20x3 x2 10x + 3,
g = 4x5 + 3x4 8x3 6x2 + 4x + 3, R = Z7 .

17. A gykk meghatrozsa nlkl dntse el, hogy van-e kzs gyke az albbi
polinomoknak, s ha lehet, akkor hatrozza is meg a kzs gykket (illetve
azokat a kzs gykket, amelyek meghatrozhatak).

a. f = 3x4 2x2 + 5x + 3, g = 2x3 2x 3, R = Q;

b. f = 3x4 2x2 + 5x + 3, g = 2x3 2x 3, R = Z7 ;
c. f = 3x4 2x2 + 5x + 3, g = 2x3 2x 3, R = Z11 ;
d. f = 3x4 2x2 + 5x + 3, g = 2x3 2x 3, R = Z5 ;
e. f = 3x4 2x2 + 5x + 3, g = 2x3 2x 3, R = Z2 ;
f. f = 3x4 2x2 + 5x + 3, g = 2x3 2x 3, R = Z3 ;
g. f = (3 i)x4 (1 + 3i)x3 + (2 + 4i)x2 + (5 5i)x (7 + i),
g = (4 3i)x3 5x2 + (3 i)x (3 i), R = C;
h. f = 1/2x4 3/2x3 + 25/9x2 26/9x 4/3, g = 2x3 19/3x2 + 11/3x + 2,
R = Q;
i. f = 3x4 2x2 + 5x + 3, g = 4x3 + 25x2 15x 9, R = Z5 ;
j. f = 4x4 12x3 3x2 + 18x + 9, g = 2x2 3x 3, R = Z5 ;
 18 3. Pldk

k. f = 4x4 + 9x3 + 4x2 20x + 16, g = 14x5 + 10x4 12x3 + 8x2 + 12x 8,
R = Z7 ;
l. f = 5x5 10x4 + 3x3 5x2 + 10x 3, g = 4x4 + 3x3 4x 3, R = Q;
m. f = 5x5 10x4 + 3x3 5x2 + 10x 3, g = 4x4 + 3x3 4x 3, R = Z5 ;
n. f = 5x5 10x4 + 3x3 5x2 + 10x 3, g = 4x4 + 3x3 4x 3, R = Z7 ;
o. f = 5x6 10x5 7x4 + 20x3 x2 10x + 3,
g = 4x5 + 3x4 8x3 6x2 + 4x + 3, R = Q;
p. f = 5x6 10x5 7x4 + 20x3 x2 10x + 3,
g = 4x5 + 3x4 8x3 6x2 + 4x + 3, R = Z5 ;
q. f = 5x6 10x5 7x4 + 20x3 x2 10x + 3,
g = 4x5 + 3x4 8x3 6x2 + 4x + 3, R = Z7 ;
3.1.15. Tbbszrs gyk
18. A gykk meghatrozsa nlkl dntse el, hogy van-e tbbszrs gyke az albbi
polinomoknak, s ha lehet, akkor hatrozza meg a tbbszrs gykket.
a. f = 2x5 + 7x4 3x3 26x2 4x + 24, R = Q;
b. f = 2x4 + x3 8x2 x + 6, R = Q;
c. f = 2x4 + x3 8x2 x + 6, R = Z5 ;
d. f = 2x5 + 4x3 + 3x2 + 4x + 2, R = Z5 ;
e. f = 2x5 + 4x3 + 3x2 + 4x + 2, R = Z7 ;
f. f := x5 + x4 + 2x3 + x2 + x + 2, R = Z3 ;
g. f = x8 + x7 + x6 + x5 + x4 + 2x3 + x2 + x, R = Z3 ;
h. f = x10 + 3x5 + 1, R = Z5 .
3.1.16. Racionlis egytthats polinom racionlis gykei
19. Hatrozza meg az albbi polinomok racionlis gykeit.
a. f = 2/3x6 + 1/2x5 x4 3/2x3 1/2x2 + x + 5/6;
b. f = 2/3x6 10/9x5 2/3x4 + 4/9x3 + 10/9x2 + 2/3x 10/9;
c. f = 2/3x6 7/18x5 34/27x4 56/27x3 1/9x2 + 245/54x + 25/9;
d. f = 3x7 2x4 + 4x2 + x 7;
e. f = 5/2x10 15/2x9 365/32x8 + 295/32x7 + 385/8x6 + 1275/16x5 +
675/32x4 1485/32x3 405/16x2 ;
f. f = 3x8 23/4x7 11x6 +45/4x5 33/4x4 333/8x3 39/4x2 +135/8x+27/4.
3.1.17. Polinom felbontsa
20. Dntse el az albbi polinomokrl, hogy felbonthatak-e a megadott gyr fltt,
s ha lehet, bontsa is fel a polinomot.
a. f = 2/3x6 + 1/2x5 x4 3/2x3 1/2x2 + x + 5/6; R = Q, R, C;
b. f = 2/3x6 10/9x5 2/3x4 + 4/9x3 + 10/9x2 + 2/3x 10/9;
R = Q, R, C;
 3.1. Polinomok 19

c. f = 2/3x6 7/18x5 34/27x4 56/27x3 1/9x2 + 245/54x + 25/9; R =

Q, R, C;
d. f = 3x7 2x4 + 4x2 + x 7; R = Q, R, C;
e. f = 5/2x10 15/2x9 365/32x8 + 295/32x7 + 385/8x6 + 1275/16x5 +
675/32x4 1485/32x3 405/16x2 ; R = Q, R, C;
f. f = 3x8 23/4x7 11x6 +45/4x5 33/4x4 333/8x3 39/4x2 +135/8x+27/4;;
R = Q, R, C;
g. f = 3x8 + 4x7 5x6 22/3x5 2/3x4 + 2/3x2 + 4/3x; R = Q, R, C;
h. f = x5 + x4 + x3 + x2 + x + 1; R = Q, R, C;
i. f = 12x3 8x + 9; R = Q, R, C;

3.1.18. Gyr s a gyr fltti polinomgyr kapcsolata

21. a. Legyen R gyr. Mutassa meg, hogy ha R [x] legalbb kt elemet tartalmaz
euklideszi gyr, akkor R test.
b. Legyen R legalbb ktelem integritsi tartomny. Mutassa meg, hogy R s
R [x] karakterisztikja azonos.

3.1.19. Helyettestsi rtk

22. Hatrozza meg az f () helyettestsi rtkeket:
a. f = 2x3 + 3x 7 Z [x]
i. = 5;
ii. = 5/2;
iii. = 2, 5;
iv. = 1/3;
v. = 3;
vi. = 2/3;
vii. = 3 2i;
viii. = 3 + 2i;
ix. = (2, 2/3) ;
x. = (2, 2/3) ;
b. f = 7x3 + 3x2 + 2 Z [x]
i. = 1/3;
ii. = 3;
iii. = (1/2, 2/3) ;
iv. = (1/2, 2/3) ;
c. f = x2 + x + 1 Z [x]
i. = (1, /3) ;
ii. = (1, /3) ;
iii. = (1, 2/3) ;
iv. = (1, 2/3) ;
 20 3. Pldk

d. f = x2 x + 1 Z [x]
i. = (1, /3) ;
ii. = (1, /3) ;
iii. = (1, 2/3) ;
iv. = (1, 2/3) ;
e. f = (1 i) x2 + (2 + 3i) x + (4 2i) C [x]
i. = 2 + i;
ii. = 2 i;
f. f = (1 + i) x2 + (2 3i) x + (4 + 2i) C [x]
i. = 2 + i;
ii. = 2
i;
1 1 0 3
g. f = x + x+ Z(2) [x],
2 3
2 4
2 1
= ;
2 5

1 1
h. f = x + Z(2) [x],
2 3
0 3 2 1
g =x+ Z(2) [x], = ;
2 4 2 5
hasonltsa ssze ezt az eredmnyt az elz pont eredmnyvel, s magyarzza
meg, amit tapasztal;

0 0 0 2
1 0 0 3
i. f = x4 x3 5x2 + 3x 2 C [x], = 0 1 0
;
5
0 0 1 1
Pn
j. f = i=0 ai x R [x], = A R ,
i (n)

0 i < n 0 j < n : Ai,j = i1,j e n1,j ai (A az f ksrmtrixa ).

3.1.20. Polinom s derivltja tbbszrs gykei

23. Hatrozza meg, hogy u hnyszoros gyke f -nek s f derivltjnak.
a. f = x2 1, u = 1, R = Z;
b. f = x2 1, u = 1, R = Z3 ;
c. f = x2 1, u = 1, R = Z2 ;
d. f = x4 2x2 + 1, u = 1, R = Z;
e. f = x4 2x2 + 1, u = 1, R = Z3 ;
f. f = x4 2x2 + 1, u = 1, R = Z2 ;
k
g. f = (x u) g , g (u) 6= 0, R = Z;
k
h. f = (x u) g , g (u) 6= 0 p - k , R = Zp ;
kp
i. f = (x u) g , g (u) 6= 0, R = Zp ;
kp l
j. f = (x u) g p + (x u) h, g (u) 6= 0 6= h (u) p - l, R = Zp .
 4. Megoldsok

4.1. Polinomok
4.1.1. Polinom  nem polinom
1. A polinom a nem negatv egsz szmok halmaznak egy gyrbe val olyan
lekpezse, ahol csak vges sok elem kpe nem nulla. A nullpolinomban minden tag
0, ennek a polinomnak nincs foka, egybknt a legnagyobb index nem 0 tag indexe
a polinom foka.
1.a. Nem polinom, mert nem N0 az rtelmezsi tartomny.
1.b. Nem polinom, mert a nem 0 tagok szma nem vges (tudniillik csak a
0-index tag 0).
1.c. Nem polinom, mert a nem 0 tagok szma nem vges (tudniillik csak a 0-
index tag 0). A feladat azonos 1.b.-vel, csak a sorozat elemeinek a jellse ms.
22 4. Megoldsok

1.d.

20 20
f0 = 0
= = 20
2 1

20 20
f1 = 1
= = 10
2 2

20 20
f2 = = =5
22 4

20 20
f3 = = =2
23 8

20 20
f4 = 4
= =1
2 16

20 20
fi = = 0, ha i 5
25 32

teht f = 20 + 10x + 5x2 + 2x3 + x4 , deg f = 4.

1.e.
0
Y
f0 = (n j) = n
j=0

i
Y i1
Y
fi = (n j) = (n j) (n i) = fi1 (n i) , ha 0 < i < n
j=0 j=0

fn = fn1 (n n) = 0
fi = fi1 (n i) = 0 (n i) = 0, ha n < i

teht (
0, n=0
f= Pn1 n!
i=0 (n1i)! x ,
i n>0 deg f = n 1

mert
i n Qn
Y Y j=1 j n!
fi = (n j) = j = Qni1 = , ha 0 < i < n
j=0 j=ni j=1 j (n 1 i)!

1.f. 1.e. megoldsbl ltszik, hogy ez a feladat azonos az elzvel, csupn ms-
knt rtuk fel a sorozat elemeit.
i+1
1.g. i+1
1
< 1, ha i > 0, gy i > 0, esetn 1 i+11
> 0, s akkor 1 i+11

is nagyobb 0-nl, vagyis a sorozatnak csupn a 0-index tagja 0, a sorozatban a nem

0 tagok szma nem vges, ezrt ez nem polinomot denil.
1.h.
Ha 0 i < 7, akkor 32i > 327 = 35 , teht 35 32i < 0, s fi =
1sign 35 32i = 1 (1) = 2,
4.1. Polinomok 23

ha i = 7, akkor 35 327 = 35 35 = 0, s f7 = 1sign(0) = 1

2i 27
i > 7 esetn
5 3 2i<
3 = 35 , azaz 35 32i > 0, s ebben az esetben
fi = 1sign 3 3 = 1 1 = 0, teht

f = x7 + 2x6 + 2x5 + 2x4 + 2x3 + 2x2 + 2x + 2

1.i. |f0 | = 1, (n)
1 = 1, s ha |fi1 | = 1, akkor fi1 = 1 (a fellhzs most a
komplex konjuglst jelli), gy
(n)
(n)
|fi | = fi1 1 = fi1 1 = 1 1 = 1

teht fi 6= 0, a sorozat valamennyi egytthatja klnbzik nulltl, a sorozatban a

nem 0 tagok szma nem vges, ezrt ez nem polinomot denil.
1.j.
2
(1) (n) (1) (1)
11 = 0 = 1 = 12 = 1 = 2
f1 = 1 1 1 = 0
f2k = 1 = f2k+1 = 1 1 1 = 0
f2k+1 = 0 = f2k+2 = 1 0 1 = 1

vagyis a sorozat minden pros index tagja 1, a sorozatban a nem 0 tagok szma
nem vges, ezrt ez nem polinomot denil.
1.k.
0! = 1 6= 0
i! 6= 0 i + 1 6= 0 = (i + 1)! = i! (i + 1) 6= 0, ha i 0

a sorozat minden tagja klnbzik nulltl, a sorozatban a nem 0 tagok szma nem
vges, ezrt ez nem polinomot denil.
1.l. Zm -ben (a k-val reprezentlt maradkosztlyt k-sal jellve) m = 0, gy
m+k
Y
fm+k := (m + k)! = (m 1)! m i=0
i=m+1

tehtQi m-re fi = 0, a sorozat polinomot denil. Ha m kanonikus felbontsa

s
m = i=1 pri i , ahol a pi -k pronknt klnbz prmszmok, akkor a polinom foka
$ %
Xm
k
deg f = min k N+ (1 i s) : j
ri 1

j=1 pi

s pontosan m1, ha m prmszm. Ekkor f = (m 1)!xm1 + +x1 +1 (egybknt

ha m prmszm, akkor Wilson ttele szerint (m 1)! = m 1, tovbb (4 1)! = 2,
s 2-nl nagyobb sszetett m esetn (m 1)! = 0).
24 4. Megoldsok

Qi
1.m. Ha 0 / Im , akkor (i N0 )-ra (i) 6= 0, gy fi = j=0 (j) 6= 0, a 0-
tl klnbz tagok szma nem vges, ezrt
Qi ez nem polinomot
Qi denil. Amennyiben
(0) = 0, akkor (i N0 )-ra fi = j=0 (j) = (0) j=1 (j) = 0, s f a
+
nullpolinom.
Qi Vgl ha 0 Im , s min {k N Q| (k) = 0 } = l >Q0, akkor 0 i <
l1 i
l-re fi = j=0 (j) 6= 0, mg i l esetn fi = j=0 (j) (l) j=l+1 (j) = 0,
Pl1 Qi
teht f polinom, deg f = l 1, s f = i=0 j=0 (j) xi .

1.n. Tetszleges
vals
a s b szmra bac + bbc a + b, ezrt bac + bbc ba + bc,
gy 10i+1 10 10i , s

fi+1 10(i+1) 10i+1
= 1
fi 10i b10i c

a sorozat monoton n. Mivel f0 = bc = 3 > 0, ezrt az elbbi eredmny azt

jelenti, hogy a sorozat minden tagja pozitv, a sorozat minden tagja klnbzik
nulltl, a sorozatban a nem 0 tagok szma nem vges, ezrt ez nem polinomot
denil. (Egybknt a sorozat i-edik eleme a els i + 1 jegybl ll szm, amely
termszetesen mindig pozitv.)

1.o. fi := 10i a els i + 1 jegybl ll egsz szm, s ezt tzzel osztva
ennek a jobb szls jegyt, azaz i + 1-edik jegyt kapjuk. Mivel irracionlis, ezrt
brmilyen nagy index tag utn van nem 0 tag, gy a nem 0 tagok szma nem vges,
a sorozat nem polinomot denil.

1.p. Most fi := 10i mod 10i a tizedestrt felrsnak els i jegybl ll
egsz szm. Ez a sorozat monoton n, s f1 = 1 > 0, ezrt a sorozat minden tagja
pozitv, a sorozat minden tagja klnbzik nulltl, a sorozatban a nem 0 tagok
szma nem vges, ezrt ez nem polinomot denil.
1.q.
(0+1)(0+2)

e e e e (0 + 1) e 2 e
f0 = 0 e e = 0 e (0 + 1) e ,
0 0 e 0 0 e
s ha
(i+1)(i+2)
e (i + 1) e 2 e
fi = 0 e (i + 1) e ,
0 0 e
akkor
(i+1)(i+2)

e (i + 1) e 2 e e e e
fi+1 = 0 e (i + 1) e 0 e e
0 0 e 0 0 e
(i+2)(i+3)

e (i + 2) e 2 e
= 0 e (i + 2) e .
0 0 e
4.1. Polinomok 25

A mtrix ftljban ll elemek nem nullk, gy a mtrix sem a nullmtrix, teht

a sorozat valamennyi eleme nulltl klnbz, a sorozatban a nem 0 tagok szma
nem vges, ezrt ez nem polinomot denil.

0 0 e
1.r. f0 := n1 e 0 0 , s nmi szmolssal azt kapjuk, hogy
0 n2 e 0

0 n2 e 0
f1 = 0 0 n1 e
n1 n2 e 0 0

e 0 0
f 2 = n1 n2 0 e 0
0 0 e

k
s f3k+l = (n1 n2 ) fl , ahol k N0 s l {0, 1, 2}. Ha valamilyen pozitv egsz m-re
me = 0, s n a legkisebb ilyen tulajdonsg egsz szm, tovbb n1 n2 oszthat az
k
n valamennyi prmtnyezjvel, akkor elegenden nagy k esetn (n1 n2 ) oszthat
n-nel, s akkor n1 n2 minden k -nl nagyobb kitevs hatvnya is oszthat n-nel, teht
innen kezdve a sorozat minden tagja biztosan 0, a sorozat polinomot hatroz meg.
Ha a legkisebb ilyen kitev k 0 , akkor a polinom foka k 0 1 hromszorosa, vagy ennl
kettvel nagyobb. Amennyiben viszont pozitv egsz m-mel me soha nem nulla,
k
vagy n-nek van olyan prmtnyezje, amely nem osztja n1 n2 -nek, akkor (n1 n2 )
semmilyen pozitv egsz k esetn nem oszthat n-nel, s gy a mtrix semmilyen i
index esetn nem lesz a nullmtrix, a sorozatban a nem 0 tagok szma nem vges,
ezrt ez nem polinomot denil.
1.s.

f0 = A0 = I
f1 = A1 = A

0 0 n1 n2 e
f2 = A2 = 0 0 0
0 0 0

0 0 0
f3 = A3 = 0 0 0 = 0
0 0 0
f3+i = A3 Ai = 0 Ai = 0

gy a sorozat polinomot denil, s a polinom foka legfeljebb 2. Amennyiben e rendje

a gyr additv csoportjban vges, akkor ha n1 , n2 s n3 mindegyike oszthat ezzel
a renddel, akkor a polinom nulladfok, azaz egy nem nulla konstans polinom, f = I
ellenkez esetben
ha n1 n2 az elbbi
rend tbbszrse, akkor a polinom elsfok, teht
0 n1 e n3 e
lineris, f = 0 0 n2 e x + I egybknt a polinom pontosan msodfok.
0 0 0
26 4. Megoldsok

0 0 n1 n2 e 0 n1 e n3 e
Ebben az esetben f = 0 0 0 x2 + 0 0 n2 e x + I .
0 0 0 0 0 0

4.1.2. Polinom alakja, konstans polinom, lineris polinom

2. A polinomban a nulla-egytthats tagot nem rjuk ki, kivve a nullpolinomot,
a konstans tagnl nem rjuk ki az x0 -t, az egysgelemet mint egytthatt csak a
konstans tagban rjuk ki, s x1 -ben nem rjuk ki a kitevt.
2.a. f = 2
2.b. f = x4 + 3x2 + x + 2
2.c. f = x4 + x + 2
2.d. f = x4 + x
2.e. f = 0
2.f. f = 6x4 + 3x2 + 3x
3. Egy polinom akkor s csak akkor konstans, ha legfeljebb a 0-index tagjnak
egytthatja nem 0, s pontosan akkor lineris, ha az 1-nl nagyobb indexekre vala-
mennyi egytthatja 0 (teht egy konstans polinom egyben lineris is, de visszafel
ltalban ez nem igaz).
3.a. f = x4 + 3x2 + x + 2, pldul a negyedfok tag egytthatja nem 0, a
polinom nem lineris, s gy nem is konstans.
3.b. f = x4 + x2 + x, pldul a negyedfok tag egytthatja nem 0, a polinom
nem lineris, s gy nem is konstans.
3.c. f = 2, teht a polinom konstans polinom, s gy lineris is.
3.d. f = 2x2 , a msodfok tag egytthatja nem 0, a polinom nem lineris, s
gy nem is konstans.
3.e. f = 3x4 + 4x3 + 10x + 5, pldul a negyedfok tag egytthatja nem 0, a
polinom nem lineris, s gy nem is konstans.
P P j 1 2j
3.f. e = 1
j=0 j! s j=0 (1) (2j)! 2 = cos 2 = 0, gy f = 2x + 52 , f
lineris, de nem konstans polinom.

4.1.3. Mveletek polinomokkal

4. sszeadsnl s kivonsnl a kisebb fokszm polinomot megfelel szm nulla-
egytthats taggal kiegsztve, s gyelembe vve a ki nem rt tagokat is, az azonos
kitevhz tartoz egytthatk sszege illetve klnbsge lesz az eredmnypolinom
megfelel tagjnak egytthatja:
nf ng max{nf ,ng }
X X X
ai xi bi xi = (ai bi ) xi
i=0 i=0 i=0
4.1. Polinomok 27

Konstanssal val szorzsnl egyszeren megszorozzuk a polinom valamennyi egytt-

hatjt a konstanssal:
nf nf
X X
c ai xi = (cai ) xi
i=0 i=0
A polinomok szorzsnl kihasznljuk, hogy a polinom az egyes kitevhz tartoz
tagjainak mint egytag polinomoknak az sszege, a polinomok sszeadsa kommu-
tatv s asszociatv, s a szorzs disztributv az sszeadsra nzve, gy kln-kln
szorozhatjuk az egyik polinom valamennyi tagjt a msik polinom mindenegyes tag-
jval, s utna az azonos kitevhz tartoz tagokat sszevonhatjuk. Ez ugyanazt az
eredmnyt adja, mint amit a szorzs dencijval kapunk:

nf ng nf ng nf +ng i
X X X X X X
ai x i bi xi = (ai bj ) xi+j = (aj bij ) xi
i=0 i=0 i=0 j=0 i=0 j=0

Az albbiakban a felesleges nullkat nem rjuk ki.

4.a.

f + g = 3x3 + 2x + 4 + 2x4 + 2x2 + 5x
= 2x4 + 3x3 + 2x2 + (2 + 5) x + 4 = 2x4 + 3x3 + 2x2 + 7x + 4

f g = 3x3 + 2x + 4 2x4 + 2x2 + 5x
= (2) x4 + 3x3 + (2) x2 + (2 5) x + 4 = 2x4 + 3x3 2x2 3x + 4

cf = (3) 3x3 + 2x + 4 =
= ((3) 3) x3 + ((3) 2) x + ((3) 4) = 9x3 6x 12

f g = 3x3 + 2x + 4 2x4 + 2x2 + 5x

= 3x3 2x4 + 3x3 2x2 + 3x3 5x + 2x 2x4

+ 2x 2x2 + (2x 5x) + 4 2x4 + 4 2x2 + (4 5x)
= 6x7 + 6x5 + 15x4 + 4x5 + 4x3 + 10x2 + 8x4 + 8x2 + 20x
= 6x7 + 10x5 + 23x4 + 4x3 + 18x2 + 20x.

A szorzs dencijt alkalmazva

f g = 3x3 + 2x + 4 2x4 + 2x2 + 5x
= (4 5) x + (2 5 + 4 2) x2 + (2 2) x3 + (3 5 + 4 2) x4
+ (3 2 + 2 2) x5 + (3 2) x7
= 6x7 + 10x5 + 23x4 + 4x3 + 18x2 + 20x
28 4. Megoldsok

a szorzs kt kiszmtsa azonos eredmnyt ad.

gf = 2x4 + 2x2 + 5x 3x3 + 2x + 4
= (5 4) x + (2 4 + 5 2) x2 + (2 2) x3 + (2 4 + 5 3) x4
+ (2 2 + 2 3) x5 + (2 3) x7
= 6x7 + 10x5 + 23x4 + 4x3 + 18x2 + 20x

Lthat, hogy f g = gf , ami kvetkezik abbl, hogy Z kommutatv gyr.

4.b.

f + g = 3x3 + 2x + 4 + 2x4 + 2x2 + 5x

= 3x3 + 2x + 4 + 2x4 + 2x2 = 2x4 + 3x3 + 2x2 + 2x + 4

f g = 3x3 + 2x + 4 2x4 + 2x2 + 5x

= 3x3 + 2x + 4 2x4 + 2x2 = (2) x4 + 3x3 + (2) x2 + 2x + 4
= 3x4 + 3x3 + 3x2 + 2x + 4

cf = (3) 3x3 + 2x + 4 =
= (2 3) x3 + (2 2) x + (2 4) = x3 + 4x + 3

f g = 3x3 + 2x + 4 2x4 + 2x2 + 5x

= 3x3 + 2x + 4 2x4 + 2x2
3
= 3x 2x4 + 3x3 2x2 + 2x 2x4

+ 2x 2x2 + 4 2x4 + 4 2x2
= x7 + x5 + 4x5 + 4x3 + 3x4 + 3x2
= x7 + 3x4 + 4x3 + 3x2

A szorzs dencijt alkalmazva

f g = 3x3 + 2x + 4 2x4 + 2x2 + 5x

= 3x3 + 2x + 4 2x4 + 2x2
= (4 2) x2 + (2 2) x3 + (4 2) x4
+ (3 2 + 2 2) x5 + (3 2) x7
= 6x7 + 10x5 + 23x4 + 4x3 + 18x2
= x7 + 3x4 + 4x3 + 3x2

a szorzs kt kiszmtsa azonos eredmnyt ad.

Mivel Z5 kommutatv gyr, ezrt gf = f g .
4.1. Polinomok 29

4.c.

f + g = 4x4 + 2x2 + 11x + 12x5 + 3x3 + 2x 8

= 2x4 + 2x2 + 5x + 3x3 + 2x + 4
= 2x4 + 3x3 + 2x2 + (2 + 5) x + 4
= 2x4 + 3x3 + 2x2 + 7x + 4
= 2x4 + 3x3 + 2x2 + x + 4

f g = 4x4 + 2x2 + 11x 12x5 + 3x3 + 2x 8

= 2x4 + 2x2 + 5x 3x3 + 2x + 4
= 2x4 3x3 + 2x2 + (5 2) x 4
= 2x4 3x3 + 2x2 + 3x 4
= 2x4 + 3x3 + 2x2 + 3x + 2

cf = (3) 4x4 + 2x2 + 11x
4
= 3 2x + 2x2 + 5x = (3 2) x4 + (3 2) x2 + (3 5) x
= 6x4 + 6x2 + 15x = 3x

Megjegyzs: A fenti pldban egy negyedfok polinomot egy nem nulla

konstanssal szorozva az eredmny egy elsfok, teht az eredetinl ala-
csonyabbfok polinom. Ennek az az oka, hogy Z6 nem nullosztmentes, s 3
nulloszt ebben a gyrben, amelynek a 2 nullosztprja.

f g = 4x4 + 2x2 + 11x 12x5 + 3x3 + 2x 8

= 2x4 + 2x2 + 5x 3x3 + 2x + 4

= 2x4 3x3 + 2x4 2x + 2x4 4
2
+ 2x 3x3 + 2x2 2x + 2x2 4

+ 5x 3x3 + (5x 2x) + (5x 4)
= 6x7 + 4x5 + 8x4 + 6x5 + 4x3 + 8x2
+ 15x4 + 10x2 + 20x
= 4x5 + 5x4 + 4x3 + 2x

Megjegyzs: Most egy negyedfok s egy harmadfok polinom szorzata

nem hetedfok, hanem csupn tdfok, ismt azrt, mert az alapgyr nem
nullosztmentes, s a kt fegytthat nullosztprt alkot.
30 4. Megoldsok

Mivel Z6 kommutatv, ezrt gf = f g. Ellenrzskppen gf -et a szorzs denci-

jt alkalmazva hatrozzuk meg:

gf = 12x5 + 3x3 + 2x 8 4x4 + 2x2 + 11x
3 4
= 3x + 2x + 4 2x + 2x2 + 5x
= (4 5) x + (2 5 + 4 2) x2 + (2 2) x3 + (3 5 + 4 2) x4
+ (3 2 + 2 2) x5 + (3 2) x7
= 6x7 + 10x5 + 23x4 + 4x3 + 18x2 + 20x
= 4x5 + 5x4 + 4x3 + 2x

4.d.
! !
3 1 3 2

3
f + g = (4 + 2i) x + i x + 2x + 3
2 2

5 3 2 5
+ ex (1 + i) x + 2x + x 11
2
= (e) x + ((4 + 2i) (1 + i)) x3
5
! !
1 3 5
2 3
+ i +2 x + 2+ x+ 3 11
2 2 2
!
5 3 9
= ex5 + (3 + i) x3 + i x2 + x +
3
3 11
2 2 2

! !
3 1 3 2

3
f g = (4 + 2i) x + i x + 2x + 3
2 2

5
ex5 (1 + i) x3 + 2x2 + x 11
2
5 3
= ex + ((4 + 2i) + (1 + i)) x
! !
1 3 5
2 3
+ i 2 x + 2 x+ 3 + 11
2 2 2
!
3 3 1
= ex5 + (5 + 3i) x3 i x2 x +
3
+ 3 + 11
2 2 2

! !
1 3
3 2 3
cf = (4 + 2i) x + i x + 2x + 3
2 2 2

3
2 3
3
= (2 + i) x 1 3i x x
4 2
4.1. Polinomok 31

! !
3 1 3 2
3
f g = (4 + 2i) x + i x + 2x + 3
2 2

5 3 2 5
ex (1 + i) x + 2x + x 11
2
3
5

= (4 + 2i) x ex + (4 + 2i) x3 (1 + i) x3

5
+ (4 + 2i) x3 2x2 + (4 + 2i) x3 x + (4 + 2i) x3 11
2
! !
1 3
+ + i x2 ex5
2 2
! ! ! !
1 3 1 3
+ + i x2 (1 + i) x3 + + i x2 2x2
2 2 2 2
! ! ! !
1 3
2 5 1 3 2
+ + i x x + + i x 11
2 2 2 2 2

+ 2x ex5 + 2x (1 + i) x3

5
+ 2x 2x2 + 2x x + 2x 11
2

5
3 (1 + i) x3 + 3 2x2
3 3 3
+ 3 ex +


3 5
3
+ 3 x + 3 11
2
= e (4 + 2i) x8 + (2 6i) x6 + (8 + 4i) x5
!
4
3 1 3
+ (10 + 5i) x 11 (4 + 2i) x + e + i x7
2 2
! ! !
1 3 1 3
+ + + i x5 + 1 3i x4
2 2 2 2
! !
5 5 3 3 11 33
+ i x + + i x2
4 2 2 2

2ex6 (2 + 2i) x4 + 4x3 + 5x2 2 11x e 3x5
3

533
3 (1 + i) x3 + 2 3x2 +
3 3 3
x 11 3
2
!
8 1 3
= 2e (2 + i) x + e + i x7 2 ((1 + e) + 3i) x6
2 2
! ! !
15 3 7 3
i x5 + 9 + 3 3 i x4
3
+ e 3 + +
2 2 2 2
! !
21 5 3
+ 3 i x3
3 3
+ 4 11 3 2 11 +
4 2
! ! !
11 3 33 2
533 3
+ 5 +2 3 + i x + 2 11 + x 11 3
2 2 2
32 4. Megoldsok

! !
3 1 3 2

3
f g = (4 + 2i) x + i x + 2x + 3
2 2

5 3 2 5
ex (1 + i) x + 2x + x 11
2
5
3 3
= 3 11 + 2 11 + 3 x
2
! !
1 3 5
i 11 + 2 + 3 2 x2
3
+ +
2 2 2
! ! !
1 3 5
+ 2 2 + 3 ( (1 + i)) x3
3
+ (4 + 2i) 11 + + i
2 2 2
! ! !
5 1 3
+ (4 + 2i) + + i 2 + 2 ( (1 + i)) x4
2 2 2
! ! !
1 3
i ( (1 + i)) + 3 (e) x5
3
+ (4 + 2i) 2 + +
2 2
+ ((4 + 2i) ( (1 + i)) + 2 (e)) x6
! !
1 3
+ + i (e) x7 + ((4 + 2i) (e)) x8
2 2
!
1 3
= 2e (2 + i) x8 e i x7 2 ((1 + e) + 3i) x6
2 2
! ! !
15 3 7 3
i x5
3
+ e 3 + +
2 2 2 2
21 !
4 33
4 4 11
+ 9+ 3 3 i x + x3
2 11 + 5 4 3 + 3 3 i
! ! !
11
3 33 2
533 3
+ 5 +2 3 + i x + 2 11 + x 11 3
2 2 2

Mivel C kommutatv gyr, ezrt gf = f g .

4.e.

2 3 1 3 2 3 1 4
f +g = x2 + + x+
3 2 3 1 3 2 4 1

2 3 2 2 3 1 3 1 4
= x + x+ +
3 2 3 2 3 1 4 1

2 3 2 3 2 7
= x2 + x+
3 2 3 2 7 2
4.1. Polinomok 33

2 3 1 3 2 3 1 4
f g = x2 + x+
3 2 3 1 3 2 4 1

2 3 2 3 1 3 1 4
= x2 x+
3 2 3 2 3 1 4 1

2 3 2 3 0 1
= x2 x+
3 2 3 2 1 0

3 1 2 3 2 1 3
cf = x +
1 3 3 2 3 1

9 7 6 8
= x2 +
7 9 8 6

2 3 2 1 3 2 3 1 4
fg = x + x+
3 2 3 1 3 2 4 1

1 3 1 4 1 3 2 3
= + x
3 1 4 1 3 1 3 2

2 3 1 4 2 3 2 3
+ x2 + x3
3 2 4 1 3 2 3 2

13 0 3 10 11 2 11 3 11 7
= x + x + x+
0 13 11 10 3 11 7 11

2 3 1 4 2 3 1 3
gf = x+ x2 +
3 2 4 1 3 2 3 1

1 4 1 3 2 3 1 3
= + x
4 1 3 1 3 2 3 1

1 4 2 3 2 2 3 2 3
+ x + x3
4 1 3 2 3 2 3 2

13 0 10 11 11 3 11 7
= x3 + x2 + x+
0 13 11 10 3 11 7 11

Megjegyzs: Jllehet Z(2) nem kommutatv (a mtrixok szorzsa ltalban semmi-

lyen gyr fltti mtrixok esetn nem kommutatv), most mgis azonos eredmnyt
kaptunk a tnyezk klnbz sorrendje esetn. Ennek oka, hogy a megadott mtri-
xok specilisak: a ftlban ll kt elem azonos, mg a mellktlban ll kt elem
egyms ellentettje. Knny beltni, hogy az ilyen mtrixok halmaza zrt a kivonsra
s a szorzsra, s nem res, teht rszgyrt alkotnak, s azt sem nehz beltni, hogy
ez a gyr izomorf a komplex szmok testvel, amely kommutatv.
4.f.
34 4. Megoldsok

2 3 1 3 2 3 1 4
f +g = x2 + + x+
6 2 6 1 6 2 8 1

2 3 2 3 1 3 1 4
= x2 + x+ +
6 2 6 2 6 1 8 1

2 3 2 3 2 7
= x2 + x+
6 2 6 2 14 2

2 3 1 3 2 3 1 4
f g = x2 + x+
6 2 6 1 6 2 8 1

2 3 2 2 3 1 3 1 4
= x x+
6 2 6 2 6 1 8 1

2 3 2 3 0 1
= x2 x+
6 2 6 2 2 0

3 1 2 3 2 1 3
cf = x +
2 3 6 2 6 1

0 7 3 8
= x2 +
14 0 16 3

2 3 2 1 3 2 3 1 4
fg = x + x+
6 2 6 1 6 2 8 1

1 3 1 4 1 3 2 3
= + x
6 1 8 1 6 1 6 2

2 3 1 4 2 3 2 3
+ x2 + x3
6 2 8 1 6 2 6 2

14 0 26 11 16 3 25 7
= x3 + x2 + x+
0 14 22 26 6 16 14 25

2 3 1 4 2 3 1 3
gf = x+ x2 +
6 2 8 1 6 2 6 1

1 4 1 3 2 3 1 3
= + x
8 1 6 1 6 2 6 1

1 4 2 3 2 2 3 2 3
+ x + x3
8 1 6 2 6 2 6 2

14 0 3 26 11 2 16 3 25 7
= x + x + x+
0 14 22 26 6 16 14 25
4.1. Polinomok 35

Megjegyzs: Most megint teljesl az f g = gf egyenlsg. Ismt az a helyzet,

hogy az egytthat-mtrixok specilisak: a ftlban ll elemek megegyeznek, s a
mellktlban a nagyobb sorindex elem ktszerese
a msik elemnek. Ezek a mt-
a b
rixok rszgyrt alkotnak, s az 7 a + b 2 szably ezt a rszgyrt
2b a
mvelettart (s injektv) mdon kpezi le a vals szmok
testbe, amely kommu-
a b
tatv. Az elz s a mostani feladat ltalnostsa az alak mtrixok
mb a
esete (az elbbinl m = 1), ahol m egy 0-tl s 1-tl klnbz olyan egsz szm,
amely
nemoszthat egyetlen prmszm ngyzetvel sem. Most a megfelel lekpezs
a b
7 a + b m.
mb a
4.g.

1 + 2i 3 2i 1 3i 3 + i
f +g = x2 +
3 2i 1 2i 3 + i 1 + 3i

2 2i 3 + i 4+i 4 2i
+ x+
3 + i 2 + 2i 4 2i 4 i

1 + 2i 3 2i 2 2 2i 3 + i
= x + x
3 2i 1 2i 3 + i 2 + 2i

1 3i 3 + i 4+i 4 2i
+ +
3 + i 1 + 3i 4 2i 4 i

1 + 2i 3 2i 2 2i 3 + i
= x2 + x
3 2i 1 2i 3 + i 2 + 2i

5 2i 1 i
+
1 i 5 + 2i

1 + 2i 3 2i 2 1 3i 3 + i
f g = x +
3 2i 1 2i 3 + i 1 + 3i

2 2i 3 + i 4+i 4 2i
x+
3 + i 2 + 2i 4 2i 4 i

1 + 2i 3 2i 2 2i 3 + i
= x2 x
3 2i 1 2i 3 + i 2 + 2i

1 3i 3 + i 4+i 4 2i
+
3 + i 1 + 3i 4 2i 4 i

1 + 2i 3 2i 2 2 2i 3 + i
= x x
3 2i 1 2i 3 + i 2 + 2i

3 4i 7 + 3i
+
7 + 3i 3 + 4i
36 4. Megoldsok

3 i 1 + 2i 3 2i 1 3i 3 + i
cf = x2 +
i 3 3 2i 1 2i 3 + i 1 + 3i

1 + 9i 7 7i 4 12i 6 + 2i
= x2 +
7 7i 1 9i 6 + 2i 4 + 12i

1 + 2i
3 2i 1 3i 3 + i
fg = x2 +
3 2i
1 2i 3 + i 1 + 3i

2 2i 3 + i 4+i 4 2i
x+
3 + i 2 + 2i 4 2i 4 i

1 3i 3 + i 4+i 4 2i
=
3 + i 1 + 3i 4 2i 4 i

1 3i 3 + i 2 2i 3 + i
+ x
3 + i 1 + 3i 3 + i 2 + 2i

1 + 2i 3 2i 4+i 4 2i
+ x2
3 2i 1 2i 4 2i 4 i

1 + 2i 3 2i 2 2i 3 + i
+ x3
3 2i 1 2i 3 + i 2 + 2i

17 i 5 3i 3 14 + 11i 18 5i
= x + x2
5 3i 17 + i 18 5i 14 11i

14 8i 8 + 6i 21 9i 13 7i
+ x+
8 + 6i 14 + 8i 13 7i 21 + 9i

2 2i 3 + i 4+i 4 2i
gf = x+
3 + i 2 + 2i 4 2i 4 i

1 + 2i 3 2i 1 3i 3 + i
x2 +
3 2i 1 2i 3 + i 1 + 3i

4+i 4 2i 1 3i 3 + i
=
4 2i 4 i 3 + i 1 + 3i

2 2i 3 + i 1 3i 3 + i
+ x
3 + i 2 + 2i 3 + i 1 + 3i

4+i 4 2i 1 + 2i 3 2i
+ x2
4 2i 4 i 3 2i 1 2i

2 2i 3 + i 1 + 2i 3 2i
+ x3
3 + i 2 + 2i 3 2i 1 2i

17 + 5i 1 3i 3 14 + 7i 14 15i
= x + x2
1 3i 17 5i 14 15i 14 7i

14 8i 10 21 13i 3 + 11i
+ x+
10 14 + 8i 3 + 11i 21 + 13i
4.1. Polinomok 37

Megjegyzs: Most a kt szorzat klnbz, br a mtrixok most is specilisak:

a ftlban ll kt elem egyms konjugltja, mg a mellktlban az egyik elem
a msik konjugltjnak ellentettje. Ezek
a mtrixok rszgyrt
alkotnak a 2 2-
z1 z2 a + bi c + di
es komplex mtrixok gyrjben, s a = 7
z 2 z 1 c + di a bi
a+bi+cj+dk szably a rszgyrt izomorf mdon kpezi le a kvaternik ferdetestbe,
amely nem kommutatv.
4.h.

1 2 3 2 1 3 3 1
2 1 2 3 1 1 3
f +g = x2 + 3
3 2 1 2 3 1 1 3
2 3 2 1 1 3 3 1

2 2 3 1 4 1 4 2
2 2 1 3
+ x + 1 4 2 4
3 1 2 2 4 2 4 1
1 3 2 2 2 4 1 4

1 2 3 2 2 2 3 1
2 1 2 3 2 2 2 1 3
=
3 2 1 2 x + 3
x
1 2 2
2 3 2 1 1 3 2 2

1 3 3 1 4 1 4 2
3 1 1 3
+ + 1 4 2 4
3 1 1 3 4 2 4 1
1 3 3 1 2 4 1 4

1 2 3 2 2 2 3 1
2 1 2 3 2 2 2 1 3
=
3 2 1 2 x + 3
x
1 2 2
2 3 2 1 1 3 2 2

5 2 1 1
2 5 1 1
+
1 1 5

2
1 1 2 5
38 4. Megoldsok

1 2 3 2 1 3 3 1
2 1 2 3 2 3 1 1 3
f g =
3 2 1 2 x + 3


1 1 3
2 3 2 1 1 3 3 1

2 2 3 1 4 1 4 2
2 2 1 3
x + 1 4 2 4
3 1 2 2 4 2 4 1
1 3 2 2 2 4 1 4

1 2 3 2 2 2 3 1
2 1 2 3 2 2 2 1 3
=
3 2 1 2 x 3
x
1 2 2
2 3 2 1 1 3 2 2

1 3 3 1 4 1 4 2
3 1 1 3
+ 1 4 2 4
3 1 1 3 4 2 4 1
1 3 3 1 2 4 1 4

1 2 3 2 2 2 3 1
2 1 2 3 2 2 2 1 3
=
3 2 1 2 x 3
x
1 2 2
2 3 2 1 1 3 2 2

3 4 7 3
4 3 3 7
+
7

3 3 4
3 7 4 3

3 0 0 1 1 2 3 2 1 3 3 1
0 3 1 0 2 1 2 3 3
cf = x2 + 3 1 1
0 1 3 0 3 2 1 2 3 1 1 3
1 0 0 3 2 3 2 1 1 3 3 1

1 9 7 7 4 12 6 2
9 1 7 7 2 12 4 2 6
=
7 7 1 9 x

6 2 4 12
7 7 9 1 2 6 12 4
4.1. Polinomok 39

1 2 3 2 1 3 3 1
2 1 2 3 2 3 1 1 3
fg =
3 2 1 2
x +
3

1 1 3
2 3 2 1 1 3 3 1

2 2 3 1 4 1 4 2
2 2 1 3
x + 1 4 2 4
3 1 2 2 4 2 4 1
1 3 2 2 2 4 1 4

1 3 3 1 4 1 4 2
3 1 1 3
= 1 4 2 4
3 1 1 3 4 2 4 1
1 3 3 1 2 4 1 4

1 3 3 1 2 2 3 1
3 1 1 3 2 1 3
+ 2 x
3 1 1 3 3 1 2 2
1 3 3 1 1 3 2 2

1 2 3 2 4 1 4 2
2 1 2 3 1 4 2 4 2
+
3 2 1 2 4 2 4 1 x

2 3 2 1 2 4 1 4

1 2 3 2 2 2 3 1
2 1 2 3 2 2 1 3
+ 3 2 1 2 3
x3
1 2 2
2 3 2 1 1 3 2 2

17 1 5 3 14 11 18 5
1 17 3 5 18
= x3 + 11 14 5 2
5 3 17 1 18 5 14 11 x
3 5 1 17 5 18 11 14

14 8 8 6 21 9 13 7
8 14 6 8 13
+ x + 9 21 7
8 6 14 8 13 7 21 9
6 8 8 14 7 13 9 21
40 4. Megoldsok

2 2 3 1 4 1 4 2
2 2 1 3
gf = x + 1 4 2 4
3 1 2 2 4 2 4 1
1 3 2 2 2 4 1 4

1 2 3 2 1 3 3 1
2 1 2 3 2 3 1 1 3

3 2 1 2 x + 3


1 1 3
2 3 2 1 1 3 3 1

4 1 4 2 1 3 3 1
1 4 2 4 3 1 1 3
= 4 2 4 1 3

1 1 3
2 4 1 4 1 3 3 1

2 2 3 1 1 3 3 1
2 2 1 3 1 1 3
+ 3 x
3 1 2 2 3 1 1 3
1 3 2 2 1 3 3 1

4 1 4 2 1 2 3 2
1 4 2 4 2 1 2 3 2
+
4 2 4 1 3 2 1 2 x

2 4 1 4 2 3 2 1

2 2 3 1 1 2 3 2
2 2 1 3
+ 2 1 2 3 x3
3 1 2 2 3 2 1 2
1 3 2 2 2 3 2 1

17 5 1 3 14 7 14 15
5 17 3 1 14
= 3 7 14 15 2
1 3 17 5 x + 14 15 14 7 x
3 1 5 17 15 14 7 14

14 8 10 0 21 13 3 11
8 14 0 10 21 11 3
+ x + 13
10 0 14 8 3 11 21 13
0 10 8 14 11 3 13 21
Megjegyzs: A kt szorzat ismt klnbz. Ez a feladat lnyegben vve azonos

a b c d
b a d c
az elzvel: az egytthat-mtrixok
c d
alakak, ahol az egyes
a b
d c b a
elemek vals (specilisan egsz) szmok, s az

a b c d
b a d c a + bi c + di
7
c d a b c + di a bi
d c b a
4.1. Polinomok 41

szably izomorzmus a kt rszhalmaz kztt. Mivel az utbbi izomorf a kvaternik

ferdetestvel (ha a, b, c s d tetszleges vals szmok, mg ha mindegyikk egsz
szm, akkor a kvaternik ferdetestnek egy rszgyrjvel), ezrt az ilyen mtrixok
gyrje sem kommutatv.
4.i.

2 3 1 3 3 1 4 2
f +g = x2 + +
x+
6 2 6 1 2 8 1 6

2 3 2 1 3 2 2 1 4
= x + + x+
1 2 1 1 4 2 3 1

2 3 2 2 2 1 3 1 4
= x + x+ +
1 2 4 2 1 1 3 1

2 3 2 2 2 2
= x2 + x+
1 2 4 2 4 2

2 3 1 3 2 3 1 4
f g = x2 + x+
6 2 6 1 6 2 8 1

2 3 2 1 3 2 2 1 4
= x + x+
1 2 1 1 4 2 3 1

2 3 2 2 1 3 1 4
= x2 x+
1 2 4 2 1 1 3 1

2 3 3 3 0 4
= x2 + x+
1 2 1 3 3 0

3 1 2 3 1 3
cf = x2 +
2 3 6 2 6 1

3 4 2 3 2 1 3
= x +
3 3 1 2 1 1

0 2 2 2 3
= x +
4 0 1 2
42 4. Megoldsok

2 3 1 3 2 3 1 4
fg = x2 + x+
6 2 6 1 6 2 8 1

2 3 2 1 3 2 2 1 4
= x + x+
1 2 1 1 4 2 3 1

1 3 1 4 1 3 2 2
= + x
1 1 3 1 1 1 4 2

2 3 1 4 2 3 2 2
+ x2 + x3
1 2 3 1 1 2 4 2

1 0 1 1 4 3 0 2
= x3 + x2 + x+
0 1 2 1 1 4 4 0

2 3 1 4 2 3 1 3
gf = x+ x2 +
6 2 8 1 6 2 6 1

2 2 1 4 2 3 2 1 3
= x+ x +
4 2 3 1 1 2 1 1

1 4 1 3 2 2 1 3
= + x
3 1 1 1 4 2 1 1

1 4 2 3 2 2 2 3
+ x2 + x3
3 1 1 2 4 2 1 2

1 0 1 1 4 3 0 2
= x3 + x2 + x+
0 1 2 1 1 4 4 0

Megjegyzs: A mtrixok specilis alakja miatt a kt sorrendben elvgzett szorzs

eredmnye azonos.
4.j.

f + g = 48x2 + 12x 12 + 30x2 6x + 12

= 48x2 + 12x + 60 + 30x2 + 66x + 12
= (48 + 30) x2 + (12 + 66) x + (60 + 12)
= 78x2 + 78x + 72 = 6x2 + 6x

f g = 48x2 + 12x 12 30x2 6x + 12

= 48x2 + 12x + 60 30x2 + 66x + 12
= (48 30) x2 + (12 66) x + (60 12)
= 18x2 54x + 48 = 18x2 + 18x + 48
4.1. Polinomok 43

cf = (15) 48x2 + 12x 12

= 57 48x2 + 12x + 60 =
= (57 48) x2 + (57 12) x + (57 60)
= 2736x2 + 684x + 3420 = 36x + 36

Megjegyzs: A szorzatpolinom az eredetinl alacsonyabbfok. Ennek az az oka,

hogy Z72 nem nullosztmentes, s 15, 48 nullosztpr ebben a gyrben.

f g = 48x2 + 12x 12 30x2 6x + 12

= 48x2 + 12x + 60 30x2 + 66x + 12

= 48x2 30x2 + 48x2 66x + 48x2 12

+ 12x 30x2 + (12x 66x) + (12x 12)

+ 60 30x2 + (60 66x) + (60 12)
= 1440x4 + 3168x3 + 576x2 + 360x3 + 792x2
+ 144x + 1800x2 + 3960x + 720
= 1440x4 + 3528x3 + 3168x2 + 4104x + 720 = 0

Megjegyzs: Most kt nem nulla polinom szorzata a nullpolinom, igazolva, hogy

nem nullosztmentes gyr feletti polinomgyr sem nullosztmentes.
Mivel Z72 kommutatv, ezrt gf = f g. Ellenrzskppen gf -et a szorzs den-
cijt alkalmazva hatrozzuk meg:

gf = 48x2 + 12x 12 30x2 6x + 12

= 48x2 + 12x + 60 30x2 + 66x + 12
= (60 12) + (12 12 + 60 66) x
+ (48 12 + 12 66 + 60 30) x2
+ (48 66 + 12 30) x3 + (48 30) x4
= 1440x4 + 3528x3 + 3168x2 + 4104x + 720 = 0

4.k.
44 4. Megoldsok

2 3 3 2
f +g = x+
11, 5 4 1, 5

1 2 1, 2 2
+ x +
1 23 3 2, 5
3
2 3 1 2
= + x
1 1, 5 31 23

3 2 1, 2 2
+ +
4 1, 5 3 2, 5
9
3 5 5 4
= x +
4 13 1 4
3 6

1 18 30 1 9 20
= x+
6 8 13 5 5 20

1 90 150 54 120
= x+
30 40 65 30 120

2 3 3 2
f g = x+
1 1, 5 4 1, 5

1 2 1, 2 2
x+
1 23 3 2, 5
3
2 3 1 2
= x
1 1, 5 31 23

3 2 1, 2 2
+
4 1, 5 3 2, 5
21
1 1 5 0
= x +
2 56 7 1
3
1 6 6 1 21 0
= x+
6 4 5 5 35 5

1 30 30 126 0
= x+
30 20 25 210 30
4.1. Polinomok 45

2 3 3 2
fg = x+
1 1, 5 4 1, 5

1 2 1, 2 2
x +
1 23 3 2, 5
3
3 2 1, 2 2
=
4 1, 5 3 2, 5

2 3 1, 2 2 3 2 1 2
+ x
1 1, 5 3 2, 5 4 1, 5 13 32

2 3 1 2
+ x2
1 1, 5 13 23
136 7 48
1 2 2 15 6 5 1
= x + x +
12 1 51
5
43
3 47
4 10 4
1 60 120 2 544 70 576 60
= x + x+
60 30 60 612 645 18 705

1 2 1, 2 2
gf = x+
13 23 3 2, 5

2 3 3 2
x+
1 1, 5 4 1, 5

1, 2 2 3 2
=
3 2, 5 4 1, 5

1 2 3 2 1, 2 2 2 3
+ x
31 23 4 1, 5 3 2, 5 1 1, 5

1 2 2 3
+ x2
31 23 1 1, 5
33 22
5 38 5 5 27
5
= x +
43
6 59
12 19 94

1 396 456 264 324
= x+
60 430 295 1140 135

s f g 6= gf , st, a kt szorzat foka is klnbz.

4.l.

n
X n
X
f +g = ej x j + ej xj
j=0 j=0
n
X n
X

= ej + ej xj = 2 (cosh j) xj
j=0 j=0
46 4. Megoldsok

n
X n
X
f g = ej x j ej xj
j=0 j=0
n
X n
X
j
= e ej xj = 2 (sinh j) xj
j=0 j=0

n
X n
X
cf = n ej xj = nej xj
j=0 j=0

n
X n
X j
2n X
X
fg = ej xj ej xj = ek e(jk) xj
j=0 j=0 j=0 k=0
2n
X
1
= sinh (j + 1) xj
sinh 1 j=0

s gf = f g .
4.m.

n
X n
X
f +g = eij xj + eij xj
j=0 j=0
n
X n
X

= eij + eij xj = 2 (cos j) xj
j=0 j=0

n
X n
X
f g = eij xj eij xj
j=0 j=0
n
X n
X

= eij eij xj = 2i (sin j) xj
j=0 j=0

n
X n
X j j
cf = n eij xj = nei x
j=0 j=0

n
X n
X j
2n X
X
fg = eij xj eij xj = eik ei(jk) xj
j=0 j=0 j=0 k=0
2n
X
1
= sin (j + 1) xj
sin 1 j=0

s gf = f g .
4.1. Polinomok 47

4.1.4. Polinom foka, fegytthatja

5. Jelljk(az f polinom egytthatit ai -vel s g egytthatit bi -vel. Ha bevezetjk
deg f f 6= 0
a (f ) = jellst, akkor
f =0

(f g) max { (f ) , (g)}
(f g) (f ) + (g)
s (f g) = max { (f ) , (g)}, ha (f ) 6= (g) vagy a(f ) 6= b(g) , valamint
(f g) = (f ) + (g), ha R nullosztmentes, vagy ha a(f ) s b(g) nem nullosztpr.
Ha 0 -vel jelljk a legkisebb fokszm nem nulla egytthats tag fokt (nullpolinom
esetn -nek tekintve), akkor az elbbi sszefggsek rvnyesek azzal a vltozta-
tssal, hogy helyett , max helyett min ll.

f +g f g fg
0 a 0 a 0 a
5.a. 3 1 2 3 0 2 5 0 14
5.b. 3 1 2 3 2 2 5 2 2
5.c. 2 1 1 2 1 1 2 0 1
5.d. 3 2 4 6 4 4
5.e. 3 1 4 2 1 4 6 3 4

4.1.5. Maradkos oszts

6. Az R gyr fltti f polinom maradkosan oszthat az ugyanezen gyr fltti g
polinommal, ha van R [x]-ben olyan q s r polinom, hogy f = qg + r, s r = 0, vagy
r 6= 0 s deg r < deg g . Ha a maradkos oszts elvgezhet, akkor q a hnyados s r
a maradk, s ha r = 0, akkor f oszthat g -vel.
Amennyiben g fegytthatja egysg R-ben, akkor a maradkos oszts tetszle-
ges f esetn elvgezhet. Hasonlan mindig elvgezhet a maradkos oszts, ha vagy
f = 0, vagy f 6= 0 s g 6= 0 s deg f < deg g , ugyanis f = 0 g + f mindig igaz, s
ezekben az esetekben vagy f = 0, vagy ha f 6= 0, akkor deg r = deg f < deg g .
Ha a maradkos oszts elvgezhet, akkor az osztst gy vgezzk, hogy az oszt
polinom legmagasabb fok tagjval elosztjuk az osztand polinom legmagasabb fok
tagjt, majd a hnyadossal megszorozzuk az oszt polinomot, s a szorzatpolinomot
kivonjuk az osztand polinombl. Ezt az osztst addig folytatjuk, amg a kivons
utn vagy nullt, vagy az oszt polinomnl alacsonyabbfok polinomot kapunk. Mi-
vel a kivonskor az osztand polinom legmagasabb fok tagja kiesik, ezrt a kivons
utn kapott polinom vagy a nullpolinom, vagy alacsonyabb fok, mint az osztand
polinom, gy az osztsi eljrs vges sok lps utn biztosan befejezdik.
6.a. Z-ben 7 nem osztja 2-nek, s f foka nagyobb, mint g foka, gy a maradkos
oszts nem vgezhet el, s akkor f nem oszthat g -vel.
48 4. Megoldsok

6.b. f s g nem nulla, s f foka kisebb, mint g foka, gy a maradkos oszts

elvgezhet, a hnyados 0, s a maradk f :

7x2 + 5x 3 = |{z}
0 2x3 4x + 3 + 7x2 + 5x 3
| {z } | {z } | {z }
f q
g r

Mivel a maradk nem nulla, ezrt f nem oszthat g -vel.

6.c. Q test, s testben minden nem nulla elem egysg, vagyis a test minden
eleme oszthat a test valamennyi nem nulla elemvel, gy test fltt minden nem
nulla polinommal maradkosan oszthat ugyanezen test fltti valamennyi polinom.
Ezen tl mg az is igaz, hogy test fltti polinomok esetn mind a hnyados, mind
a maradk egyrtelm.

2x3 4x + 3 : 7x2 + 5x 3
2x3 2
= x
7x2 7
2 2 10 6
x 7x + 5x 3 = 2x3 + x2 x
7 7 7
3 10 6 10 22
2x 4x + 3 2x3 + x2 x = x2 x + 3
7 7 7 7

2 10 22
2x3 4x + 3 = x 7x2 + 5x 3 + x2 x + 3
7 7 7

Mivel a maradk nem nulla, s a fokszma nem kisebb az oszt fokszmnl, ezrt
folytatjuk az osztst:

10 2 22
x x + 3 : 7x2 + 5x 3
7 7
10
7 x
2
10
2
=
7x 49
10 2 10 2 50 30
7x + 5x 3 = x x +
49
7 49 49
10 2 22 10 2 50 30 104 117 10 2 22
x x+3 x x+ = x+ x x+3
7 7 7 49 49 49 49 7 7

10 104 117
= 7x2 + 5x 3 + x+
49 49 49
4.1. Polinomok 49

Most mr a maradk fokszma kisebb, mint az oszt fokszma, gy megkaptuk a

maradkos oszts hnyadost s maradkt:

3 2 2 10 2 22
2x 4x + 3 = x 7x + 5x 3 + x x + 3
| {z } 7 7 7
f

2 10 104 117
= x 7x2 + 5x 3 + 7x2 + 5x 3 + x+
7 49 49 49

2 10 2 104 117
= x 7x + 5x 3 + x+
7 49 | {z } 49 49
| {z } g | {z }
q r

vagyis

3 2 10 2 104 117
2x 4x + 3 = x 7x + 5x 3 + x+
7 49 49 49
Ugyanez rvidebben:


2 10
2x3 4x + 3 : 7x2 + 5x 3 = 7
x 49
10 2


2x3 + 7
x 67 x

10
7
x2 22
7
x +3


10
7
x2 50
49
x + 30
49

104
49
x+ 117
49

vagy mg rvidebben


2 10
2x3 4x + 3 : 7x2 + 5x 3 = 7
x 49

10
7
x2 22
7
x +3
104
49
x + 117
49

s mg ennl is rvidebben
2
( 2 0 4 3 ) : ( 7 5 3 ) = 7
10
49

10
7
22
7
3

104
49
117
49

(de ilyenkor gyelni kell a 0 egytthatkra!)

6.d. 5 prmszm, gy Z5 test. A tovbbiakban gyakran kell majd Zp -ben szmol-
nunk. Az sszeads, kivons s szorzs knny: elvgezve a reprezentnsokkal a meg-
felel mveletet, ez, s a vele modulo p kongruens valamennyi egsz lesz az eredmny
reprezentnsa. Az ab osztshoz, ahol a s b Zp elemei, s b nem a test nulleleme, a
bx a (p) kongruencit kell megoldani, s ha c a megolds, akkor ab = c. Mivel p
prmszm, s b nem oszthat p-vel, ezrt a kongruencinak van egy s csak egy meg-
oldsa. A kongruencia megoldsra tbb mdszer is ltezik, m kis p esetn hamar
50 4. Megoldsok

eredmnyre jutunk, ha a-hoz mindaddig hozzadjuk p-t, amg vgl olyan szmot
kapunk, amely oszthat b-vel. Az oszts eredmnye lesz ab . Valban, mivel b nem
a test nulleleme, ezrt p - b, vagyis (b, p) = 1. Ekkor pk + a egy teljes maradk-
rendszer modulo b, ha k is egy teljes modulo b maradkrendszer, vagyis ha pldul
b > k N0 , gy az a + kp sorozatban lesz olyan elem, amely kongruens 0-val modulo
b, vagyis olyan, amely oszthat b-vel.
A konkrt pldban 2x3 4x + 3 = 2x3 + x + 3 s 7x2 + 5x 3 = 2x2 + 2,

( 2 0 1 3 ) : ( 2 0 2 ) = 1 0
4 3

teht a hnyados x, s a maradk 4x + 3.

6.e. Most f = 2x3 4x + 3 = 2x3 + 3x + 3 s g = 4x2 + 5x 3 = 3x2 + 5x + 4,
gy

( 2 0 3 3 ) : ( 4 5 4 ) = 4 2
1 1 3
5 2

q = 4x + 2, r = 5x + 2.
6.f. 8 nem prmszm, gy Z8 nem test, m 7 egysg Z8 -ban, hiszen 7 = 1, gy
az oszts elvgezhet: f = 2x3 4x+3 = 2x3 +4x+3, g = 7x2 +5x3 = 7x2 +5x+5

( 2 0 4 3 ) : ( 7 5 5 ) = 6 6
2 6 3

teht q = 6x + 6, r = 5.
6.g. Z6 szintn nem test, s 3 nulloszt ebben a gyrben. Mivel 3 tbbszrsei
Z6 -ban a 0 s a 3, vagyis 4 nem tbbszrse 3-nak, gy a maradkos oszts nem
vgezhet el.
6.h. 2 nulloszt Z6 -ban, de az osztand polinom fegytthatja oszthat az
oszt fegytthatjval, gy elkpzelhet, hogy elvgezhet az oszts.
f = 4x3 4x + 3 = 4x3 + 2x + 3, g = 2x2 + 5x 3 = 2x2 + 5x + 3,

( 4 0 2 3 ) : ( 2 5 3 ) = 2 1

2 2 3
3 0
4.1. Polinomok 51

s q = 2x + 1, r = 3x. Ez azonban nem az egyetlen megolds, ugyanis (2, 6) = 2, gy

ha egy 2x u (6) kongruencinak van megoldsa, akkor kt megoldsa van, s ezrt
az elbbi hnyadoson s maradkon kvl mg a kvetkez megoldsokat kapjuk:
( 4 0 2 3 ) : ( 2 5 3 ) = 2 4
2 2 3
3

teht q = 2x + 4, r = 3

( 4 0 2 3 ) : ( 2 5 3 ) = 5 0
5 5 3

de most nem tudjuk folytatni az osztst, mivel a 2 nem osztja 5-nek Z6 -ban. sszes-
sgben azt kaptuk, hogy Z6 -ban f = 4x3 4x + 3-at g = 2x2 + 5x 3-mal mara-
dkosan osztva kt megoldst kapunk.
6.i. f = 4x3 x2 + 3 = 4x3 + 5x2 + 3, g = 2x2 + 5x 3 = 2x2 + 5x + 3,
( 4 5 0 3 ) : ( 2 5 3 ) = 2 0
1 0 3

s most 1 nem oszthat 2-vel Z6 -ban, gy nem folytathat az oszts, ez az f nem

oszthat maradkosan ezzel a g -vel Z6 -ban. Annyi igaz, hogy

4x3 x2 + 3 = 2x 2x2 + 5x 3 + x2 + 3
de a maradk nem nulla, s a foka nem kisebb, mint az oszt foka.
6.j. f = 4x3 4x + 3 = 4x3 + 2x + 3, g = 12x2 + 5x 3 = 5x + 3, s
( 4 0 2 3 ) : ( 5 3 ) = 2 0 1
5 3

teht g osztja f -nek Z6 -ban, hiszen a maradk 0, s a megolds egyrtelm, mert

5 egysg ebben a gyrben.
6.k.
2
( 3
0 0 0 78 4
7
) : ( 3
11
0 2
9
1
5
)
22
= 9
0 - 484
243

44
81
22
45 78 4
7

22
45
7565
17496 8248
8505

azaz

5 22 2 484
2/3x 7/8x + 4/7 = x 3/11x3 + 2/9x + 1/5
9 243

22 2 7565 8248
+ x x+
45 17496 8505
52 4. Megoldsok

6.l.

( e ln 3 sin /5 ) : ( e2 /3 )
e2
= e1

ln 3 + e1 /3
ln 3
sin /5
e1 /3
sin /5+


e2 /3 ln 3 + e1 /3

a hnyados e1 xe2 ln 3 + e1 /3 s a maradk sin /5+e2 /3 ln 3 + e1 /3 .
6.m.

( 3, 17 0 0 27 10, 121 ) : ( 1, 53 0 1/8 )

3,17 3,17
= 1,53
0 18,7272
3,17
12,24 27 10, 121
1519,4739296
27 149,8176

6.n.

( 3, 17 0 0 27 10, 121 ) : ( 1, 53 0 3
10 )
3,17 3,17
= 1,53
0 2,3409 3
10

3,17
1,53
3
10 27 10, 121
10, 121+
27
3,17 3
2,3409
100

6.o.

( 3 + 2i 0 0 2 + 3i 10 + i ) : ( 2 5i 0 3 + 7i )

= (4 + 19i) /29 0 (15 + 23i) /29

5i 2 + 3i 10 + i
2 + 3i 14 5i

6.p. H10 gyr, ugyanis a megadott halmaz R-nek egy nem res, a kivonsra
s szorzsra zrt rszhalmaza, ugyanakkor ez a gyr nem test, mert pldul 2-
nek nincs inverze ebben a gyrben. a + b 10 akkor s csak akkor egysg ebben
a gyrben, ha a2 10b2 = 1. Belthat, hogy ebben a gyrben vgtelen sok
4.1. Polinomok 53

n
egysg van, s ezek mindegyike 3 + 10 alak, ahol n tetszleges egsz szm.
Most g fegytthatja egysg, teht a maradkos oszts elvgezhet:

( 3 + 2 10 0 0 2 + 3 10 10 + 10 ) :

( 3
10 0 3 + 7 10 )
   
= 29 + 9 10 0 4451 + 1407 10

717 + 230 10 2 + 3 10 10 + 10

2 + 3 10 111853 + 35379 10

6.q. H
m -ben, ahol m ngyzetmentes
egsz, = b1 + b2 m csak akkor osztja
= a1 +a2 m-nek, ha b21 mb22 a21 ma22 . Mivel 12 1012 = 9 - 31 = 32 1042 ,
ezrt f nem oszthat maradkosan g -vel a megadott gyrben.
6.r. Br 2 nem egysg Z-ben, de 2 |6 :
( 6 7 10 24 11 ) : ( 2 1 3 ) = 3 5 2
10 1 24 11
4 9 11

7 5

a maradkos oszts teht elvgezhet.

6.s. Tetszleges gyr fltti brmely g polinom esetn 0 = 0 g + 0, vagyis a
nullpolinom brmely ms polinommal oszthat (a felrsbl jl lthat, hogy mg a
nullpolinommal is, de ekkor q brmi lehet, teht az most is rvnyes, hogy a 0-val
nem lehet osztani).
6.t. Tetszleges gyrben brmely elemet a gyr nullelemvel szorozva nullt
kapunk, s ha f 6= 0, akkor az f = q 0 + f felrsban a maradk nem nulla, gy a
foka kisebb kellene, hogy legyen a nullpolinom foknl, gy a maradkos oszts nem
vgezhet el.
6.u. 6.s.-ben mr megvlaszoltuk ezt a krdst.
6.v.
( 6 5 3 ) : ( 2 4 ) = 3 0
7 3

s tovbb nem folytathat az oszts, vagyis Z-ben ez az f nem oszthat maradkosan

g -vel.

4.1.6. Polinom gykei nhny gyk ismeretben

Pn Pn
7. Ha ai xi = f R [x], s R S , akkor u 7 i=0 ai ui , ahol u S , egy S
i=0
feletti polinomfggvny. u gyke f -nek, ha f (u) = 0, s u k -szoros gyke f -nek, ha
k
(x u) |f S [x]-ben. Az egyszeres gykt az elbb kt klnbz mdon, egyszer
a polinomfggvnyekkel, a msik esetben a polinomok oszthatsgval deniltuk.
54 4. Megoldsok

Ha R integritsi tartomny, akkor a kt denci azonos eredmnyt ad. Integritsi

tartomnyt megfelelen bvtve, a bvtett gyrben vagy testben az integritsi tar-
tomny feletti nem nulla polinomnak a fokszmval megegyez szm gyke van, ha
a gykket a tbbszrssgknek megfelelen vesszk gyelembe, de nem integritsi
tartomny esetn a gykk szma ennl nagyobb is lehet.
Test fltti polinomok esetn elsfok polinomnak mindig van pontosan egy
gyke az alaptestben, komplex egytthats polinom valamennyi gyke komplex szm,
mg ha egy vals egytthats polinom gyke, akkor konjugltja is gyke a po-
linomnak, s a kt gyk ugyanannyiszoros gyke a polinomnak (gy pratlan fok
vals egytthats polinomnak mindig van legalbb egy vals gyke).

7.a. f vals egytthats polinom, gy 1/2 i 3/2 is ktszeres s 1 i is
hromszoros gyke a polinomnak. Ezekkel a gykkkel egytt a polinomnak 13 gyke
van, s tbb nem lehet.
P P
7.b. f = 5j=0 aj xj = 2j=0 aj xj + x5j -bl
2
X
j 5j
f (1) = aj (1) + (1) =0
j=0

teht 1 gyke a polinomnak. Msrszt

2
X j 5j X2

x5 aj x1 + x1 = aj xj + x5j
j=0 j=0

ezrt, ha k -szoros gyke a polinomnak, akkor 1 is k -szoros gyke f -nek, gy

1/2 is ktszeres gyke a polinomnak, vagyis f gykei a 2 s az 1/2, amelyek kt-
szeres gykk, valamint a 1 mint egyszeres gyk, s ms gyke nincs az tdfok
polinomnak.
7.c. A feladat hasonl az elzhz, de most 1 a polinom tdik gyke.
7.d. 7.b. alapjn knny beltni, hogy ha 6= 0 k-szoros gyke g -nek, akkor
1 k -szoros gyke f -nek, gy f gykei 1, 1, 1, 1/3 s 1/4.
P
7.e. 5j=0 5j 25j xj = (x + 2)5 , gy a polinom egyetlen gyke a 2, amely
tszrs gyk.
7.f. A polinom derivltja f 0 = 5x4 +x3 +3x2 +5x+2, s d = (f, f 0 ) = x3 +3x+2.
Ha f -et elosztjuk d-vel, akkor olyan polinomot kapunk, amelynek pontosan azok a
gykei, amelyek gykei f -nek, de a hnyadospolinom minden gyke egyszeres. Most
f /d = x2 + 2x + 6. Ennek a gykeit a msodfok egyenletek megoldkpletvel hat-
rozzuk meg, gyelembe vve a Z7 -beli aritmetikt (minden nem 2-karakterisztikj
test esetn lehet alkalmazni a msodfok egyenletek megoldkplett). Ekkor
1
2 4 24 2 20 2 1 6
x1,2 = = = = 2 = 2 =3
3 4
2 2 2 2 = 2 =2

s a kt gyk 2 s 3. Mivel kt klnbz gyknk van, s d harmadfok, ezrt a

derivltnak az egyik gyk ktszeres, a msik egyszeres gyke, s akkor az eredeti
4.1. Polinomok 55

polinomnak az elbbi gyk hromszoros, az utbbi ktszeres gyke. Elosztva f -et

(x 2) (x 3) ngyzetvel, x2-t kapunk, teht a 2 hromszoros, a 3 ktszeres gyke
a polinomnak (most minden gyk eleme Z7 -nek, de ltalban nem ez a helyzet!).
Egy lehetsges msik megolds a kvetkez.
A polinomnak a 0 nem gyke, gy
Z7 -beli gykei megegyeznek d = f, x6 1 gykeivel (de ennek minden gyke egy-
szeres, mg f gykei lehetnek tbszrsek is). d = x2 + 2x + 6, s ha meghatroztuk
d gykeit, akkor a gyktnyezkkel sorozatosan osztva meghatrozhatjuk az egyes
gykk multiplicitst.
(7)
7.g. x7 1 C [x] gykei a 7-edik komplex egysggykk, vagyis az k =
2 k
1, k 2
7 = 1, 7 komplex szmok, ahol 7 > k N0 ((r, ) az r (cos + i sin )
komplex szmot jelli).
7.h. x6 1 Z7 [x] gykei a Z7 feletti 6-odik egysggykk. Z7 multiplikatv
csoportjnak 6 eleme van, ezrt ennek a csoportnak brmely u elemre u6 = 1. Mivel
hatodfok polinomnak legfeljebb 6 klnbz gyke lehet, ezrt Z7 (azaz Z7 nulltl
klnbz) elemei s csak ezek a gykei a polinomnak.

7.i. x7 x = x x6 1 . A polinomnak gyke a 0, s az x-szel val oszts utn
az elbbi feladat polinomjt kapjuk, gy x7 x gykei Z7 elemei s csak ezek.
7.j. Ez hasonl az elz feladathoz: gyke a 0, valamint a 6-odik komplex egy-
sggykk.

7.k. f = x12 x7 x5 + 1 = x7 1 x5 1 , gy a polinom gykei az 5-dik
s 7-edik komplex egysggykk, s mindegyik gyk egyszeres.
3 2 0 3
7.l. f = x21 3x14 + 3x7 1 = x7 3 x7 + 3 x7 x7 = x7 1 . A
polinom gykei a 7-edik komplex egysggykk, s mindegyik gyk hromszoros.
7.m. f = x2 5x = x (x 5), teht a polinomnak gyke a 0 s az 5. De
2
x 5x = (x 2) (x 3) is igaz, gy a 2 s a 3 is gyke a polinomnak. Behelyettestve
lthatjuk, hogy 1 s 4 nem gyke a polinomnak, gy a polinom gykei 0, 2, 3 s 5.
Mivel kt azonos fokszm fpolinom vagy megegyezik, vagy egyik sem osztja a
msiknak, s a 5 nem oszthat 2-vel Z6 -ban, gy f egyetlen gyktnyez ngyzetvel
sem oszthat, a polinom minden gyke egyszeres.
Megjegyzs: Ennek a nullosztt is tartalmaz gyr fltti msodfok polinomnak
ngy gyke van.

4.1.7. Polinom meghatrozsa a gykeibl

8. Egy n-edfok polinomnak n + 1 egytthatja van, ez az n + 1 elem egy adott
gyr brmely eleme lehet, s a polinomot az egytthati egyrtelmen megha-
trozzk. A polinomot azonban ms olyan elemek is meghatrozzk, amelyekbl
egyrtelmen meghatrozhat a polinom. Meghatrozzk a polinomot pldul a gy-
kei  mindegyiket
Qn a multiplicitsval egytt megadva  s a fegytthatja, ekkor
f = an i=1 (x ui ) , ahol an a fegytthat, s az ui -k a gykk, vagy megadhat-
juk a polinom rtkt n+1 klnbz pontban. Ez utbbi esetben a polinom pldul
a Lagrange- vagy a Newton-fle interpolcival meghatrozhat, de meghatrozhat
56 4. Megoldsok

egy lineris egyenletrendszer megoldsaknt is.

8.a.
2 2
f = 3 (x 2) (x (3 i)) (x (3 + i)) (x (1 + i)) (x (1 i))
= 3x7 12x6 6x5 + 36x4 + 108x3 48x2 216x 240;

8.b. f = c (x 3)2 (x + 2)3 = c x5 15x3 10x2 + 60x + 72 , 2 = f (0) =
c 72, s gy c = 1/36, f = 1/36x5 5/12x3 5/18x2 + 5/3x + 2;

8.c. f = c (x 3)2 (x + 2)3 = c x5 15x3 10x2 + 60x + 72 , 2 = f (1) =
c 108, s gy c = 1/54, f = 1/54x5 5/18x3 5/27x2 + 10/9x + 4/3;
P P
8.d. Legyen f = 4i=0 ai xi . Ekkor f (u) = 4i=0 ai ui , vagyis

a0 (2)0 + a1 (2)1 + a2 (2)2 + a3 (2)3 + a4 (2)4 = 2

a0 (1)0 + a1 (1)1 + a2 (1)2 + a3 (1)3 + a4 (1)4 = 3

a0 (0)0 + a1 (0)1 + a2 (0)2 + a3 (0)3 + a4 (0)4 = 4
a0 (1)0 + a1 (1)1 + a2 (1)2 + a3 (1)3 + a4 (1)4 = 5
a0 (2)0 + a1 (2)1 + a2 (2)2 + a3 (2)3 + a4 (2)4 = 6

azaz
a0 2a1 + 4a2 8a3 + 16a4 = 2
a0 a1 + a2 a3 + a4 = 3

a0 = 4
a0 + a1 + a2 + a3 + a4 = 5

a0 + 2a1 + 4a2 + 8a3 + 16a4 = 6

Az egyenletrendszer megoldsa

a0 = 4
a1 = 1
a2 = 0
a3 = 0
a4 = 0

s a polinom f = x + 4.
8.e. A feladatot a Lagrange-fle interpolcival oldjuk meg. Ha adott egy egysg-
elemes kommutatv gyr n klnbz eleme, u1 , . . . , un , akkor

Yn
(u1 ,...,un ) (x ui )
Lk =
i=1
(uk ui )
i6=k
4.1. Polinomok 57

(u ,...,u ) (u ,...,u )
olyan n1-edfok polinom, hogy l 6= k -ra Lk 1 n
(ul ) = 0, s Lk 1 n
(uk ) = e.
Ha most mg megadjuk a gyr n tetszleges elemt, v1 , . . . , vn -et, akkor
n
X (u1 ,...,un )
f= v l Ll
l=1

uk -ban ppen vk , s f egy legfeljebb n 1-edfok polinom.

A megadott adatokkal
(2,1,0,1,2) (x+1)(x0)(x1)(x2) 1


L1 = (2+1)(20)(21)(22)
= 24
x4 2x3 x2 + 2x
(2,1,0,1,2) (x+2)(x0)(x1)(x2)

L2 = (1+2)(10)(11)(12)
= 16 x4 x3 4x2 + 4x
(2,1,0,1,2) (x+2)(x+1)(x1)(x2) 1


L3 = (0+2)(0+1)(01)(02)
= 4
x4 5x2 + 4
(2,1,0,1,2) (x+2)(x+1)(x0)(x2)

L4 = (1+2)(1+1)(10)(12)
= 16 x4 + x3 4x2 4x
(2,1,0,1,2) (x+2)(x+1)(x0)(x1) 1


L5 = (2+2)(2+1)(20)(21)
= 24
x4 + 2x3 x2 2x

s
(2,1,0,1,2) (2,1,0,1,2) (2,1,0,1,2) (2,1,0,1,2)
f = 2L1 L2 + L4 + 2L5 =x

8.f. Ezt a Q pldt a Newton-mdszerrel oldjuk meg. Legyen n k N-ra

(u ,...,un ) k1 (xui ) (1)
Nk 1 = i=1 (uk ui ) , tovbb legyen f = v1 , s tegyk fel, hogy egy
(k)
n > k N-ra f olyan legfeljebb k1-edfok polinom, hogy minden k i N ese-
(u1 ,...,un )
tn f (k) (ui ) = vi . Ekkor f (k+1) = f (k) + vk+1 f (k) (uk+1 ) Nk+1 legfeljebb
k -adfok, s k + 1 i N esetn f (k+1) (ui ) = vi . A plda adataival

N1 = 1
x+2
N2 = 1+2
= x+2
(x+2)(x+1) 1


N3 = (0+2)(0+1)
= 2
x2 + 3x + 2
(x+2)(x+1)(x0) 1


N4 = (1+2)(1+1)(10)
= 6
x3 + 3x2 + 2x
(x+2)(x+1)(x0)(x1) 1


N5 = (2+2)(2+1)(20)(21)
= 24
x4 + 2x3 x2 2x

f (1) = 2
f (2) = 2 + (1 (2)) (x + 2) = x



f (3) = x + (3 0) 12 x2 + 3x + 2 = 12 3x2 + 11x + 6
1



= 2
3x2 + 11x + 6 + (1 10) 16 x3 + 3x2 + 2x
f (4)

1
= 2
3x3 6x2 + 5x + 6
1

1


= 2
3x3 6x2 + 5x + 6 + (2 (16)) 24 x4 + 2x3 x2 2x
f (5)

1
= 4
3x4 15x2 + 4x + 12
3 4 15 2
vagyis f = 4x 4 x + x + 3;
8.g. f = (3/8 1/4i)x3 + (3/8 1/8i)x2 + (1 1/4i)x + (1/4 1/4i).
58 4. Megoldsok

8.h. f = 193/1890x4 244/189x3 + 7781/1512x2 383/56x + 121/420.

8.i. f = x4 + 2x.
8.j. f = 5/6x4 + 19/3x3 44/3x2 + 61/6x.
8.k. f = 3x3 + 2x2 + x.
8.l. f = 5x4 + 4x3 + 4x2 + 2x.
8.m. Most hrom olyan feladat van, ahol x megadott rtkei megegyeznek. Ilyen
esetben a Lagrange-mdszert rdemes alkalmazni, mert az alappolinomok azonosak,
gy azokat csak egyszer kell kiszmolni, s utna az egyes feladatok eredmnyt mr
lineris kombinciknt szmolhatjuk.
8.m.i. f = 1/2x4 5/2x2 + x + 2
8.m.ii. f = 1/4x4 + 1/2x3 5/4x2 1/2x + 2
8.m.iii. f = 5/8x4 5/4x3 21/8x2 + 17/4x + 1
8.m.iv. f = 0 (Egy test fltti nem nulla polinomnak nem lehet a foknl tbb
gyke mg a gykk tbbszrssgvel sem!)
8.n. f = 2x (x 1) (x 2) (x 3) (x 4) = 2x5 20x4 + 70x3 100x2 + 48x
8.o. f = 2x (x 1) (x 2) (x 3) (x 4) = 2x5 20x4 + 70x3 100x2 + 48x =
2x5 + 3x = 2(x5 x) (q -elem test fltti xq x polinomnak a test minden eleme
egyszeres gyke, s ms gyke ennek a polinomnak nincs!)
8.p. f = 5/18x3 1/9x2 65/18x + 4/9

8.q. f = 13/18x2 35/18x 16/9 + c x3 3x2 6x + 8 , ahol c tetszle-
ges egsz szm. A msodik rsze a polinomnak olyan, amely a megadott pontok
mindegyikben 0.

8.r. f = 13/18x2 35/18x 16/9 + x3 3x2 6x + 8 g , ahol g tetszleges
egsz egytthats polinom. A msodik rsze a polinomnak olyan, amely a megadott
pontok mindegyikben 0.

4.1.8. Gykk s egytthatk kapcsolata

Pn
9. Ha 0 6= i=0ai xi = f R [x] egy n-edfok polinom, ahol R integritsi tartomny,
akkor mindig van olyan K test, amelynek rszgyrje R, s amelyben Qnvannak olyan 
nem felttlenl klnbz  u1 , . . . , un elemek, amelyekkel f = an i=1 (x ui ). Ha
az elbbi gyktnyezs alakban elvgezzk a szorzsokat, s sszevonjuk az azonos
kitevhz tartoz tagokat, akkor a kapott polinom egytthati ppen ai -k lesznek.
A szorzskor i-edfok tagot kapunk, ha az n darab x uj tnyez kzl i tnyezbl
az x-et, a tbbi n i tnyezbl uj -t szorozzuk ssze. Ekkor azt kapjuk, hogy
ni P Q
ai = (1) an A{1,...,n} lA ul . Ez az sszefggs, a gykk s egytthatk
|A|=ni
kztti sszefggs, amely a msodfok polinomok esetn jl ismert a kzpiskolbl,
azt a tnyt mutatja, hogy a gykk s a fegytthat egyrtelmen meghatrozza a
4.1. Polinomok 59

polinomot.

9.a. f = 4 x3 + x2 + 4x 5 = 4x3 4x2 16x + 20

9.b. f = 3 x3 + x2 3x + 2 = 3x3 + 3x2 + 5x + 6
9.c.
2 2
1 = (1) = (u1 + u2 + u3 ) = u21 + u22 + u23 + 2 (u1 u2 + u1 u3 + u2 u3 )
= 7 + 2 (u1 u2 + u1 u3 + u2 u3 ) ,

s innen u1 u2 + u1 u3 + u2 u3 = 3, teht f = 4 x3 + x2 3x 5 = 4x3 4x2 +
12x + 20;
9.d. u22 + u23 = 2 u21 = 2 4 = 5 gy
q
u2 + u3 = (u22 + u23 ) + 2u2 u3 = 5+25=1

teht f = 3 (x + 2) x2 + 6x + 5 = 3x3 + 3x2 + 2x + 2;
9.e. 9.c.-ben lttuk, hogy (u1 + u2 + u3 )2 = u21 +u22 +u23 +2 (u1 u2 + u1 u3 + u2 u3 ),
teht
1 2
2

u1 u2 + u1 u3 + u2 u3 = (u1 + u2 + u3 ) u21 + u22 + u23 = 4 (1) 2 = 3
2
3
(u1 + u2 + u3 ) = u31 + u32 + u33 +3 (u1 u2 + u1 u3 + u2 u3 ) (u1 + u2 + u3 )3u1 u2 u3
s ebbl
1 3
u1 u2 u3 = (u1 + u2 + u3 ) 3 (u1 + u2 + u3 ) u21 + u22 + u23 + 2 u31 + u32 + u33
6
3
= (1) 3 (1) 2 + 2 2 = 5,

teht f = 3 x3 + x2 + 3x 5 = 3x3 + 3x2 + 2x + 6.

9.f. f = 2 x3 3x2 + 2x + 5 = 2x3 6x2 + 4x + 10

9.g. f = 3 x3 5x2 + 9x 5 = 3x3 15x2 + 27x 15 s

f = 3 x3 + 5x2 + 9x 5 = 3x3 + 15x2 + 27x 15

9.h. f = c x3 2x2 5x + 6 , ahol c a Q tetszleges eleme.

9.i. f = c x3 2x2 5x + 6 , ahol c a Q tetszleges eleme.

4.1.9. Horner-mdszer
10. Polinom helyettestsi rtknek gyors kiszmtsa a Horner-mdszerrel trtn-
het. Ha f a kommutatv, egysgelemes R gyr feletti polinom, s u az R P
egy eleme,
n
akkor f = (x u) g + f (u), ahol g is egy R feletti polinom. Legyen f = i=0 ai xi ,
60 4. Megoldsok

vagyis egy legfeljebb n-edfok polinom. Ekkor g egy legfeljebb 1-edfok polinom
Pnn1
(ha f konstans polinom, akkor g a nullpolinom), vagyis g = i=0 bi xi . Innen
n
X n1
X
ai xi = (x u) bi xi + f (u)
i=0 i=0
n
X n1
X
= bi1 xi (ubi ) xi + f (u)
i=1 i=0
n1
X
= (f (u) ub0 ) + (bi1 ubi ) xi + bn1 xn
i=1

azaz a bn1 = an , bk1 = u bk + ak rekurzival, ahol n > k N0 , f (u) = b1 . Az is

lthat, hogy a rekurzival egyttal a hnyadospolinom egytthatit is megkapjuk.
10.a. f + g = 3x5 2x3 + 2x2 2x 9, f g = 6x8 + 15x6 37x5 + 14x4 + 6x3
2
57x + 87x 22 = gf

u 3 0 0 2 7 2 f (u)

33+0 39+0 3 27 + 2 3 83 7 3 242 + 2

3 3
=9 = 27 = 83 = 242 = 728

u 2 0 5 11 g (u)

3 (2) + 0 3 (6) + 5 3 (13) 11

3 2
= 6 = 13 = 50

u 3 0 2 2 2 9 (f + g) (u) f (u) + g (u)

3 3 9 25 77 229 678 678

u 6 0 15 37 14 6 57 87 22 (f g) (u)

3 6 18 39 154 448 1338 4071 12126 36400

s f (u) g (u) = 36400 = (f g) (u)

10.b. f +g = x3 +7x2 7x9, f g = 6x6 +11x5 +24x4 72x3 12x2 +77x22 =
gf
u 3 2 7 2 f (u)

2 3 4 1 0

u 2 5 0 11 g (u)

2 2 9 18 25
4.1. Polinomok 61

u 1 7 7 9 (f + g) (u) f (u) + g (u)

2 1 5 17 25 25

u 6 11 24 72 12 77 22 (f g) (u) f (u) g (u)

2 6 23 22 28 44 11 0 0

10.c. f + g = 3x3 2x 9, f g = 6x5 + 11x4 9x3 61x2 + 87x 22 = gf

u 3 2 7 2 f (u)

1/2 3 7/2 21/4 5/8

u 2 5 11 g (u)

1/2 2 4 9

u 3 0 2 9 (f + g) (u) f (u) + g (u)

1/2 3 3/2 5/4 77/8 77/8

u 6 11 9 61 87 22 (f g) (u) f (u) g (u)

1/2 6 8 5 127/2 221/4 45/8 45/8

10.d. f + g = x3 2x 9, f g = 6x5 + 11x4 9x3 61x2 + 87x 22 = gf

u 3 2 7 2 f (u)

1i 3 5 3i 5 8i 11 3i

u 2 5 11 g (u)

1i 2 3 + 2i 6 i

u 3 0 2 9 (f + g) (u) f (u) + g (u)

1i 3 3 3i 2 6i 17 4i 17 4i

u 6 11 9 61 87 22 (f g) (u) f (u) g (u)

1i 6 5 + 6i 2+i 58 i 28 + 57i 63 + 29i 63 + 29i

10.e.
f + g = (2 + 2i)x3 + (2 i)x2 (2 + 2i)x + (1 + 3i)

f g = (2 + 6i)x5 + (16 12i)x4 (3 + 11i)x3

+(39 + i)x2 + (20 + 26i)x + (2 6i) = gf
62 4. Megoldsok

u 2i (7 i) 2 + 4i f (u)

1 2i 2i 7 6i 17 + 12i

u 2 + 2i 0 5i (1 + i g (u)

1 2i 2 + 2i 2 + 6i 19 + i 20 38i

u 2 + 2i 2i (2 + 2i) 1 + 3i (f + g) (u) f (u) + g (u)

1 2i 2 + 2i 4 + 5i 12 5i 3 26i 3 26i

u 2 + 6i 16 12i (3 + 11i) 39 + i 20 + 26i 2 6i

1 2i 2 + 6i 26 2i 9 65i 150 102i 334 + 224i

(f g) (u)

116 + 886i

f (u) + g (u) = 3 26i = (f + g) (u) , f (u) g (u) = 116 + 886i = (f g) (u) .

10.f. f = 3x5 + 2x2 7x + 2 = 2x2 + 2x + 2, g = 2x3 + 5x 11 = x3 +
2x + 1, f + g = x3 + 2x2 + x, f g = 2x5 + 2x4 + 2 = gf . Tetszleges h polinom
esetn h (0) = h0 , ahol h0 a polinom konstans tagja. Mivel 3 mod 3 = 0, ezrt
f (3) = f (0) = 2, g (3) = g (0) = 1, (f + g) (3) = (f + g) (0) = 0 = f (0) + g (0),
(f g) (3) = (f g) (0) = 2 = f (0) g (0).
10.g. f = 3x5 + 2x2 7x + 2 = 3x5 + 2x2 + 3x + 2, g = 2x3 + 5x 11 =
3x +4, f +g = 3x5 +3x3 +2x2 +3x+1, f g = 4x8 +3x5 +4x4 +x3 +3x2 +2x+3 = gf
3

u 3 0 0 2 3 2 f (u)

3 3 4 2 3 2 3

u 3 0 0 4 g (u)

3 3 4 2 0

u 3 0 3 2 3 1 (f + g) (u) f (u) + g (u)

3 3 4 0 2 4 3 3

u 4 0 0 3 4 1 3 2 3 (f g) (u) f (u) g (u)

3 4 2 1 1 2 2 4 4 0 0

10.h. f = 3x5 + 2x2 7x + 2 = 3x5 + 2x2 + 5x + 2, g = 2x3 + 5x 11 =

4x +5x+1, f +g = 3x5 +4x3 +2x2 +4x+3, f g = 3x6 +5x5 +2x4 +3x2 +3x+2 = gf
3

u 3 0 0 2 5 2 f (u)

3 3 3 3 5 2 2
4.1. Polinomok 63

u 4 0 5 1 g (u)

3 4 0 5 4

u 3 0 4 2 4 3 (f + g) (u) f (u) + g (u)

3 3 3 1 5 1 0 0

u 3 5 2 0 2 3 2 (f g) (u) f (u) g (u)

3 3 2 2 0 3 0 2 2

10.i. f = x 2 = x + 4, g = x 3 = x + 3, f + g = 2x + 1, f g = x2 + x = gf ;
f (5) = 3 6= 0, g (5) = 2 6= 0, f (5) + g (5) = 5 = (f + g) (5), f (5) g (5) = 0 =
(f g) (5). Br sem f (5), sem g (5) nem 0, teht az 5 sem f -nek, sem g -nek nem
gyke, (f g) (5) = 0, vagyis a szorzatpolinomnak gyke 5. Ennek az az oka, hogy
Z6 nem nullosztmentes.
10.j. Mivel a kvetkez hrom feladatban ugyanaz a gyr s ugyanaz a poli-
nom, ezrt elegend a tblzatot egyszer megrajzolni, s ugyanabban a tblzatban
szmolni a klnbz pontokban vett helyettestsi rtket.
f + g = 2x2 + 2, f g = x4 + x2 + 1 = gf ;

u 1 1 1 f (u)

1 1 2 3

1/2 + i 3/2 1 3/2 + i 3/2 1i 3

1/2 + i 3/2 1 1/2 + i 3/2 0

u 1 1 1 g (u)

1 1 0 1

1/2 + i 3/2 1 1/2 + i 3/2 0

1/2 + i 3/2 1 3/2 + i 3/2 1+i 3

u 2 0 2 (f + g) (u) f (u) + g (u)

1 2 2 4 4

1/2 + i 3/2 2 1 + i 3 1i 3 1i 3

1/2 + i 3/2 2 1+i 3 1+i 3 1+i 3
64 4. Megoldsok

u 1 0 1 0 1 (f g) (u)

-1 1 -1 2 -2 3

-1/2+i 3/2 1 -1/2+i 3/2 1/2-i 3/2 1/2+i 3/2 0

1/2+i 3/2 1 1/2+i 3/2 1/2+i 3/2 -1/2+i 3/2 0
f(u)g(u)
3
0
0

10.k. f + g = 2x3 , f g = x6 1 = gf ;

u 1 0 0 1 f (u)

1/2 + i 3/2 1 1/2 + i 3/2 1/2 i 3/2 0

u 1 0 0 1 g (u)

1/2 + i 3/2 1 1/2 + i 3/2 1/2 i 3/2 2

u 2 0 0 0 (f + g) (u) f (u) + g (u)

1/2 + i 3/2 2 1 + i 3 1 i 3 2 2

u 1 0 0 0 0 0

1/2 + i 3/2 1 1/2 + i 3/2 1/2 i 3/2 1 1/2 + i 3/2
1 (f g) (u) f (u) g (u)

1/2 i 3/2 0 0

10.l. f + g = 2x3 + 4x, f g = x6 1 = gf ;

u 1 0 0 1 f (u)

1/2 + i 3/2 1 3/2 + i 3/2 1/2 i 3/2 0

u 1 0 0 1 g (u)

1/2 + i 3/2 1 5/2 + i 3/2 5/2 + i3 3/2 2i 3

u 2 0 4 0 (f + g) (u) f (u) + g (u)

1/2 + i 3/2 2 1+i 3 3+i 3 2i 3 2i 3

u 1 0 0 0 0 0

1/2 + i 3/2 1 1/2 + i 3/2 1/2 + i 3/2 1 1/2 i 3/2
u 1 (f g) (u) f (u) g (u)

1/2 + i 3/2 1/2 i 3/2 0 0
4.1. Polinomok 65

10.m. f + g = 2x2 + 2, f g = x4 + x2 + 1 = gf

u 1 1 1 f (u)
0 1 0 1 0 1

B 1/2 3/2 C B 1/2 3/2 C B 0 0 C
@ A 1 @ A @ A
3/2 1/2 3/2 1/2 0 0
0 1 0 1 0 1
B 1 2 C B 0 2 C B 3 2 C
@ A 1 @ A @ A
2 1 2 0 2 3
0 1 0 1 0 1
B 1 2 C B 0 2 C B 9 2 C
@ A 1 @ A @ A
4 1 4 0 4 9

u 1 1 1 g (u)
0 1 0 1 0 1

B 1/2 3/2 C B 3/2 3/2 C B 1 3 C
@ A 1 @ A @ A
3/2 1/2 3/2 3/2 3 1
0 1 0 1 0 1
B 1 2 C B 2 2 C B 1 6 C
@ A 1 @ A @ A
2 1 2 2 6 1
0 1 0 1 0 1
B 1 2 C B 2 2 C B 11 6 C
@ A 1 @ A @ A
4 1 4 2 12 11

u 2 0 2 (f + g) (u) f (u) + g (u)

0 1 0 1 0 1 0 1

B 1/2 3/2 C B 1 3 C B 1 3 C B 1 3 C
@ A 2 @ A @ A @ A
3/2 1/2 3 1 3 1 3 1
0 1 0 1 0 1 0 1
B 1 2 C B 2 4 C B 4 8 C B 4 8 C
@ A 2 @ A @ A @ A
2 1 4 2 8 4 8 4
0 1 0 1 0 1 0 1
B 1 2 C B 2 4 C B 20 8 C B 20 8 C
@ A 2 @ A @ A @ A
4 1 8 2 16 20 16 20
66 4. Megoldsok

u 1 0 1 0
0 1 0 1 0 1

B 1/2 3/2 C B 1/2 3/2 C B 1/2 3/2 C
@ A 1 @ A @ A
3/2 1/2 3/2 1/2 3/2 1/2
0 1 0 1 0 1
B 1 2 C B 1 2 C B 2 4 C
@ A 1 @ A @ A
2 1 2 1 4 2
0 1 0 1 0 1
B 1 2 C B 1 2 C B 10 4 C
@ A 1 @ A @ A
4 1 4 1 8 10

u 1 (f g) (u)
0 1 0 1 0 1

B 1/2 3/2 C B 1/2 3/2 C B 0 0 C
@ A @ A @ A
3/2 1/2 3/2 1/2 0 0
0 1 0 1 0 1
B 1 2 C B 10 0 C B 9 20 C
@ A @ A @ A
2 1 0 10 20 9
0 1 0 1 0 1
B 1 2 C B 26 24 C B 123 76 C
@ A @ A @ A
4 1 48 26 152 123

u f (u) g (u) g (u) f (u)

0 1 0 1 0 1

B 1/2 3/2 C B 0 0 C B 0 0 C
@ A @ A @ A
3/2 1/2 0 0 0 0
0 1 0 1 0 1
B 1 2 C B 9 20 C B 9 20 C
@ A @ A @ A
2 1 20 9 20 9
0 1 0 1 0 1
B 1 2 C B 123 76 C B 123 76 C
@ A @ A @ A
4 1 152 123 152 123

Br a mtrixok szorzsa nem kommutatv, de most specilis mtrixokat szoroz-

tunk, gy (f g) (u) = f (u) g (u) = g (u) f (u).

10.n. f + g = 2x2 14, f g = x4 18x2 + 49 = gf

u 1 2 7 f (u)
0 1 0 1 0 1
B 1 2 C B 1 2 C B 0 0 C
@ A 1 @ A @ A
4 1 4 1 0 0

u 1 2 7 g (u)
0 1 0 1 0 1
B 1 2 C B 3 2 C B 4 8 C
@ A 1 @ A @ A
4 1 4 3 16 4
4.1. Polinomok 67

u 2 0 14 (f + g) (u) f (u) + g (u)

0 1 0 1 0 1 0 1
B 1 2 C B 2 4 C B 4 8 C B 4 8 C
@ A 2 @ A @ A @ A
4 1 8 2 16 4 16 4

u 1 0 18 0 49 (f g) (u)
0 1 0 1 0 1 0 1 0 1
B 1 2 C B 1 2 C B 9 4 C B 7 14 C B 0 0 C
@ A 1 @ A @ A @ A @ A
4 1 4 1 8 9 28 7 0 0

f (u) g (u) g (u) f (u)

0 1 0 1
B 0 0 C B 0 0 C
@ A @ A
0 0 0 0

Br a mtrixok szorzsa nem kommutatv, de most specilis mtrixokat szoroztunk,

gy (f g) (u) = f (u) g (u) = g (u) f (u).
10.o. f + g = 2x, f g = x2 + 1 = gf

0 1
B i 0 C
u 1 @ A f (u)
0 i
0 1 0 1
B i 0 C B 2i 0 C
@ A 1 @ A
0 i 0 2i
0 1 0 1
B 0 1 C B i 1 C
@ A 1 @ A
1 0 1 i
0 1 0 1
B 0 i C B i i C
@ A 1 @ A
i 0 i i
0 1 0   1

B 2/2i 2/2 C B 1 + 2/2 i 2/2 C
@ A 1 @   A
2/2 2/2i 2/2 1 + 2/2 i
0 1 0 1
B ai b C B (a + 1) i b C
@ A 1 @ A
b ai b (a + 1) i
68 4. Megoldsok

0 1
B i 0 C
u 1 @ A g (u)
0 i
0 1 0 1
B i 0 C B 0 0 C
@ A 1 @ A
0 i 0 0
0 1 0 1
B 0 1 C B i 1 C
@ A 1 @ A
1 0 1 i
0 1 0 1
B 0 i C B i i C
@ A 1 @ A
i 0 i i
0 1 0   1

B 2/2i 2/2 C B 1 2/2 i 2/2 C
@ A 1 @   A
2/2 2/2i 2/2 1 2/2 i
0 1 0 1
B ai b C B (a 1) i b C
@ A 1 @ A
b ai b (a 1) i

u 2 0 (f + g) (u) f (u) + g (u)

0 1 0 1 0 1
B i 0 C B 2i 0 C B 2i 0 C
@ A 2 @ A @ A
0 i 0 2i 0 2i
0 1 0 1 0 1
B 0 1 C B 0 2 C B 0 2 C
@ A 2 @ A @ A
1 0 2 0 2 0
0 1 0 1 0 1
B 0 i C B 0 2i C B 0 2i C
@ A 2 @ A @ A
i 0 2i 0 2i 0
0 1 0 1 0 1

B 2/2i 2/2 C B 2i 2 C B 2i 2 C
@ A 2 @ A @ A
2/2 2/2i 2 2i 2 2i
0 1 0 1 0 1
B ai b C B 2ai 2b C B 2ai 2b C
@ A 2 @ A @ A
b ai 2b 2ai 2b 2ai
4.1. Polinomok 69

u 1 0 1 (f g) (u)
0 1 0 1 0 1
B i 0 C B i 0 C B 0 0 C
@ A 1 @ A @ A
0 i 0 i 0 0
0 1 0 1 0 1
B 0 1 C B 0 1 C B 0 0 C
@ A 1 @ A @ A
1 0 1 0 0 0
0 1 0 1 0 1
B 0 i C B 0 i C B 0 0 C
@ A 1 @ A @ A
i 0 i 0 0 0
0 1 0 1 0 1

B 2/2i 2/2 C B 2/2i 2/2 C B 0 0 C
@ A 1 @ A @ A
2/2 2/2i 2/2 2/2i 0 0
0 1 0 1 0 1
B ai b C B ai b C B 0 0 C
@ A 1 @ A @ A
b ai b ai 0 0

u f (u) g (u) g (u) f (u)

0 1 0 1 0 1
B i 0 C B 0 0 C B 0 0 C
@ A @ A @ A
0 i 0 0 0 0
0 1 0 1 0 1
B 0 1 C B 0 2i C B 0 2i C
@ A @ A @ A
1 0 2i 0 2i 0
0 1 0 1 0 1
B 0 i C B 0 2 C B 0 2 C
@ A @ A @ A
i 0 2 0 2 0
0 1 0 1 0 1

B 2/2i 2/2 C B 0 2i C B 0 2i C
@ A @ A @ A
2/2 2/2i 2i 0 2i 0
0 1 0 1 0 1
B ai b C B 0 2bi C B 0 2bi C
@ A @ A @ A
b ai 2bi 0 2bi 0

A msodfok polinomnak vgtelen sok gyke van. Ennek az az oka, hogy a mtri-
xok szorzsa ltalban nem kommutatv (a megadott mtrixok mindegyike specilis,
s az ilyen mtrixok rszgyrt alkotnak, amely izomorf a kvaternik ferdetestvel).
A kommutativits hinya ott is ltszik, hogy f (u) g (u) 6= (f g) (u), kivve az els
pldt.

0 2 0 2 7 6
10.p. f + g = 2x 2
, fg = x x+ ,
7 7 7 7 13 12
0 2 1 2
gf = x2 x+
7 7 13 20
70 4. Megoldsok

0 1
B 1 2 C
u 1 @ A f (u)
3 4
0 1 0 1
B 2 1 C B 1 3 C
@ A 1 @ A
3 5 6 1

0 1
B 1 0 C
u 1 @ A g (u)
4 3
0 1 0 1
B 2 1 C B 3 1 C
@ A 1 @ A
3 5 7 2

0 1
B 0 2 C
u 2 @ A (f + g) (u) f (u) + g (u)
7 7
0 1 0 1 0 1
B 2 1 C B 4 4 C B 4 4 C
@ A 2 @ A @ A
3 5 13 3 13 3

0 1 0 1
B 0 2 C B 7 6 C
u 1 @ A @ A (f g) (u)
7 7 13 12
0 1 0 1 0 1
B 2 1 C B 2 3 C B 21 2 C
@ A 1 @ A @ A
3 5 10 2 43 11

u f (u) g (u)
0 1 0 1
B 2 1 C B 22 7 C
@ A @ A
3 5 25 8

0 1 0 1
B 0 2 C B 1 2 C
u 1 @ A @ A (gf ) (u)
7 7 13 20
0 1 0 1 0 1
B 2 1 C B 2 3 C B 13 6 C
@ A 1 @ A @ A
3 5 10 2 43 19

u g (u) f (u)
0 1 0 1
B 2 1 C B 9 10 C
@ A @ A
3 5 19 23

A mtrixok gyrje nem kommutatv, s a megadott pontban (f g) (u), (gf ) (u),

f (u) g (u) s g (u) f (u) ngy klnbz rtk.
4.1. Polinomok 71

4.1.10. Maradkos oszts elsfok polinommal s a Horner-mdszer

11. Ha R egysgelemes kommutatv gyr, akkor tetszleges u R-rel s f R [x]-
szel f = (x u) g +f (u), ahol g egytthati a helyettestsi rtk Horner-mdszerrel
trtn kiszmtsa sorn keletkez rtkek, gy f -nek x u-val val maradkos
osztst meghatrozhatjuk az f (u) kiszmtsval is: a hnyadospolinom, q , egyenl
g -vel, s az r maradkpolinom az f (u) helyettestsi rtk.
11.a. f = 3x5 + 2x2 7x + 2
11.a.i. g = x 3, R = Z;

( 3 0 0 2 7 2 ) : ( 1 3 ) = 3 9 27 83 242
9 0 2 7 2
27 2 7 2

83 7 2
242 2

728

teht q = 3x4 + 9x3 + 27x2 + 83x + 242, s r = 728.

11.a.ii. g = x + 2, R = Z;

( 3 0 0 2 7 2 ) : ( 1 2 ) = 3 6 12 22 37

6 0 2 7 2
12 2 7 2

22 7 2
37 2

72

teht q = 3x4 x3 + 12x2 22x + 37, s r = 72.

11.a.iii. g = x 1/2, R = Q;

( 3 0 0 2 7 2 ) : ( 1 1/2 ) =

3 3/2 3/4 19/8 93/16

3/2 0 2 7 2

3/4 2 7 2
19/8 7 2

93/16 2
29/32
72 4. Megoldsok

teht q = 3x4 + 3/2x3 + 3/4x2 + 19/8x 93/16, s r = 29/32.

Az elbbi hrom osztst behelyettestssel vgezve

u 3 0 0 2 7 2 f (u)

3 3 9 27 83 242 728
2 3 6 12 22 37 72
1/2 3 3/2 3/4 19/8 93/16 29/32
Lthat, hogy az eredmny ugyanaz, de a szmols lnyegesen gyorsabb.
11.b. f = 3x3 + 2x2 7x + 2, g = x (1 i) , R = C;

( 3 2 7 2 ) : ( 1 (1 i) ) =

3 5 3i 5 8i
5 3i 7 2
5 8i 2
11 3i
2
gy q = 3x + (5 3i) x (5 + 8i) s r = 11 3i. Msknt

u 3 2 7 2 f (u)

1i 3 5 3i 5 8i 11 3i

11.c. f = (2 i) x2 (7 + i) x + (2 + 4i), g = x (1 2i) , R = C;

( 2i (7 + i) 2 + 4i ) : ( 1 (1 2i) ) = 2i (7 + 6i)
7 6i 2 + 4i
17 + 12i

gy q = (2 i) x (7 + 6i) s r = 17 + 12i. Msknt

u 2i (7 + i) 2 + 4i f (u)

1 2i 2i 7 6i 17 + 12i

11.d. f = 3x5 + 2x2 7x + 2, g = x 3,

11.d.i. R = Z3 ; most f = 2x2 + 2x + 2 s g = x

( 2 2 2 ) : ( 1 0 ) = 2 2
2 2
2
4.1. Polinomok 73

teht q = 2x + 2, s r = 2.

u 2 2 2 f (u)

0 2 2 2

vagy msknt, mivel a helyettestend rtk 0, gy a helyettestsi rtk az f polinom

konstans tagja, azaz 2.
11.d.ii. R = Z5 ; msknt rva f = 3x5 + 2x2 + 3x + 2, g = x + 2 (de az eredeti
alakokkal is ugyanazt az eredmnyt kapjuk)

( 3 0 0 2 3 2 ) : ( 1 2 ) = 3 4 2 3 2
4 0 2 3 2
2 2 3 2
3 3 2
2 2
3

teht q = 3x4 + 4x3 + 2x2 + 3x + 2, s r = 3.

u 3 0 0 2 3 2 f (u)

3 3 4 2 3 2 3

11.d.iii. R = Z6 , gy f = 3x5 + 2x2 + 5x + 2, g = x + 3

( 3 0 0 2 5 2 ) : ( 1 3 ) = 3 3 3 5 2
3 0 2 5 2
3 2 5 2
5 5 2
2 2
2

teht q = 3x4 + 3x3 + 3x2 + 5x + 2, s r = 2.

u 3 0 0 2 5 2 f (u)

3 3 3 3 5 2 2

11.e. f = x 2, g = x 5, R = Z6 ; msknt f = x + 4, g = x + 1,
74 4. Megoldsok

( 1 4 ) : ( 1 1 ) = 1
3

teht q = 1, s r = 3.

u 1 4 f (u)

5 1 3

11.f. f = x2 x + 1, R = C;
11.f.i. g = x + 1;

( 1 1 1 ) : ( 1 1 ) = 1 2

2 1
3

teht q = x 2, s r = 3.

11.f.ii. g = x 1/2 + i 3/2 ;

 
( 1 1 1 ) : ( 1 1/2 + i 3/2 ) =

1 3/2 + i 3/2

3/2 + i 3/2 1

1i 3

q = x + 3/2 + i 3/2 , s r = 1 i 3.

11.f.iii. g = x 1/2 + i 3/2 ;
 
( 1 1 1 ) : ( 1 1/2 + i 3/2 ) =

1 1/2 + i 3/2

1/2 + i 3/2 1
0

q = x + 1/2 + i 3/2 , s r = 0, azaz g osztja f -nek

u 1 1 1 f (u)

1 1 2 3

1/2 + i 3/2 1 3/2 + i 3/2 1i 3

1/2 + i 3/2 1 1/2 + i 3/2 0
4.1. Polinomok 75

11.g. f = x3 1, g = x 1/2 + i 3/2 , R = C;

 
( 1 0 0 1 ) : ( 1 1 i 3 /2 ) =
   
1 1 i 3 /2 1 + i 3 /2
 
1 i 3 /2 0 1
 
1 + i 3 /2 1

0

q = x2 + 1/2 + i 3/2 x 1/2 + i 3/2 , s r = 0, azaz g osztja f -nek

u 1 0 0 1 f (u)

1/2 + i 3/2 1 1/2 + i 3/2 1/2 i 3/2 0

11.h. f = x3 2x2 + 2x 1, g = x 1/2 + i 3/2 , R = C;

 
( 1 2 2 1 ) : ( 1 1 + i 3 /2 ) =
   
1 3 i 3 /2 1 i 3 /2
 
3 i 3 /2 2 1
 
1 i 3 /2 1

0

q = x2 + 3/2 + i 3/2 x + 1/2 i 3/2 , s r = 0, azaz g osztja f -nek

u 1 2 2 1 f (u)

1/2 + i 3/2 1 3/2 + i 3/2 1/2 i 3/2 0

11.i.

( 2/3 0 5/4 1/5 ) : ( 1 2/5 ) =

2/3 4/15 343/300
4/15 5/4 1/5

343/300 1/5
193/750

u 2/3 0 5/4 1/5 f (u)

2/5 2/3 4/15 343/300 193/750

2
teht q = 2/3x + 4/15x 343/300, s r = 193/750.
76 4. Megoldsok

4.1.11. Derivlt helyettestsi rtke

12. Ha a Horner-smval szmolva a helyettestsi rtket, a kapott hnyadospoli-
nomba ismt behelyettestjk ugyanazt az rtket, majd ezt folytatjuk, akkor a k+1-
edik lpsben kapott helyettestsi rtk az eredeti polinom k -adik derivltjnak az
adott pontban vett rtke, szorozva k!-sal, gy a derivlt helyettestsi rtkt egyms
utni behelyettestsekkel s egy osztssal kapjuk.
12.a. f 0 = 15x4 + 4x 7, f 0 (3) = 1220

1 (k)
k u 3 0 0 2 7 2 k!
f (u) f (k) (u)

0 3 3 9 27 83 242 728 728

1 3 3 18 81 326 1220 1220

12.b. f = 3x5 + 2x2 7x + 2 = 3x5 + 2x2 + x + 2, f = 0, f (3) = 0

1 (k)
k u 3 0 0 2 1 2 k!
f (u) f (k) (u)

0 3 3 1 3 3 2 2 2

1 3 3 2 1 2 0 0

2 3 3 3 2 0 0

12.c. f = 3x5 + 2x2 7x + 2 = 2x2 + 2x + 2, u = 0, f = 0, f 000 (3) = 0

000

1 (k)
k u 2 2 2 k!
f (u) f (k) (u)

0 0 2 2 2 2

1 0 2 2 2

2 0 0 2 1

3 0 0 0 0

12.d. f (4) = 360x, f (4) (2) = 720

1 (k)
k u 3 0 7 0 5 8 k!
f (u) f (k) (u)

0 2 3 6 5 10 25 58 58

1 2 3 12 29 68 161 161

2 2 3 18 65 198 396

3 2 3 24 113 678

4 2 3 30 720

12.e. f = 5x6 11x5 + 6x4 + 2x2 31x + 17 = x6 + x5 + x + 1, u = 1,

4
f = x4 + 1 = (x + 1) , f (4) = 0, f (4) (1) = 0;
0
4.1. Polinomok 77

1 (k)
k u 1 1 0 0 0 1 1 k!
f (u) f (k) (u)

0 1 1 0 0 0 0 1 0 0

1 1 1 1 1 1 1 0 0

2 1 1 0 1 0 1 0

3 1 1 1 0 0 0

4 1 1 0 0 0

4.1.12. Polinomfggvnyek vges testek felett

13. Legyen f egy R gyr fltti polinom, ekkor u 7 f (u), ahol u R, R-nek
nmagba val lekpezse, vagyis egy fggvny. Ez a lekpezs az f polinomhoz
tartoz polinomfggvny. Az nyilvnval, hogy ha g is egy R fltti polinom, s
f = g , akkor a kt polinomhoz tartoz polinomfggvny azonos, de ppen a kvetkez
pldk mutatjk, hogy ez visszafel ltalban nem igaz (emlkeztetnk r, hogy kt
polinom akkor s csak akkor egyenl, ha valamennyi egytthatjuk azonos, mg kt
fggvny pontosan akkor egyenl, ha az rtelmezsi tartomny minden pontjhoz
azonos fggvnyrtk tartozik).
13.a. Tetszleges u egsz szm esetn up u (p), teht Zp -ben up = u, gy az
x s az xp polinomokhoz tartoz polinomfggvnyekmhelyettestsi rtke minden
pontban azonos, teht a kt fggvny is azonos, jllehet a kt polinom klnbz.
13.b. 0q = 0, s ha u 6= 0, akkor uq1 = e, hiszen q -elem test multiplikatv cso-
portjnak rendje q 1, gy uq = u a test minden elere, teht a kt polinomfggvny
azonos.
13.c. 13.a. alapjn az xp x-hez tartoz polinomfggvny a nullfggvny, s test
fltti polinomok sszeghez s szorzathoz tartoz polinomfggvny a polinomok
ltal meghatrozott polinomfggvnyek sszege illetve szorzata.
13.d. Hasonl az elz feladathoz.
13.e. Ha f = g(xp x)+r, ahol r legfeljebb p1-edfok, akkor az elbbi pontok
alapjn f -hez s r-hez azonos polinomfggvny tartozik. Ha viszont kt legfeljebb
p 1-edfok, Zp fltti polinom ugyanazt a polinomfggvnyt hatrozza meg, akkor
Zp minden pontjban, teht p klnbz helyen azonos a polinomfggvnyek rtke,
gy a kt polinom is azonos. Ebbl kvetkezik, hogy a klnbz polinomfggvnyek
s a legfeljebb p1-edfok polinomok kztt bijekci ltesthet. Az ilyen polinomok
szma viszont ppen pp .
13.f. Ugyangy lthat be, mint az elz llts.
13.g. ppen ezzel lttuk be 13.e.-t.
13.h. Lnyegben vve azonos az elz feladattal.
13.i. xp x-nek Zp minden eleme gyke, gy, ha f = g (xp x) + r, akkor f
s r rtke Zp minden pontjban azonos, teht a Zp -beli gykei is megegyeznek, s
78 4. Megoldsok

r = f mod (xp x).

13.j. A bizonyts megegyezik az elz pont bizonytsval, az rtelemszer t-
alaktsok utn.

13.k. Ha f = g xp1 1 + s, s k 6= 0, akkor f k = s k , mert
p1
k 6= 0 = p - k = k p1 1 mod p = k 1=0

vagyis xp1 1-nek Zp minden nem nulla eleme gyke, gy a nem nulla pontokban
f s s rtke azonos.
13.l. Mint 13.k..
Pn
13.m. f (u) = i=0 ai ui . Ha 0 6= u Zp , akkor up1 = 1, s innen indukcival
azt kapjuk, hogy
b k c
uk = ub p1 c(p1)+(k
k
mod p1)
= up1 p1 u(k mod p1)
= u(k mod p1)

Pn
teht f (u) = i=0 ai u(i mod p1)
.
13.n. A bizonyts hasonl az elbbi feladat bizonytshoz.
Q
13.o. d|xp x = uZp (x u)-bl kvetkezik, hogy d minden gyke egyszeres
s Zp -beli. d|f -bl f = gd, gy, ha u gyke d-nek, akkor gyke f -nek is. Fordtva,
legyen u egy Zp -beli.gyke f -nek. Mivel test fltti polinomgyr euklideszi, ezrt
d = s f + t (xp x) valamilyen Zp fltti s s t polinomokkal. Ekkor d (u) =
s (u) f (u) + t (u) (up u) = 0, teht u d-nek is gyke.
13.p. Ugyangy bizonythat, mint 13.o..
Q
13.q. xp1 1 = 06=uZp (x u), s ezt gyelembe vve a bizonyts ugyanaz,
mint 13.o.-ban.
13.r. K -ban hasonl igaz xq1 e-re, mint az elz pontban xp1 1-re.

4.1.13. Polinom derivltja

14.
0
14.a. 3x7 5x2 + 2x + 7 = 21x6 10x + 2.
0
14.b. f = 3x7 5x2 + 2x + 7 = x2 + 2x + 1, x2 + 2x + 1 = 2x + 2.
0
14.c. f = 3x7 5x2 + 2x + 7 = 3x7 + 2x2 + 2x, 3x7 + 2x2 + 2x = 4x + 2.
14.d. Z Q, gy a feladat azonos a 14.a. feladattal.
14.e. ((x 3)m )0 = m (x 3)m1 . Ha m oszthat a gyr karakterisztikjval,
akkor a derivlt a nullpolinom.
14.f. (x 3)m = xm , s a derivlt mxm1 . Ha m oszthat a gyr karakterisz-
tikjval, akkor a derivlt a nullpolinom.
Pn
pi 0
Pn
14.g. i=0 ai x = p i=1 iai xpi1 = 0.
4.1. Polinomok 79

2
Pn
i 0
Pn Pb n1
2 c
Pb n1
2 c
14.h. i=0 ai x = i=1
i1
iai x = j=0
2j
a2j+1 x = j=0 b2j+1 x j

15.
15.a. Igen: ha a gyr karakterisztikja m > 0, akkor pldul (xm )0 = mxm1 =
0.
0
15.b. Igen: ha a gyr karakterisztikja m > 0, akkor xm + xm1 = xm2 .

4.1.14. Legnagyobb kzs oszt s lineris kombincis ellltsa

16. Test fltti polinomgyr euklideszi, gy a legnagyobb kzs oszt meghatroz-
hat az euklideszi algoritmussal. Legyen u s v a kt elem, amelynek meg akarjuk
hatrozni a legnagyobb kzs osztjt. Az r1 = u, r0 = v jellssel az algoritmus a
kvetkez: ha mr ismerjk valamilyen i N0 -ra ri1 s ri rtkt, s ri 6= 0, akkor
legyen ri1 = qi ri + ri+1 , ahol vagy ri+1 = 0, vagy ri+1 6= 0 s (ri+1 ) < (ri )
(itt az euklideszi norma, ami polinomok esetn a nem nulla polinom foka). Mivel
rtke nem negatv egsz, ezrt vges sok lps utn a maradk biztosan 0 lesz.
Ha egy n N0 -ra rn 6= 0, de rn+1 = 0, akkor u s v legnagyobb kzs osztja rn
(feltehetjk, hogy v = r0 6= 0, mert ellenkez esetben (u, v) = u kzvetlenl ismert).
Euklideszi gyrben (s mg ms, az euklideszi gyrnl ltalnosabb gyrk-
ben, de nem minden gyrben) a legnagyobb kzs oszt felrhat az adott kt
elem lineris kombincijaknt, ahol a lineris kombinci egytthati a gyrbl
vannak. Ennl tbb is igaz, ugyanis ha rn a legnagyobb kzs oszt, akkor minden
1 k n indexre van a gyrben olyan ak s bk elem, amellyel rk = ak u + bk v , s
ilyen egytthatk a kiterjesztett euklideszi algoritmussal szintn meghatrozhatak.
Az knnyen lthat, hogy a1 = e s b1 = 0 vlasztssal r1 = a1 u + b1 v , s ha
a0 = 0 s b0 = e, akkor r0 = a0 u + b0 v . Ebbl kiindulva pedig rekurzival kapjuk,
hogy ha mr ismert ak1 s ak valamint bk1 s bk rtke, akkor ak+1 = ak1 qk ak
s bk+1 = bk1 qk bk olyan, hogy rk+1 = ak+1 u + bk+1 v (fontos megjegyezni, hogy
nem csak ezzel az ak+1 , bk+1 prral teljesl az egyenlsg).
16.a.
80 4. Megoldsok

( 3 0 2 5 3 ) : ( 2 0 2 3 )=
3/2 0
1 19/2 3

( 2 0 2 3 ) : ( 1 19/2 3 ) =
2 19
19 8 3
345/2 54

( 1 19/2 3 ) : ( 345/2 54 ) =
2/345 2113/39675
2113/230 3
1641/13225

Ha a maradk konstans, akkor megllhatunk. Amennyiben ez a konstans 0, akkor

a legnagyobb kzs oszt az utols oszt, ellenkez esetben a legnagyobb kzs oszt
a kapott nem nulla konstans osztsi maradk. A legnagyobb kzs oszt csak egy
egysgszorz erejig egyrtelm, vagyis egysggel szorozhat. Test fltti polinom-
gyrben a nem nulla konstans polinomok az egysgek, gy az elbbi kt polinom
legnagyobb kzs osztja az 1 (azaz a kt polinom relatv prm).

k qk1 ak bk
1 1 0
0 0 1
1 0 3/2x 0 1 3/2x
1 3/2x
=1 = 3/2x
0 (2x 19) 1 1 (2x 19) (3/2x)
2 2x 19
= 2x + 19 = 3x2 57/2x + 1
1 (2/345x + 2113/39675) 3/2x (2/345x + 2113/39675)


2/345x+ (2x + 19) 3x2 57/2x + 1
3
2113/39675 = 4/345x2 = 2/115x3 + 72/13225x2 +
48/13225x 472/39675 478/39675x 2113/39675

s

1641/13225 = 4/345x2 48/13225x 472/39675 f

+ 4/345x2 48/13225x 472/39675 g
4.1. Polinomok 81

16.b. f = 3x4 2x2 +5x+3 = 3x4 +5x2 +5x+3, g = 2x3 2x3 = 2x3 +5x+4,
R = Z7

( 3 0 5 5 3 ) : ( 2 0 5 4 ) = 5 0
1 6 3

( 2 0 5 4 ) : ( 1 6 3 ) = 2 2
2 6 4

1 5

( 1 6 3 ) : ( 1 5 ) = 1 1
1 3
5
teht a legnagyobb kzs oszt d = 5, azaz d = 1.

1 0
0 1
q0 = 5x 1 2x
q1 = 2x + 2 5x + 5 3x2 + 3x + 1
q2 = x + 1 2x2 + 4x + 3 4x3 + x2 + 5x + 6
2
4 2
3 3
s 2x
+2 4x + 3 3x
+4 5x +2 5x + 3 +
4x
+ x2 + 5x + 6 2x
+ 5x + 4 = 5,
vagy 6x + 5x + 2 3x + 5x + 5x + 3 + 5x3 + 3x2 + x + 4 2x3 + 5x + 4 = 1
16.c. f = 3x4 2x2 + 5x + 3 = 3x4 + 9x2 + 5x + 3,
g = 2x3 2x 3 = 2x3 + 9x + 8, R = Z11

( 3 0 9 5 3 ) : ( 2 0 9 8 ) = 7 0
1 4 3

( 2 0 9 8 ) : ( 1 4 3 ) = 2 3
3 3 8
2 10

( 1 4 3 ) : ( 2 10 ) = 6 5
10 3
8
teht a legnagyobb kzs oszt d = 8, azaz d = 1.
82 4. Megoldsok

1 0
0 1
q0 = 7x 1 4x
q1 = 2x + 3 9x + 8 3x2 + 10x + 1
q2 = 6x + 5 x2 + 6x + 5 4x3 + 2x2 + 3x + 6

4 3 3
s x2 + 6x + 5 3x
+ 9x2 + 5x + 3 + 4x
+ 2x2 + 3x + 6 2x
+ 9x + 8 = 8,
vagy 7x2 + 9x + 2 3x4 + 9x2 + 5x + 3 + 6x3 + 3x2 + 10x + 9 2x3 + 9x + 8 =
1
16.d. f = 3x4 2x2 + 5x + 3 = 3x4 + 3x2 + 3, g = 2x3 2x 3 = 2x3 + 3x + 2,
R = Z5

( 3 0 3 0 3 ) : ( 2 0 3 2 ) = 4 0
1 2 3

( 2 0 3 2 ) : ( 1 2 3 ) = 2 1
1 2 2

teht a legnagyobb kzs oszt d = 4, azaz d = 1.

1 0
0 1
q0 = 4x 1 x
q1 = 2x + 1 3x + 4 3x2 + 4x + 1

s (3x + 4) 3x4 + 3x2 + 3 + 3x2 + 4x + 1 2x3 + 3x + 2 = 4, vagy
(2x + 1) 3x4 + 3x2 + 3 + 2x2 + x + 4 2x3 + 3x + 2 = 1
16.e. f = 3x4 2x2 + 5x + 3 = x4 + x + 1, g = 2x3 2x 3 = 1, R = Z2

Most a legnagyobb kzs oszt d = 1 = g , s 0 x4 + x + 1 + 1 1 = 1. Egyb-
knt a legnagyobb kzs oszt nyilvnvalan 1, hiszen egysgnek s egy tetszleges
elemnek a legnagyobb kzs osztja mindig 1 (illetve a gyr egysgeleme).
16.f. f = 3x4 2x2 + 5x + 3 = x2 + 2x + 1, g = 2x3 2x 3 = 2x3 + x, R = Z3
4.1. Polinomok 83

( 2 0 1 0 ) : ( 1 2 1 ) = 2 2
2 2 0
1 1

( 1 2 1 ) : ( 1 1 ) = 1 1
1 1
0

a legnagyobb kzs oszt d = x + 1.

0 1
1 0
q0 = 2x + 2 x+1 1

s (x + 1) x2 + 2x + 1 + 1 2x3 + x = x + 1
16.g.

( 3i 1 3i 2 + 4i 5 5i 7 i ):

( 4 3i 5 3i 3 + i )=
(3 + i) /5 (14 2i) /25

2 2i 4 + 4i 7 5i 7 i
(6 18i) /5 (27 21i) /5 (27 + 9i) /5

( 4 3i 5 3i 3 + i ):
( (6 18i) /5 (27 21i) /5 (27 + 9i) /5 )=
(13 + 9i) /12 (11 + 23i) /24
4 1/2i 3/2 7i 3 + i
5 15/4i 15/4 5i

( (6 18i) /5 (27 21i) /5 (27 + 9i) /5 ):

( 5 15/4i 15/4 5i )=
(312 216i) /625 (468 324i) /625

(9 27i) /5 (27 + 9i) /5

0

a legnagyobb kzs oszt d = (5 15/4i) x (15/4 + 5i), illetve normlva d = x i

84 4. Megoldsok

q0 = (3/5 + 1/5i) x
+ (14/25i 2/25i)
q1 = (13/12 + 3/4i) x
(11/24 + 23/24i)
1 0
0 1
(3/5 + 1/5i) x
1
(14/25i 2/25i)
(13/12 + 3/4i) x (1/2 + 2/3i) x2
+ (11/24 + 23/24i) (3/4 + i) x + (2/3 1/2i)

((13/12 + 3/4i) x + (11/24 + 23/24i))

(3 i)x (1 + 3i)x3 + (2 + 4i)x2 + (5 5i)x (7 + i)
4

+ (1/2 + 2/3i) x2 (3/4 + i) x + (2/3 1/2i)

(4 3i)x3 5x2 + (3 i)x (3 i)
= (5 15/4i) x (15/4 + 5i)

16.h.

( 1/2 3/2 25/9 26/9 4/3 ) :

( 2 19/3 11/3 2 ) =
1/4 1/24
1/12 67/36 61/18 4/3
17/8 85/24 17/12

( 2 19/3 11/3 2 ) :
( 17/8 85/24 17/12 ) =
16/17 24/17
3 5 2
0

a legnagyobb kzs oszt d = 17/8x2 85/24x 17/12, illetve normlva d = x2

5/3x 2/3

1 0

0 1
q0 = 1/4x + 1/24 1 (1/4x + 1/24)
4.1. Polinomok 85

s

1 1/2x4 3/2x3 + 25/9x2 26/9x 4/3

(1/4x + 1/24) 2x3 19/3x2 + 11/3x + 2
= 17/8x2 85/24x 17/12

16.i. f = 3x4 2x2 + 5x + 3 = 3x4 + 3x2 + 3, g = 4x3 + 25x2 15x 9 = 4x3 + 1

( 3 0 3 0 3 ) : ( 4 0 0 1 ) = 2 0
3 3 3

( 4 0 0 1 ) : ( 3 3 3 ) = 3 2
1 1 1
0

a legnagyobb kzs oszt d = 3x2 + 3x + 3, illetve normlva d = x2 + x + 1.

1 0
0 1
q0 = 2x 1 3x

s 1 3x4 + 3x2 + 3 + 3x 4x3 + 1 = 3x2 + 3x + 3.
16.j. f = 4x4 12x3 3x2 + 18x + 9 = 4x4 + 3x3 + 2x2 + 3x + 4,
g = 2x2 3x 3 = 2x2 + 2x + 2

( 4 3 2 3 4 ) : ( 2 2 2 ) = 2 2 2
4 3 3 4
4 4 4
0

a legnagyobb kzs oszt d = 2x2 + 2x + 2, illetve normlva d = x2 + x + 1.

1 0
0 1

s 0 4x4 + 3x3 + 2x2 + 3x + 4 + 1 2x2 + 2x + 2 = 2x2 + 2x + 2.
16.k. f = 4x4 + 9x3 + 4x2 20x + 16 = 3x4 + 2x3 + 4x2 + x + 2,
g = 14x5 + 10x4 12x3 + 8x2 + 12x 8 = 3x4 + 2x3 + x2 + 5x + 6,
86 4. Megoldsok

( 3 2 4 1 2 ) : ( 3 2 1 5 6 ) = 1
3 3 3

( 3 2 1 5 6 ) : ( 3 3 3 ) = 1 2 2
6 5 5 6
6 6 6
0

a legnagyobb kzs oszt d = 3x2 + 3x + 3, illetve normlva d = x2 + x + 1.

1 0
0 1
q0 = 1 1 6

s 1 3x + 2x + 4x + x + 2 + 6 3x + 2x + x2 + 5x + 6 = 3x2 + 3x + 3.
4 3 2 4 3

16.l. f = 5x5 10x4 + 3x3 5x2 + 10x 3, g = 4x4 + 3x3 4x 3,

( 5 10 3 5 10 3 ) :
( 4 3 0 4 3 ) = 5/4 55/16
55/4 3 0 55/4 3
213/16 0 0 213/16

( 4 3 0 4 3 ) :
( 213/16 0 0 213/16 ) = 64/213 16/71
3 0 0 3
0

a legnagyobb kzs oszt d = 213/16x3 213/16, illetve normlva d = x3 1.

1 0
0 1
q0 = 5/4x 55/16 1 5/4x + 55/16
s

1 5x5 10x4 + 3x3 5x2 + 10x 3

+ (5/4x + 55/16) 4x4 + 3x3 4x 3
= 213/16x3 213/16
4.1. Polinomok 87

16.m. f = 5x5 10x4 + 3x3 5x2 + 10x 3 = 3x3 + 2, g = 4x4 + 3x3 4x 3 =

4x + 3x3 + x + 2,
4

( 4 3 0 1 2 ) : ( 3 0 0 2 ) = 3 1
3 0 0 2
0

a legnagyobb kzs oszt d = 3x3 + 2, illetve normlva d = x3 + 4.

0 1

1 0

s 1 3x3 + 2 + 0 4x4 + 3x3 + x + 2 = 3x3 + 2.
16.n. f = 5x5 10x4 + 3x3 5x2 + 10x 3 = 5x5 + 4x4 + 3x3 + 2x2 + 3x + 4,
g = 4x4 + 3x3 4x 3 = 4x4 + 3x3 + 3x + 4,

( 5 4 3 2 3 4 ) : ( 4 3 0 3 4 ) = 3 4
2 3 0 5 4
5 0 0 2

( 4 3 0 3 4 ) : ( 5 0 0 2 ) = 5 2
3 0 0 4
0

a legnagyobb kzs oszt d = 5x3 + 2, illetve normlva d = x3 + 6.

1 0

0 1
q0 = 3x + 4 1 4x + 3

s 1 5x5 + 4x4 + 3x3 + 2x2 + 3x + 4 + (4x + 3) 4x4 + 3x3 + 3x + 4 = 5x3 + 2.
16.o. f = 5x6 10x5 7x4 +20x3 x2 10x+3, g = 4x5 +3x4 8x3 6x2 +4x+3,
88 4. Megoldsok

( 5 10 7 20 1 10 3 ) :
( 4 3 8 6 4 3 ) = 5/4 55/16
55/4 3 55/2 6 55/4 3
213/16 0 213/8 0 213/16

( 4 3 8 6 4 3 ) :
( 213/16 0 213/8 0 213/16 ) = 64/213 16/71
3 0 6 3
0

a legnagyobb kzs oszt d = 213/16x4 213/8x2 + 213/16, illetve normlva d =

x4 2x2 + 1.

1 0
0 1
q0 = 5/4x 55/16 1 5/4x + 55/16

s

1 5x6 10x5 7x4 + 20x3 x2 10x + 3

+ (5/4x + 55/16) 4x5 + 3x4 8x3 6x2 + 4x + 3
= 213/16x4 213/8x2 + 213/16

16.p. f = 5x6 10x5 7x4 + 20x3 x2 10x + 3 = 3x4 + 4x2 + 3,

g = 4x5 + 3x4 8x3 6x2 + 4x + 3 = 4x5 + 3x4 + 2x3 + 4x2 + 4x + 3,

( 4 3 2 4 4 3 ) : ( 3 0 4 0 3 ) = 3 1
3 0 4 0 3
0

a legnagyobb kzs oszt d = 3x4 + 4x2 + 3, illetve normlva d = x4 + 3x2 + 1.

0 1
1 0

s 1 3x + 4x + 3 + 0 4x + 3x + 2x + 4x2 + 4x + 3 = 33x4 + 4x2 + 3.
4 2 5 4 3

16.q. f = 5x6 10x5 7x4 +20x3 x2 10x+3 = 5x6 +4x5 +6x3 +6x2 +4x+3,
g = 4x5 + 3x4 8x3 6x2 + 4x + 3 = 4x5 + 3x4 + 6x3 + x2 + 4x + 3,
4.1. Polinomok 89

( 5 4 0 6 6 4 3 ) : ( 4 3 6 1 4 3 ) = 3 4
2 3 3 1 2 3
5 0 4 0 5

( 4 3 6 1 4 3 ) : ( 5 0 4 0 5 ) = 5 2
3 0 1 0 3
0

a legnagyobb kzs oszt d = 5x4 + 4x2 + 5, illetve normlva d = x2 + 5x2 + 1.

1 0
0 1
q0 = 3x + 4 1 4x + 3
s

1 5x6 + 4x5 + 6x3 + 6x2 + 4x + 3
5
+ (4x + 3) 4x + 3x4 + 6x3 + x2 + 4x + 3
= 5x4 + 4x2 + 5

17. Kt polinomnak akkor s csak akkor van kzs gyke, ha a legnagyobb

kzs osztjuknak van gyke, azaz pontosan akkor, ha a legnagyobb kzs oszt a
nullpolinom, vagy legalbb elsfok (a legnagyobb kzs oszt akkor s csak akkor
a nullpolinom, ha mindkt polinom a nullpolinom, gy, ha legalbb az egyik polinom
nem a nullpolinom, akkor a kzs gyk ltezsnek szksges s elgsges felttele
az, hogy a legnagyobb kzs oszt legalbb elsfok legyen). Ha van kzs gyk,
akkor az a legnagyobb kzs oszt gyke, s fordtva, a legnagyobb kzs oszt
gyke kzs gyke a kt polinomnak (de a gykk multiplicitsa a hrom polinomban
klnbz lehet). A legnagyobb kzs oszt ugyanazon gyr fltti polinom, mint a
kt megadott polinom, de a kzs gykk nem felttlenl vannak ebben a gyrben.
17.a. A kt polinom legnagyobb kzs osztja 1, gy a kt polinomnak nincs
kzs gyke.
17.b. (f, g) = 1, teht a kt polinomnak nincs kzs gyke.
17.c. f s g legnagyobb kzs osztja egy nem nulla konstans polinom, ezrt
f -nek s g -nek nincs kzs gyke.
17.d. A kt polinom legnagyobb kzs osztja 1, gy a kt polinomnak nincs
kzs gyke.
17.e. A kt polinom legnagyobb kzs osztja 1, gy a kt polinomnak nincs
kzs gyke. Ez egybknt nyilvnval, hiszen g nem nulla konstans polinom, teht
nincs gyke, s akkor nem lehet a kt polinomnak sem kzs gyke.
90 4. Megoldsok

17.f. A legnagyobb kzs oszt d = x + 1, gy van kzs gyk. A kzs gyk d

gyke, teht x0 = 1.
17.g. d = x i (a gykk szempontjbl mindegy, hogy melyik legnagyobb
kzs osztt tekintjk, hiszen egysggel szorozva nem vltoznak a polinom gykei).
A legnagyobb kzs oszt elsfok, gy van kzs gyk, s ez x0 = i.
17.h. d = x2 5/3x 2/3, van kzs gyk. A msodfok egyenlet megoldsa
x1 = 2 s x2 = 1/3, gy ez a kt rtk a kt polinom kzs gyke.
17.i. d = x2 + x + 1, van kzs gyk. Minden olyan test esetn, amelynek a
karakterisztikja nem 2, alkalmazhat a msodfok egyenlet ismert megoldkplete.
Ekkor

1 12 4 1 1 1 3 4 2
x1,2 = = = =23 2
2 2 2

( 2 most
a Z5 -beli, a 2-vel reprezentlt maradkosztly, s nem a 2 egsz szm,
vagyis 2 nem egy vals szm!). Z5 -ben nincs olyan elem, amelynek a ngyzete 2,
ezrt Z5 -ben nem vgezhet el a kijellt ngyzetgykvons, a kt polinom ktkzs
gyke nincs benne Z5 -ben (de a kt polinomnak van kt kzs gyke, 2 3 2, s
van olyan, a Z5 -t rsztestknt tartalmaz test, amelynek eleme 2 3 2, hasonlan
ahhoz, ahogy a racionlis egytthats x2 + x + 1 polinomnak sincs racionlis gyke,
de van gyke pldul a vals szmok testben!).
17.j. Mivel a gyr s d ugyanaz, mint az elz feladatban, ezrt a megolds is
azonos.
17.k. A legnagyobb kzs oszt ismt d = x2 + x + 1, van kzs gyk, de most
ms a test.

1 12 4 1 1 1 3 6 4
x1,2 = = = =31
2 2 2

vagyis az egyik gyk x1 = 4, a msik x2 = 2.

17.l. d = x3 1, a kt polinomnak van kzs gyke. d egyik gyke x0 = 1,
ez benne van az alaptestben, s a tovbbi gykk az x2 + x + 1 polinom gykei,
amelyek nincsenek
benne a racionlis szmok testben. Az utbbi polinom kt gyke
x1,2 = 12 i 23 .
17.m. d = x3 +4 = x3 1, a kzs gykk egyrszt x0 = 1, msrszt az x2 +x+1
polinom gykei, amelyeket meghatroztunk 17.i.-ben.
17.n. d = x3 + 6 = x3 1, a kzs gykk egyrszt x0 = 1, msrszt az x2 + x + 1
polinom gykei, amelyeket 17.k.-ban meghatroztunk: x1 = 4 s x2 = 2.
17.o. d = x4 2x2 + 1. Ez a negyedfok egyenlet visszavezethet egy msod-
2
fokra, ha bevezetjk y = x2 -et. Ekkor x4 2x2 + 1 = y 2 2y + 1 = (y 1) ,
vagyis y0 = 1, s innen x1,2 = 1, tovbb mindkt gyk legalbb ktszeres gyke
az eredeti polinomoknak.
4.1. Polinomok 91

17.p. d = x4 + 3x2 + 1 = x4 2x2 + 1. Az elz ponthoz hasonlan x1,2 = 1,

ebbl x1 = 1 s x2 = 1 = 4, s mindkt gyk legalbb ktszeres gyke mind f -nek,
mind g -nek.
17.q. d = x4 + 5x2 + 1 = x4 2x2 + 1. Most is x1,2 = 1, gy x1 = 1 s
x2 = 1 = 6, s ez a kt rtk legalbb ktszeres gyke a megadott kt polinomnak.

4.1.15. Tbbszrs gyk

18. Ha f -nek u k-szoros gyke, ahol k egy pozitv egsz szm, akkor u a polinom
derivltjnak legalbb k 1-szeres gyke, s pontosan k 1-szeres gyke, ha k nem
oszthat a gyr karakterisztikjval. Ebbl kvetkezik, hogy f -nek pontosan akkor
van tbbszrs gyke, ha van kzs gyke a derivltjval, s ekkor a tbbszrs
gykk a legnagyobb kzs oszt gykei.
18.a. f = 2x5 + 7x4 3x3 26x2 4x + 24 f 0 = 10x4 + 28x3 9x2 52x 4

( 2 7 3 26 4 24 ):
( 10 28 9 52 4 )=
1/5 7/50
7/5 6/5 78/5 16/5 24

128/25 717/50 102/25 614/25

( 10 28 9 52 4 ):
( 128/25 717/50 102/25 614/25 )=
125/64 25/16384
1/128 33/32 129/32 4

33075/32768 33075/8192 33075/8192

( 128/25 717/50 102/25 614/25 ):

( 33075/32768 33075/8192 33075/8192 )=
4194304/826875 5029888/826875

307/50 614/25 614/25

0

a legnagyobb kzs oszt d = 33075/32768x2 33075/8192x 33075/8192, vagy

msknt d = x2 + 4x + 4. A legnagyobb kzs oszt msodfok, ezrt van tbbszrs
2
gyk. x2 + 4x + 4 = (x + 2) , ami azt jelenti, hogy egyetlen tbbszrs gyke van a
polinomnak, az x0 = 2. Mivel a test karakterisztikja 0, s ez nyilvn nem osztja a
gyk multiplicitsnak, tovbb a 2 ktszeres gyke a legnagyobb kzs osztnak,
s gy a derivltnak, ezrt az eredeti polinomnak a 2 hromszoros gyke. Valban,
92 4. Megoldsok

( 2 7 3 26 4 24 ) : ( 1 6 12 8 ) = 2 5 3

5 27 42 4 24
3 18 36 24
0

3
azaz f oszthat (x + 2) = x3 + 6x2 + 12x + 8-cal, s a 2 nem gyke a hnyados-
polinomnak, q = 2x2 5x + 3-nak, mert q (2) = 21.
18.b. f = 2x4 + x3 8x2 x + 6 f 0 = 8x3 + 3x2 16 1

( 2 1 8 1 6 ) :
( 8 3 16 1 ) =
1/4 1/32
1/4 4 3/4 6
131/32 1/4 193/32

( 8 3 16 1 ) :

( 131/32 1/4 193/32 ) =

256/131 10528/17161
329/131 552/131 1
74944/17161 46336/17161

( 131/32 1/4 193/32 ) :

( 74944/17161 46336/17161 ) =

2248091/2398208 447095533/702075392
26053/9368 193/32
189200025/43879712

vagyis a legnagyobb kzs oszt nem nulla konstans polinom, f -nek nincs tbbszrs
gyke.
18.c. f = 2x4 +x3 8x2 x+6 = 2x4 +x3 +2x2 +4x+1 f 0 = 3x3 +3x2 +4x+4
4.1. Polinomok 93

( 2 1 2 4 1 ) : ( 3 3 4 4 ) = 4 3
4 1 3 1
2 1 4

( 3 3 4 4 ) : ( 2 1 4 ) = 4 2
4 3 4
1 1

( 2 1 4 ) : ( 1 1 ) = 2 4
4 4
0

a legnagyobb kzs oszt d = x+1. Ennek a gyke x0 = 4, f -nek egyetlen tbbszrs

gyke van, a 4. Mivel ez a derivltnak egyszeres gyke, ezrt 4 az f -nek pontosan
ktszeres gyke. Valban,

( 2 1 2 4 1 ) : ( 1 2 1 ) = 2 2 1
2 0 4 1

1 2 1
0

2
teht f oszthat (x 1) -nel. Ugyanakkor a hnyados nem oszthat ezzel a poli-
nommal, hiszen azonos fokszm polinomok esetn akkor s csak akkor teljesl az
oszthatsg, ha egyms asszociltjai, vagyis csak egy egysgszorzban klnbznek.
Test fltti polinomgyr esetn a nem nulla konstans polinomok s csak ezek az
egysgek,
s ez a szorz nem lehet ms, mint a fegytthatk hnyadosa, teht 2,
de 2 x2 + 2x + 1 = 2x2 + 4x + 2 6= 2x2 + 2x + 1 (most elg lett volna a konstans
tagokat nzni).
18.d. f = 2x5 + 4x3 + 3x2 + 4x + 2 f 0 = 2x2 + x + 4;

( 2 0 4 3 4 2 ) : ( 2 1 4 ) = 1 2 4 3
4 0 3 4 2
3 0 4 2
1 3 2
0

d = 2x2 + x + 4x2 + 3x + 2 = (x + 2) (x + 1), van tbbszrs gyk. x1 = 3 s x2 =

4, s mindkt gyk ktszeres (ha valamelyik legalbb hromszoros, teht pontosan
94 4. Megoldsok

hromszoros gyk lenne, akkor ez a gyk a legnagyobb kzs osztnak legalbb

ktszeres gyke lenne).
18.e. f = 2x5 + 5x4 + x3 + 4x2 + 4x + 5 f 0 = 3x4 + 6x3 + 3x2 + x + 4;

( 2 5 1 4 4 5 ) : ( 3 6 3 1 4 ) = 3 5
1 6 1 6 5
4 0 1 6

( 3 6 3 1 4 ) : ( 4 0 1 6 ) = 6 5
6 4 0 4
4 2 2

( 4 0 1 6 ) : ( 4 2 2 ) = 1 3
5 6 6

2
d = 4x2 + 2x + 2 x2 + 4x + 4 = (x + 2) , teht x0 = 5 az egyetlen tbbszrs gyke
3
a polinomnak. Ez a gyk pontosan hromszoros gyke a polinomnak: (x 5) =
3 2
x + 6x + 5x + 1, gy

( 2 5 1 4 4 5 ) : ( 1 6 5 1 ) = 2 0 5
5 2 4 5

0

teht 5 legalbb hromszoros gyk, de a hnyadosnak, 2x2 +5 = 2x2 2 = 2 x2 1 -
nek nem gyke 5. (Azt egybknt, hogy legfeljebb hromszoros gyk, onnan is lehet
tudni, hogy ha u az f polinom k -szoros gyke, akkor a derivltnak legalbb k 1-
szeres gyke, s gy a polinom s a derivlt legnagyobb kzs osztjnak legalbb
k 1-szeres, s legfeljebb k -szoros gyke. Ez azt jelenti, hogy egy gyk az eredeti
polinomnak legalbb akkora s legfeljebb eggyel nagyobb tbbszrssg gyke, mint
a legnagyobb kzs osztnak.)
18.f. f = x5 + x4 + 2x3 + x2 + x + 2 f 0 = 2x4 + x3 + 2x + 1;

x5 + x4 + 2x3 + x2 + x + 2 = x3 + 1 x2 + x + 2
3
= (x + 1) x2 + x + 2

2x4 + x3 + 2x + 1 = x3 + 1 (2x + 1)
3
= (x + 1) (2x + 1)
4.1. Polinomok 95

3
s x2 +x+2-nek nem gyke 2x+1 gyke, 1, gy a legnagyobb kzs oszt d = (x + 1) .
Most azt ltjuk, hogy f -nek s a derivltjnak ugyannnyiszoros (s nem nullaszoros!)
gyke a 2.
18.g. f = x8 +x7 +x6 +x5 +x4 +2x3 +x2 +x f 0 = 2x7 +x6 +2x4 +x3 +2x+1

( 1 1 1 1 1 2 1 1 0 ) : ( 2 1 0 2 1 0 2 1 ) =
2 1
2 1 0 2 2 0 2 0
1 0 0 2

( 2 1 0 2 1 0 2 1 ) : ( 1 0 0 2 ) =
2 1 0 1 2
1 0 1 1 0 2 1
1 2 0 2 1
2 0 0 1
0
3 3
a legnagyobb kzs oszt d = x3 + 2 = x3 1 = (x 1) = (x + 2) , vagyis a
polinomnak az 1 tbbszrs gyke. f -nek az 1 vagy hromszoros, vagy ngyszeres
gyke, de

( 1 1 1 1 1 2 1 1 0 ) : ( 1 2 0 2 1 ) =
1 2 0 2 1
2 1 2 0 2 1 1 0
2 2 0 1 1 0
1 0 0 2 0
1 0 0 2
4
vagyis (x + 2) -nel osztva a maradk nem nulla, gy a polinomnak az 1 hromszoros
gyke. Ugyanakkor
3
f 0 = 2x7 + x6 + 2x4 + x3 + 2x + 1 = (2x + 1) x6 + x3 + 1 = (2x + 1) x2 + x + 1
3 6 7
= 2 (x + 2) x2 + 4x + 4 = 2 (x + 2) (x + 2) = 2 (x + 2)
azaz az 1 a derivltpolinomnak htszeres gyke!
18.h. f = x10 + 3x5 + 1 f 0 = 0, gy d = f , a legnagyobb kzs oszt
nem ad tbb informcit a tbbszrs gykkrl, mint az eredeti polinom. De f 0 =
0-bl kvetkezik,
5 hogy f = g 5 valamilyen g polinommal. f = x10 + 3x5 + 1 =
2 10 10
x 2x + 1 = (x 1) = (x + 4) , a polinomnak az 1 tzszeres gyke.
96 4. Megoldsok

4.1.16. Racionlis egytthats polinom racionlis gykei

19. Ha 0 6= f Q [x], akkor f egyrtelmen felrhat f = cg alakban, ahol
0 6= c Q, s g Z [x] olyan, hogy a fegytthatja pozitv, s a polinom egytt-
hati relatv prmek. A kt polinom gykei megegyeznek, gy elegend az utbbi
polinom gykeit megkeresni. A polinomnak akkor s csak akkor gyke a 0, ha a
konstans tagja 0, s ekkor a polinombl kiemelhetnk x-et. Mivel a polinom nem a
nullpolinom, ezrt van nem nulla egytthatja, gy az elbbi kiemels vges sokszori
ismtlsvel olyan polinomot kapunk,
Pn amelynek a 0 mr nem gyke. A tovbbiakban
legyen g ilyen polinom. Ha g = i=0 ai xi , s u racionlis gyke g -nek, akkor u = rs ,
ahol s pozitv egsz, r nulltl klnbz egsz s (r, s) = 1, tovbb r|a0 s s|an . Ez
azt jelenti, hogy g racionlis gykeit gy kereshetjk meg, hogy tekintjk az sszes
olyan rs trtet, ahol r s s relatv prm, s r osztja a g konstans tagjnak, s pedig
a fegytthatnak, s behelyettestssel kivlasztjuk azokat, amelyek gykei a poli-
nomnak. Ha a konstans tag nem nulla, akkor az osztk szma vges, ezrt vges sok
prblkozssal valamennyi racionlis gykt megtalljuk.
Amennyiben a behelyettestst a Horner-mdszerrel vgezzk, s gykt kapunk,
akkor a behelyettests kzben kapott sorozat ppen a hnyadospolinom egyttha-
tinak a sorozata, s nyilvn elegend a tovbbi gykket a hnyadospolinomban
keresni.
19.a.
f = 2/3x6 + 1/2x5 x4 3/2x3 1/2x2 + x + 5/6

= 1/6 4x6 + 3x5 6x4 9x3 3x2 + 6x + 5 = 1/6g

s g = 4x6 + 3x5 6x4 9x3 3x2 + 6x + 5. Elszr megnzzk, hogy 1 s 1 gyke-e

a polinomnak.

u 4 3 6 9 3 6 5 g (u)

1 4 7 1 8 11 5 0

az 1 gyke a polinomnak, s g = (x 1) 4x5 + 7x4 + x3 8x2 11x 5 . Most
elg, ha a msodik tnyez gykeit keressk:

u 4 7 1 8 11 5 h (u)

1 4 11 12 4 7 12

vagyis ennek a polinomnak mr nem gyke az 1, az 1 az eredeti polinomnak pontosan

egyszeres gyke. Nzzk a 1-et:

u 4 7 1 8 11 5 h (u)

1 4 3 2 6 5 0

1 4 1 1 5 0

1 4 5 4 9
4.1. Polinomok 97

gy a 1 pontosan ktszeres gyke f -nek (amikor gykt kaptunk, akkor alhztuk a

sort, jelezve, hogy a tovbbiakban ebbe a polinomba kell behelyetesteni). A polinom
tovbbi gykei a 4x3 x2 x 5 polinom gykei. A konstans tag oszti r : 1, 5,
mg a fegytthat pozitv oszti s : 1, 2, 4, a lehetsges racionlis gykk az olyan rs
trtek, ahol a szmll s a nevez relatv prm (pontosabban szlva, ha (r, s) = d,
s rs gyk, akkor r/s = (r/d) / (s/d), s r/d is osztja a polinom konstans tagjnak,
s/d pedig a polinom fegytthatjnak).

u 4 1 1 5 t (u)

5 4 19 94 465
5 4 21 104 525
1/2 4 1
1/2 4 3
5/2 4 9
5/2 4 11
1/4 4 0 1
1/4 4 2

5/4 4 4 4 0
4 1 1 1

(az utols gyknl kapott polinombl ki lehetett emelni 4-et). Most a 54 vizsglata
kvetkezne, de erre mr nincs szksg. A kiemels utn kapott x2 +x+1 polinomnak
ugyanis mr legfeljebb csak 1 lehet a racionlis gyke, ami nem gyke, hiszen ez a
kt rtk mr nem volt gyke annak a polinomnak sem, amelybl ezt a polinomot
kaptuk. gy megkaptuk a polinom valamennyi racionlis gykt:

2
f = 1/6 4 (x 1) (x + 1) (x 5/4) x2 + x + 1
2
= 1/6 (x 1) (x + 1) (4x 5) x2 + x + 1

s a racionlis gykk 1, 1, 1, 5/4. (Ha rs gyk, akkor a behelyettests sorn kapott

sorozat minden tagja olyan egsz szm, amely oszthat s-sel, ezrt, ha ez valahol
nem teljesl, akkor abbahagyhat a behelyettests. Ezt tettk a fenti tblzat hat,
-gal megjellt sorban is.)
A munkt valamivel rvidthetjk. rs csak gy lehet gyk, ha r s|h (1) s r +
s|h (1), ahol h az az aktulis polinom, amelybe behelyettestnk. Az elbbi esetben
t = 4x3 x2 x 5, t (1) = 3, t (1) = 9; 5 1 - 3, -5 1 - 3, gy 5-t flsleges
volt helyettesteni, 1 2|3 s 1 + 2|9, 1 2|3 s 1 + 2|9, ezrt 1/2-et be kellett
helyettesteni, 5 2|3, de 5 + 2 - 9, 5 2 - 3, 1 4|3, de 1 + 4 - 9, 1 4 - 3,
ezrt 5/2-et, 1/4-et nem kellett volna helyettesteni, vgl 5 4|3 s 5 + 4|9, teht
5/4-et ki kell prblni. Ekkor a tblzat az albbi lenne:
98 4. Megoldsok

u 4 1 1 5 t (u)
1/2 4 1
1/2 4 3
5/4 4 4 4 0
4 1 1 1

19.b.
f = 2/3x6 10/9x5 2/3x4 + 4/9x3 + 10/9x2 + 2/3x 10/9

= 2/9 3x6 5x5 3x4 + 2x3 + 5x2 + 3x 5

u 3 5 3 2 5 3 5 g (u)

1 3 2 5 3 2 5 0
1 3 1 4 7 5 0

1 3 4 0 7 12 6
1 3 2 2 5 0

1 3 5 3 8

A polinomnak 1 ktszeres s 1 egyszeres gyke, s ezek utn a t = 3x3 2x2 2x5

polinom racionlis gykeit keressk, ahol t (1) = 6 s t (1) = 8. Az utbbi
kzvetlenl lthat, mg az elbbit a kvetkezkppen kapjuk. A g = 3x6 5x5
3x4 + 2x3 + 5x2 + 3x 5 polinomnak az 1 ktszeres gyke, s a gykk levlasztsa
utn a h = 3x4 + x3 4x2 7x 5 polinomot kaptuk, amelynek az rtke az 1 helyen
h (1) = 12. A h polinomnak gyke a 1, gy h = (x + 1) t, ahol t = 3x3 2x2 2x5.
Ekkor 12 = h (1) = (1 + 1) t (1), s gy t (1) = 6. A t konstans tagja 5, gy
r : 1, 5, s a fegytthat 3, ezrt s : 1, 3. 5 1 - 6 (lthat, hogy rdemes volt a
12-t reduklni 6-ra), 5 1|6 s 5 + 1|8, ezrt behelyettestnk:

u 3 2 2 5 t (u)

5 3 17 83 420

a 5 nem gyk. 1 3|6 s 1 + 3|8:

u 3 2 2 5 t (u)

1/3 3 1

1 3 - 6, 5 3|6, 5 + 3|8:

u 3 2 2 5 t (u)
5/3 3 3 3 0
3 1 1 1
4.1. Polinomok 99

s gy tbb racionlis gyk nincs

2
f = 2/9 3 (x 1) (x + 1) (x 5/3) x2 + x + 1
2
= 2/9 (x 1) (x + 1) (3x 5) x2 + x + 1

19.c.

f = 2/3x6 7/18x5 34/27x4 56/27x3 1/9x2 + 245/54x + 25/9

= 1/54 36x6 21x5 68x4 112x3 6x2 + 245x + 150
= 1/54g, g = 36x6 21x5 68x4 112x3 6x2 + 245x + 150

u 36 21 68 112 6 245 150 g (u)

1 36 15 53 165 171 74 224 112

1 36 57 11 101 95 150 0
1 36 93 82 183 278 128

h = 36x5 57x4 11x3 101x2 +95x+150, s h (1) = 112, h (1) = 128. A 150 osz-
ti r : 1, 2, 3, 5, 6, 10, 15, 25, 30, 50, 75, 150, mg a fegytthat
pozitv oszti s : 1, 2, 3, 4, 6, 9, 12, 18, 36. Most csak olyan r/s-t rdemes vizsglni,
amelyeknl r + s a 128-nl nem nagyobb 2-hatvny, tovbb r s s relatv prm.
Ilyen a 3 + 1, s 3 1 is osztja 112-nek:

u 36 57 11 101 95 150 h (u)

3 36 51 142 325 1070 3360

a 3 nem gyk. 3 + 1 = 2, s 3 1 osztja 112-t:

u 36 57 11 101 95 150 h (u)

3 36 165 484 1553 4754 14112

a 3 sem gyk. 5 + 1 = 6, 5 + 1 = 4, de 5 1 = 6 nem osztja 112-nek. 6 + 1,

10 + 1 pratlan, 15 + 1 = 16, s 15 1 = 14|112

u 36 57 11 101 95 150 h (u)

15 36 483 7234 108409 1626230 24393600

15 + 1 = 14, 75 + 1 = 76, 75 + 1 = 74. Most nzzk s = 2-t. r + s abszolt

rtke csak gy lehet 2-nek egy hatvnya, ha vagy pros, vagy 1. Az utbbi esetben
r = 3, m 3 2 = 5 nem osztja 112-nek, mg az elbbi esetben r is pros
kellene, hogy legyen, de akkor r s s nem relatv prm. s = 3 esetn r csak pratlan
lehet. 1 + 3 = 4 s 1 3|112:
100 4. Megoldsok

u 36 57 11 101 95 150 h (u)

1/3 36 45 26

1 + 3 = 2 s 1 3 = 4|112:

u 36 57 11 101 95 150 h (u)

1/3 36 69 12 105 130

5 + 3 = 8 s 5 + 3|112:

u 36 57 11 101 95 150 h (u)

5/3 36 3 6 111 90 0
3 12 1 2 37 30

teht 5/3 gyke a polinomnak. Az 5/3-hoz tartoz gyktnyezvel, x 5/3-dal

osztva h-t, s kiemelve 3-at, a h1 = 12x4 + x3 2x2 37x 30 polinomot kapjuk.
h1 (1) = h (1) / (3 1 5) = 112/ (2) = 56 s h1 (1) = h (1) / (3 (1) 5) =
128/ (8) = 16, tovbb r-ben csak a 30 osztit, s-ben a 12 osztit kell mr -
gyelembe venni, teht r : 1,2, 3, 5, 6, 10, 15, 30 s s : 1, 2, 3, 4, 6, 12 A
tovbbiakban mr r +s 16-nl nem lehet nagyobb, s tovbbra is 2 egy hatvnya kell,
hogy legyen Azokat a trteket, amelyeket korbban mr vizsgltunk, nem kell jra
ellenrizni s behelyettesteni, kivve az utolst, 5/3-ot, hiszen 5 most is szerepel a
lehetsges szmllk kztt, s 3 + 5 = 8, 3 5 = 2|56:

u 12 1 2 37 30 h1 (u)
5/3 12 21 33 18 0
3 4 7 11 6

h2 = 4x3 + 7x2 + 11x + 6, r = 1, 2, 3, 6, s = 1, 2, 4 s

h2 (1) = h1 (1) / (3 1 5) = 56/ (2) = 28
h2 (1) = h1 (1) / (3 (1) 5) = 16/ (8) = 2
s ebbl kvetkezik, hogy mr legfeljebb akkor kapunk racionlis gykt, ha r :
1, 2, 3, 6 (mivel a polinom minden egytthatja nem negatv, s a konstans
tagja nem nulla, ezrt a polinomnak nem lehet nem pozitv gyke), s : 1, 2, 4, s
r s|28, r + s|2. r + s = 1, tovbb (r, s) = 1. Az 1- s 2-nevezj trteket
mr megvizsgltuk. r + s relatv prm tagokkal csak gy lehet osztja 2-nek, ha
|r + s| = 1, vagyis s = 4 esetn akkor, ha r = 3. Mivel 3 4 = 7|28, ezrt ezt
a prost behelyettestjk:

u 4 7 11 6 h2 (u)
3/4 4 4 8 0
4 1 1 2
4.1. Polinomok 101

vagyis a 3/4 is gyke a polinomnak, s 4-et kiemelve a h3 = x2 + x + 2 polinomot

kapjuk, amelynek mr nincs racionlis gyke, hiszen ennek a polinomnak legfeljebb
csak 1-nevezj, teht egsz szm lehetne racionlis gyke. sszefoglalva teht
2
f = 1/54 3 3 4 (x + 1) (x 5/3) (x + 3/4) x2 + x + 2
2
= 1/54 (x + 1) (3x 5) (4x + 3) x2 + x + 2

19.d. f = 3x7 2x4 + 4x2 + x 7 esetn

u 3 0 0 2 0 4 1 7 f (u)

1 3 3 3 1 1 5 6 1
1 3 3 3 5 5 1 2 9

A lehetsges szmllk s nevezk r : 1, 7 s s : 1, 3. Most csak |r s| = 1,

vagyis r s = 1 vagy r s = 1 lehetsges. Ezt a felttelt egyik pr sem elgti ki,
hiszen valamennyi lehetsges r s s pratlan, gy a polinomnak nincs racionlis gyke.
ltalnostsknt be lehet ltni, hogy ha egy egsz egytthats polinomnak mind a
fegytthatja, mind a konstans tagja pratlan s pratlan a pratlan egytthatk
szma is, akkor a polinomnak nincs racionlis gyke.
19.e.
f = 5/2x10 15/2x9 365/32x8 + 295/32x7 + 385/8x6
+1275/16x5 + 675/32x4 1485/32x3 405/16x2

= 5/32x2 16x8 48x7 73x6 + 59x5 + 308x4

+510x3 + 135x2 297x 162 .

Ebbl a felrsbl rgtn ltszik, hogy a 0 pontosan ktszeres gyke a polinomnak,

s a polinom tovbbi gykei a g = 16x8 48x7 73x6 + 59x5 + 308x4 + 510x3 +
135x2 297x 162 polinom gykei.

u 16 48 -73 59 308 510 135 297 162 g (u)

224
1 16 -32 -105 46 262 772 907 610 448
112

1 16 64 -9 68 240 270 135 162 0

1 16 80 71 3 243 27 162 0

1 16 96 167 170 413 386 224

vagyis a 1 ktszeres gyk, s a tovbbiakban a h = 16x6 80x5 + 71x4 3x3 +

243x2 + 27x 162 polinom gykeit keressk.A tblzatbl ltjuk, hogy h (1) =
112 = 16 7 s h (1) = 224 = 32 7. A lehetsges szmllk s nevezk r :
1, 2, 3, 6, 9, 18, 27, 54, 81, 162 s s : 1, 2, 4, 8, 16. Azt rgtn ltjuk,
hogy amennyiben r s s paritsa klnbz, akkor r/s csak gy lehet gyk, hogy
102 4. Megoldsok

r s s r + s egyiknek abszolt rtke 1, a msik 7, mg azonos parits esetn

mindkett pratlan, s az elbbi sszeg s klnbsg egyarnt 2-nek egy pozitv egsz
kitevs hatvnya. Elsknt nzzk az esetleges egsz gykket, vagyis amikor s = 1.
Az elbbi felttel szerint a pros egszek azonnal kiesnek, mg a pratlan egsz csak
a 3 lehet:

u 16 80 71 3 243 27 162 h (u)

3 16 32 25 78 9 54 0

3 16 16 23 9 18 0

3 16 64 215 636 1890

3 16 32 119 366 1080

gy a 3 ktszeres gyk, s ms egsz gyk (termszetesen a korbbi 0-n s 1-en kvl)

nincs. Most a h1 = 16x4 +16x3 +23x2 9x18 polinomot nzzk. Mivel a 3 ktszeres
2 2
gyk, ezrt h1 (1) = h (1) / (3 1) = 28 = 4 7 s h1 (1) = h (1) / (3 + 1) =
14 = 2 7, a lehetsges szmllk s nevezk pedig a 18 s a 16 oszti, az utbbi
esetben a pozitv osztk, vagyis r : 1, 2, 3, 6, 9, 18 s s : 1, 2, 4, 8, 16. A
korbbi megfontolsok most is rvnyesek, gy s = 2 esetn r pratlan, s r + 2,
r 2 egyike abszolt rtkben 1, a msik 7, ami lehetetlen. Ha s = 4, akkor hasonl
megfontolssal r = 3 a lehetsges rtkek:

u 16 16 23 9 18 h1 (u)
3/4 16 28 44 24 0
4 4 7 11 6

3/4 4 10
3/4 4 4 8 0

4 1 1 2

s a legvgn kapott polinomnak mr csak egsz racionlis gykei lehetnnek, gy

tbb racionlis gyk nincs, a polinom

2 2
f = 5/32 16 x2 (x + 1) (x 3) (x 3/4) (x + 3/4) x2 + x + 2
2 2
= 5/32x2 (x + 1) (x 3) (4x 3) (4x + 3) x2 + x + 2

19.f.

f = 3x9 23/4x8 11x7 + 45/4x6 33/4x5 333/8x4 39/4x3 + 135/8x2 + 27/4x

= 1/8x 24x8 46x7 88x6 + 90x5 66x4 333x3 78x2 + 135x + 54

= 1/8xg , s a polinomnak a 0 egyszeres gyke.

4.1. Polinomok 103

u 24 46 88 90 66 333 78 135 54 g (u)

1 24 22 110 20 86 419 497 362 308 154
1 24 70 18 108 174 159 81 54 0
1 24 94 76 32 206 47 34 20

a 1 egyszeres gyk, s marad a h = 24x7 70x6 18x5 + 108x4 174x3 159x2 +

81x + 54 polinom, ahol h (1) = 154 = 2 7 11 s h (1) = 20 = 4 5. Ekkor
r : 1, 2, 3, 6, 9, 18, 27, 54, s : 1, 2, 3, 4, 6, 8, 12, 24. 2 + 1 - 20, 2 1 - 154,
de 3 1|154 s 3 + 1|20:

u 24 70 18 108 174 159 81 54 h (u)

3 24 2 12 72 42 33 18 0

3 24 74 210 702 2148 6411 19215

a 3 is egyszeres gyke a polinomnak, s az j polinom h1 = 24x6 + 2x5 12x4 +

72x3 + 42x2 33x 18, h1 (1) = 77 = 7 11, h1 (1) = 5, s listja vltozatlan, s az
r-ek korbbi listjbl csak azok az rtkek maradnak meg, amelyek oszti 18-nak,
teht r : 1, 2, 3, 6, 9, 18 (az s-ek lehetsges rtke csak akkor vltozik, ha
az elz gyk nevezje nagyobb, mint 1, mg a szmllk lehetsges rtke akkor
mdosul, amikor a gyk szmlljnak abszolt rtke nem 1). Lthat, hogy r s
s egyike pros, mg a msik pratlan kell, hogy legyen. Nzzk mg mindig az egsz
gykket. 2 + 1 - 5, 2 1 - 77; 6 1 - 77, de 6 1|77 s 6 + 1|5:

u 24 2 12 72 42 33 18 h1 (u)

6 24 142 840 4968 29850 179133 1074780

teht a 6 sem gyk, a 18 pedig mr a nagysgnl fogva sem teljestheti az egyik

osztsi felttelt. Most legyen s = 2, s ekkor r pratlan. 1 + 2 - 5, 1 2 - 77, de
3 2|77 s 3 + 2|5:

u 24 2 -12 72 42 33 18 h1 (u)

3/2 24 38 45

3 2 - 77, 9 + 2 - 5, 9 + 2 - 5, gy nincs 2-nevezj gyke a polinomnak. Tekintsk

ezek utn a 3-nevezj trteket. Ekkor r csak pros lehet. r = 2 rgtn egy lehetsges
szmll:

u 24 2 -12 72 42 33 18 h1 (u)
2/3 24 18 0 72 90 27 0
3 8 6 0 24 30 9
104 4. Megoldsok

s h2 = 8x5 + 6x4 + 24x2 + 30x + 9. Ennek a polinomnak mr csak negatv gyke

lehet, gy a lehetsges szmllk rtke r : 1, 3, 9, mg a nevezk s : 1, 2, 4, 8,
tovbb h2 (1)) = 77/1 = 77, h2 (1)) = 5/ (5) = 1. Mivel r mr csak pratlan
lehet, ezrt 3-nevezj gyke mr biztosan nincs a polinomnak.
Kvetkezik s = 4. 1 4 - 77, 3 + 4 - 1, m 3 4|77 s 3 + 4|1:

u 8 6 0 24 30 9 h12 (u)

3/4 8 0 0 24 12 0
4 2 0 0 6 3
4
a 3/4 gyke a polinomnak. Most h3 = 2x + 6x + 3, s ennek a polinomnak mr
csak egsz vagy 2-nevezj trt lehetne a racionlis gyke, gy a polinomnak nincs
tbb racionlis gyke. Ezek utn

f = 1/8 3 4 x (x + 1) (x 3) (x 2/3) (x + 3/4) 2x4 + 6x + 3

= 1/8x (x + 1) (x 3) (3x 2) (4x + 3) 2x4 + 6x + 3

4.1.17. Polinom felbontsa

20. Test fltt minden nem 0 konstans polinom, s csak ezek, egysg, valamennyi
elsfok polinom felbonthatatlan, s minden legalbb msodfok polinom, amely-
nek van gyke a megadott testben, felbonthat. Ez utbbi llts csak a msod- s
harmadfok polinomok esetn igaz visszafel, vagyis ha egy test fltti msod- vagy
harmadfok polinomnak nincs gyke a megadott testben, akkor a polinom az adott
test fltt felbonthatatlan. A komplex szmok testben minden legalbb elsfok
komplex egytthats polinomnak van gyke, gy a komplex egytthats polinomok
krben pontosan az elsfok polinomok a felbonthatatlanok. Egy vals egytthats
polinomnak egy komplex gyke pontosan olyan multiplicits, mint a gyk konju-
gltja. Mivel (x ) (x ) vals egytthats, ezrt a vals szmok teste fltt az
elsfok, valamint a negatv diszkriminns msodfok polinomok a felbonthatatla-
nok. Az elbbiek alapjn mg az is igaz, hogy pratlan fokszm vals egytthats
polinomnak van vals gyke, teht ha legalbb harmadfok, akkor biztosan felbont-
hat a vals szmok teste fltt.
A racionlis egytthats polinomok felbontst vissza tudjuk vezetni egsz egytt-
hats polinomok felbontsra a megfelel konstans kiemelse utn. Egy egsz egytt-
hats primitv polinom (teht olyan polinom, ahol az egytthatk  sszessgkben,
nem felttlenl pronknt  relatv prmek) felbonthatsgra
Pn vonatkozik a Schne-
mann-Eisenstein ttel, amely szerint az f = i=0 ai xi egsz egytthats polinom
felbonthatatlan a racionlis szmok teste felett, ha van olyan p prmszm, amely nem
osztja an -nek, de osztja valamennyi tovbbi egytthatnak, m p2 nem osztja a
konstans tagnak (a tbbi tagnak p brmely pozitv egsz kitevs hatvnya osztja
lehet). A ttel akkor is igaz, ha felcserljk a konstans tag s a fegytthat szerept.
A ttelbl kvetkezik, hogy a racionlis szmok teste felett brmilyen nagy n-re vg-
telen sok n-edfok, a racionlis szmok teste fltt felbonthatatlan polinom ltezik,
pldul brmely p prmre az xn p polinom (vagy a mdostott ttelnek megfelelen
4.1. Polinomok 105

a pxn 1 polinom). Nagyon lnyeges, hogy a ttel csak egy elgsges felttelt ad a
felbonthatatlansgra, s csak olyan test feletti polinomokra alkalmazhat, amelynek
van olyan rszgyrje, amelyben vannak prmek, a test minden eleme a rszgyrbl
vett kt elem hnyadosa, s a rszgyrben csak vges sok egysg van (pldul vges
test brmely rszgyrje, ha van legalbb kt eleme, test, s testben nincs prm,
vagyis pldul vges testek feletti polinomok esetn a Schnemann-Eisenstein ttel
nem hasznlhat).
A komplex, vals vagy racionlis szmok teste feletti felbonts eldntsnl s
a felbontsnl elsknt meghatrozzuk a racionlis gykket, mikzben gyeljk a
Schnemann-Eisenstein ttelt. Ha vgl olyan polinomot kapunk, amely visszavezet-
het legfeljebb negyedfok polinomra, akkor ennek a polinomnak meg lehet gyk-
kplettel hatrozni a komplex gykeit. Ami ezek utn mg megmaradt, arra itt nem
tudunk tovbbi vizsglati mdszereket adni, vagyis ha a racionlis szmok teste f-
ltti olyan legalbb tdfok polinom van, amelynek mr nincs racionlis gyke, s
a Schnemann-Eisenstein ttellel nem tallunk megfelel prmet, akkor a polinomrl
az ismertetett eszkzkkel nem tudjuk eldnteni a felbonthatsgot (de van olyan
mdszer, amellyel brmely racionlis egytthats polinomot fel tudunk bontani a
racionlis szmok teste fltt irreducibilis polinomok szorzatra!). Ami a tovbbi
testeket illeti, ezek esetn is vannak egyb mdszerek, de ezekkel itt nem foglalko-
zunk.
Ha egy gyr nem test, akkor gyelni kell arra, hogy a konstansok kztt is van
felbonthat meg felbonthatatlan elem. Pldul a 6x + 18 polinom felbonthatatlan a
komplex szmok teste felett (s gy a vals s a racionlis szmok teste felett is),
hiszen elsfok, de felbonthat az egsz szmok gyrje felett: 6x+18 = 23(x + 3),
s Z fltt mind a 2, mind a 3 felbonthatatlan.
20.a. A polinom racionlis gykeit
2 meghatroztuk
2 19.a.-ban, s azt kaptuk, hogy
2
f = 1/6 (x 1) (x
+ 1) (4x 5) x + x + 1 . x + x + 1 gykei a megoldkplettel
x1,2 = 1/2 i 3/2, gy a racionlis s a vals szmok teste feletti felbonts az
elbbi, mg a komplex szmok teste felett

2
f = 2/3 (x 1) (x + 1) (x 5/4) x + 1/2 i 3/2 x + 1/2 + i 3/2

20.b. 19.b. alapjn f = 2/3 (x 1)2 (x + 1) (x 5/3) x2 + x + 1 , s az elz
pont alapjn ez a felbonts a racionlis s a vals szmok teste felett, mg a komplex
szmok teste felett

2
f = 2/3 (x 1) (x + 1) (x 5/3) x + 1/2 i 3/2 x + 1/2 + i 3/2

20.c. f = 2/9 (x + 1) (x 5/3)2 (x + 3/4) x2 + x + 2 (19.c.), s a msodfok
2
polinomnak nincs racionlis
gyke, teht ez a felbonts Q fltt. x + x + 2 komplex
gykei x1,2 = 1/2 i 7/2. Mivel a polinom gykei nem valsak, ezrt az elbbi
felbonts egyben R fltti felbonts is, s C fltt

2
f = 2/9 (x + 1) (x 5/3) (x + 3/4) x + 1/2 i 7/2 x + 1/2 + i 7/2
106 4. Megoldsok

20.d. 19.d.-bl f = 3x7 2x4 + 4x2 + x 7-nek nincs racionlis gyke, s a

Schnemann-Eisenstein ttelt sem tudjuk alkalmazni, gy a megismert mdszerekkel
nem tudjuk eldnteni a Q fltti felbonthatsgot. Mivel a polinom 2-nl magasabb
fok, ezrt biztosan felbonthat mind a komplex, mind a vals szmok teste felett,
s pratlan fok, ezrt van vals gyke.
20.e. 19.e.-ben meghatroztuk a polinom racionlis gykeit, s e szerint

2 2
f = 5/2x2 (x + 1) (x 3) (x 3/4) (x + 3/4) x2 + x + 2

A legutols polinom msodfok, s nincs racionlis gyke, ezrt ez az alak a felbonts

a racionlis szmok teste fltt. A msodfok polinomot mr felbontottuk 20.c.-ben,
s a polinom gykei nem valsak, teht az elbbi felbonts a vals szmok teste feletti
felbonts is, s a komplex szmok teste felett

2 2
f = 5/2x2 (x + 1) (x 3) (x 3/4) (x + 3/4)

x + 1/2 i 7/2 x + 1/2 + i 7/2

20.f. 19.f.-ben lttuk, f = 3/2x (x + 1) (x 3) (x 2/3) (x + 3/4) 2x4 + 6x + 3 .
A negyedfok polinom gykei elvileg meghatrozhatak megoldkplettel, s akkor
a polinom elsfok polinomok szorzatra bomlik. A vals szmok teste felett ez a
negyedfok polinom vagy ngy elsfok, vagy kt elsfok s egy msodfok, vagy
kt elsfok polinom szorzata.
20.g.

f = 3x8 + 4x7 5x6 22/3x5 2/3x4 + 2/3x2 + 4/3x

= 1/3x 9x7 + 12x6 15x5 22x4 2x3 + 2x + 4 = 1/3xg

Elsknt meghatrozzuk g racionlis gykeit.

u 9 12 15 22 2 0 2 4 g (u)

1 9 21 6 16 18 18 16 12 6 3
1 9 3 18 4 2 2 4 0
1 9 6 12 8 6 4 0
1 9 15 3 5 11 15

h = 9x5 6x4 12x3 + 8x2 6x + 4, h (1) = 3 s h (1) = 15. A lehetsges

szmllk s nevezk r : 1, 2, 4 s s : 1, 3, 9.
4.1. Polinomok 107

u 9 6 12 8 6 4 g (u)
2 9 12 12 32 58 120
2 9 24 36 64 122 240
4 9 30 108 440 1754 7020
2/3 9 0 12 0 6 0
3 3 0 4 0 2

A tblzat alapjn h = 3 (x 2/3) 3x4 4x2 2 . A negyedfok polinomra alkal-
mazhat a Schnemann-Eisenstein ttel p = 2-vel, ugyanis a 2 nem osztja 3-nak,
de osztja 0-nak, 4-nek s 2-nek, ugyanakkor 22 = 4 nem osztja 2-nek. Ez azt
jelenti, hogy a negyedfok polinom felbonthatatlan a racionlis szmok teste felett,
s gy nem is lehet racionlis gyke. f teht Q fltt
2
f = x (x + 1) (x 2/3) 3x4 4x2 2

y = x2 -tel 3x4 4x2 2-bl a 3y 2 4y 2 polinomot q

kapjuk. Ennek gykei
p
x1,2 = 2/3 4/9 + 2/3 = 2 10 /3, s gy x1,2 = 10 + 2 /3, x3,4 =
q
i 10 2 /3, teht a C fltti felbonts
r ! r !

2
f = 3x (x + 1) (x 2/3) x 10 + 2 /3 x+ 10 + 2 /3
r ! r !

xi 10 2 /3 x+i 10 2 /3

A vals szmok teste feletti felbontst ebbl gy kapjuk, hogy a kt konjuglt komp-
lex gykhz tartoz gyktnyezt sszeszorozzuk, s ekkor
r ! r !

2
f = 3x (x + 1) (x 2/3) x 10 + 2 /3 x+ 10 + 2 /3

x2 + 10 2 /3

20.h. A polinomnak legfeljebb csak 1 lehet a racionlis gyke,qs f (1) = 0.

Osztva x+1-gyel a g = x4 +x2 +1 polinomot kapjuk. Ennek a gykei 1/2 i 3/2.
A konjuglt gykkhz tartoz gyktnyezket sszeszorozva
q q

x 1/2 + i 3/2 x 1/2 i 3/2
q q
2

= x x + 1 es x + 1/2 + i 3/2 x + 1/2 i 3/2

= x2 + x + 1
108 4. Megoldsok

gy a vals szmok teste felett f = (x + 1) x2 x + 1 x2 + x + 1 , s ez egyben a
Q fltti felbonts is, hiszen a msodfok tnyezknek nincs vals,de akkorracionlis
Q5 (6)
gyke sem. A komplex szmok teste feletti felbonts f = k=1 x k , ugyanis

x5 + x4 + x3 + x2 + x + 1 = x6 1 / (x 1), a szmll gykei a 6. komplex
(6)
egysggykk, s a nevezben az 0 = 1-hez tartoz gyktnyez ll.
20.i. f -nek nincs racionlis gyke, s a polinom harmadfok, gy felbonthatatlan
Q fltt. A komplex szmok teste fltt hrom elsfok tnyez szorzata, mg a vals
szmok teste fltt vagy hrom elsfok, vagy egy els- s egy msodfok polinom
szorzata.

4.1.18. Gyr s a gyr fltti polinomgyr kapcsolata

21.
21.a. Euklideszi gyr egysgelemes integritsi tartomny, s R [x] akkor s
csak akkor egysgelemes integritsi tartomny, ha R hasonl tulajdonsg, tovbb
ha a polinomgyrnek van legalbb kt eleme, akkor az alapgyr is tartalmaz a
nullelemtl klnbz elemet. Most legyen R egy legalbb kt elemet tartalmaz
integritsi tartomny, amely nem test. Ekkor van R-nek a nulltl s az egysgektl
klnbz u eleme. Az f = x s g = u polinomok legnagyobb kzs osztja e,
a gyr egysgeleme, m nem ltezik olyan f1 s g1 R feletti polinom, amellyel
e = f1 f + g1 g , hiszen a jobb oldalon ll polinom konstans tagja u tbbszrse.
Mivel euklideszi gyrben kt elem legnagyobb kzs osztja mindig felrhat a kt
elem ugyanezen gyrbl vett egytthatkkal kifejezett lineris kombincijaknt,
mg ez x s u esetn nem lehetsges, ezrt R [x] nem lehet euklideszi gyr.
21.b. Legalbb ktelem integritsi tartomny karakterisztikja brmely nem
nulla elemnek additv rendjvel egyenl. Ha a gyrnek van legalbb kt eleme,
s integritsi tartomny, akkor a gyr feletti polinomgyr is legalbb kt ele-
met tartalmaz integritsi tartomny, gy a karakterisztikja az elbbiek szerint egy
tetszleges nem nulla elemnek additv rendje. De a polinomgyr rszgyrknt
tartalmazza az eredeti gyrt, gy az eredeti gyr valamely nem nulla elemnek
additv rendje azonos a kt gyrben, s gy a kt gyr karakterisztikja is azonos.

4.1.19. Helyettestsi rtk

22.a.
4.1. Polinomok 109

u 2 0 3 7 f (u)

5 2 10 53 258
5/2 2 5 31/2 127/4
2, 5 2 5 15, 5 31, 75
1/3 2 2/3 29/9 160/27
3 2 6 21 56



2/3 2 4/3 8 2 + 27 /9 16 3 + 54 189 /27

3 2i 2 6 4i 13 24i 16 98i

3 + 2i 2 6 + 4i 13 + 24i 16 + 98i
(2, 2/3) =
2 -2 + 2 3i 1 4 3i 6 + 3 3i
1 + 3i
(2, 2/3) =
2 -2 2 3i 1 + 4 3i 6 3 3i
1 3i

22.b.

u 7 3 0 2 f (u)

1/3 7 2/3 2/9 56/27

3 7 18 54 160
(1/2, 2/3) =
7 19/4 + 7 3/4i 2/16 26 3/16i 3/4 + 3 3/8i
1/4 i 3/4
(1/2, 2/3) =
7 19/4 7 3/4i 2/16 + 26 3/16i 3/4 3 3/8i
1/4 + i 3/4

22.c.

u 1 1 1 f (u)

(1, /3) = 1/2 + i 3/2 1 3/2 + i 3/2 1 + 3i

(1, /3) = 1/2 i 3/2 1 3/2 i 3/2 1 3i

(1, 2/3) = 1/2 + i 3/2 1 1/2 + i 3/2 0

(1, 2/3) = 1/2 i 3/2 1 1/2 i 3/2 0

22.d.
110 4. Megoldsok

u 1 1 1 f (u)

(1, /3) = 1/2 + i 3/2 1 1/2 + i 3/2 0

(1, /3) = 1/2 i 3/2 1 1/2 i 3/2 0

(1, 2/3) = 1/2 + i 3/2 1 3/2 + i 3/2 1 3i

(1, 2/3) = 1/2 i 3/2 1 3/2 i 3/2 1 + 3i

22.e.

u 1i 2 + 3i 4 2i f (u)

2+i 1i 1 + 2i 4 + 3i

2i 1i 1 2i

22.f.

u 1+i 2 3i 4 + 2i f (u)

2+i 1i 1 2+i
2i 1+i 1 2i 4 3i

1 4 2 7
22.g. f = x + 2
x+
0 1 6 6
0 1 0 1
B 1 4 C B 2 7 C
u 1 @ A @ A f (u)
0 1 6 6
0 1 0 1 0 1
B 2 1 C B 3 3 C B 2 19 C
@ A 1 @ A @ A
2 5 2 6 10 26

(Vigyzat! u-val jobbrl kell szorozni!)

22.h.

0 1 0 1
B 1 1 C B 0 3 C
u 1 @ A f (u) 1 @ A g (u)
2 3 2 4
0 1 0 1 0 1
B 2 1 C B 3 0 C B 2 2 C
@ A 1 @ A 1 @ A
2 5 0 2 4 9

6 6
f (u) g (u) = . sszehasonltva az elz eredmnnyel ltjuk, hogy (f g) (u) 6=
8 18
f (u) g (u). Ennek az az oka, hogy egy polinomban a hatrozatlan felcserlhet az
egytthatval, m a mtrixszorzs nem kommutatv. Ha f = x + A, g = x + B ,
4.1. Polinomok 111

ahol A s B mtrix, s C egy tovbbi mtrix, akkor f g = (x + A) (x + B) =

x2 + (A + B) x + AB , teht (f g) (C) = C 2 + (A + B) C + AB , mg f (C) g (C) =
(C + A) (C + B) = C 2 + AC + CB + AB , s ha BC 6= CB , akkor ez a kt rtk
klnbz. Nem kommutatv gyr fltti polinomok esetn teht ltalban nem
igaz, hogy szorzatpolinom helyettestsi rtke megegyezik a tnyezpolinomok he-
lyettestsi rtknek szorzatval.
22.i.

0 1
B
0 0 0 2 C
B C
B 1 0 0 3 C
B C
u B C
B
B 0 1 0 5 C
C
@ A
0 0 1 1

1
0 1
B
1 0 0 0 C
B C
B 0 1 0 0 C
B C
1 B C
B
B 0 0 1 0 C
C
@ A
0 0 0 1
0 1
B
1 0 0 2 C
B C
B 1 1 0 3 C
B C
5 B C
B
B 0 1 1 5 C
C
@ A
0 0 1 0
0 1
5 0 2 0
B C
B C
B 1 5 3 2 C
B C
3 B C
B C
B 1 1 0 3 C
@ A
0 1 0 0
0 1
B
3 2 0 0 C
B C
B 5 0 2 0 C
B C
2 B C
B
B 1 0 0 2 C
C
@ A
1 0 0 0
0 1
B
0 0 0 0 C
B C
B 0 0 0 0 C
B C
f (u) B C
B
B 0 0 0 0 CC
@ A
0 0 0 0

(Ha a polinom egytthati a0 , . . . , a4 , ahol a4 a fegytthat,

Pn akkor a mtrix utols
oszlopban az i-edik elem ppen ai . Tetszleges f = i=0 ai xi , polinom esetn az
112 4. Megoldsok

(f )
ilyen n-edrend A(f ) mtrix, vagyis ahol 0 i < n 0 j < n : Ai,j = i1,j e
n1,j ai , a polinom ksrmtrixa. Belthat, hogy minden esetben f A(f ) = 0.)

4.1.20. Polinom s derivltja tbbszrs gykei

23.
23.a. x2 1 = (x 1) (x + 1), gy 1 az f -nek pontosan egyszeres gyke. f 0 = 2x,
0
f (1) = 2 6= 0, teht 1 a derivltnak nem gyke.
23.b. x2 1 = (x 1) (x + 1) = (x + 2) (x + 1), s (x + 2) (1) = 3 = 0, (x + 1) (1) =
2 6= 0, gy 1 az f -nek pontosan egyszeres gyke. f 0 = 2x, f 0 (1) = 2 6= 0, teht 1 a
derivltnak nem gyke.
23.c. x2 1 = x2 + 1 = (x + 1)2 , gy 1 az f -nek pontosan ktszeres gyke.
0
f = 2x = 0, s gy 1 a derivltnak akrhnyszoros gyke.
2
23.d. x4 2x2 + 1 = x2 1 = ((x 1) (x + 1))2 = (x 1)2 (x + 1)2 , gy 1 az
f -nek pontosan ktszeres gyke. f 0 = 4x3 4x = 4x (x 1), teht 1 a derivltnak
pontosan egyszeres gyke, azaz eggyel kisebb multiplicits gyke, mint f -nek.
23.e.
2 2
x4 2x2 + 1 = x2 1 = ((x 1) (x + 1))
2 2 2 2
= (x 1) (x + 1) = (x + 2) (x + 1)
gy 1 az f -nek pontosan ktszeres gyke. f 0 = 4x3 4x = 4x (x 1) = 4x (x + 2),
teht 1 a derivltnak pontosan egyszeres gyke, azaz eggyel kisebb multiplicits
gyke, mint f -nek.
2 2 2
23.f. x4 2x2 + 1 = x2 1 = x2 + 1 = (x + 1)2 = (x + 1)4 , gy 1 az
f -nek pontosan ngyszeres gyke. f 0 = 4x3 4x = 0, s a nullpolinomnak a test
brmely eleme akrhnyszoros gyke.
23.g. Mivel u nem gyke g -nek, ezrt f -nek pontosan k-szoros gyke.
k1
f 0 = k (x u) g + (x u) g 0
k1
= (x u) (kg + (x u) g 0 )
teht u az f 0 -nek legalbb k 1-szeres gyke. (kg + (x u) g 0 ) (u) = kg (u), s ez
akkor s csak akkor 0, ha k oszthat a gyr karakterisztikjval, hiszen g (u) 6= 0,
s a gyr nullosztmentes. m Z karaktersiztikja 0, s k > 0, gy az oszthatsg
nem teljesl, ezrt kg + (x u) g 0 -nak nem gyke u, s gy u a derivltnak pontosan
k 1-szeres gyke (lsd Lng Csabn: bevezet fejezetek a matematikba II, 59.
ttel, 117. oldal).
23.h. Mivel u nem gyke g -nek, ezrt f -nek pontosan k-szoros gyke.
k1
f 0 = k (x u) g + (x u) g 0
k1
= (x u) (kg + (x u) g 0 )
4.1. Polinomok 113

teht u az f 0 -nek legalbb k 1-szeres gyke. (kg + (x u) g 0 ) (u) = kg (u), s ez

akkor s csak akkor 0, ha k oszthat a gyr karakterisztikjval, hiszen g (u) 6= 0,
s a gyr nullosztmentes. m Zp karaktersiztikja p, s a felttel szerint p - k ,
ezrt kg + (x u) g 0 -nak nem gyke u, s gy u a derivltnak pontosan k 1-szeres
gyke.
23.i. Mivel u nem gyke g -nek, ezrt f -nek pontosan kp-szeres gyke. f 0 =
kp1 k1
kp (x u) g + (x u) g 0 = (x u) (p (kg) + (x u) g 0 ), teht u az f 0 -nek
legalbb k 1-szeres gyke. p (kg) + (x u) g 0 = (x u) g 0 , s ((x u) g 0 ) (u) = 0,
teht u a derivltnak legalbb k -szoros gyke (ha g 0 -nek nem gyke, akkor pontosan
k szoros gyke, egybknt k -nl nagyobb multiplicits gyke).
23.j. u az f = (x u)kp g p + (x u)l h polinomnak pontosan m = min {kp, l}-
szeres gyke (mivel p nem osztja l-nek, ezrt kp 6= l, gy x u kiemelse utn az
egyik tagnak gyke, a msik tagnak nem gyke az u, s akkor az sszegknek sem
l1
gyke). f 0 = (x u) (lh + (x u) h0 )-nek 23.h. szerint pontosan l1-szeres gyke
u. Ha teht l < kp, akkor a polinom derivltjnak pontosan eggyel kisebb multiplici-
ts gyke u, mint magnak a polinomnak, egybknt viszont legalbb ugyanakkora
tbbszrssg gyke, s a derivltnak ez utbbi esetben csaknem brmennyivel lehet
nagyobb tbbszrssg gyke. A csaknem azt jelenti, hogy ez esetben a derivltban
az u multiplicitsa nem lehet olyan, amely p-vel osztva p 1-et ad maradkul.
 5. Ajnlott irodalom

Gonda Jnos: Bevezet fejezetek a matematikba III.

ELTE TTK, Budapest, 1998
Gonda Jnos: Gyakorlatok s feladatok a Bevezets a matematikba c. trgyhoz
Polinomok, vges testek, kongruencik, kdols
ELTE TTK, Budapest, 2001
Jrai Antal: Bevezets a matematikba.
ELTE Etvs Kiad, 2005.
Lng Csabn: Bevezet fejezetek a matematikba II.
ELTE Budapest, 2000.