06.09.2021 Views

Linear Algebra, Theory And Applications, 2012a

Linear Algebra, Theory And Applications, 2012a

Linear Algebra, Theory And Applications, 2012a

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.

8.3. LOTS OF FIELDS 215<br />

Proposition 8.3.25 Suppose p (x) ∈ F [x] is irreducible and has degree n. Then every<br />

element of G = F [x] / (p (x)) is of the form [0] or [r (x)] where the degree of r (x) is less<br />

than n.<br />

Proof: This follows right away from the Euclidean algorithm for polynomials. If k (x)<br />

has degree larger than n − 1, then<br />

k (x) =q (x) p (x)+r (x)<br />

where r (x) is either equal to 0 or has degree less than n. Hence<br />

[k (x)] = [r (x)] . <br />

Example 8.3.26 In the situation of the above example, find [ax + b] −1 assuming a 2 + b 2 ≠<br />

0. Note this includes all cases of interest thanks to the above proposition.<br />

and so<br />

Thus<br />

and so<br />

You can do it with partial fractions as above.<br />

1<br />

(x 2 +1)(ax + b) = b − ax<br />

(a 2 + b 2 )(x 2 +1) + a 2<br />

(a 2 + b 2 )(ax + b)<br />

1=<br />

1<br />

a 2 + b 2 (b − ax)(ax + b)+ a 2 (<br />

x 2<br />

(a 2 + b 2 +1 )<br />

)<br />

1<br />

a 2 (b − ax)(ax + b) ∼ 1<br />

+ b2 [ax + b] −1 =<br />

[(b − ax)]<br />

a 2 + b 2<br />

= b − a [x]<br />

a 2 + b 2<br />

You might find it interesting to recall that (ai + b) −1 = b−ai<br />

a 2 +b 2 .<br />

8.3.3 The <strong>Algebra</strong>ic Numbers<br />

Each polynomial having coefficients in a field F has a splitting field. Consider the case of all<br />

polynomials p (x) having coefficients in a field F ⊆ G and consider all roots which are also<br />

in G. The theory of vector spaces is very useful in the study of these algebraic numbers.<br />

Here is a definition.<br />

Definition 8.3.27 The algebraic numbers A are those numbers which are in G and also<br />

roots of some polynomial p (x) having coefficients in F.<br />

Theorem 8.3.28 Let a ∈ A. Then there exists a unique monic irreducible polynomial p (x)<br />

having coefficients in F such that p (a) =0. This is called the minimal polynomial for a.<br />

Proof: By definition, there exists a polynomial q (x) having coefficients in F such that<br />

q (a) =0. If q (x) is irreducible, divide by the leading coefficient and this proves the existence.<br />

If q (x) is not irreducible, then there exist nonconstant polynomials r (x) andk (x) such that<br />

q (x) =r (x) k (x). Then one of r (a) ,k(a) equals 0. Pick the one which equals zero and let it<br />

playtheroleofq (x). Continuing this way, in finitely many steps one obtains an irreducible<br />

polynomial p (x) such that p (a) = 0. Now divide by the leading coefficient and this proves<br />

existence. Suppose p i ,i =1, 2 both work and they are not equal. Then by Lemma 8.3.7

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

Saved successfully!

Ooh no, something went wrong!