MMA 206 - Alg - Structures
MMA 206 - Alg - Structures
These lecture notes were lastly modified on: June 18, 2018
About the course
Class Hours
Lectures: Mondays 6.15-8.15 p.m in TB2 and Fridays 11.30-1.30 p.m M4
Pre-requisite
MMA 109: Foundations of pure mathematics, MMA 103: Linear Algebra I, MMA 100:
Basic Mathematics
Objectives
To introduce the learner to abstract algebra.
• Explain the following. Group, order of a group, multiplication table for a group,
subgroups and subgroup tests, cyclic subgroups, order of an element, Klein four
group.
• Define cosets of a group and state Lagrange’s Theorem. Explain normal subgroup
2
• Explain the following: ring, types of rings, subrings and subring tests, ideals, unit,
zero-divisor, divisibility in integral domains
Course Description
We shall cover the following topics:
Mode of delivery
Lectures, class demonstrations, oral presentations by the students, group discussions and
Tutorials: practical exercises.
Instructional Material/Equipment:
Include course notes, black and white board, chalk, white-board marker, duster, computer
and projector.
3
Course assessment
The course will be assessed in two parts: Coursework (continuous assessment tests)
which will normally contribute 30% of the total mark. Written end of semester exami-
nation shall normally contribute 70% of the total mark.
2. Bhattacharya, P. B., Jain, S. K, and Nagpaul, S. R (1986). Basic Abstract Algebra, Cam-
bridge University Press, New York.
Mathematics
This is a prelude to Kevin Houston’s excellent book, How to think like a mathematician: A
companion to undergraduate mathematics.
4
Contents
1 Introduction 7
2 Groups 10
2.1 Definition of a group . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.2 Further examples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.3 Nonexamples of groups . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.4 Some simple remarks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
3 Subgroups 17
3.1 Some terminologies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.2 Definition and test for subgroups . . . . . . . . . . . . . . . . . . . . . . . . . 18
3.3 Examples of subgroups . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.4 Normal subgroups . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
3.5 Cyclic groups . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
4 Permutation groups 25
4.1 Dihedral group . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
6 Rings 31
6.1 Examples and Properties . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
6.2 Integral Domains . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
7 Fields 37
7.1 Definition and Examples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
7.2 Units . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
7.3 Ideals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
5
Contents
8 Vector spaces 41
6
Chapter 1
Introduction
This is the first course in abstract algebra. Algebra is about operations on sets. Operations
are ways of combining elements in a set. The rules under which the operations behave on
a set S are called axioms. You have met many operations; for example:
• modular arithmetic;
• composition of permutations.
The name ”algebra” comes from the title of the book Hisab al-jabr w’al-muqabala by Abu
Ja’far Muhammad bin Musa Al-Khwarizmi, a Persian mathematician who lived in Bagh-
dad early in the Islamic era (and whose name has given us the word ’algorithm’ for a
procedure to carry out some operation). Al-Khwarizmi was interested in solving various
algebraic equations (especially quadratics), and his method involves applying a transfor-
mation to the equation to put it into a standard form for which the solution method is
known.
We will be concerned, not so much with solving particular equations, but general
questions about the kinds of systems in which Al-Khwarizmi’s methods might apply.
Some questions we might ask include:
(a) We form C by adjoining to R an element i satisfying i2 = ´1, and then assert that the
”usual laws” apply in C. How can we be sure that this is possible? What happens if
we try to add more such elements?
7
1. Introduction
(b) What is modular arithmetic? What exactly are the objects, and how are the opera-
tions on them defined? Does it satisfy the ”usual laws”?
(c) What are polynomials? Do they satisfy the ”usual laws”? What about matrices?
(d) Do union and intersection of sets behave like addition and multiplication of num-
bers? What about composition of permutations?
(e) What are the ”usual laws”? What consequences do they have?
If a binary operation is both left and right distributive then we say that it is distributive
over the set, say S.
(a) x ‹ y = x2 y
(b) x ‹ y = min( x, y)
(c) x ‹ y = x y + y x
(d) x ‹ y = x2 + y2
(e) x ‹ y = 1
8
2. Let S be a set having an operation ‹ which assigns an element a ‹ b of S for any
a, b P S. Let us assume that the following two rules hold:
3. Let S be the set of all integers. For a, b in S define a ‹ b = a ´ b. Verify the following
(a) a ‹ b ‰ b ‹ a unless a = b.
(b) ( a ‹ b) ‹ c ‰ a ‹ (b ‹ c) in general. Under what conditions on a, b, c is ( a ‹ b) ‹ c =
a ‹ ( b ‹ c )?
(c) The integer 0 has the property that a ‹ 0 = a for every a P S.
(d) For a in S, a ´ a = 0.
4. Let S consist of the two elements and N. We define the operation ‹ on S by sub-
jecting and N to the following conditions:
(i) ‹ N = N = N ‹ .
(ii) ‹ = .
(iii) N ‹ N = .
Verify by explicit calculation that if a, b are any elements of S (i.e., a, b and c can be
any of N or ), then:
(a) a ‹ b is in S.
(b) ( a ‹ b) ‹ c = a ‹ (b ‹ c).
(c) a ‹ b = b ‹ a.
(d) There is a particular a in S such that a ‹ b = b ‹ a = b for all b in S.
(e) Given b in S, then b ‹ b = a, where a is the particular element in Part (d).
9
Chapter 2
Groups
A group is defined purely by the rules that it follows! This is our first example of an
algebraic structure; all the others that we meet will follow a similar template: A set with
some operation(s) that follow some particular rules.
For example, consider the integers Z with the operation of addition. To check that the
integers form a group, we need to check four things:
1. Addition takes two integers and gives another integer back. (Here we’re checking
the requirement that the operation is one from G ˆ G ÝÑ G. Notice that the output
of the operation is always in G! This is called closure of the operation.)
10
2.2. Further examples
Remark 2.1.2. An important note about inverses: An inverse means, roughly, that we can
go back to where we started after applying an operation. Algebraically, this means we
can cancel elements. When we have something like gh = gk, we can multiply both sides
on the left by g´1 to get h = k. We have to be careful to multiply on the same side on both
sides, since groups aren’t always commutative! If gh = kg, it doesn’t necessarily tell us
that h = k!
Remark 2.1.3. For several applications the notions of group is too restrictive, i.e. we asked
for too many axioms. One can weaken the notion in two ways. Suppose for this again
that G is a set together with a binary operation ’‹’ on G.
• If the pair ( G, ‹) satisfies only the first two axioms, we call ( G, ‹) a semigroup.
• If the pair ( G, ‹) satisfies only the first three axioms, we call ( G, ‹) a monoid.
2. Let Q1 be the set of all nonzero rational numbers and let the operation ‹ on Q1 be the
ordinary multiplication of rational numbers. Then Q is a group under ‹.
3. The subset t1, ´1, i, ´iu of the complex numbers is a group under complex multi-
plication. Note that ´1 is its own inverse, whereas the inverse of i is ´i, and vice
versa.
4. For any integer a, define a%n to be the remainder of a when divided by n. For
example, 5%3 = 2, because the remainder of 5 when divided by 3 is 2. (You should
check that for any integer k, (kn)%n = 0.) This operation is usually called ’modulus’
11
2. Groups
or ’mod.’ So 12%5 is read ’twelve modulo 5’ or ’twelve mod 5.’ (And is equal, of
course, to two!)
Let Zn be the set of numbers t0, 1, 2, . . . , n ´ 1u (which contains n elements). We
define an operation +n on these numbers by the following rule: For any a, b P
Zn , a +n b = ( a + b)%n. For example, Z5 is the set t0, 1, 2, 3, 4u. Here, for exam-
ple, 4 +5 3 = (4 + 3)%5 = 7%5 = 2. You should write down an addition table for
Z5 .
Usually, we don’t write +n for the addition. From now on, whenever you see an
expression like 4+3, you will have to be mindful of the context! If we consider 4 and
3 as plain old integers, the answer is 7. If they are integers mod 5, then the answer
is 2!
The pair (Zn , +n ) is a group.
6. The set of all 2 ˆ 2 matrices with real entries is a group under component-wise ad-
dition.
(i) addition in Zn ,
(ii) multiplication in Zn
Definition 2.2.2. A group G is said to be a finite group if it has a finite number of elements.
The number of elements in G is called the order of G and is denoted by |G|.
In the examples considered above, the property that for all elements a, b P G we have
a ‹ b = b ‹ a holds. This need not be true in a group.
7. (Z, +), (Q, +) and (R, +) are abelian groups with the usual addition as operation.
In each of the cases the number zero is the identity, and for a number g the negative
´g is the inverse element.
8. (Q t0u, ¨) and (R t0u, ¨) with the usual multiplication as operation are also abelian
groups. The number one is in each case the identity, and for a number g the inverse
is just 1g .
12
2.3. Nonexamples of groups
9. In contrast to the last example (Z t0u, ¨) is only an abelian monoid with the number
one as identity. The inverse axiom is not fulfilled, since only the integers g = 1 and
g = ´1 have inverses in Z t0u.
10. (N, +) is also only an abelian monoid with the number zero as neutral element,
since g ą 0 has no inverse in N.
11. The simplest group is a group containing only one element, G = teu, with the group
operation defined by e ‹ e = e.
A group that is not abelian is called nonabelian. Now we give an example of a nonabelian
group.
12. Consider the set M2,2 of invertible 2 ˆ 2 matrices with real entries. The set together
with usual matrix multiplication is a group. Closure and associativity clearly follow.
The identity is !
1 0
0 1
and since all the matrices are invertible then there are inverses. Now, since matrix
multiplication is not commutative, then the group is not abelian.
1. Let G be the set of all integers, and let ‹ be the ordinary product of integers in G.
Since a ‹ b = ab, for a, b P G we clearly have that G is closed and associative relative
to ‹. Furthermore, the number 1 serves as the unit element, since a ‹ 1 = a1 =
a = 1a = 1 ‹ a for every a P G. To show that G is a group we have to show that
all elements in G have inverses in G. But this isn’t so . Clearly we cannot find an
integer b such that 0 ‹ b = 0b = 1, since 0b = 0 for all b. But even other integers fail
to have inverses in G. For instance, we cannot find an integer b such that 5 ‹ b = 1
(for this will require that b = 15 , and 15 is not an integer).
2. Let G be the set of all nonzero real numbers and define, for a, b P G, a ‹ b = a2 b;
thus 4 ‹ 5 = 42 (5) = 80. Which of the group axioms hold in G under this operation
‹ and which fail to hold? Certainly, G is closed under ‹. Is G associative? If so,
13
2. Groups
( a ‹ b) ‹ c = a ‹ (b ‹ c), that is, is ( a ‹ b)2 c = a2 (b ‹ c), and so ( a2 b)2 c = a2 (b2 c), which
boils down to a2 = 1, which holds only for a = ˘1. So, in general, the associative
law does not hold in G relative to ‹. We similarly can verify that G does not have an
identity. Thus even discussing inverses does not make sense.
3. The set S of positive irrational numbers together with 1 under multiplication satis-
fies three properties given in the definition of a group but is not a group. Indeed,
? ?
2 ¨ 2 = 2, so S is not closed under multiplication.
4. The set t0, 1, 2, 3u is not a group under multiplication modulo 4. Although 1 and 3
have inverses, the elements 0 and 2 do not.
5. The set of integers under subtraction is not a group, since the operation is not asso-
ciative.
6. Let G be the set of all positive integers, under ‹ where a ‹ b = ab, the ordinary prod-
uct of integers. Then one can easily verify that G fails to be a group only because it
fails to have inverses for some (in fact, most) of its elements relative to ‹.
1. Determine if the following sets G with the operation indicated form a group. If not,
point out which of the group axioms fail.
14
2.4. Some simple remarks
6. Using the result in Number 5., prove that a group G in which a = a´1 for every
a P G must be abelian.
Proof.
(a) We begin by proving part (a). The idea is that we assume that there are two identities
and then show that the identities are the same, i.e., if e, e1 P G are identities then
e = e1 . Now e ‹ e1 = e1 since e is an identity element. Similarly, e ‹ e1 = e. Thus
e = e ‹ e1 = e1 .
(b) Instead of proving part (b), we prove even a stronger result (listed in Lemma 2.4.2
below), which will have part (b) as an immediate corollary. We claim that in a group
G if ab = ac, then b = c. To see this, we have, for a P G, an element u P G such that
ua = e. Thus from ab = ac, we have
u( ab) = u( ac),
so, by the associative law, (ua)b = (ua)c, that is, eb = ec. Hence b = eb = ec = c,
and our result is established. A similar argument shows that if ba = ca, then b = c.
15
2. Groups
(c) By definition a´1 ( a´1 )´1 = e. But a´1 a = e, so by cancellation in a´1 ( a´1 )´1 = e =
a´1 a we get ( a´1 )´1 = a.
(d) We calculate
Here is the lemma we promised in the proof of the Lemma 2.4.1 above.
Lemma 2.4.2. In any group G, if a, b, c P G and
(a) ab = ac, then b = c.
16
Chapter 3
Subgroups
17
3. Subgroups
Example 3.1.5. Consider the group Z under ordinary addition. Here every nonzero ele-
ment has infinite order, since the sequence a, 2a, 3a, . . . never includes 0 when a ‰ 0.
Ostensibly, to check that a subset H is a subgroup, we would need to check all four
properties of the group. That is, closure (i.e., the operation gives a map H ˆ H ÝÑ H;
products of things in H are always in H), identity, the existence of inverses, and associa-
tivity.
In fact, since H has the same operation as G, we know that the operation in H is
associative (since G is a group). Furthermore, if the operation is closed and inverses exist,
then we know that for any h P H, hh´1 = e must be in H. So really we only need to check
two things:
2. The subset containing just the identity element is also a subgroup! This is called the
trivial subgroup. A subgroup that is not is not a trivial subgroup is called a nontrivial
subgroup.
Example 3.2.2. The set of integers forms a subgroup of the set of real numbers under
normal addition. So we write Z ď R.
Theorem 3.2.3 (Subgroup test). Let G be a group. The nonempty subset H of G is a subgroup
of G if and only if either of the following holds:
18
3.3. Examples of subgroups
Theorem 3.3.1. Let G be a group, and let a be any element of G. Then, xay is a subgroup of G.
Proof. Since a P xay, xay is not empty. Let an , am P xay. Then, an ( am )´1 = an´m P xay; so, by
Theorem 3.2.3, xay is a subgroup of G.
The subgroup xay is called the cyclic subgroup of G generated by a. In the case that
G = xay, we say that G is cyclic and a is a generator of G. (A cyclic group may have
many generators.) Notice that although the list . . . , a´2 , a´1 , a0 , a1 , a2 , . . . has infinitely
many entries, the set tan |n P Zu might have only finitely many elements. Also note that,
since ai a j = ai+ j = a j+i = a j ai , every cyclic group is Abelian.
Example 3.3.3. In Z10 , x2y = t2, 4, 6, 8, 0u. Remember, an means na when the operation is
addition.
For any element a of a group G, it is useful to think of xay as the smallest subgroup
of G containing a. This notion can be extended to any collection S of elements from a
group G by defining xSy as the subgroup of G with the property that xSy contains S and
if H is any subgroup of G containing S, then H also contains xSy Thus, xSy is the smallest
subgroup of G that contains S. The set xSy is called the subgroup generated by S.
You can verify the results of the example below.
19
3. Subgroups
Example 3.3.5. In Z20 , x8, 14y = t0, 2, 4, ¨, 18u = x2y; in Z, x8, 13y = Z; in C˚ , the group
of nonzero complex numbers under multiplication, x1, iy = t1, ´1, i, ´iu = xiy; in C, the
group of complex numbers under addition, x1, iy = ta + bi|a, b P Zu (This group is called
?
the ”Gaussian integers”); in R, the group of real numbers under addition, x2, π, 2y =
?
t2a + bπ + c 2|a, b, c P Zu; in a group in which a, b, c, and d commute, xa, b, c, dy =
taq br cs dt |q, r, s, t P Zu.
Theorem 3.3.6. Let G be a group. For any a P G let C ( a) = tg P G|ga = agu. Then C ( a) is a
subgroup of G.
Proof. We first show that closure holds: If g, h P C ( a), then ga = ag and ha = ah, thus
( gh) a = g(ha) = g( ah) = ( ga)h = ( ag)h = a( gh), hence gh P C ( a). Next we show the
existence of inverses: If g P C ( a), then from ga = ag we have g´1 ( ga) g´1 = g´1 ( ag) g´1 ,
which simplifies to ag´1 = g´1 a. Thus g´1 P C ( a). So C ( a) is a subgroup of G.
Theorem 3.3.7. Let G be a group. Let Z ( G ) = ta P G|ax = xa for all x P Gu. Then Z ( G ) is a
subgroup of G.
Theorem 3.3.8. Let G be a group and H a subgroup of G. For any g P G, let g´1 Hg =
tg´1 hg|h P Hu. Then g´1 Hg is a subgroup of G.
20
3.4. Normal subgroups
1. Prove that in any group, an element and its inverse have the same order.
2. In the group Z12 , find |a|, |b|, and |a + b| for each case.
(a) a = 6, b = 2
(b) a = 3, b = 8
(c) a = 5, b = 4
3. If a, b, and c are group elements and |a| = 6, |b| = 7, express ( a4 c´2 b4 )´1 without
using negative exponents.
5. In the group Z,
21
3. Subgroups
Proof. Let G be an abelian group and H ď G. For all h P H and g P G, we have g´1 hg =
hg´1 g = he = h P H.
Remark 3.4.2. We denote a normal subgroup by H D G. If the normal subgroup is proper then
we have H B G.
for some x P G.
x a ‹ x 0 = x a +0 = x 0+ a = x 0 ‹ x a = x a .
4. Inverse: Let a P Z, the inverse of x a is x´a since x a ‹ x´a = x a´a = x0 = 1 for all
a P Z, and some x P G.
22
3.5. Cyclic groups
Example 3.5.3. The set Zn = t0, 1, . . . , n ´ 1u for n ě 1 is a cyclic group under addition
modulo n. Again, 1 and ´1 = n ´ 1 are generators.
Unlike Z, which has only two generators, Zn may have many generators (depending
on which n we are given).
Example 3.5.4. Z8 = x1y = x3y = x5y = x7y. To verify, for instance, that Z8 = x3y, we note
that x3y = t3, 3 + 3, 3 + 3 + 3, . . .u is the set t3, 6, 1, 4, 7, 2, 5, 0u = Z8 . Thus, 3 is a generator
of Z8 . On the other hand, 2 is not a generator, since x2y = t0, 2, 4, 6u ‰ Z8 .
With those examples under our belt, we tackle this property of cyclic groups.
Theorem 3.5.5. Let G be a cyclic group. Suppose that m is the order of x, for some x P G, and let
a, b be integers, then x a = x b if and only if a ” b mod m.
x a = x b+qm = x b ‹ x qm = x b ‹ ( x m )q = x b ‹ e = x b .
e = x p = x qm+s = ( x m )q ‹ x s = e ‹ x s = x s .
If s ą 0, then this contradicts the fact that m is the smallest positive integer such that
x m = e. Hence s = 0. So we have, p = qm = a ´ b. Thus a ´ b = qm implying that a ” b
mod m.
Exercise 3.5.8.
23
3. Subgroups
4. Give an example of a nonabelian group for which the H in Number 3 is not a sub-
group.
24
Chapter 4
Permutation groups
Unlike in calculus, where most functions are defined on infinite sets and are given by
formulas, in algebra, permutations of finite sets are usually given by an explicit listing
of each element of the domain and its corresponding functional value. For example, we
define a permutation a of the set t1, 2, 3, 4u by specifying
25
4. Permutation groups
Example 4.0.10. Let us consider S3 . We list all the permutations of t1, 2, 3u.
! ! !
1 2 3 1 2 3 1 2 3
I= , α= , β=
1 2 3 1 3 2 3 1 2
! ! !
1 2 3 1 2 3 1 2 3
γ= , σ= , κ=
3 2 1 2 1 3 2 3 1
We note here that the operations of the elements of S3 are compositions, e.g.,
1 2 3 1 2 3
Ó Ó Ó ! Ó Ó Ó !
1 2 3 1 2 3
I˝I = 1 2 3 = 1 2 3 = I,
α˝β = 3 1 2 = 2 1 3 = σ
Ó Ó Ó Ó Ó Ó
1 2 3 2 1 3
1 2 3
Ó Ó Ó !
1 2 3
β˝α = 1 3 2 = 3 2 1 = γ
Ó Ó Ó
3 2 1
The operation table for S3 is
˝ I α β γ σ κ
I I α β γ σ κ
α α I σ κ β γ
β β γ κ σ α I
γ γ β α I κ σ
σ σ κ γ β I α
κ κ σ I α γ β
It can be verified that S3 is a group. However, it is not an abelian group since composition
of permutations is not commutative, e.g., α ˝ β ‰ β ˝ α.
Example 4.0.11 (Symmetric group, Sn ). Let A = t1, 2, . . . , nu. The set of all permutations
of A is called the symmetric group of degree n and is denoted by Sn . Elements of Sn have the
form !
1 2 3¨¨¨ n
α=
α (1) α (2) α (3) ¨ ¨ ¨ α ( n )
It is easy to compute the order of Sn . There are n choices of α(1). Once α(1) has been
determined, there are n ´ 1 possibilities for α(2) [since α is one-to-one, we must have
α(1) ´ α(2)]. After choosing α(2), there are exactly n ´ 2 possibilities for α(3). Continuing
along in this fashion, we see that Sn has n(n ´ 1) ¨ ¨ ¨ 3 ¨ 2 ¨ 1 = n! elements.
26
4.1. Dihedral group
(iv) f 1 - Flip about a line passing through point 1 which is perpendicular to the line pass-
ing through points 2 and 3.
(v) f 2 - Flip about a line passing through point 2 which is perpendicular to the line pass-
ing through points 1 and 3.
(vi) f 3 - Flip about a line passing through point 3 which is perpendicular to the line pass-
ing through points 1 and 2.
We represent these symmetries as:
! ! !
1 2 3 1 2 3 1 2 3
I= , r= , r2 =
1 2 3 2 3 1 3 1 2
! ! !
1 2 3 1 2 3 1 2 3
f1 = , f2 = , f3 =
1 3 2 3 2 1 2 1 3
We can compose these symmetries as
1 2 3 1 2 3
Ó Ó Ó ! Ó Ó Ó !
1 2 3 1 2 3
= r2
I˝I = 1 2 3 = 1 2 3 = I,
r˝r =
2 3 1 =
3 1 2
Ó Ó Ó Ó Ó Ó
1 2 3 3 1 2
1 2 3 1 2 3
Ó Ó Ó ! Ó Ó Ó !
1 2 3 1 2 3
r2 ˝ f 3 = = r2 .
2 1 3 = 1 3 2 = f 1 , f2 ˝ f1 =
1 3 2 =
3 1 2
Ó Ó Ó Ó Ó Ó
1 3 2 3 1 2
27
4. Permutation groups
element inverse
I I
r r2
r2 r
f1 f1
f2 f2
f3 f3
Exercise 4.1.2.
4. Draw the table for D4 and hence show that it is a group. Find all the subgroups of
D4 .
28
Chapter 5
In this chapter, we’ll prove Lagrange’s Theorem, a very beautiful statement about the size
of the subgroups of a finite group. But to do so, we’ll need to learn about cosets.
5.1 Cosets
Definition 5.1.1 (Cosets). Let G be a group and let H be a nonempty subset of G. For
any a P G, the set tah|h P Hu is denoted by aH. Analogously, Ha = tha|h P Hu and
aHa´1 = taha´1 |h P Hu. When H is a subgroup of G, the set aH is called the left coset of
H in G containing a, whereas Ha is called the right coset of H in G containing a. In this
case, the element a is called the coset representative of aH (or Ha). We use |aH| to denote
the number of elements in the set aH, and |Ha| to denote the number of elements in Ha.
G = U (32) = t1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31u,
we begin with H = t1, 15u. We can find a second coset by choosing any element not in
H, say 3, as a coset representative. This gives the coset 3H = t3, 13u. We find our next
coset by choosing a representative not already appearing in the two previously chosen
cosets, say 5. This gives us the coset 5H = t5, 11u. We continue to form cosets by picking
elements from U (32) that have not yet appeared in the previous cosets as representatives
of the cosets until we have accounted for every element of U (32). We then have the
complete list of all distinct cosets of H.
We are now ready to prove a theorem that has been around for more than 200 years –
longer than group theory itself!
29
5. Cosets and Lagrange’s Theorem
Proof. Notice that every element of the group G shows up in some coset of H : since
e P H, we have g P gH for every g. Therefore, every element of the group shows up in
exactly one coset of H. Also notice that every coset of H has the same number of elements
as H. (If the size of gH were less than |H|, there would be have to be two different
elements h1 , h2 P H with gh1 = gh2 . But cancelling the g’s gives h1 = h2 , a contradiction.)
Then the cosets of H break up G evenly into subsets of size |H|. Thus, |H| divides |G|, as
desired.
Exercise 5.2.2. Find all of the subgroups of the permutation group S3 and the dihedral
group D4 .
Exercise 5.2.3. Find a subgroup of the permutation group S4 with twelve elements. What
are it’s cosets?
A special name and notation have been adopted for the number of left (or right) cosets
of a subgroup in a group. The index of a subgroup H in G is the number of distinct left
cosets of H in G. This number is denoted by |G : H|. As an immediate consequence of
the proof of Lagrange’s Theorem, we have the following useful formula for the number
of distinct left (or right) cosets of H in G.
Corollary 5.2.5. In a finite group, the order of each element of the group divides the order of the
group.
Proof. Suppose that G has prime order. Let a P G and a ‰ e. Then, |xay| divides |G| and
|xay| ‰ 1. Thus, |xay| = |G| and the corollary follows.
Proof. By Corollary 5.2.5, |G| = |a|k for some positive integer k. Thus, a|G| = a|a|k = ek =
e.
30
Chapter 6
Rings
We’ll now start looking at algebraic structures with more than one operation. Typically,
these structures will have rules governing the different operations, and additional rules
for how the operations interact. We’ll begin by looking at rings, which have two opera-
tions, usually written as addition and multiplication, related by the distributive property.
There are many reasons to study ring theory, often having to do with generalizing the
properties that we observe in many of the rings we deal with in day-to-day life, like the
integers and the rational numbers. By making precise the algebraic structures that (for
example) the integers satisfy, we can figure out what makes our favourite facts about the
integers true, and easily see where those same facts hold true.
31
6. Rings
1. Integers. The integers are a commutative group under addition, and have the dis-
tributive property. Additionally, the integers are associative and commutative un-
der multiplication, and have a multiplicative identity, 1. Thus, the integers are an
commutative associative ring with unity.
2. Rational Numbers, Real Numbers, Complex Numbers. All of these familiar number
systems are examples of commutative associative rings with unity.
3. Integers modulo n, Zn . The multiplication operation works just as the addition op-
eration does: do the normal multiplication, and then divide by n and keep the re-
mainder: a ¨ b = ( ab). This is an associative and commutative operation, and there
is a multiplicative identity.
4. Matrices. Recall that matrix addition is just entry-by-entry, and that the multipli-
cation of matrices adds and multiplies the entries according to a certain rule: if M
ř
and N are matrices, then ( MN )i,j = k Mi,k Nk,j . Since this only uses addition and
multiplication, we can thus form matrices with entries in any ring R, since R has
notions of addition and multiplication. The set of all m ˆ n matrices with entries in
R is denoted Mmˆn ( R).
! !
0 2 0 3
As an example, consider the matrices M = and N = with entries
1 3 2 4
! !
0 0 3 4
from Z5 . Then M + N = , and M ¨ N = .
3 2 4 1
6. Rings of Functions. Many spaces of functions have a ring structure. For example, if
we consider differentiable functions R ÝÑ R, we can add and multiply functions:
( f + g)( x ) = f ( x ) + g( x ) and ( f ¨ g)( x ) = f ( x ) g( x ). Sums and products of differ-
entiable functions are also differentiable, so they are closed. The functions form an
additive group, and there’s a multiplicative identity: the constant function defined
by 1( x ) = 1.
32
6.1. Examples and Properties
1. Z, R, Q, C
ta0 + a1 x + ¨ ¨ ¨ + an x n |ai P Qu = Q[ x ]
with usual addition and multiplication. If an ‰ 0 then n is the degree of the polyno-
mial.
Definition 6.1.5 (Subring). A subring of a ring R is a subset which is a ring under the same
addition and multiplication.
Proposition 6.1.7. Let S be a non-empty subset of a ring R. Then S is a subring of R if and only
if, for any a, b P S we have a ´ b P S and ab P S.
33
6. Rings
and
? ? ? ?
( x1 + x2 ´1)(y1 + y2 ´1) = x1 y1 ´ x2 y2 + x1 y2 ´1 + x2 y1 ´1
?
= ( x1 y1 ´ x2 y2 ) + ( x1 y2 + x2 y1 ) ´1 P X.
Hence X is a subring of C.
?
The ring Z[´1] = tx1 + x2 ´1|x1 , x2 P Zu is called the ring of Gaussian integers.
(i) r0 = 0 = 0r
Proof.
(i) We have
r0 = r (0 + 0) (0 is an additive identity)
= r0 + r0. (distributivity property)
Similarly, 0r = 0.
(ii) We have
0 = r0 = r (s + (´s)) = rs + r (´s).
34
6.2. Integral Domains
(iii) We have
Similarly,
(4) 0 ‰ 1.
Proof. Axioms (1), (2) and (4) are satisfied. We show that there are no zero divisors. Sup-
? ?
pose that there are zero divisors a + b d and c + f d such that
? ?
( a + b d)(c + f d) = 0.
Then
?
( ac + b f d + ( a f + bc) d) = 0.
This implies that ac + b f d = 0 and a f + bc = 0. Solving the two equations, we obtain d =
c2
. This is a contradiction since d is square free. Therefore there are no zero divisors.
f2
35
6. Rings
Proposition 6.2.3. Every integral domain R satisfies the cancellation property - if ax = ay and
a ‰ 0 then x = y for all x, y, a P R.
36
Chapter 7
Fields
Let’s consider the problem of division. To get at a notion of division in general rings, let’s
recap what we know about division for familiar number systems.
Definition 7.1.2. A field F is a commutative ring in which every element other than 0 has
a multiplicative inverse.
Since the field must already be a commutative, associative ring with unity, we see
that the set Fzt0u is a group! Then another way to define a field is as a ring that is a
commutative group under addition, and where Fzt0u is a commutative group as well.
? ?
Example 7.1.3. Show that the ring of Gaussian integers Z[ d] = ta + b d|a, b P Z, d is square freeu
is not a field.
37
7. Fields
Assume that x ‰ 0, y ‰ 0 :
?
1 x´y d
? = ? ?
x+y d ( x + y d)( x ´ y d)
?
x´y d
= 2
x ´ y2 d
Note that x2 ´ y2 d ‰ 0 since d is not a square of a rational number.
Definition 7.1.5. A subset S of a field F is a subfield if S is a field with the same addition
and multiplication.
To check that S is a subfield, it is enough to check that for any a, b P S, a + b, ´a and
ab P S, and for any a P S, a ‰ 0, a´1 P S.
7.2 Units
Let R be an integral domain.
Definition 7.2.1. Element u P R is a unit (or an invertible element) if uv = 1 for some v P R,
i.e. there exists u´1 P R.
Example 7.2.2. The units in Z are ˘1.
If R is a ring, we denote by R˚ the set of units of R. In general, R˚ is not the same as
Rzt0u.
Example 7.2.3.
1. Z˚ = t˘1u.
( a + bi )(c + di )( a ´ bi )(c ´ di ) = 1
( a2 + b2 )(c2 + d2 ) = 1
hence a2 + b2 = 1, so clearly a + bi P t1, ´1, i, ´iu.
Proposition 7.2.4. Let R be an integral domain. For x P R, x cannot be both invertible and a
zero-divisor.
Proof. Suppose that x is invertible and a zero-divisor, and let y ‰ 0 with xy = 0. Then
y = 1y = ( x´1 x )y = x´1 ( xy) = x´1 0 = 0, a contradiction.
38
7.3. Ideals
7.3 Ideals
Definition 7.3.1. Let R be a commutative ring and I Ă R be its subring. Then I Ă R is
called an ideal if for any r P R and x P I we have rx P I.
Example 7.3.2.
3. Let R = Z[ x ], the ring of polynomials with integer coefficients. Let I be the set of
polynomials a0 + a1 x + ¨ ¨ ¨ + an x n such that a0 is even. This is clearly an ideal, since
for ( a0 + a1 x + ¨ ¨ ¨ + an x n ) P I,
( a0 + ¨ ¨ ¨ + an x n )(b0 + ¨ ¨ ¨ + bm x m ) = a0 b0 + ¨ ¨ ¨
4. Let R be a field. Claim: Rings t0u and R are the only ideals in the field R.
+1+¨¨¨+1 = 0
1loooooooomoooooooon
n times
is called the characteristic of the field F. If there is no such n, then F has characteristic 0.
Denote the characteristic of F by char ( F ).
(n ˆ a) = loooooooomoooooooon
a + a + ¨ ¨ ¨ + a.
n times
Example 7.4.2. The characteristic of the field Z p is p (p is prime). We also have char (Q) =
0.
39
7. Fields
A field is called a finite field if it has a finite number of elements. Otherwise the field is
infinite. The field Z5 , is finite.
1. char ( F ) = 0 or char ( F ) = p,
Proof.
40
Chapter 8
Vector spaces
In this chapter, we’ll examine vector spaces as algebraic structures. Vector spaces are mas-
sively important because these are algebraic structures where the tools of linear algebra
are available. Linear algebra is, in some ways, the branch of mathematics which is best
developed: when a problem in science is converted into a linear algebra problem, we have
a pretty good chance of being able to solve it. This is why, for example, the technique of
linearization which comes up in differential equations and modelling is so important.
In fact, viewing vector spaces as algebraic structures does two things for us.
(1) This viewpoint helps us identify more situations as linear algebra situations, allow-
ing us to use our linear algebra tools in a broader set of circumstances, and
(2) Abstracting allows us to better identify precisely what tools we are using when we
prove statements in linear algebra, so we can identify exactly which situations those
tools are applicable in. As with rings, there are more than one kind of vector space,
and some vector spaces are more ’friendly’ than others.
Definition 8.0.4. A vector space is a set V and a field F with two operations, addition
+ : V ˆ V ÝÑ V and scalar multiplication ¨ : F ˆ V ÝÑ V, satisfying the following
axioms.
41
8. Vector spaces
As is traditional, we list some examples. Note that the vector space is a set and a field:
usually, the choice of field is derived from context, but we’ll be specific if the context
is non-obvious. Often, we say that ’V is a vector space over F’ to mean that V is the
commutative group and F is the field.
1. F n is the vector space whose underlying set is lists of n elements of F, with coordinate-
wise addition and F acting by scalar multiplication. This gives rise to the familiar
spaces Rn and Cn . But we also know about finite fields now: Znp where p is prime is
also a vector space.
3. Let Mn,m ( F ) denote the set of n ˆ m matrices with entries in F. Then Mn,m ( F ) is a
vector space over F.
A vector space is an algebraic structure since it is a nonempty set with two binary opera-
tions defined on it such that the operations satisfy some axioms.
Exercise 8.0.5.
1. For each of the above examples of vector spaces, write some example elements and
give examples of addition and scalar multiplication in that vector space.
42