Teorija brojeva i polinoma

(drugi kolokvijum) 28.1.2008.

1. [0,5p] Denicija nule polinoma. Bezuova teorema. 2. [1,5p] Denicija viestukosti nule polinoma. Teoreme o viestukosti nule polinoma. s s 3. [1p] Teorema o racionalnim nulama polinoma sa celobrojnim koecijentima. 4. (a) [2p] Teoreme o ireducibilnim polinomima u Z[x], Q[x], R[x] i C[x]; (b) [1p] Odrediti polinom najmanjeg stepena, sa realnim koecijentima, za koji je 1 i prosta, 3 i 2 + 5i dvostruka i i trostruka nula.

5. [3p] Polinom P (x) pri deljenju sa x2 1 daje ostatak x + 2, a pri deljenju sa x + 2 daje ostatak 9. Odrediti ostatak pri deljenju polinoma P (x) polinomom (x2 1)(x + 2). Reenje: s Na osnovu Bezuove teoreme, kako P (x) pri deljenju sa x+2 daje ostatak 9, imamo da je P (2) = 9. Poto P (x) pri deljenju sa x2 1 daje ostatak x + 2, onda je s P (x) = (x2 1)K(x) + x + 2, za neki polinom K R[x]. Poslednja jednakost vai za svaku vrednost promenljive x C, te z specijalno zamenom za x = 1 i x = 1, dobijamo redom P (1) = 3 i P (1) = 1. Neka je kolinik pri deljenju polinoma P (x) polinomom (x2 1)(x + 2) jednak Q(x), a ostatak c R(x). Kako je stR < st(x2 1)(x + 2) = 3, to je R(x) = ax2 + bx + c za neke a, b, c R. Zato je (x C) P (x) = Q(x)(x2 1)(x + 2) + ax2 + bx + c. Sada zamenom za x = 2, x = 1 i x = 1 dobijamo sistem linearnih jednaina c 9 = P (2) = 4a 2b + c 1 = P (1) = a b + c . 3 = P (1) = a + b + c Reavanjem ovog sistema jednaina nalazimo da je traeni ostatak jednak R(x) = 3x2 + x 1. s c z 6. [4p] Dokazati da sve nule polinoma Q(x) = 8x5 + 28x4 + 38x3 + 25x2 + 8x + 1 pripadaju skupu racionalnih brojeva.

Reenje: s Na osnovu teoreme o racionalnim nulama polinoma sa celobrojnim koecijentima znamo da ukoliko je neki racionalan broj p (p Z, q N) njegova nula, onda p deli slobodan lan, a q deli vodei c c q p koecijent. Dakle, racionalan broj q moe biti nula polinoma Q(x) jedino pod uslovom da p | 1 i z p 1 1 1 q | 8, odnosno ako je q {1, 2 , 4 , 8 }. Za ma koju pozitivnu vrednost promenljive x svi sabirci u izrazu 8x5 + 28x4 + 38x3 + 25x2 + 8x + 1 su pozitivni, te je tada Q(x) > 0. Zato polinom Q(x) nema 1 pozitivnu nulu, te jedine njegove racionalne nule mogu biti brojevi p {1, 1 , 4 , 1 }. Lako je q 2 8 1 1 1 proveriti da je Q(1) = 0, Q( 2 ) = 0, Q( 4 ) > 0 i Q( 8 ) > 0. Ovim je dokazano da su jedine 1 racionalne nule datog polinoma brojevi 1 i 2 . Odredimo sada viestrukost svake od njih. Znamo s da je Q (x) = 40x4 +112x3 +114x2 +50x+8, Q (x) = 160x3 +336x2 +228x+50, Q (x) = 480x2 +672x+228,
1 odakle je Q (1) = 0, Q (1) = 0 i Q ( 1 ) = Q ( 1 ) = 0, Q ( 2 ) = 0. Poslednja injenica, uz c 2 2 Q(1) = Q( 1 ) = 0, svedoi o tome da je broj 1 nula polinoma Q(x) viestrukosti dva, dok je c s 2 1 nula viestrukosti tri (na osnovu teoreme o viestrukosti nule polinoma). Kako polinom Q(x) s s 2 ima tano pet nula (jer je petog stepena), ovim je dokazano da sve njegove nule pripadaju skupu c racionalnih brojeva.

7. [5p] Da li postoji prirodan broj n i realni brojevi a0 , a1 , ..., an1 , an tako da vai z P (x)Q(x) = x2008 + 1, gde je P (x) = an xn + an1 xn1 + ... + a1 x + a0 i Q(x) = a0 xn + a1 xn1 + ... + an1 x + an ? Reenje: s Dokazaemo da ne postoji prirodan broj n i realni brojevi a0 , a1 , ..., an1 , an tako da vai navedena c z jednakost. Pretpostavimo suprotno. Neka je R(x) = x2008 + 1. Nule polinoma R(x) su reenja jednaine s c 2008 x = 1 (u skupu kompleksnih brojeva) i date su formulom xk = cos( + 2k + 2k ) + i sin( ), k = 0, 2007. 2008 2008

Oigledno je |xk | = 1, k = 0, 2007. Primetimo i da polinom R(x) nema realnu nulu (jer za svaki c realan broj vai R() 1). Ovim smo dokazali da su sve nule polinoma R(x) iz skupa C \ R i da z su modula 1. Uoimo neku (proizvoljnu) od njih i oznaimo je sa z. Kako je P (z)Q(z) = R(z) = 0, c c to je P (z) = 0 ili Q(z) = 0. Bez gubljenja optosti moemo pretpostaviti da je P (z) = 0. Kako je s z P R[x] to je i P (z) = 0. Polinom Q(x) je dobijen okretanjem redosleda koecijenata polinoma P (x), te su njegove nule reciprone vrednosti nula polinoma P (x) (videti zadatak 37. sa vebi; kako c z je an a0 = P (0)Q(0) = R(0) = 1, zadovoljen je uslov an a0 = 0). Kako smo dokazali da je z nula 1 c polinoma P (x), to je broj z nula polinoma Q(x). Imajui na umu da je |z| = 1, lako nalazimo 2 |z| 1 zz = z = z = z. Zato je broj z nula polinoma Q(x), pa kako je i nula polinoma P (x), on je z nula polinoma P (x)Q(x) viestrukosti bar dva. Ovo zapravo znai da je broj z bar dvostruka nula s c 2007 polinoma R(x). Zato bi vailo R (z) = 0, odnosno 2008z z = 0. Iz poslednje jednakosti dobijamo da je z = 0, to je u suprotnosti za zakljukom da je |z| = 1. Zbog svega navedenog dolazimo do s c zakljuka da pretpostavka nije bila tana, ime smo dokazali da traeni brojevi ne postoje. c c c z