Escolar Documentos
Profissional Documentos
Cultura Documentos
Gopikrishnan C. R.
September 28, 2015
Learning Objectives
To identify algebraic spaces endowed with two binary operations - Rings and sub rings
Unity and units.
Multiplicative inverse and division rings.
Skew field and field.
Zero divisors and integral domains.
Characteristic of a ring.
Fermats Little Theorem, Eulers quotient function, Eulers Theorem
Partition of a ring into distinct cells or blocks and induced operation of these cells.
Identify that these cells are coses of multiplication.
Ideals.
Rings
One of the primary motivations of abstract algebra was to study of roots of polynomials and the
spaces in which these roots lie. Every polynomial equation contains two binary operations viz.
addition and multiplication. There fore to study the solutions or roots of algebraic polynomial,s
we must study the properties of algebraic structures endowed with two binary operations. These
are called rings.
Definition 1 (Ring). A ring hR, +, i is a set R together with two binary operations + and ,
which we call as addition and multiplication respectively which satisfy the following properties.
1. hR, +i is an Abelson group.
2. Multiplication is associative.
3. Left and right distributive law hold in R. That is,
a(b + c) = ab + ac
(a + b)c = ac + BC
Example 1. hR, +, i, hQ, +, i, hC, +, i
1
Example 2. hZn , +n , n i
Notation 1. For a natural number n, we define,
n.a = a + a + + a
(added n times)
Theorem 1. Let hR, +, i be a ring with additive identity 0, then for any a, b R, we have,
1. 0 = a = 0,
2. a(b) = (a)b = ab,
3. (a)(b) = ab.
Proof.
1.
0.a = (0 + 0).a = 0.a + 0.a
(by distributivity)
0.a = 0
(by calcellation laws in the group hR, +i)
2.
a(b) + ab = a(b + b)
(by distributivity)
= a.0 = 0
(by 1)
a(b) = ab
Similarly (a)b = ab
3.
(a)(b) = ((a)b) = ((ab)) = ab.
Definition 2 (Ring isomorphism). Two rings R and R0 are said to be isomorphic to each other
if there exists a map : R R0 such that for every a, b R
1. is well defined and bijective.
2. (a + b) = a + b,
3. (ab) = (a)(b),
Example 3. hZ, +, i
= h2Z, +, i
Definition 3 (Sub ring). A subset S R is called a sub ring of R, if S itself is a ring under
the same binary operations defined on R.
Example 4. h2Z, +, i is a sub ring of hZ, +, i.
Definition 4 (Unity and Units). An element 1 R where R is a ring is called a unity of R
if for every a R, we have a.1 = 1.a = a. An element a R is called a unit element if there
exists b R such that a.b = 1. That means an element in R is unit if it has a multiplicative
inverse.
2
Note 1. There are rings without unity. For instance consider h2Z, +, i; for no a 2Z we
have a.b = b for every b 2Z. Indeed, this is because the unity of multiplication is 1 and one
is not even.
There are elements in rings which are not units. For example, take hZ, +, i. No integer
other than 1 has an integer multiplicative inverse. Thus except 1 all other elements in R are non
unit elements. This in fact substantiate the name unit element (in some sense unit elements
behave like 1).
Definition 5 (Skew Field). A ring hR, +, i in which the multiplication is abelian, that is
a.b = b.a for every a, b R, is called a commutative ring. A ring with unity in which all
elements are unit elements is called a division ring or a skew field.
Definition 6 (Field). A commutative division ring or a commutative skew field is called a
Field.
Example 5. R, C, Q are fields.
Definition 7 (Direct Product of Rings). Let R1 and R2 be rings. Then define R1 R2 :=
{(r1 , r2 ) : r1 R1 , r2 R2 }. Define the following operations on R1 R2 as,
(r1 , r2 ) + (r3 , r4 ) = (r1 + r3 , r2 + r4 )
(r1 , r2 ).(r3 , r4 ) = (r1 .r3 , r2 .r4 )
Then hR1 R2 , +, .i is a ring, called the direct product of R1 and R2 . Note that the first sum
in (r1 + r3 , r2 + r4 ) is the addition in R1 and the second sum is the addition in R2 as r1 , r3 R1
and r2 , r4 R2 . The same also holds for multiplication also. We can extend the same concept
to direct product of n rings R1 R2 Rn .
Integral Domains
Definition 8 (Zero divisors). Let R be a ring. A non zero element a R is called a zero
divisor if there exists a non zero element b R such that a.b = 0. In this case we shall call a
as the left zero divisor and B as the right zero divisor.
Example 6. Consider Z14 . We have in Z14 ,
2.7 = 0, 7.4 = 0, 7.8 = 0.
(1)
Thus 2, 7, 4 and 8 are zero divisors in Z14 . Theory of rings may feel bizarre From our usual
understanding of numbers if xy = 0 then either x = 0 and y = 0. But in rings like Z14 there
are non zero numbers whose product is still zero. The case of xy = 0 x = 0 or y = 0 worked
in case of zero divisors since R contains no zero divisors. This property of R attributes to the
fact that R is a field, which we shall see in detail further ahead.
Theorem 2. a Zn is a zero divisor iff (a, n) 6= 1.
Proof. Assume that (a, n) = 1. Then we must prove that a is non zero divisor. Let a.s = 0 for
some s Zn . Since n|0 n|a.s. But (a, n) = 1 n|s. That is s is a multiple of n. Any multiple
of n is zero in Zn . Hence s = 0. Therefore a is a non zero divisor.
Conversely assume that (a, n) = d, d > 1. Then,
n a.n
a
=
= .n = 0
(2)
a.
d
d
d
a
a
as .n is a multiple of zero and Zn . Hence a is a zero divisor.
d
d
3
(3)
Let a.ai = a.aj . Since a 6= 0 and D contains no zero divisors, cancellation laws implies, ai = aj .
Therefore the elements a.1, a.0, a.a1 , , a.an are all distinct. Hence D = {a.1, a.0, a.a1 , , a.an }.
We have 1 D. Thus 1 = a.ai as 1 6= 0, 1 6= a. This implies ai is the multiplicative inverse of
a. Hence all elements in D has a multiplicative inverse and D is a field hence.
Note 2. Zp is an integral domain and is also finite. Thus Zp is a field.
Definition 10 (Characteristic of a ring). Let for every element a R, where R is a ring,
there exists a natural number n such that n.a = 0. Then the smallest such n is called the
characteristic of the ring denoted by ch(R). If there does not exists any such n, we shall say
the characteristic of the ring is 0.
Example 7.
ch(Zn ) = n, ch(R) = ch(Z) = 0.
4
(4)
Theorem 6. ch(R) = n iff n is the smallest positive integer such that n.1 = 0.
Proof. Let ch(R) = n. That is n is the smallest positive integer such that n.a = 0. In particular
for a = 1 we have n.1 = 0, and n is the smallest such integer.
Conversely assume that n is the smallest positive integer such that n.1 = 0. Then we must
have for any a R,
n.a = a + a + + a = a(1 + 1 + + 1) = a(n.1) = a.0 = 0
This proves the theorem.
Theorem 7 (Fermats little theorem). If a is an integer not dividing p, a prime, then ap a
(mod p).
Proof. Let a r (mod p). Then ap rp (mod p). If we can show that rp r (mod p),
then we shall obtain the desired result. Note that 0 < r < p. That is r Zp . Zp . We have
for any group G of order n, an = e for every a G. Thus rp = 1 in Zp . That is rp1 1
(mod p) rp r (mod p).
Definition 11 (Eulers totient function). For any integer n > 0, define the totient function
as,
(n) = |U (n)|
(5)
This (n) is the count of integers relatively prime to n and less than n.
Note 3.
(n)
mod n.
k1 k2 k(n)
mod n
1 = a(n)
mod n
Quotient Rings
Let hR, +, i is a ring. Partition the ring into distinct subsets or cells say, R1 , R2 , , Rk . That
is, Ri Rj = for i 6= j, and ki=1 Ri = R. We impose two operations on this set of subsets
of R. To add two cells, say R1 and R2 , we take an element from R1 called representative from
R1 and an element from R2 . We add these two elements (using the addition operation in R),
and find which cell contains the sum. It may happen that the sum varies as the representative
changes. But if irrespective of the choice of the representatives we have the sum lie in a single
cell, then we can uniquely define the sum of the cells R1 and R1 as the cell containing the sum
of the representatives from R1 and R2 . The same procedure also holds for multiplication. The
operations thus defined for the cells are called induced operations. If the induced operations
give the unique outputs then the operations are called well defined operations.
Theorem 9. Partition the ring into distinct cells such that,
Induced operations are well defined
Cells form a ring under these operations.
Then,
Cell containing the additive identity 0 of R is an additive subgroup N of hR, +i.
If r R, then rN N and N r N .
Proof. Let N be cell containing the additive identity 0. To show that N is an additive subgroup,
we must show that N is closed and the existence of inverse elements. Other two defining axioms
are inherently correct.
Closure : N + N is the cell containing the sum of any two representatives from N , since
the addition is well defined. Taking 0 as the representative we shall obtain N + N = N .
This means, for every x, y N , x + y N . Therefore we have the closure property.
Existence of Inverse : Let x N . Let M be the cell containing the inverse of x. If we
can establish that N = M , then we have the existence of inverse hold in N . For that we
compute N + M in two different ways. take representatives 0 N and x1 M . Thus
N + M = M . On the other hand N + M = N , by taking representatives x N and
x1 M . Since addition is well defined we must have N = M .
This proves N is a subgroup of hR, +i. To prove the second part, we take an arbitrary element
r R. Let A be the cell containing r. We compute AN . Take the representative r A
and 0 N . Thus AN = N . This gives rN N , as r A. Similarly we shall obtain
NA N Nr N.
Theorem 10. Let R can be partitioned into cells with the induced operations well defined. Then
the cells are precisely the left (also right) cosets of N (the cell containing 0) with respect to the
addition operation.
Proof. Let r R. Let A be the cell containing r. Then A + N is the cell containing the
r + 0 (taking representative r R and 0 N ). Thus A + N = A. This implies r + N A.
To prove the reverse inequality, let B be the cell containing the inverse element of r. Thus
A + B = N (taking r A and r1 B). Let x A. Then x + r1 = n for some n N .
Therefore x = n r1 x = n + r = r + n. Hence x r + N . Therefore we must have
A r + N A = r + N . A similar argument shows that A = N + r.
6
Theorem 11. If hN, +i in additive subgroup of hR, +i for a ring R, and if the induced operations of addition and multiplication of cosets r + N for r R are well defined, that is,
independent of choice of representatives, then the collection of the these cosets r + N form a
ring under these induced operations.
Proof. Let Na denotes the cell containing the element a. Since N contains the additive zero,
by the above theorem we must have Na = a + N = N + a.
Step 1: hr + N, +i is an additive group
Consider the element r + N . r + N + N = Nr + N = Nr+0 = Nr = r + N . Thus N is the
additive identity. r + N + r + N = Nr + Nr = Nr+r = N0 = 0 + N = N . Thus r + N
is the additive inverse of r + N . Similarly, r + N + (s + N + t + N ) = Nr + (Ns + Nt ) =
Nr + (Ns+t ) = Nr+(s+t) = N(r+s)+t = Nr+s + Nt = (Nr + Ns ) + Nt = (r + N + s + N ) + t + N .
Thus induced addition is associative. r + N + s + N = Nr + Ns = Nr+s = r + s + N is again
a coset. Therefore induced operation is closed. Thus hr + N, +i is a group. To prove that it is
an abelian group r + N + s + N = Nr + Ns = Nr+s = Ns+r = Ns + Nr = s + N + r + N . Thus
hr + N, +i is an additive abelian group.
Step 2 : Multiplication is associative