19.01.2014 Views

Abstract Algebra and Algebraic Number Theory

Abstract Algebra and Algebraic Number Theory

Abstract Algebra and Algebraic Number Theory

SHOW MORE
SHOW LESS

Transform your PDFs into Flipbooks and boost your revenue!

Leverage SEO-optimized Flipbooks, powerful backlinks, and multimedia content to professionally showcase your products and significantly increase your reach.

<strong>Abstract</strong> <strong>Algebra</strong><br />

<strong>and</strong><br />

<strong>Algebra</strong>ic <strong>Number</strong> <strong>Theory</strong><br />

Shashank Singh<br />

January 23, 2011


Contents<br />

1 Introduction 2<br />

2 Basic <strong>Algebra</strong>ic Structures 3<br />

2.1 Group . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3<br />

2.2 Ring <strong>and</strong> Integral Domain . . . . . . . . . . . . . . . . . . . . 7<br />

2.3 Arithmetic in Rings . . . . . . . . . . . . . . . . . . . . . . . 14<br />

2.4 Domains{ED,PID,UFD} . . . . . . . . . . . . . . . . . . . . . 15<br />

3 Field Extensions 17<br />

3.1 <strong>Algebra</strong>ic Extension . . . . . . . . . . . . . . . . . . . . . . . 18<br />

3.2 Splitting Field <strong>and</strong> <strong>Algebra</strong>ic Closure . . . . . . . . . . . . . . 19<br />

3.3 Separable Extensions . . . . . . . . . . . . . . . . . . . . . . . 21<br />

3.4 Normal Extensions . . . . . . . . . . . . . . . . . . . . . . . . 22<br />

3.5 Galois Extension . . . . . . . . . . . . . . . . . . . . . . . . . 23<br />

4 <strong>Algebra</strong>ic <strong>Number</strong> <strong>Theory</strong> 27<br />

4.1 <strong>Algebra</strong>ic <strong>Number</strong> <strong>and</strong> <strong>Algebra</strong>ic Integer . . . . . . . . . . . . 27<br />

4.2 Norms, Traces <strong>and</strong> Discriminants . . . . . . . . . . . . . . . . 28<br />

4.2.1 Discriminant . . . . . . . . . . . . . . . . . . . . . . . 30<br />

4.3 Dedekind Domain . . . . . . . . . . . . . . . . . . . . . . . . 31<br />

4.3.1 Unique Factorization of Ideals . . . . . . . . . . . . . . 32<br />

4.4 Factorization of Primes in Extensions . . . . . . . . . . . . . 32<br />

4.5 Norm of an Ideal . . . . . . . . . . . . . . . . . . . . . . . . . 33<br />

4.6 Ideal Class Group . . . . . . . . . . . . . . . . . . . . . . . . 34<br />

1


Chapter 1<br />

Introduction<br />

The word algebra stems out from the name of a famous book ”Al-Jabr wa-al-<br />

Muqabalah” by an Arab Mathematician Alkarismi. Alkarismi lived around<br />

the year 800 A.D. In this book he described the basic algebraic techniques<br />

to simplify algebraic equations.<br />

In the Modern abstract algebra, we study the algebraic structures such<br />

as groups, rings <strong>and</strong> fields in the axiomatic <strong>and</strong> structured way.<br />

Modern abstract algebra arises in attempts to solve the polynomial equations.<br />

There were exact methods to solve the polynomial equations of degree<br />

up to 4. These methods reduce the polynomial into a lower degree auxiliary<br />

equation(s), known as resolvent equation(s). Resolvent equations are then<br />

solved using existing methods.<br />

Lagrange tried to solve quintic during 1770. While analyzing the quintic<br />

Lagrange found that the resolvent equation is of degree six. He did not<br />

succeed. Later, Ruffini <strong>and</strong> Abel proved the unsolvability of the quintic<br />

using the ideas of Lagrange resolvent.<br />

It was Galois, however, who made the fundamental conceptual advances,<br />

<strong>and</strong> who is considered by many as the founder of group theory. Galois<br />

described group as a collection of permutations closed under multiplication.<br />

In this short note, we will discuss basic concepts of the Group <strong>Theory</strong> <strong>and</strong><br />

Field <strong>Theory</strong> <strong>and</strong> using that we will try to cover some aspects of algebraic<br />

number theory.<br />

Though the Galois’s group concept was slightly different than that we<br />

see now. We will discuss it in more structured <strong>and</strong> simpler way.<br />

For knowing more about the history of <strong>Abstract</strong> <strong>Algebra</strong>, please go<br />

through the book [4]. See the books [3], [1] <strong>and</strong> [2] for more details of<br />

abstract algebra <strong>and</strong> algebraic number theory.<br />

2


Chapter 2<br />

Basic <strong>Algebra</strong>ic Structures<br />

2.1 Group<br />

Definition 2.1.1 (Binary Operation). Let G be a set. A binary operation<br />

on G is a function o : GXG ↦→ G.<br />

Definition 2.1.2 (Group). Let G be a non empty set together with a<br />

binary operation o. We say that (G, o) is a group if the following properties<br />

are satisfied.<br />

• Associativity. The binary operation o is associative. i.e. (aob) oc =<br />

ao (boc) ∀a, b, c ∈ G.<br />

• Identity. There is an element e ∈ G, called identity element of the<br />

group G, s.t. aoe = a∀a ∈ G.<br />

• Inverse. For each element a in G, there is an element b ∈ G, called<br />

inverse of a in G, s.t. aob = e = boa.<br />

Note. In addition, if the above binary operation is commutative, i.e aob =<br />

boa, then we call that group Abelian group or Commutative Group.<br />

Example 2.1.1. (Z, +), (Q, +), (R, +), (C, +), (Q, ∗), (R, ∗), (C, ∗) are<br />

infinite abelian groups. (Z m , +) is a finite abelian group. (Z p , ∗) is a finite<br />

abelian group, where p is a prime integer.<br />

Hamiltonian Group Q 8 = {1, −1, i, −i, j, −j, k, −k} is a non-abelian<br />

group.<br />

Definition 2.1.3 (Subgroup). If (G, o) is a group <strong>and</strong> H is a nonempty<br />

subset of G. We say that H is a subgroup of G, if (H, o) is itself a Group.<br />

3


Proposition 2.1.1. Consider a group (Z, +). A non-empty subset H of Z<br />

is a subgroup of (Z, +) iff H = mZ for some m ∈ Z.<br />

Subgroup Generated by a subset. Let S be a subset of a group<br />

(G, o).Then intersection of all those subgroups of G, which contains S is<br />

also a subgroup of G.<br />

This smallest subgroup of G containing the subset S is called a subgroup<br />

generated by S <strong>and</strong> is denoted by [S].<br />

Example 2.1.2. [φ] = {e}, [G] = G.<br />

Definition 2.1.4 (Cyclic Group). A group (G, o) is called a cyclic group<br />

if ∃a ∈ G s.t. G = [{a}] = {a r : r ∈ Z}.<br />

Example 2.1.3. (Z, +) is an infinite cyclic group generated by 1 of −1.<br />

(Z n , +) is finite cyclic group generated by 1.<br />

Note. Generator of a cyclic group may not be unique.<br />

The order of a group G is simply the number of elements in G.The<br />

order of an element g in a group is the least positive integer k such, that<br />

g k is the identity if there is such a number k, or infinite otherwise.<br />

Definition 2.1.5 (Coset Decomposition). Let H be a subgroup of G. Let<br />

a ∈ G, then aH = {aoh : h ∈ H} is called left coset of H in G determined<br />

by a. Ha = {hoa : h ∈ H} is called right coset of H in G determined by<br />

a.<br />

Properties<br />

• (aH = H) ⇔ a ∈ H.<br />

• (aH = bH) ⇔ a −1 b ∈ H<br />

• (aH = bH) ⇔ b −1 a ∈ H<br />

• If G is a finite group, then, o (H) = o (aH).<br />

• <strong>Number</strong> of left cosets of H equals number of right coset H.<br />

Definition 2.1.6 (Index of a subgroup). If a group G is finite, then the<br />

number of left cosets of a subgroup H of a G is called the index of H in G,<br />

denoted by [G : H]. The set of left cosets of H in G is denoted by G /H .<br />

G /H = {aH : a ∈ G}<br />

It is called quotient set of G by the subgroup H.<br />

4


Theorem 2.1.2 (Lagrange). The order <strong>and</strong> index of a subgroup of a finite<br />

group divide the order of a group.In other words, if H is a subgroup of a<br />

finite group G, then,<br />

o (G) = o (H) . [G : H]<br />

Corollary. Every group of a prime order is cycle <strong>and</strong> hence abelian.<br />

Definition 2.1.7 (Normal Subgroup). A subgroup, N, of a group, G, is<br />

called a normal subgroup (denoted by N ⊳ G) if family of left cosets is same<br />

as family of right cosets; that is, N ⊳ G ⇔ {gN : g ∈ G} = {Ng : g ∈ G}.<br />

Remark. If G is a abelian group, then every subgroup of G is normal in G.<br />

Theorem 2.1.3. H ⊳ G ⇔ ghg −1 ∈ H∀a ∈ G, ∀h ∈ H<br />

Definition 2.1.8 (Quotient Group). Let H ⊳ G, then<br />

G /H = {gH : g ∈ G}<br />

forms a group with respect to the operation ∗, defined as.<br />

xH ∗ yH = (xoy) H for all x, y ∈ G<br />

This group is called the quotient group of G by the normal subgroup H.<br />

Example 2.1.4. Consider (Z, +) <strong>and</strong> a subgroup mZ.<br />

Thus<br />

Z /mZ = {p + mZ : p ∈ Z}<br />

p + mZ = {p + mx : x ∈ Z} = ¯p ∈ Z m<br />

Z /mZ = {¯p : p ∈ Z}<br />

Z /mZ = Z m .<br />

Definition 2.1.9 (Simple Group). A group which has no proper normal<br />

subgroup is called a simple group. e.g. (Z p , +) is a simple group.<br />

Definition 2.1.10 (Maximal Normal Subgroup). Proper normal subgroup<br />

H of G is called a maximal normal subgroup of G if K be the normal<br />

subgroup of G such that H ⊂ K then either H = K or K = G. i.e. there is<br />

no proper normal subgroup between H <strong>and</strong> G.<br />

5


Definition 2.1.11 (Group Homomorphism). Let (G 1 , .) <strong>and</strong> (G 2 , ∗) be<br />

groups, then a map f : G 1 ↦→ G 2 s.t. f (x.y) = f (x)∗f (y), is called a group<br />

homomorphism.<br />

• If f is an injective group homomorphism, then it is called a monomorphism.<br />

• If f is an surjective group homomorphism, then it is called a epimorphism.<br />

• If f is an bijective group homomorphism, then it is called a isomorphism<br />

<strong>and</strong> we write G 1 ≈ G 2 .<br />

• A group homomorphism f : G 1 ↦→ G 1 s.t. f (x.y) = f (x) .f (y) is<br />

called an indomorphism <strong>and</strong> if f is an isomorphism, then it is called<br />

as automorphism.<br />

We define the kernel of f to be the set of elements in G 1 which are<br />

mapped to the identity in G 2 .<br />

<strong>and</strong> the image of f to be<br />

ker(f) = {g ∈ G 1 : f(g) = e 2 }<br />

im(f) = {f(g) : g ∈ G 1 }<br />

The kernel is a normal subgroup of G 1 <strong>and</strong> <strong>and</strong> the image is a subgroup of<br />

G 2 .<br />

Theorem 2.1.4. Every infinite cyclic group is isomorphic to (Z, +).<br />

Theorem 2.1.5. Every finite cyclic group of order m is isomorphic to<br />

(Z m , +).<br />

Proposition 2.1.6. Let (G, o) be a group, then<br />

Aut (G) = {f : fis an automorphism on G }<br />

forms a group with respect to composition of maps.<br />

Theorem 2.1.7 (Fundamental Theorem of group homomorphism).<br />

Let G 1 <strong>and</strong> G 2 be two groups <strong>and</strong> f : G 1 ↦→ G 2 be a surjective group homomorphism,<br />

then<br />

G 1/ker(f) ≈ G 2<br />

6


Note (Survey of Groups upto order 7). We know that every finite group<br />

of prime order is cyclic <strong>and</strong> two finite cyclic group of same order are isomorphic.<br />

Further (Z m , +) is a cyclic group.Then we can say that there is only<br />

one group of order 1, which is {e} , only one groups of order 2, 3, 5, 7 are<br />

(Z 2 , +), (Z 3 , +), (Z 5 , +), (Z 7 , +), respectively.<br />

There are only two groups of order 4 (up to isomorphism), namely<br />

(Z 4 , +), which is a cyclic group <strong>and</strong> (V 4 , o), which is a non cyclic abelian<br />

group.<br />

There are only two groups of order 6 (up to isomorphism), namely<br />

(Z 6 , +), which is a cyclic group <strong>and</strong> S 3 , which is a non abelian group.<br />

2.2 Ring <strong>and</strong> Integral Domain<br />

Definition 2.2.1 (Ring). A nonempty set R along with two binary operations<br />

called addition denoted by a + b <strong>and</strong> multiplication denoted by ab<br />

is said to be a ring if it satisfies the following properties:<br />

• (R, +) is an abelian group.<br />

• Multiplication is associative, i.e.a (bc) = (ab) c for all a, b, c ∈ R.<br />

• Distributive laws hold: a (b + c) = ab + ac <strong>and</strong> (b + c) a = ba + ca for<br />

all a, b, c ∈ R.<br />

Definition 2.2.2. Let R be a ring.<br />

• If multiplication in R is commutative, it is called a commutative<br />

ring.<br />

• If there is an identity for multiplication(represented by 1), then R is<br />

said to have ring with identity.<br />

• A nonzero element a ∈ R is said to be unit or invertible in R, if<br />

∃b ∈ R s.t ab = ba = 1. Set of units of of R is represented by U (R).<br />

U (R) forms a group with respect to multiplication of R.<br />

• If 1 ≠ 0 in R, <strong>and</strong> all nonzero elements are invertible, then R is called<br />

a division ring.<br />

• A commutative division ring is called a field.<br />

• An element a of a commutative ring R is called a zerodivisor if there<br />

is a nonzero b ∈ R such that ab = 0. An element a ∈ R that is not<br />

7


a zerodivisor is called a nonzerodivisor. If all nonzero elements of a<br />

commutative ring are nonzero divisors, then R is called an integral<br />

domain.<br />

• A nonempty subset S of a ring R is called a subring of R if S is a<br />

ring with respect to addition <strong>and</strong> multiplication in R.<br />

• A ring (R, +, .) is called a zero ring if a.b = 0 for all a, b ∈ R. In<br />

particular {0} is a zero ring.<br />

Remark. Every abelian group can be made a ring which is a zero ring.<br />

• A ring is called as a boolean ring, if all of its elements are idempotent,<br />

i.e. a 2 = a for all a ∈ R.<br />

Example 2.2.1. (Z, +, .), (Q, +, .), (R, +, .), (C, +, .) are commutative e<br />

rings with identity.<br />

Example 2.2.2. (Z m , +, .), (Z [i] , +, .), ( Z [√ 2 ] , +, . ) , ( Z [√ −5 ] , +, . ) , are<br />

commutative integral domains with identity.<br />

Proposition 2.2.1. (Z m , +, .) is an integral domain iff m is a prime integer.<br />

Example 2.2.3.<br />

U (Q) = Q ∗<br />

U (R) = R ∗<br />

U (C) = C ∗<br />

U (Z) = {1, −1}<br />

U (Z [i]) = {1, −1, i, −i}<br />

U (Z m ) = {¯r ∈ Z m : (r, m) = 1}<br />

Theorem 2.2.2. Let (R, =, .) be an integral domain, then each non zero<br />

element of R has same additive order.<br />

Proof. Let a, b ∈ R\{0} <strong>and</strong> let o (a) = m<br />

Then m is the least positive integer such that<br />

ma = 0<br />

⇒ (ma) .b = 0<br />

⇒ (a + a + − − −m times − − + a) .b = 0<br />

⇒ (ab + ab + − − −m times − − + ab) = 0<br />

⇒ a. (b + b + − − −m times − − + b) = 0<br />

8


⇒ a. (mb) = 0<br />

⇒ mb = 0 so o(b)/o(a). similarly we can show that o(a)/o(b). ⇒ o(a) =<br />

o(b)<br />

Definition 2.2.3 (Characteristic of integral domain). Additive order<br />

of a non zero element of an integral domain R is called the characteristic<br />

of the integral domain. If no such a ∈ R exists s.t. na = 0, we define<br />

char(R) = 0.<br />

Theorem 2.2.3. Characteristic of an integral domain is either zero or a<br />

prime number .<br />

Corollary. If p is the characteristic of a finite integral domain, then p/o (R).<br />

Corollary. If R is a finite integral domain with characteristic p, then o (R) =<br />

p n .<br />

Remark. The order of finite division ring or a finite field is p n , where p =<br />

char (R).<br />

Definition 2.2.4 (Ring homomorphism). Let R 1 <strong>and</strong> R 2 be two rings.<br />

A map f : R 1 ↦→ R 2 is called a ring homomorphism if,<br />

f (x + y) = f (x) + f (y) ∀x, y ∈ R<br />

f (x.y) = f (x) .f (y) ∀x, y ∈ R<br />

Remark. Every ring homomorphism is a group homomorphism, but the converse<br />

is not true.<br />

Proposition 2.2.4. Let f : R 1 ↦→ R 2 is a ring homomorphism.Then<br />

• f (0) = 0<br />

• f (−a) = −f (a)<br />

• f (m.a) = m.f (a) , m ∈ Z<br />

• f (a − b) = f (a) − f (b) a, b ∈ R 1<br />

Note. Under ring homomorphism image of identity(multiplicative) need not<br />

be identity. Eg. f : Z ↦→ Z × Z as f (0) = (m, 0) .<br />

Proposition 2.2.5. Let R 1 be the ring with identity 1 <strong>and</strong> f : R 1 ↦→ R 2 be<br />

surjective ring homomorphism, then f (1) will be identity of R 2 .<br />

9


Proposition 2.2.6. Let f : R 1 ↦→ R 2 be a ring homomorphism, <strong>and</strong> R 2 is<br />

an integral domain. If 1 is the identity of R 1 then f (1) will be identity of<br />

R 2 .<br />

Definition 2.2.5 (Embedding). An injective ring homomorphism f :<br />

R 1 ↦→ R 2 is called an embedding <strong>and</strong> R 2 is called an extension of R 1 .<br />

Theorem 2.2.7. Every ring can be embedded into a ring with identity.<br />

Theorem 2.2.8. Every commutative integral domain R having more than<br />

one element can be embedded into a field F . The element of the field are of<br />

the form (a, ¯ b) = a b<br />

Note. The field F as constructed above is called a field of fraction or<br />

quotient field of the integral domain R.Thus the quotient field<br />

F = { a b : (a, b) ∈ R × R∗ }<br />

Corollary. The quotient field of a commutative integral domain is the minimal<br />

extension of the integral domain into a field in the sense that if ´F<br />

is another field of extension of the integral domain R, then the field ´F is a<br />

extension of quotient field F .<br />

Remark. Every field is a quotient field of itself since every field is a commutative<br />

integral domain.<br />

Definition 2.2.6 (Ideal of a ring). Let A be a non empty subset of a ring<br />

R.<br />

1. A is called a left ideal of R, if<br />

• (A, +) is a subgroup of (R, +).<br />

• x.a ∈ A, ∀x ∈ R & ∀a ∈ A<br />

2. A is called a right ideal of R, if<br />

• (A, +) is a subgroup of (R, +).<br />

• a.x ∈ A, ∀x ∈ R & ∀a ∈ A<br />

3. A is called an ideal of R, if it is both left ideal <strong>and</strong> right ideal. i.e.<br />

• (A, +) is a subgroup of (R, +).<br />

• a.x ∈ A <strong>and</strong> x.a ∈ A, ∀x ∈ R & ∀a ∈ A<br />

10


Note. Every ideal left <strong>and</strong> right of a ring is a subring but subring need<br />

not be an ideal. eg. Z is subring of Q, but Z is not the ideal of Q as<br />

1 ∈ Z & 1 2 ∈ Q but 1 2 .1 = 1 2<br />

/∈ Z.<br />

Theorem 2.2.9. Let f : R 1 ↦→ R 2 be a ring homomorphism. Then,<br />

1. If S 1 is a subring of R 1 , then f (S 1 ) will be subring of R 2 .<br />

2. If S 2 is a subring of R 2 , then f −1 (S 2 ) will be subring of R 1 .<br />

3. ker (f) is a subring of R 1 .<br />

Theorem 2.2.10. Let f : R 1 ↦→ R 2 be a ring homomorphism. Then,<br />

1. If S 1 is a left ideal of R 1 <strong>and</strong> f is a surjection, then f (S 1 ) will be<br />

left ideal of R 2 .<br />

2. If S 2 is a left ideal of R 2 , then f −1 (S 2 ) will be left ideal of R 1 .<br />

3. ker (f) is a left of R 1 .<br />

Theorem 2.2.11. Let A be the ideal of a ring R, then R /A = {x + A : x ∈<br />

R} forms a ring with respect to addition <strong>and</strong> multiplication defined as:<br />

(x + A) + (y + A) = (x + y) + A<br />

(x + A) . (y + A) = (x.y) + A<br />

Note. The ring above is called a quotient ring or difference ring of the<br />

ring R by an ideal A.<br />

Example 2.2.4. Let A be the left ideal of a ring R, then<br />

• K is a left ideal of R /A iff K = B /A where B is a ideal of R containing<br />

A.<br />

• B 1/A = B 2/A ⇒ B 1 = B 2 .<br />

• B 1 ∩ B 2/A = B 1/A ∩ B 2/A .<br />

Theorem 2.2.12 (Fundamental theorem of Ring Homomorphism).<br />

Let f : R 1 ↦→ R 2 be a surjective ring homomorphism, then<br />

R 1/ker(f) ≈ R 2<br />

11


Theorem 2.2.13 (First Isomorphism Theorem). Let A <strong>and</strong> B be the<br />

ideal of a ring R, such that A ⊂ B, then R /B ≈ R / A<br />

B/ A<br />

.<br />

Theorem 2.2.14 (Second Isomorphism Theorem). Let A <strong>and</strong> B be the<br />

subrings of a ring R <strong>and</strong> B is a ideal of R, then<br />

A<br />

A∩B ≈ A+B<br />

B .<br />

Definition 2.2.7 (Left ideal generated by an element of a ring). Let<br />

R be a ring & a ∈ R , then<br />

[a] = {na + ra : n ∈ Z & r ∈ R}<br />

is a left ideal of R. It is called left ideal of R generated by a.In particular if<br />

R is a ring with identity 1, then<br />

[a] = {n (1.a) + ra : n ∈ Z & r ∈ R}<br />

[a] = {(n.1) a + ra : n ∈ Z & r ∈ R}<br />

[a] = {(n.1 + r) a : n ∈ Z & r ∈ R}<br />

[a] = {xa : x ∈ R} = Ra<br />

Definition 2.2.8 (Maximal Ideal). A proper ideal I of a ring R is called<br />

a maximal ideal of R, if there is no proper ideal of R containing I.<br />

Definition 2.2.9 (Prime Ideal). A proper ideal P of a ring R is called<br />

a prime ideal of R, if a ∈ P <strong>and</strong> b ∈ P ⇒ ab ∈ P .<br />

Theorem 2.2.15. M is a maximal ideal of a commutative ring R with<br />

identity iff R /M is a field.<br />

Theorem 2.2.16. An ideal P of a commutative ring R is a prime ideal of<br />

R iff R /P is an integral domain.<br />

Definition 2.2.10 (Prime Field). A field is called a prime field if it has<br />

no proper subfields.<br />

Example 2.2.5. If p is a prime, then Z p is a finite prime field.Rational field<br />

Q is also a prime field.<br />

Remark. Prime subfield of a field is the field generated by the identities .<br />

Note. There are only two prime fields (up to isomorphism ) namely Z p <strong>and</strong><br />

Q .<br />

12


Definition 2.2.11 (Polynomial ). Let R be a ring, then an ordered subset<br />

of (a 1 , a 2 , ...., a n , ....) of R is called a polynomial over R if ∃n ∈ N ∪ {0} such<br />

that a n ≠ 0 <strong>and</strong> a i = 0∀i > n. n is called the degree of the polynomial<br />

<strong>and</strong> a n is called leading coefficient of the polynomial.<br />

Two polynomials (a 1 , a 2 , ...., a n , ....) <strong>and</strong> (b 1 , b 2 , ...., b m , ....) are called equal<br />

iff m = n ∧ a i = b i ∀i ∈ N ∪ {0}.<br />

The polynomial (0, 0, ...., 0, ....), in which each coordinate is zero is called<br />

a zero polynomial over R. In practice degree of zero polynomial is<br />

taken to be inf.<br />

Representation of a polynomial: The polynomial (a 1 , a 2 , ...., a n , ....)<br />

with leading coefficient a n is represented by a 0 x 0 + a 1 x + a 2 x 2 + .... + a n x n ,<br />

where x 0 , x 1 , x 2 , ...., x n represents the coordinates of a 0 , a 1 , a 2 , ...., a n respectively<br />

<strong>and</strong> called indeterminate, having the properties-<br />

• ax + bx = (a + b) x<br />

• x r x s = x r+s = x s+r<br />

• x 0 behaves as a.x 0 = a<br />

Definition 2.2.12 (Addition <strong>and</strong> Multiplication of polynomials). Let<br />

p (x) = a 0 + a 1 x + a 2 x 2 + .... + a n x n =<br />

q (x) = b 0 + b 1 x + b 2 x 2 + .... + b m x m =<br />

n∑<br />

a i x i<br />

i=0<br />

m∑<br />

b j x j<br />

be polynomials over ring R. Define addition <strong>and</strong> multiplication of polynomials<br />

as<br />

.<br />

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

p (x) .q (x) =<br />

(m+n)<br />

∑<br />

k=0<br />

max(m+n)<br />

∑<br />

k=0<br />

Theorem 2.2.17. Let R be a ring then<br />

j=0<br />

(a k + b k ) x k<br />

c k x k , where c k = ∑<br />

i+j=k<br />

a i b j<br />

R [x] = {p (x) : p (x) is a polynomial over R}<br />

forms a ring with respect to the addition <strong>and</strong> multiplication of a polynomials.<br />

13


Note. Let R be a ring.<br />

• If R is commutative then R [x] is also commutative ring .<br />

• If R is a ring with identity 1, then R [x] is also a ring with identity<br />

1 = 1.x 0 .<br />

• The map φ : R ↦→ R [x] defined as φ (a) = a.x 0 ∀a ∈ R is an embedding.<br />

• R [x] is an integral domain iff R is an integral domain.<br />

• If R is a commutative integral domain with identity then R <strong>and</strong> R [x]<br />

have same unit elements.<br />

• R [x] can’t be a field, even if R is a field.<br />

2.3 Arithmetic in Rings<br />

Let R be a commutative integral domain with identity <strong>and</strong> R ∗ denote the set<br />

of non zero elements of R. An element a ∈ R ∗ is said to divide an element<br />

b ∈ R ∗ if there is an element c ∈ R ∗ such that b = ac. We use notation a | b<br />

to say that a divided b <strong>and</strong> a is said to be divisor or factor of b or b is a<br />

multiple of a.<br />

Note. A unit divide every nonzero element of R as a = uu −1 a.<br />

Definition 2.3.1. a, b ∈ R ∗ are said to be associates if a | b <strong>and</strong> b | a or<br />

equivalently they differ by a unit. We denote them by a ∼ b.<br />

Note. Units <strong>and</strong> associates of a ∈ R always divide a.<br />

Definition 2.3.2 (Irreducible Element). A non unit element a ∈ R ∗ is<br />

said to be irreducible element of R if it has no proper divisors.<br />

Definition 2.3.3 (Prime Element). A non unit element p ∈ R ∗ is said to<br />

be prime element of R if p | ab ⇔ p | a ∨ p | b.<br />

Definition 2.3.4 (GCD). A element d ∈ R ∗ is said to be greatest common<br />

divisor divisor of a, b ∈ R ∗ if<br />

1. d | a <strong>and</strong> d | b<br />

2. ´d | a, ´d | b ⇒ ´d | d<br />

Definition 2.3.5 (LCM). A element m ∈ R ∗ is said to be least common<br />

multiple(LCM) of a, b ∈ R ∗ if<br />

14


1. a | m <strong>and</strong> b | m<br />

2. a | ḿ, b | ḿ ⇒ m | ḿ<br />

Note. GCD <strong>and</strong> LCM are unique up to associates.<br />

Proposition 2.3.1. Every prime element is irreducible.<br />

Note. An irreducible element is a ring need not be a prime element.<br />

Consider a ring Z[ √ −5] = {a + b √ −5 : a, b ∈ Z}.Units U(Z[ √ −5]) =<br />

{+1, −1}. The element 2 = 2 + 0. √ −5 is irreducible in Z[ √ −5]. And<br />

2 | (1 + √ −5).(1 − √ −5) = 6 but 2 ∤ (1 + √ −5) <strong>and</strong> 2 ∤ (1 + √ −5)<br />

So 2 is not a prime element in Z[ √ −5].<br />

Note. GCD <strong>and</strong> LCM of two elements in a ring may or may not exist.<br />

Proposition 2.3.2. Let R be a commutative integral domain with identity.Then<br />

1. a | b ⇔ Rb ⊆ Ra<br />

2. a ∼ b ⇔ Ra = Rb<br />

3. m is a LCM of a, b ⇔ Rm = Ra ⋂ Rb.<br />

4. d is a gcd of a, b ⇔ Rd is a smallest principal ideal containing a <strong>and</strong> b.<br />

2.4 Domains{ED,PID,UFD}<br />

Definition 2.4.1 (Euclidean Domain). A pair (R, δ), where R is a commutative<br />

integral domain <strong>and</strong> δ is a map from R ∗ to N ∪ {0}, is called a<br />

euclidean domain if given a, b ≠ 0 ∈ R there exists q, r ∈ R such that<br />

where r = 0 or else δ (r) < δ (b).<br />

a = bq + r<br />

Example 2.4.1. (Z, | |) where | | is a absolute value function ,(Z[i], δ) where<br />

δ(a + bi) = a 2 + b 2 , (Z[ω], δ) where δ(a + bw) = a 2 − ab + b 2 , (F [x], deg)<br />

where F is field, are Euclidean Domains.<br />

Note. Every field F is an euclidean domain with respect to δ defined by<br />

δ(a) = 1∀a ≠ 0.<br />

15


Remark. Arithmetic properties of an euclidean domain does not depends on<br />

a choice of δ.<br />

Proposition 2.4.1. In ED, gcd exists <strong>and</strong> every irreducible elements are<br />

prime.<br />

Definition 2.4.2 (Principal Ideal Domains). A commutative integral<br />

domain with 1 is said to be principal ideal domain(PID) if every ideal of R<br />

is a principal ideal.<br />

Example 2.4.2. The ring Z is a PID. Every division ring <strong>and</strong> hence every<br />

field is PID as there are only two ideals {0} <strong>and</strong> ring itself, which is generated<br />

by identity.<br />

Proposition 2.4.2. In a PID, GCD exists <strong>and</strong> every irreducible element is<br />

a prime element.<br />

Theorem 2.4.3. The polynomial ring R[x] is a PID iff R is a field.<br />

Note. Z[x] is not a PID for Z is not a field.<br />

Definition 2.4.3 (Unique Factorization Domain). A commutative integral<br />

domain R with identity 1 is said to be an unique factorization domain(UFD)<br />

if Every nonzero non unit can be expressed as a product of<br />

irreducible elements of R. This representation is unique up to ordering <strong>and</strong><br />

associates.<br />

Example 2.4.3. Z is a UFD. Every field is UFD, as as there is no non unit<br />

element.<br />

Proposition 2.4.4. In UFD, GCD exists <strong>and</strong> every irreducible element is<br />

prime element.<br />

Proposition 2.4.5. Every PID is a UFD.<br />

Proposition 2.4.6. Every ED is UFD.<br />

Theorem 2.4.7 (Gauss). If R is UFD the R[x] is also UFD.<br />

Note. UFD need not be PID. e.g. Z[x] is UFD(from Gauss thm) but it is<br />

not a PID.<br />

16


Chapter 3<br />

Field Extensions<br />

Let F be a subfield of E, then E is said to be an extension of F <strong>and</strong> is<br />

denoted by E/F or F → E. Note that E will then be a vector space over<br />

field F . Dimension of the vector space E (F ) is called degree of the extension<br />

<strong>and</strong> is denoted by [E : F ]. Extension is said to be finite if the above degree<br />

is finite.<br />

Note. Every field is an extension of its prime subfield.<br />

Definition 3.0.4 ( Root of a polynomial in an extension ). Let E/F<br />

be a field extension <strong>and</strong> f (x) ∈ F [x] <strong>and</strong> let α ∈ E, then α is said to be a<br />

root of the polynomial f (x) if f (α) = 0.<br />

Theorem 3.0.8. Let F be a field <strong>and</strong> p (x) ∈ F [x] is an irreducible polynomial<br />

of degree greater than 1, then we can find a field E, containing an<br />

isomorphic copy of F , having a root of p (x). Moreover<br />

E =<br />

F [x]<br />

< p (x) ><br />

Remark. All the roots of p (x) is algebraically indistinguishable.<br />

Proof. <br />

Theorem 3.0.9. Let F be a field <strong>and</strong> let p(x) ∈ F [x] be an irreducible<br />

polynomial. Suppose E is an extension of F containing a root α of p(x).<br />

Let F (α) denote the subfield of E generated over F by α. Then<br />

F (α) ∼ = F [x]/ < p(x) ><br />

17


Theorem 3.0.10. Let φ : F 1 ↦→ F 2 be an isomorphism of fields. Let p 1 (x) ∈<br />

F 1 [x] be an irreducible polynomial <strong>and</strong> let p 2 (x) ∈ F 2 [x] be the irreducible<br />

polynomial obtained by applying the map φ to the coefficients of p(x). Let<br />

α be a root of p(x) (in some extension of F 1 ) <strong>and</strong> let β be a root of p 2 (x)<br />

(in some extension of F 2 ). Then there is an isomorphism σ : F 1 (α) ↦→<br />

F 2 (β) mapping α → β <strong>and</strong> extending φ,such that σ restricted to F 1 is the<br />

isomorphism φ.<br />

3.1 <strong>Algebra</strong>ic Extension<br />

Let F/E be a field extension <strong>and</strong> α ∈ E. α is said to be an algebraic over<br />

F if it is a root of a polynomial f (x) ∈ F [x]. If α is not algebraic over F , it<br />

is said to be transcendental over F .An extension E/F is said to be algebraic<br />

if every element of E is algebraic over F . Let<br />

I = {f (x) ∈ F [x] : f (α) = 0}<br />

Then I will be an ideal of the PID F [x], so I =< m (x) >, for some<br />

m (x) ∈ I. This m (x) ∈ I can be made monic <strong>and</strong> unique by dividing the<br />

inverse of leading coefficient of generator. This unique, monic, irreducible<br />

polynomial is called minimum polynomial of the element α ∈ E over F .<br />

Definition 3.1.1. Let E be an extension of F . Let α, β, ., ., ∈ E. Then<br />

smallest subfield of E containing both F <strong>and</strong> the elements α, β, ., ., ., denoted<br />

by F (α, β, ., ., .), is called the field generated by α, β, ., ., . over F .<br />

Note. If a field E is generated by a single element γ (say) over F , then E/F<br />

is said to be a simple extension <strong>and</strong> γ is said to be a primitive element of<br />

the extension E/F .<br />

Theorem 3.1.1. Let α be algebraic over the field F <strong>and</strong> let F (α) be the<br />

field generated by α over F . Then<br />

F (α) ∼ = F [x]/ < min α,F (x) ><br />

so,<br />

[F (α) : F ] = deg(min α,F (x)) = deg(α)<br />

Theorem 3.1.2. Every finite extension is algebraic.<br />

Theorem 3.1.3 (Transitivity). If E is algebraic over F <strong>and</strong> K is algebraic<br />

over E, then K is algebraic over F .<br />

18


Example 3.1.1 (Quadratic Extension). Let F be a field of characteristic<br />

≠ 2. Any extension E of F of degree 2 is called the quadratic extension of<br />

F .<br />

Note. Let α ∈ E \ F . α satisfies an equation of degree at most 2. Since<br />

it can’t satisfy equation of degree 1 as α ∉ F , min α,F (x) is of degree 2. So<br />

K = F (α).<br />

Let min α,F (x) = x 2 + bx + c where b, c ∈ F , then<br />

α = −b ± √ b 2 − 4c<br />

2<br />

F (α) = F ( √ b 2 − 4c)<br />

Note. Quadratic extensions over Q are called quadratic field.<br />

Theorem 3.1.4. Let K be a quadratic field then there is a unique squire<br />

free integer m , such that K = Q( √ m).<br />

3.2 Splitting Field <strong>and</strong> <strong>Algebra</strong>ic Closure<br />

An extension K of F is said to be a splitting field of a polynomial f(x) if<br />

f(x) factors completely into linear factors in K(x), but not in E(x), where<br />

E is a proper subfield of K. i.e.<br />

f(x) = λ(x − α 1 )(x − α 2 )........(x − α n ), where α i ∈ K, λ ∈ F<br />

Theorem 3.2.1 (Existence of splitting field). If f(x) ∈ F [x], there<br />

exists a field E, which is a spliting field of a f(x).<br />

Proposition 3.2.2. If f ∈ F [x] <strong>and</strong> deg(f) = n, then f has a splitting field<br />

K over F with [K : F ] ≤ n!.<br />

Example 3.2.1 (Splitting Field of x n −1). Consider a polynomial x n −1 ∈<br />

Q[x]. Roots of the polynomial are<br />

exp( 2πik<br />

n<br />

) = cos(2πk n ) + i sin(2πk ) for k = 0, 1, ........., (n − 1)<br />

n<br />

Let<br />

ζ n = exp( 2πi<br />

n )<br />

Then all the other roots are power of ζ n .<br />

exp( 2πik<br />

n<br />

) = ζ n k<br />

Then the splitting field of x n − 1 over Q is Q(ζ n ).<br />

19


Definition 3.2.1. The filed Q(ζ n ) is called cyclotomic field of n th root<br />

of unity.<br />

Theorem 3.2.3. Let φ : F 1 ↦→ F 2 be an isomorphism of fields. Let f 1 (x) ∈<br />

F 1 [x] be a polynomial <strong>and</strong> let f 2 (x) ∈ F 2 [x] be the polynomial obtained by<br />

applying φ to the coefficients of f 1 (x). Let E 1 be a splitting field for f 1 (x)<br />

over F 1 <strong>and</strong> let E 2 be a splitting field for f 2 (x) over F 2 . Then the isomorphism<br />

φ extends to an isomorphism σ : E 1 ↦→ E 2 , i.e., σ restricted to F 1 is<br />

the isomorphism φ.<br />

Corollary (Uniqueness of Splitting Fields). Any two splitting fields for<br />

a polynomial f(x) ∈ F [x] over a field F are isomorphic.<br />

Definition 3.2.2 (<strong>Algebra</strong>ic Closure). The field ¯F is called an algebraic<br />

closure of F if ¯F is algebraic over F <strong>and</strong> if every polynomial f(x) ∈ F [x]<br />

splits completely over ¯F .<br />

Note. ¯F contains all the roots of all the polynomials in F [x].<br />

Definition 3.2.3 (<strong>Algebra</strong>ically Closed Field). A field K is said to be<br />

algebraically closed if every polynomial with coefficients in K has a root in<br />

K.<br />

Proposition 3.2.4. Let ¯F be an algebraic closure of F . Then ¯F is algebraically<br />

closed.<br />

Remark. Taking algebraic closure of algebraic closure does not give us any<br />

new field. i.e. ¯F = ¯F .<br />

Remark. K = ¯K iff K is algebraically closed.<br />

Proposition 3.2.5. For any field F there exists an algebraically closed field<br />

K containing F .<br />

Proposition 3.2.6 (Uniqueness of <strong>Algebra</strong>ic Closure). Let K be an<br />

algebraically closed field <strong>and</strong> let F be a subfield of K. Then the collection of<br />

elements ¯F of K that are algebraic over F is an algebraic closure of F . An<br />

algebraic closure of F is unique up to isomorphism.<br />

Theorem 3.2.7 (Fundamental Theorem of <strong>Algebra</strong>). The field C is<br />

algebraically closed.<br />

Note. C contains algebraic closure of any of its subfields.e.g. ¯Q ⊂ C.<br />

20


3.3 Separable Extensions<br />

In this section we will discuss the multiplicity of a root of a polynomials in<br />

the extension fields.<br />

Definition 3.3.1. An irreducible polynomial f ∈ F [x] is separable if f has<br />

no repeated roots in a splitting field; otherwise f is inseparable. If f is an<br />

arbitrary polynomial, not necessarily irreducible, then we call f separable if<br />

each of its irreducible factors is separable.<br />

Thus if f(x) = (x − 1) 2 (x − 3) over Q, then f is separable, because the<br />

irreducible factors (x − 1) <strong>and</strong> (x − 3) do not have repeated roots.<br />

Definition 3.3.2. The derivative of the polynomial<br />

f(x) = a n x n + a n−1 x n−1 + ... + a 1 x + a o ∈ F [x]<br />

is defined to be the polynomial<br />

D x f(x) = na n x n−1 + (n − 1)a n−1 x n−2 + ... + 2a 2 x + a 1 ∈ F [x]<br />

Proposition 3.3.1. Let g be the greatest common divisor of f <strong>and</strong> D x f .f<br />

has a repeated root in a splitting field if <strong>and</strong> only if the degree of g is at least<br />

1.<br />

Corollary. Over a field of characteristic zero,every polynomial is separable.<br />

Corollary. Over a field F of prime characteristic p, the irreducible polynomial<br />

f is inseparable if <strong>and</strong> only if f is the zero polynomial. Equivalently,<br />

f is a polynomial in x p ie f ∈ F [x p ].<br />

Theorem 3.3.2. Over a finite field every polynomial is separable.<br />

Definition 3.3.3 (Separable Extension). If E is an extension of F <strong>and</strong><br />

α ∈ E, then α is separable over F if α is algebraic over F <strong>and</strong> min(α, F ) is<br />

a separable polynomial.<br />

If every element of E is separable over F , we say that E is a separable<br />

extension of F .<br />

Note. Every algebraic extension of a field of characteristic zero or a finite<br />

field is separable.<br />

Definition 3.3.4 (Perfect Field). A field K of characteristic p is called<br />

perfect if every element of K is a p th power in K, i.e., K = K p .<br />

Remark. Any field of characteristic 0 is also called perfect.<br />

21


Note. Every irreducible polynomial over a perfect field is separable.<br />

Example 3.3.1 (Existence <strong>and</strong> Uniqueness of Finite Fields). Let n ><br />

0 be any positive integer <strong>and</strong> consider the splitting field of the polynomial<br />

x pn − x over F p . This polynomial has derivative p n x pn −1 − 1 = −1.So this<br />

polynomial is separable, hence has precisely p n roots. The set F consisting<br />

of p n distinct roots of x pn − x over F p will be the splitting field of F p .<br />

Further if F is any field of char p, having dimension p n over it prime<br />

field F p . Then F has precisely p n elements. <strong>and</strong> since F ∗ is a cyclic group,<br />

we have<br />

α pn −1 = 1<br />

so<br />

α pn = α for every α ≠ 0 ∈ F<br />

But this means α is a root of x P n − x, hence F is contained in a splitting<br />

field for this polynomial. Since we have seen that the splitting field has<br />

order p n <strong>and</strong> splitting fields are unique up to isomorphism, this proves that<br />

finite fields of any order p n exist <strong>and</strong> are unique up to isomorphism. We<br />

shall denote the finite field of order p n by F p n .<br />

3.4 Normal Extensions<br />

Definition 3.4.1. The algebraic extension E/F is normal if every irreducible<br />

polynomial over F that has at least one root in E splits over E.<br />

Theorem 3.4.1. The finite extension E/F is normal if <strong>and</strong> only if E is a<br />

splitting field for some polynomial f ∈ F [x].<br />

Note. If E/F is not normal, we can always enlarge E to produce a normal<br />

extension of F . If C is an algebraic closure of E, then C contains all the<br />

roots of every polynomial in F [x], so C/F is normal. Let us try to look for<br />

a smaller normal extension.<br />

Definition 3.4.2 (Normal Closure). Let E be a finite extension of F .<br />

The smallest normal extension of F that contains E is called the normal<br />

closure of E over F .<br />

22


3.5 Galois Extension<br />

Let E be a field <strong>and</strong> F ⊂ E. Then<br />

Aut(E) = {σ : E ↦→ E : σ is an automorphism }<br />

forms a group with respect to composition of maps. <strong>and</strong><br />

Aut(E/F ) = {σ : E ↦→ E : σ is F -automorphism i.e. σ(a) = a∀a ∈ F }<br />

will be a subgroup of the Aut(E).<br />

Note. Prime subfield P of E is generated by {0, 1}. Since any automorphism<br />

σ takes 1 to 1 <strong>and</strong> 0 to 0, Aut(E) = Aut(E/P ).<br />

Proposition 3.5.1. Let E/F be a field extension. Aut(K) permutes the<br />

roots of irreducible polynomials in F (x) i.e., if α ∈ E is a root of an irreducible<br />

polynomial f(x) in F (x), then σ(α) is also a root of f(x) for all<br />

σ ∈ Aut(E).<br />

Example 3.5.1. Let Q( √ 2)/Q, if τ ∈ Aut(Q( √ 2)) so τ( √ 2) = ± √ 2, as<br />

there are two roots ± √ 2 of the min √ 2,Q (x) = x2 −2. Since Q( √ 2) is a vector<br />

space over Q with basis {1, √ 2}, Aut(Q( √ 2)) = {I, τ}, where τ( √ 2) = − √ 2<br />

<strong>and</strong> I is identity automorphism. Since Q is a prime subfield of Q( √ 2).<br />

Aut(Q( √ 2)) = Aut(Q( √ 2)/Q) = {I, τ}.<br />

Size of automorphism group in splitting filed Let f(x) ∈ F [x]<br />

<strong>and</strong> E be splitting field of F . Theorem 3.2.3 shows that any isomorphism<br />

ϕ : F ↦→ ¯F extends to an isomorphism σ : E ↦→ Ē, where Ē is splitting field<br />

ϕ(f(x)).<br />

σ : E −→ Ē<br />

↿<br />

τ : F (α) −→ ¯F (β)<br />

↿<br />

ϕ : F −→ ¯F<br />

Using induction on [E : F ], it can be shown that number of such extensions<br />

is at most [E : F ], with equality if f(x) is separable over F .<br />

In particular case when F = ¯F , ϕ is an identity map <strong>and</strong> isomorphism<br />

σ : E ↦→ Ē, becomes F -automorphism <strong>and</strong> we have a theorem:<br />

23<br />

↿<br />


Theorem 3.5.2. Let E be a splitting field of a polynomial f(x) ∈ F [x], then<br />

|Aut(E/F )| ≤ [E : F ]<br />

with equality if f(x) is separable over F .<br />

Note. The above result is true for any finite extension E/F .<br />

Definition 3.5.1 (Galois Extension). E/F is said to be Galois if |Aut(E/F )| =<br />

[E : F ]. In this case Aut(E/F ) is said to be Galois group of E/F <strong>and</strong> is<br />

denoted by Gal(E/F ).<br />

Note. Splitting field of a separable polynomial f(x) ∈ F [x] is Galois over F .<br />

Definition 3.5.2. If f(x) ∈ F [x] is separable then Galois group of f(x)<br />

over F is the Galois group of splitting field of f(x) over F .<br />

Lemma 3.5.3 (Dedekind). Let G be a group <strong>and</strong> E a field. A character<br />

from G to E is a homomorphism from G to the multiplicative group E ∗ .<br />

In particular, an automorphism of E defines a character with G = E ∗ , as<br />

does a monomorphism of E into a field L. Dedekind’s lemma states that if<br />

σ 1 , σ 2 ..., σ n are distinct characters from G to E, then the σ i ’s are linearly<br />

independent over E.<br />

Definition 3.5.3. Let E be a field <strong>and</strong> X ⊂ Aut(E). Let<br />

F ix(X) = {a ∈ E : τ(a) = a∀τ ∈ Aut(E)}<br />

Then F ix(X) is a subfield of E <strong>and</strong> is called the fixed field of X.<br />

Theorem 3.5.4. Let G = {σ 1 , σ 2 , ..., σ n } be a subgroup of Aut(E).Then<br />

[E : F ix(E)] = n = |G|<br />

Corollary. Let E/F is a finite extension, then |Aut(E/F )| ≤ [E : F ], with<br />

equality iff F is fixed field of Aut(E/F ). I.e. E/F is Galois iff F is fixed<br />

field of Aut(E/F ).<br />

Proof. Let F 1 is a fixed field of Aut(E/F ). Then F ⊆ F 1 ⊆ E.By above<br />

theorem, [E : F 1 ] = Aut(E/F ). Result follows from the fact [E : F ] = [E :<br />

F 1 ][F 1 : F ].<br />

Corollary. Let G is finite subgroup of Aut(K). Let F = F ix(G).Then<br />

E/F is Galois, with Galois group G.<br />

24


Proof. F is fixed by all the element of Aut(E/F ).<br />

[E : F ] = |G| ≤ |Aut(E/F )| ≤ [E : F ]<br />

Theorem 3.5.5. The field extension E/F is Galois iff E is splitting field of<br />

some separable polynomial over F . Furthermore if this is the case, then<br />

E/F is normal as well.<br />

Note ( Characterization of Galois Extension). We now have 4 characterization<br />

of Galois extension E/F .<br />

1. Splitting field of separable polynomial over F .<br />

2. Field, where F is precisely the set of element fixed by Aut(E/F ).<br />

3. Field with [E : F ] = |Aut(E/F )|.<br />

4. Finite, normal <strong>and</strong> separable extension.<br />

Theorem 3.5.6 (Fundamental theorem of Galois <strong>Theory</strong>). Let K/F<br />

is a Galois extension <strong>and</strong> set G = Gat(K/F ), then there is a bijection<br />

⎧<br />

⎫ ⎧<br />

⎫<br />

K<br />

K<br />

⎪⎨<br />

⎪⎩<br />

subfields E |<br />

of K<br />

E<br />

containing F |<br />

F<br />

given by the correspondence<br />

⎪⎬ ⎪⎨<br />

←→<br />

⎪⎭<br />

{the fixed field of H} −→<br />

⎪⎩<br />

subgroups H |<br />

of G<br />

E<br />

|<br />

F<br />

E −→ {element of G fixing E}<br />

which are inverse to each other, under this correspondence<br />

1. (inclusion reversing)If E 1 , E 2 correspond to H 1 , H 2 , respectively<br />

then E 1 ⊂ E 2 , if <strong>and</strong> only if H 2 ≤ H 1 .<br />

2. [K : E] = |H| <strong>and</strong> [E : F ] = [G : H], index of H in G:<br />

H<br />

K<br />

| } |H|<br />

E<br />

| } [G : H]<br />

F<br />

⎪⎬<br />

⎪⎭<br />

25


3. K/E is always Galois with Galois group Gal(K/E) = H<br />

K<br />

| H<br />

E<br />

4. E is Galois over F if <strong>and</strong> only if H is a normal subgroup in G. If this<br />

is the case, then the Galois group is isomorphic to the quotient group<br />

Gal(E/F ) ∼ = G/H<br />

More generally, even if H is not necessarily normal in G, the isomorphisms<br />

of E (into a fixed algebraic closure of F containing K) which<br />

fix F are in one to one correspondence with the cosets {σH} of H in<br />

G.<br />

5. If E 1 , E 2 correspond to H 1 , H 2 , respectively, then the intersection<br />

E 1 ∩ E 2 corresponds to the group 〈H 1 , H 2 〉 generated by H 1 <strong>and</strong> H 2<br />

<strong>and</strong> the composite field E 1 E 2 corresponds to the intersection H 1 ∩ H 2 .<br />

Hence the lattice of subfields of K containing F <strong>and</strong> the lattice of<br />

subgroups of G are “dual” (the lattice diagram for one is the lattice<br />

diagram for the other turned upside down).<br />

26


Chapter 4<br />

<strong>Algebra</strong>ic <strong>Number</strong> <strong>Theory</strong><br />

In this chapter we will discuss the arithmetics of algebraic number fields,<br />

ring of integers in the number field, the ideals in the ring of integers <strong>and</strong><br />

unique factorization of ideal etc. We also study the concept of localization<br />

to complete the number field relative to the metric attached to a prime ideal<br />

of a number field. Finally we conclude the chapter with the description of<br />

Ideal Class <strong>Theory</strong>.<br />

4.1 <strong>Algebra</strong>ic <strong>Number</strong> <strong>and</strong> <strong>Algebra</strong>ic Integer<br />

Let E/F be a field extension we know that α ∈ E is algebraic iff α is root<br />

of a non constant polynomial in F [x].<br />

If α ∈ C is algebraic over Q. Then α is called algebraic number <strong>and</strong><br />

any algebraic extension over Q is called a number field.<br />

Let A be a subring of R. β ∈ R is called integral over A if β is root<br />

of a monic polynomial f(x) ∈ A[x].<br />

If β ∈ C is integral over Z, then β is called an algebraic integer.<br />

Theorem 4.1.1. Let A is a subring of R, <strong>and</strong> let β ∈ R. The following are<br />

equivalent:<br />

1. β is integral over A.<br />

2. The A-module A[x] is finitely generated.<br />

27


3. The element β belongs to a subring B of R such that A ⊆ B <strong>and</strong> B is<br />

finitely generated A-module.<br />

Definition 4.1.1 (Integral Closure). Let A be subring of R, integral closure<br />

of A in R is the set A c containing elements of R which are integral over<br />

A.<br />

We say that A is integrally closed in R if A = A c . If we say that A<br />

is integrally closed without reference to R, it means A is integrally close in<br />

the field of fraction of R.<br />

Note. A c is a subring of R containing A <strong>and</strong> (A c ) c = A c i.e.<br />

integral closure of the integral closure, we will get nothing new.<br />

if we take<br />

Proposition 4.1.2. If A is UFD, then A is integrally closed.<br />

Note. Z is integrally closed.<br />

Theorem 4.1.3. If L is an algebraic number field then there exists an algebraic<br />

number θ such that L = Q(θ).<br />

Definition 4.1.2 (Basic Setup for ANT). Let A be an integral domain<br />

with quotient field K, <strong>and</strong> let L be a finite separable extension of K. Let B<br />

be the set of elements of L that are integral over A, that is, B is the integral<br />

closure of A in L. The diagram below summarizes all the information.<br />

L — B<br />

| |<br />

K — A<br />

As a example, A = Z, K = Q, L is a number field, <strong>and</strong> B is the ring of<br />

algebraic integers of L. Henceforth, we will refer this as the AKLB setup.<br />

4.2 Norms, Traces <strong>and</strong> Discriminants<br />

Definition 4.2.1. Let E/F be a field extension of degree n, i.e. E(F ) is a<br />

vector space of dimension n. For each α ∈ E, define a map<br />

m(α) : E(F ) ↦→ E(F ) given by m(α)(β) = αβ<br />

Clearly, m(α) is a F-linear transformation. Let A(α) = [a ij (α)] represents<br />

m(α) with respect to some basis.<br />

28


We define norm,N E/F (α) , trace, T E/F (α) <strong>and</strong> characteristic polynomial,char E/F (x),<br />

of α, relative to extension E/F , as follows<br />

N E/F (α) = det m(α)<br />

T E/F (α) = trace m(α) <strong>and</strong> char E/F (α)(x) = det [xI−A(α)]<br />

Proposition 4.2.1. char E/F (α)(x) = [min α,F (x)] r , where r = [E : F (α)].<br />

Corollary. Let [E : F ] = n <strong>and</strong> [F (α) : F ] = d. Let α 1 , α 2 , ...., α d be the<br />

roots of min α,F (x), counting multiplicity, in a splitting field. Then<br />

N(α) = ( d ∏<br />

i=1<br />

α i<br />

)<br />

, T (α) =<br />

(n<br />

d<br />

d∑ )<br />

α i ,<br />

i=1<br />

{ ∏<br />

d<br />

char(α)(x) = (x − α i ) } n d<br />

i=1<br />

Proof. Result follows from the above theorem <strong>and</strong> from the fact that<br />

.<br />

char(α)(x) = x n − T (α)x n−1 + ... + (−1) n N(α)<br />

Proposition 4.2.2. Let E/F be a separable extension of degree n, let<br />

σ 1 , σ 2 , ..., σ n be the distinct F-embedding of E into an algebraic closure of<br />

E, or equally well into a normal extension L of F containing E. Then<br />

N E/F (α) =<br />

n∏<br />

σ i (α), T E/F (α) =<br />

i=0<br />

char E/F (α)(x) =<br />

n∑<br />

σ i (α)<br />

i=0<br />

n∏<br />

(x − σ i (α))<br />

Proposition 4.2.3. Let us consider AKLB setup. Let α ∈ B, then the<br />

coefficient of min α,F (x) <strong>and</strong> char E/F (α)(x) are integral over A, In particular<br />

T L/K (α) <strong>and</strong> N L/K (α) are integral over A. If A is integrally closed then<br />

coefficient belongs to A.<br />

Corollary. An algebraic integer a ∈ Q must in fact belong to Z.<br />

Proposition 4.2.4. In AKLB setup, let α ∈ L, then there is a non zero<br />

element a ∈ A <strong>and</strong> β ∈ B such that α = β a<br />

, i.e. L is a fraction field of B.<br />

Proposition 4.2.5. In AKLB setup, there is a basis of L/K consisting<br />

entirely the elements of B.<br />

i=0<br />

29


4.2.1 Discriminant<br />

Definition 4.2.2. Let [L : K] = n, the discriminant of n-tuple α =<br />

(α 1 , α 2 , ..., α n ) of elements of L is<br />

D(α) = det(T L/k (α i α j ))<br />

Note. D(α) ∈ K <strong>and</strong> if α i ∈ B, then D(α) is integral over A i.e. D(α) ∈ B<br />

. If A is integrally closed <strong>and</strong> α i ∈ B, then D(α) ∈ A.<br />

Proposition 4.2.6. Let σ 1 , σ 2 , ..., σ n be distinct K-embedding of L into an<br />

algebraic closure of L, then<br />

D(α) = [ det(σ i (α j )) ] 2<br />

Proposition 4.2.7. Let α = (α 1 , α 2 , ..., α n ), then the α i will forms a basis<br />

of L over K iff D(α) ≠ 0.<br />

Proposition 4.2.8. Let L = K(θ), <strong>and</strong> f be a minimum polynomial of θ<br />

over K. Let D be the discriminant of the basis 1, θ, θ 2 , ....., θ n over K, <strong>and</strong><br />

θ 1 , θ 2 , ..., θ n are roots of f in a splitting field, with θ 1 = θ. Then D coincides<br />

with the ∏ i


4.3 Dedekind Domain<br />

Definition 4.3.1. An integral domain satisfying following conditions<br />

1. A is Noetherian ring.<br />

2. A is integrally closed.<br />

3. Every non zero prime ideal of A is maximal ideal.<br />

is called a Dedekind domain<br />

Note. Every PID satisfies the above properties <strong>and</strong> is therefore a Dedekind<br />

domain.<br />

Theorem 4.3.1. In<br />

L — B<br />

| |<br />

K — A<br />

setup, if A is a Dedekind domain, so is B. In particular, ring of algebraic<br />

integer of number field is a Dedekind domain.<br />

Definition 4.3.2 (Fractional Ideal). Let R be an integral domain with<br />

fraction field K, let I be a R-submodule of K. I is said to be a fraction<br />

ideal of R if rI ⊆ R for some r ∈ R ∗ . r is called denominator of factional<br />

ideal I.<br />

Note. An ordinary ideal of R is fractional ideal with denominator 1.<br />

Definition 4.3.3 (Product of Ideals). Product of two ideals I <strong>and</strong> J is<br />

the ideal generated by the product set IJ. Similarly we can define a product<br />

of finitely many ideals.<br />

Note. If a prime ideal P contains a product of finitely many ideals I 1 I 2 ....I n ,<br />

then P contains I j for some j.<br />

Proposition 4.3.2. Let R be an integral domain with fraction field K.<br />

1. If I is finitely generated R-submodule of K, then I is a fractional ideal.<br />

2. If R is Noetherian <strong>and</strong> I is fractional ideal of R, then I is finitely<br />

generated R-submodule of K.<br />

31


3. If I <strong>and</strong> J are fractional ideal with denominators r <strong>and</strong> s respectively,<br />

then I ∩ J , I + J <strong>and</strong> IJ are fractional ideals with respective denominators<br />

r (or s), rs <strong>and</strong> rs.<br />

Note. Let I be a fractional ideal of R. As I is R-submodule of K = frac(R).<br />

RI ⊆ I = 1I ⊆ RI i.e. RI = I.<br />

Proposition 4.3.3. Let I be a non zero prime ideal of a Dedekind domain<br />

R, Let J = {α ∈ K : αI ⊆ R}, then J is fractional ideal of R , R J <strong>and</strong><br />

IJ = R.<br />

4.3.1 Unique Factorization of Ideals<br />

Theorem 4.3.4. If I is a nonzero fractional ideal of the Dedekind domain<br />

R, then I can be factored uniquely as P n 1<br />

1 P n 2 nr<br />

2 ....Pr<br />

, a product of prime<br />

ideals, where the n i are integers.<br />

Note. The set I(R) of non zero fractional ideal of Dedekind domain R forms<br />

a group with respect to the multiplication( product ) of ideals. R act as<br />

identity. J defined above will be inverse of ideal I.<br />

Corollary. A non zero fractional ideal I of a Dedekind domain R is an<br />

integral ideal iff all exponent in the prime factorization of I are non-negative.<br />

Definition 4.3.4. Let I 1 <strong>and</strong> I 2 are integral ideals, we say that I 1 divides<br />

I 2 if I 2 = JI 1 for some integral ideal J.<br />

Corollary. Let I 1 <strong>and</strong> I 2 are integral ideals, then I 1 divides I 2 iff I 1 ⊆ I 2 .<br />

Note. In case of ideals DIVIDES MEANS CONTAINS<br />

Theorem 4.3.5. Let I be non zero ideal of a Dedekind domain R <strong>and</strong> let<br />

a ∈ I ∗ , then I can be generated by two elements , one of which is a.<br />

4.4 Factorization of Primes in Extensions<br />

Consider the AKLB setup<br />

L — B<br />

| |<br />

K — A<br />

32


where A is Dedekind domain with fraction field K. Let P is prime ideal of<br />

A. The lifting(extension) of A to B is the ideal P B. If Q is a prime ideal<br />

of B, then contraction of Q to A is the ideal Q ∩ A.<br />

Using unique factorization theorem we can write<br />

P B =<br />

Note that P i ∩ A = P , for P = P ∩ A ⊆ P A ∩ A ⊆ P B ∩ A ⊆ P i ∩ A <strong>and</strong><br />

P is a maximal ideal.<br />

r∏<br />

i=1<br />

P e i<br />

i<br />

e i is called ramification index of P i over P .<br />

in B (or in L) if e i > 1 for at least one i.<br />

We say that P ramifies<br />

Proposition 4.4.1. Assuming the above setup, one can identify A/P with<br />

a subfield of B/P i <strong>and</strong> B/P i as a finite extension of A/P .<br />

Note. The degree f i of the above extension is called relative degree of P i<br />

over P .<br />

Note. B/P B can be shown to be finitely generated A/P -algebra.<br />

Proposition 4.4.2 ( Ram-Rel Identity ). Assuming the above setup. We<br />

have<br />

r∑<br />

e i f i = [B/P B : A/P ] = n<br />

i=1<br />

4.5 Norm of an Ideal<br />

Definition 4.5.1. Assume the AKLB setup<br />

L — B<br />

| |<br />

K — A<br />

with A = Z. Thus A is Dedekind domain, so is B. Let I be a non zero ideal<br />

of B. Define the norm of I by<br />

N(I) = |B/I|<br />

Proposition 4.5.1. Assuming the above setup<br />

33


1. N(I) if finite.<br />

2. Norm is multiplicative ie N(IJ) = N(I)N(J).<br />

3. If I = 〈a〉 with a ≠ 0, N(I) = N L/Q (a).<br />

4. If N(I) is prime, then I is a prime ideal.<br />

5. N(I) ∈ I, so I contains a unique rational prime(which is a prime<br />

factor of N(I).)<br />

6. If P is a prime ideal of B. Then<br />

N(P ) = |B/P | = p f(P )<br />

where p is unique rational prime in P <strong>and</strong> f(P ) = [B/P : Z/pZ], the<br />

relative degree of P over 〈p〉.<br />

Proposition 4.5.2. A rational number m can belong to only a finitely many<br />

ideals of B.<br />

Corollary. Only finitely many ideals can have the given norm.<br />

4.6 Ideal Class Group<br />

Assume the AKLB setup<br />

L — B<br />

| |<br />

K — A<br />

with A = Z. We know A i.e. Z is Dedekind domain, so B is also a Dedekind<br />

domain.<br />

Let I(L) be the group of factional ideals of Dedekind domain( ring of algebraic<br />

integers) B <strong>and</strong> P (L) be the group of factional ideals Bω, ω ∈ L.<br />

P (L) is a normal subgroup of I(B). The quotient group C(L) = I(L)/P (L)<br />

is called ideal class group of L. In this section we use Minkowaski theory<br />

to show that ideal class group is finite in this setup.<br />

Definition 4.6.1 ( Lattices ). Consider a vector space R n over R, with a<br />

basis e 1 , e 2 , ..., e n . Then the Z-module<br />

H = Ze 1 + Ze 1 + ... + Ze n<br />

34


is called a lattice in R n . The fundamental domain of H is given by<br />

T = { α ∈ R n : α =<br />

n∑<br />

a i e i , 0 ≤ a i < 1 }<br />

i=1<br />

If µ be the Lebesgue measure, then the volume µ(T ) of fundamental<br />

domain T will be denoted by v(H) <strong>and</strong> is called the determinant of the<br />

lattice.<br />

Note. The v(H) does not depend on the particular choice of a basis of the<br />

lattice.<br />

Theorem 4.6.1 ( Minkowski’s Convex Body Theorem ). Let S be<br />

centrally symmetric, convex <strong>and</strong> Lebesgue measurable subset of R n <strong>and</strong> H<br />

be a lattice. If<br />

1. µ(S) > 2 n v(H), or<br />

2. µ(S) ≥ 2 n v(H) <strong>and</strong> S is compact,<br />

then S ∩ H ∗ ≠ φ.<br />

Definition 4.6.2. Consider<br />

L — B<br />

| |<br />

Q — Z<br />

Where L be the number field of degree n over Q <strong>and</strong> B is ring of algebraic<br />

integer in L. Let σ 1 , σ 2 , ..., σ n be the Q-monomorphisms of L into C.<br />

Reordering the Q-monomorphisms so that<br />

real embeddings<br />

{ }} {<br />

σ 1 , σ 2 , ...., σ r1 σ r1 +1, σ r1 +2, ...., σ r1 +r 2<br />

, σ r1 +r 2 +1, σ r1 +r 2 +2, ...., σ r1 +2r 2<br />

} {{ }<br />

complex embeddings<br />

σ r1 +r 2 +j is complex conjugate of σ r1 +j <strong>and</strong> n = r 1 + 2r 2 .<br />

Define a map σ : L ↦→ R r 1<br />

× C r 2<br />

by<br />

σ(α) = ( σ 1 (α), σ 2 (α), ...., σ r1 +r 2<br />

(α) )<br />

σ is the injective ring homomorphism, known as canonical embedding.<br />

35


Let I be the non-zero integral ideal of B, then I is a free Z-module of rank<br />

n, so is σ(I). Therefore σ(I) is a lattice in R n . The volume of fundamental<br />

domain of the lattice is<br />

v(σ(I)) = 2 −r 2√<br />

|d|N(I)<br />

In particular ,σ(B) is also a lattice <strong>and</strong><br />

v(σ(B)) = 2 −r 2√<br />

|d|<br />

Proposition 4.6.2 (Minkowski Bound on Element Norm). If I is a<br />

nonzero integral ideal of R, then ∃α ∈ I ∗ , such that<br />

( ) 4<br />

r2<br />

( ) n!<br />

|N L/Q (α)| ≤<br />

π n n | √ d|N(I)<br />

Proposition 4.6.3 (Minkowski Bound on Ideal Norm). For every ideal<br />

class of B, there is an ideal I, such that<br />

( ) 4<br />

r2<br />

( ) n!<br />

|N L/Q (I)| ≤<br />

π n n | √ d|<br />

Theorem 4.6.4. The ideal class group of a number field is finite.<br />

Proof. We know that there are only finitely many integral ideals of given<br />

norm <strong>and</strong> by above proposition we can associate each ideal class with an<br />

ideal whose norm is bounded by a fixed constants. If number of ideal classes<br />

were infinite, we would eventually get some integral ideal in two different<br />

classes, which is a contradiction. Hence ideal class group of number filed S<br />

is finite.<br />

36


Bibliography<br />

[1] Robert B. Ash. A Course In <strong>Algebra</strong>ic <strong>Number</strong> <strong>Theory</strong>.<br />

[2] Robert B. Ash. <strong>Abstract</strong> <strong>Algebra</strong>: The Basic Graduate Year. 2000.<br />

[3] Davis S. Dummit <strong>and</strong> Richard M. Foote. <strong>Abstract</strong> <strong>Algebra</strong>.<br />

[4] Israel Kleiner. A History of <strong>Abstract</strong> <strong>Algebra</strong>.<br />

37

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

Saved successfully!

Ooh no, something went wrong!