modern algebra I
modern algebra I
Department of mathematics
1
Contents
1. Binary operations and algebraic structures ........................................................ 3
2. Groups .................................................................................................................... 4
2.1. Definition and example of groups....................................................................................... 4
2.2. Order of group and elements ............................................................................................. 6
2.3. Subgroups ........................................................................................................................... 6
2.4. Cyclic group ......................................................................................................................... 7
2.5. Cosets and Lagrange’s theorem .......................................................................................... 8
2.6. Normal subgroups............................................................................................................... 9
2.7. Quotient groups ................................................................................................................ 10
2.8. Group homomorphism ..................................................................................................... 10
2.9. Isomorphism theorem ...................................................................................................... 11
2.10. Group of Permutation ....................................................................................................... 12
Summery..................................................................................................................... 13
3. Rings ..................................................................................................................... 16
3.1. Definition and examples of rings ...................................................................................... 16
3.2. Subring .............................................................................................................................. 18
3.3. Ideals ................................................................................................................................. 19
3.4. Quotient Ring .................................................................................................................... 20
3.5. Homomorphism of rings ................................................................................................... 21
3.6. Isomorphism theorem ...................................................................................................... 22
3.7. Prime and maximal ideals ................................................................................................. 22
3.8. The ring of polynomial ...................................................................................................... 23
3.9. Root of polynomial and factorization of polynomial ........................................................ 24
3.10. ED, UFD and PID ................................................................................................................ 25
Summery..................................................................................................................... 26
4 . Introduction to field theory .............................................................................. 34
4.1. field extension................................................................................................................... 34
4.2. finite and algebraic extension ........................................................................................... 35
4.3. Algebraic closure ............................................................................................................... 36
4.4. Splitting fields and normal extensions .............................................................................. 36
4.5. Separable and Inseparable Extensions ............................................................................. 37
Summery..................................................................................................................... 38
Reference .................................................................................................................... 40
2
1. Binary operations and algebraic structures
Definition 1.1 Let S be a non- empty set. A binary operation on S is a function from 𝑆 × 𝑆
into 𝑆,
i.e if f is a function from 𝑆 × 𝑆 in to 𝑆, then f is called a binary operations on 𝑆.
3
2. Groups
2.1. Definition and example of groups
Definition2.1.1: Let be any non-empty set and be binary operation on , then the
algebraic structure ( ) is said to be a group if and only if the following condition are
satisfied:
Example: 2.1.1
1. ( ) is a group.
2. ( ) is not a group. Why?
3. ( ) is not a group. why?
4. ( * + ) is a group.
Example:2.1. 2
1. Let be the set of all positive rational numbers we define a binary operation on
as follows. For all 𝑥 𝑦 ∈ ,𝑥 𝑦 , find identity element and inverse.
Example2.1.3
Show that (S, ×) is a finite abelian group. Where = {1, i, i}, × multiplication of
complex numbers and i2 = .
Solution: Since S is finite use table
1 -1 i -i
1 1 -1 i -i
-1 -1 1 -i i
I I -i -1 1
-i -i I 1 -1
4
The inverse of 1 is 1 itself.
The inverse of -1 is -1 itself.
The inverse of i is -i and vice versa
iv. ×is commutative, since the main diagonal is a symmetric axis to the table
.[abelian group]
Therefore (S,×) is a finite abelian group with |S| = 4
Example:2.1.4
Generally:
Example 2.1.5:
Solution:
0 1 2 3 And 0 1 2 3
0 0 1 2 3 0 0 0 0 0
1 1 2 3 0 1 0 1 2 3
2 2 3 0 1 2 0 2 0 2
3 3 0 1 2 3 0 3 2 1
5
2.2. Order of group and elements
Example2.2.1:
Definition2.2.2: The order of element ∈ is the least positive integer n such that
If the binary operation is addition, then the order of an element ∈ is the least positive
integer that
Answer
i. ( )
ii. ( )
iii. ( )
iv. ( )
Exercise
2.3. Subgroups
Example2.3.1:
( ) is subgroup of ( )
The set ( * + ) is subgroup of ( * + )
6
Theorem2.3.2: Let be a subsets of a group, then is a subgroup of if and only if
i.
ii. 𝑥 𝑦∈ 𝑥 𝑦∈
iii. 𝑥 ∈ implies 𝑥 ∈
iv. 𝑥 𝑦 ∈ , then 𝑥 𝑦 ∈
Solution
Element of 𝑆 * +, then
So that ∈ , * +
Then ( ) ( ) ( ) ………….
( ) ( ) ( ) ( ) …………
Example2.4.2: Let be a group under addition, then show that is cyclic group.
(Hints * +
Show exercise
i. ( ) ii.
7
2.5. Cosets and Lagrange’s theorem
Definition2.5.1: Let be a subgroup of a group and let ∈ , then the left coset of
is the set * ∈ + and the right coset is * ∈ +
Solution
* + * + * +
* + * + * +
* + * + * +
* + * + * +
* + * + * +
* + * + * +
* + * + * +
Then
Exercise
Find all the distinct left cosets of * + that partition
i. if and only if ∈
ii. if and only if ∈
iii. if and only if ∈
Let be a subgroup of a finite group of , then the order of divides the order of .
( )
Corollar2.5.4: Let be a group and be a sub group of , then , -
( )
8
Example2.5.2: Let be a finite group of order 50 and let be a subgroup of of order 10,
then find the number of distinct left cosets of
Solution
| |
Distinct left cosets =| |
Solution
* + * + * +
* + * + * +
* + * + * +
* + * + * +
* + * + * +
* + * + * +
So that
Therefore
9
2.7. Quotient groups
Solution
* + and * +
* +
* +
* +
* +
Then :.
Definition2.8.1: Let ( ) and ( )be two groups, then the mapping is called a
group homomorphism if ( ) ( ) ( ) ∈
10
Example2.8.1: Let be given (𝑥) , 𝑥∈ then is homomorphism from
( ) in to ( )
i. ( )
ii. ( ) ( ( ))
iii. ( ) , ( )-
i. is subgroup of
ii. is a normal subgroup of
( ) ∈ is an epimorphism.
11
i.
ii. ( ) ( )
Note:-
. /
Definition2.10.2:
. /……………….. ………………………...(3)
Definition 2.10.3: Let A be the finite set {1,2,3, . . . ,n}. The group of all permutations of set
A is the symmetric group on n-letters, and is denoted by 𝑆 .
Example2.10.2:
12
ii. ( ) is a cycle of length 5 in 𝑆 which represents
. /
iii. ( ) is a cycle of length 4 in 𝑆 which represents
. /
Definition2.10.3: ∈ is said to be
Example2.10.3:
. / ( )( ) ( )( )( )( )
. / ( )( ) ( )( )( ) so that a
product of an odd number of transposition.
. / ( )( )
( (𝑥)) ( )( )
Summery
Let G be a non-empty set. Any mapping from G × G G is called a binary operation on G.
A binary operation on a set G is called Commutative if and only if a b = b a, a, b ∈ G
.Associative if and only if (a b) c = a (b c), a, b, c ∈ G A group (G, ) is a set G,
closed under a binary operation , such that the following axioms are satisfied:
G1: Associativity ( ) ( ) ∈
13
G3: Existence of inverse Corresponding to each element ∈ , there is an element in G
such that
If a subset of a group is closed under the binary operation of and if with the
induced operation from is itself a group, then is a subgroup of . We shall let
or denote that is a subgroup of , and or shall mean
, but
If left and right cosets coincide or if it is clear from the context to which type of coset
that we are referring, we will use the word coset without specifying left or right.
14
= for all ∈
15
3. Rings
3.1. Definition and examples of rings
Definition3.1.1: Let be any non –empty set with two binary operations , then the
algebraic structure ( ) is called a ring if and only if
i. ( ) is commutative group
ii. ( ) is closure, Let ∈ implies ∈
iii. ( ) is associative Let ∈ implies ( ) ( )
iv. distributive over that is ∈
( ) ( ) ( ) left distributive
( ) ( ) ( ) right distributive
Example3.1.1:
i. ( )
ii. ( )
iii. (R, +, )
Are rings, where and are the usual addition and multiplication. but
i. ( )
ii. ( )
iii. (R, +, ) are not ring
Example3.1.4: ( ), (R, +, ) are a division and commutative ring. Because every non
zero elements have inverse.
(Z, +, ) is a commutative ring but not division ring. Because let (Z, +, ) is a ring with unity.
Since ∈ and does not exist a 𝑦 in such that 𝑦 𝑦 so that there is no 𝑦 in
16
Consider ( ) means
Solution
If , then
If , then
If , then
Therefor is
Thus the ring is characteristics 4. So that 4 is the least such positive integer. In general the
characteristic of ring is . But have characteristics is zero.
Example3.1.7: Consider the ring ( ), then find all zero divisor of the ring.
Such that
Definition3.1.7: Let be any non –empty set with two binary operations , then the
algebraic structure ( ) is called a field if and only if
i. ( ) is commutative group
ii. ( ) is closure, Let ∈ implies ∈
iii. ( ) is associative Let ∈ implies ( ) ( )
iv. distributive over that is ∈
( ) ( ) ( ) left distributive
( ) ( ) ( ) right distributive
17
Definition3.1.8: A commutative ring with a unity is called a field if every nonzero element is
a unit.
In this case, a commutative ring with unity that has no zero divisors is called integral domain.
Example3.1.12: Consider the ring ( ), then list all the zero divisors.
( ) ( ) , ( ) ( ) , ( ) ,
( ) and ( )
3.2. Subring
Definition3.2.1: Let be a ring and be non-empty subset of , then ( ) is said to be a
subring of ( ) if and only if
i. ∈ , ∈
ii. ∈ ∈
iii. ( ) is ring.
Example3.2.1:
18
Theorem3.2.1: Let be a ring and be a non- empty subset of a ring , then ( ) is a
sub ring of ( ) if and only if ∈
i. ∈
ii. ∈
Solution: , since 0 1∈
Let 0 1, [ ]∈
i. 0 1 [ ] [ ]∈ ∈
ii. 0 1 [ ] [ ]∈
∈
3.3. Ideals
i. 𝑥 𝑦 ( )∈ ∈
ii. 𝑥 𝑦 ( )∈ ∈
Therefor ( ) is subring of ( )
Next to show that left and right ideals. Let 𝑥 ∈ 𝑥 ∈ , then the left ideal
is 𝑥 ( )∈ ∈ and right ideal is
𝑥 ( )∈ ∈
19
Theorem3.3.1: The intersection of ideals is an ideal.
𝑥
Example3.3.2: Let 20 1 ∈ 3 and Let {[ ] 𝑥 𝑦 ∈ }, then is
𝑦
a left ideal of but not a right ideal. Why ?
( ) ( ) ( )
Example3.4.1: Find all elements of and Find the additive identity and the additive
inverse of all elements.
Solution:
is ideal of so that
* +
* +
* +
( )
( ) so that is additive
identity and is additive inverse of it self and and are additive
inverse of each other.
Exercise
Find all elements in and find the additive identity and the additive inverse of each
element of
20
3.5. Homomorphism of rings
i. ( ) ( ) ( )
ii. ( ) ( ) ( ) ∈
i. (𝑥 𝑦) 𝑥 𝑦 (𝑥) (𝑦)
ii. (𝑥 𝑦) 𝑥 𝑦 (𝑥) (𝑦)
i. ( )
ii. ( ) ( ) ∈
21
Example3.5.4: Let { √ ∈ } and consist of all matrix of the form
0 1 ∈ such that ( ) and ( ) are rings, then show that ,
a. is ideal of
b. ( ) ( )
i.e ∈
Hence ∈ ∈
Defination3.7.2: An ideal such that is not equal to is said to be maximal ideal if and
only if there is no proper ideal of containing .
i.e 𝑥 ∈ i.e 𝑥∈
Remark: 1. Every maximal ideal of a commutative ring with unity is prime ideal.
Definition3.8.1: Let be a commutative ring and 𝑥 be variable, then the expression of the
form 𝑥 𝑥 𝑥 ∈ is called a polynomial over the ring
(𝑥) 𝑥 𝑥 𝑥 in ,𝑥-
Solution:
23
(𝑥) (𝑥) 𝑥 𝑥 𝑥 ∈ ,𝑥-
Theorem3.8.1: Let ( ,𝑥- ) be a ring polynomial over , then for (𝑥) (𝑥) ∈ ,𝑥-
with (𝑥) ∑ 𝑥 and (𝑥) ∑ 𝑥 such that
i. If ( ) * +
ii. If f then deg( )
iii. If is a ring without zero divisors, then deg( )
Example3.9.1: Let (𝑥) 𝑥 in ,𝑥- One easily see that 4 is a root of in ,𝑥-
Since ( ) in ,𝑥-
Let (𝑥) and (𝑥) be any two polynomial over a field such that (𝑥) , then there exist
unique polynomial (𝑥) and (𝑥) in ,𝑥- such that (𝑥) (𝑥) (𝑥) (𝑥), where
(𝑥) or degree of (𝑥) (𝑥).
24
3.10. ED, UFD and PID
Definition3.10.3: A principal ideal domain (PID) is an integral domain in which every ideal
is principal that is generated by a single element.
Theorem3.10.3: Every principal ideal domain is a unique factorization domain. For short,
PID implies UFD.
25
Theorem3.10.4: R is a PID if and only if R is a UFD and every nonzero prime ideal of R is
maximal.
Summery
26
27
28
29
30
31
32
33
4 . Introduction to field theory
4.1. field extension
Definition4.1.2: A commutative ring with unity in which each non zero element is a
unit
i. ∈𝑆 ∈𝑆 ∈𝑆
ii. 𝑆 is a field under induced addition and multiplication
Example4.1.3: Let (√ ) * √ ∶ ∈ +
If ∈ , then √
If 𝑥 ∈ (√ ) 𝑥 √
* √ + is a base of (√ ) over
[ (√ ) ]
If √ , then (√ )
(√ ) is a field extension of
|
Example4.1.4: let in this is extension field of and is field of both and .
|
Theorem4.1.1: Let be a field and let (𝑥) be a non constant polynomial in ,𝑥- then
there exists an extension field of and an element ∈ such that ( )
34
4.2. finite and algebraic extension
i.e , - or , -
For some non- zero polynomial (𝑥) ∈ ,𝑥-. An element in that is not algebraic over
transcendental over
Example4.2.1: Both √ and are algebraic over since they are zeros of the polynomials
𝑥 and 𝑥 respectively.
Example4.2.2: The real number and are transcendental over because and are
algebraic over . But and are not algebraic over . For it is a zero of (𝑥 ) ∈ ,𝑥-
Exercise.
35
4.3. Algebraic closure
Definition4.3.1: A field is algebraically closed if every non constant polynomial in ,𝑥-
has a zero in .
i. , ∶ - , ∶ -, ∶ -
ii. is algebraic if and only if both and are algebraic
iii. Finite field extensions are algebraic
iv. If ( ) where are algebraic over ,
then is finite over
Definition4.4.1: The extension field of is called splitting field for the polynomial
(𝑥) ∈ ,𝑥- if (𝑥) factors completely in to linear factors or splits completely in ,𝑥-.
36
(𝑥) (𝑥 )(𝑥 ) (𝑥 ). A polynomial (𝑥) ∈ ,𝑥- splits in if it is the
product of linear factors in ,𝑥-.
Example 4.4.1: Let (𝑥) 𝑥 𝑥 be in ,𝑥-, then (𝑥) has irreducible factors
𝑥 and 𝑥
However, this field is not a splitting field for (𝑥)since the complex cube roots of 3,
√ (√ )
are not in ( √ )
Theorem4.4.1: Let (𝑥) ∈ ,𝑥- be non- constant polynomial, then there exists a splitting
field for (𝑥).
Definition 4.4.4: K is a splitting field over F if it is the splitting field of some family of
polynomials over F. We say also in this case that K/F is normal.
Definition4.5.1: Let be a field and let (𝑥) ∈ ,𝑥- be a polynomial over a splitting field
for (𝑥) we have the fraction (𝑥) (𝑥 ) (𝑥 ) (𝑥 ) (𝑥 ) ,
where distinct elements of the splitting field and for all .
Recall that is called is called a multiple root if and is called a simple root if
the integer is called the multiplicity of the root
Definition4.5.2: A polynomial over is called separable if it has no multiple roots (i.e all its
roots are distinct). A polynomial which is not separable is called inseparable.
Example4.5.1: The polynomial 𝑥 is separable over since its two roots √ are
distinct. The polynomial (𝑥 ) for any is inseparable since it has the multiple
roots √ , each with multiplicity n.
37
Summery
38
39
Reference
40