23.11.2014 Views

Diskrete Matematiske Metoder - Institut for Matematiske Fag ...

Diskrete Matematiske Metoder - Institut for Matematiske Fag ...

Diskrete Matematiske Metoder - Institut for Matematiske Fag ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

218 KAPITEL 15. POLYNOMIER<br />

Sætning 693 Lad L være et dellegeme af L ′ . Lad endvidere P (x) og Q(x)<br />

være et polynomier med koefficienter i L, og lad a ∈ L ′ . Da gælder<br />

(P + Q) (a) = P (a) + Q(a) (15.31)<br />

(P Q) (a) = P (a)Q(a). (15.32)<br />

Bevis. Det følger af den måde vi har defineret sum og produkt af polynomier.<br />

Kompositionsreglerne er jo defineret i overensstemmelse med regnereglerne i et<br />

legeme, når x opfattes som et almindeligt element i legemet.<br />

Sætning 694 Lad L være et legeme, og lad a ∈ L og P (x) ∈ L [x]. Resten ved<br />

division af P (x) med (x − a) er P (a).<br />

Bevis. Resten R ved division af P (x) med (x − a) er et polynomium af grad<br />

mindre end (x−a). Det er altså et konstant polynomium a 0 . Ifølge (689) gælder<br />

at<br />

P (x) = Q(x)(x − a) + R(x) = Q(x)(x − a) + a 0 . (15.33)<br />

Ifølge (15.31) og (15.32) gælder der<strong>for</strong> at<br />

P (a) = Q(a)(a − a) + a 0 = a 0 . (15.34)<br />

Sætning 695 Lad L være et legeme og lad a ∈ L og P (x) ∈ L [x]. Da er a rod<br />

i P (x), hvis og kun hvis (x − a) er en divisor i P (x).<br />

Bevis. Ifølge <strong>for</strong>rige sætning findes der et polynomium Q(x) ∈ L [x], så<br />

Hvis a er rod i P (x) er P (a) = 0, så<br />

P (x) = Q(x)(x − a) + P (a). (15.35)<br />

P (x) = Q(x)(x − a). (15.36)<br />

Altså er (x − a) en divisor i P (x).<br />

Omvendt, hvis (x − a) er en divisor i P (x), så er resten ved division af P (x)<br />

med (x − a) lig med 0. Men ifølge <strong>for</strong>rige sætning betyder det at P (a) = 0, så<br />

a er en rod i P (x).<br />

Sætning 696 Lad L være et legeme, og lad P (x) ∈ L [x] med deg (P (x)) = n ≥<br />

1. Da har P (x) højst n rødder i L.<br />

Bevis. Beviset føres ved induktion efter n.<br />

Induktionsstart: Lad deg (P (x)) = 1. Da er P (x) af <strong>for</strong>men P (x) = ax + b<br />

med a ≠ 0. Hvis α er en rod i P (x), skal der altså gælde at aα + b = 0, hvoraf<br />

α = −b/a. Elementet −b/a er altså den eneste rod i P (x).<br />

Induktionsskridtet: Lad deg (P (x)) = n, og antag at polynomier af grad n−1<br />

højst har n−1 rødder. Der er nu to tilfælde: Enten har P (x) ingen rødder, eller

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!