MATH 415 Lecture 18

From Notes
Jump to navigation Jump to search

« previous | Tuesday, October 29, 2013 | next »


Embedded Quotient Fields

Continuing from previous lecture, after proving that F is a field, we want to show that integral domain D is isomorphic to the field F.

Construct i:DF such that i(a)=[(a,1)]. We claim i is an isomorphism between D and i(D). Indeed, i is

  1. homomorphism
    • i(a)+i(b)=[(a+b,1)]=i(a+b)
    • i(a)i(b)=[(ab,1)]=i(ab)
  2. one-to-one (if i(a)=i(b), then (a,1)(b,1) implies a=b)
  3. onto i(D) (tautology by definition of image; trivial)

Thus we justify the following theorem:


Theorem 21.5

Any integral domain D can be enlarged to (or embedded in) a field F such that every element of F can be expressed as a quotient of two elemens of D.

Such F is called a field of quotients of D.

Note: This theorem explains existence. There is another theorem in the book that explains uniqueness.


Rings of Polynomials

We begin with a ring R.

Let x be an indeterminate or unknown variable.

We denote the ring of polynomials in one indeterminate with coefficients in R as R[x]

In general, a polynomial is an infinite formal sum of form:

p(x)=i=0aixi=a0+a1x++anxn+

Where aiR and ai=0 for all but a finite number of values of i.

If an0, then we call n the degree of p(x).

  • A polynomial of the form p(x)=a0 (degree 0) is called a constant polynomial
  • p(x)=a0+a1x (degree 1) is called linear
  • p(x)=a0+a1x+a2x2 (degree 2) is called quadratic
  • etc.

We define addition and multiplication as follows:

Let f,gR[x] with

f(x)=i=0aixig(x)=i=0bixi

Then

(f+g)(x)=i=0(ai+bi)xi(fg)(x)=i=0(j=0iajbij)xi

Note that abba in general.

But if R is commutative, then R[x] is also commutative.

Similarly, R[x] has unity if and only if R has unity, and unity in R[x] will be constant polynomial p(x)=1.

R is isomorphic to subring R1R[x], where R1 is the set of constant polynomials.

Example

2 is a (finite) field, but 2[x] is an infinite field.

(x+1)2=x2+2x+1, but 2x0(mod2), so (x+1)2=x2+1 in 2[x].


Multiple Indetermintes

We write R[x,y] to represent all polynomials in two indeterminates with coefficients in R and are expressed as follows:

p(x,y)=i=0j=0aijxiyj

In this case, xy=yx.


Evaluation Homomorphisms

Let E and F be fields with FE (F is a subfield of E).

Theorem 22.4

If FE, αE, then the map ϕα:F[x]E defined by

ϕα(a0+a1x++anxn)=a0+a1α++anαn

for a0+a1x++anxnF[x] is a homomorphism of F[x] into E. Furthermore, ϕα(x)=α, and ϕα maps F isomorphically by the identity map; that is, ϕα(a)=a for aF.

The homomorphism ϕα is an evaulation at α.

To take a page from Haskell, an evaluation homomorphism has the following type signature:

eval :: (E a, E b) => (a -> b) -> a -> b


E {$E }  ; phialpha [ below of = E] {$\phi_\alpha(x) = \alpha \in \phi_\alpha(F[x])$}  ; Fx [ left of = phialpha ] {$p \in F[x]$}  ; F [ below of = Fx ] {$a \in F$}  ; phia [ below of = phialpha] {$\phi_\alpha(a) = a \in F$}  ;

\draw [->] (Fx) (phialpha) {$\phi_\alpha$}  ; \draw [--] (Fx) (F)  ; \draw [->] (F) (phia) {identity map}  ; \draw [--] (E) (phialpha)  ; \draw [--] (phialpha) (phia)  ;