Sie sind auf Seite 1von 8

Ring Theory

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)

For any integer n such that n < 0, 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

Corollary 1. If p is prime, then Zp has no zero divisors.


Proof. For any a Zp , (a, p) = 1. Hence a is non zero divisor by the above theorem.
Theorem 3. The cancellation laws holds in a ring R iff R contains no zero divisors.
Proof. Suppose that cancellation laws hold in R. That means, a.b = a.c b = c. Let a 6= 0
and a.b = 0 in R. This implies,
a.b = 0 = a.0 b = 0

(by cancellation law)

Hence R has no zero divisors.


Conversely assume that R has no zero divisors. We have to prove that cancellation laws
hold in R. That is, if a 6= 0, ab = ac b = c. Let ab = ac. Then
ab = ac a(b c) = 0
bc=0
( a 6= 0)
b = c.
Thus cancellation laws hold in R.
Definition 9 (Integral Domains). A commutative ring R with unity is called an integral domain
if it does not contain any zero divisors.
Theorem 4. Every field is an integral domain.
Proof. Let F is a field. That is F is a commutative ring with unity in which all elements has
a multiplicative inverse. we have to prove that F is an integral domain. Towards this end, it
is enough to establish if ab = 0 a = 0 or b = 0. Let ab = 0 and a 6= 0. Since a 6= 0, there
exists c such that ac = ca = 1. Thus,
b = 1.b = (ca).b = c(ab) = c.0 = 0
This implies R has no zero divisors.
Theorem 5. Every finite integral domain is a field.
Proof. Let D = 0, 1, a1 , , an be a finite integral domain. Let a D and a 6= 0 and a 6= 1. If
a = 1 then the multiplicative of a is a itself. Consider
a.1, a.0, a.a1 , , a.an

(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.

1. If (m,n) = 1, then (mn) = (m)(n).

2. For a prime p, (p) = p 1


3. For a prime p, (pk ) = pk1 (p 1)
Theorem 8 (Euler). If n is an integer and (a, n) = 1, then a(n) 1 (mod n).
Proof. Let U (n) = {k1 , k2 , , k(n) }.
where (ki , n) = 1, ki < n. Consider {ak1 , ak2 , , k(n) }. If aki = akj , then by cancellation
laws we have ai = aj . Thus {ak1 , ak2 , , k(n) } are all distinct. As (a,n) = 1 and (ki , n) = n,
we must have (aki , n) = 1. Thus aki mod n U (n). That is U (n) = {ak1 , ak2 , , ak(n) }
mod n. Hence,
k1 k2 k(n) = ak 1.ak2 . a.k(n)
k1 k2 k(n) = a

(n)

mod n.

k1 k2 k(n)

mod n

1 = a(n)

mod n

Therefore a(n) 1 (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

(r + N )((s + N )(t + N )) = Nr (Ns Nt )


= Nr (Nst ) = Nr(st) = Nrs(t) = Nrs Nt
= (Nr Ns )Nt
= ((r + N )(s + N ))(t + N )
Step 3: Multiplication is distributive over addition
(r + N )(s + N + t + N ) = Nr (Ns + Nt )
= Nr (Ns+t ) = Nr(s+t) = Nrs+rt
= Nrs + Nrt = Nr Ns + Nr Nt
= (r + N )(s + N ) + (r + N )(t + N )
Therefore hr + N, +, i is a ring.
Theorem 12. If hN, +i is an additive subgroup of hR, +i then the induced operations on the
cosets r + N are well defined if and only if rN N and N r N for every r R.
Proof. To prove that the induced operations are well defined we consider two cosets r + N and
s+N . Any two arbitrary representatives from r +N can be expressed as r +n1 and r +n2 where
n1 , n2 N . Similarly any two arbitrary representatives from s + N can be expressed as s + n3
and s + n4 where n3 , n4 N . On one hand we have, r + n1 + s + n3 = r + s + n1 + n3 r + s + N .
On the other hand, r + n2 + s + n4 = r + s + n2 + n4 r + s + N . Thus induced addition is
unique irrespective of the representatives. Thus the induced addition is well defined.
To prove the induced multiplication is well defined, consider (r+n1 )(s+n3 ) = rs+rn3 +n1 s+
n1 n3 . Since rN N , we have rn3 N . Similarly n1 s N . This implies rn3 + n1 s + n1 n3 N .
Thus rs + rn3 + n1 s + n1 n3 rs + N . Similarly we can show that (r + n2 )(s + n4 ) rs + N .
Thus the induced multiplication is also well defined.
Definition 12. An additive subgroup hN, +i of hR, +i where R is a ring is called a right ideal
if for any r R we have N r N , and is called a left ideal if for any r R we have N r N .
If N is both left and right ideal, then N is called an ideal. {0} is called the trivial ideal. R is
called the improper ideal. Any ideal N such that {0} N R is called a proper ideal.
7

Definition 13. If N is an ideal of R. Then the induced operations of cosets of N is well


defined, and it forms a ring under the induced addition and induced multiplication. This is
R
called the factor ring mod N or quotient ring mod N denoted by the symbol .
N
Theorem 13. If N is an ideal that contain a unit element u of a ring R with unity. Then
N = R.
Proof. Let u N and u be a unit. Since u1 R, we have u1 N N , as N is an ideal.
This implies u1 u = 1 N . If r R, then rN N r.1 N r . This gives
R N R = N.
Theorem 14. A field contains no proper ideals.
Proof. All elements in the field are units. Hence by the previous theorem we have the proof.

Das könnte Ihnen auch gefallen