Abstract Algebra and Algebraic Number Theory
Abstract Algebra and Algebraic Number Theory
Abstract Algebra and Algebraic Number Theory
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