Discrete Mathematics: Unit IV: Algebraic Structures

Definitions and Examples of Rings and Fields

Algebraic Structures - Discrete Mathematics

An algebraic system (S, +, .) is called a ring if the binary operations + and on S satisfy some properties

DEFINITIONS AND EXAMPLES OF RINGS AND FIELDS :

Definition 1: Ring           [A.U M/J 2014]

An algebraic system (S, +, .) is called a ring if the binary operations + and on S satisfy the following three properties :

1. (S,+) is an abelian group

2. (S, .) is a semigroup

3. The operation . is distributive over +; that is, for any a, b, c Є S,

a. (b + c) = a.b + a.c and (b + c).a = = b.a + c.a

Examples:

1. The set of all integers Z, the set of all rational numbers R+, the set of all real numbers R are rings under the usual addition and usual multiplication.

2. The set of all n ˟ n matrices Mn is a ring under the matrix addition and matrix multiplication.

Definition 2: Integral domain.

A commutative ring (S, +, .) with identity and without divisors of zero is called can integral domain.

Definition 3: Field

A commutative ring (S, +, .) which has more than one element such that every non-zero element of S has a multiplicative inverse in S is called a field.

Definition 4: Sub ring.

A subset RCS where (S, +, .) is a ring is called a subring if (R, +, .) is itself with the operations + and restricted to R.

Examples:

1. The ring of integers Z is a subring of the ring of all rational numbers Q.

2. In Z the ring of all integers the set of all even integers is a subring.

2. The ring Q of all rational numbers, and the ring R of real numbers are fields.

3. The ring (Z7, +7, ×7) is a field.

4. The ring (Z10, +10, ×10) is not an integral domain. (as 5 ×10 2 = 0, yet 5≠0, 2≠0 in Z10).

5. The ring Z of all integers is an integral domain but not a field.

Definition 6. Commutative Ring :

A ring (R, +, codt) is said to be commutative

if a.b = b.a a, b Є R

Theorem 1: Every finite integral domain is a field.

Proof : Let (R, +, .) be a finite integral domain.

To prove (R - {0}, .) is a group

i.e., to prove

(i) there exists an element 1 Є R such that

1. a = a. 1 = a, for all a Є R (1 Є R is an identity)

(ii) for every element of 0 ≠ a Є R, there exists an element a-1 Є R such that

a.a-1 =  a-1.a = 1

Let R - {0} = {a1, a2, a3, …. an}

Let a Є R - {0}, then the elements aa1, aa2, … aan are all in R - {0} and they are all distinct.

(i.e.,) If a.ai = a.aj, i ≠ j

Then  a.(ai - aj) = 0

Since R is an integral domain and a ≠ 0, we must have ai - aj =0,

(i.e.,) ai = aj which is a contradiction.

R - {0} has exactly n elements, and R is a commutative ring with cancellation law

we get a = a.i0, for some i0 (since a Є R- {0})

i.e., a.ai0 = ai0.a (Since R is commutative)

Thus, let x = a. ai for same ai Є R - {0}, and

y.ai0 = a.ai0 = (ai. a) ai0 = ai.a = a. aj = y

Hence ai0 is an unity R - {0}. We write it as 1.

Since 1 Є R {0}, therefore there exists an element aak Є R-{0}

such that

aak = 1

ba = ab = 1 (let ak = b)

b is the inverse of a, and conversely.

Hence (R, +, .) is a field.

Thereom 2: Every field is an integral domain, but the converse need not be true.

Proof :

Let (F, +, .) is a field.

(i.e.,) F is a commutative ring with unity.

To prove F is an integral domain it is enough to show that it has non zero divisor.

Let a, b Є F, such that a .b = 0

Let a ≠ 0, then a-1 Є F

a.b = 0

a-1. (a.b) = a-1.0

1.b = 0

b = 0

Hence the proof.

Example 1: Define ring and give an example of an ring with zero-divisors.   [A.U. N/D, 2005]

Solution :    

Definition: Ring

An algebraic system (S, +, .) is called a ring if the binary operations + and . on S satisfy the following three properties.

1. (S, +) is an abelian group.

2. (S, .) is a semi group.

3. The operation . is distributive over + ; that is, for any a, b, c Є S.

a. (b + c) = a.b + a.c and

(b + c).a = b.a + c.a

Example: The ring (Z10, +10, ×10) is not an integral domain.

Since 5 × 102 = 0, yet 5 ≠ 0, 2 ≠ 0 in Z10.

Theorem 3:

Let (R, +, .) be a ring. Then

1. a.0 = 0.a = 0, for every a Є R

2. a.(-b) = - (a.b) = (-a). b, for all a, b Є R

3. a.(b-c) = a.b - a.c, for all a, b, c Є R

4. (a - b).c = a.c - b.c, for all a, b, c Є R

Proof :

1. Let a Є R. Then

a.0 = a. (0+0) as 0 + 0 = 0

= a.0+ a.0 by left distributive law

So a.0 = 0, by the cancellation law for the group (R, +)

Similarly 0.a = 0

2. Let a, b Є R then

0 = a.0= a. (b + (-b))

= a. b + a. (-b)    by left distributive law

It follows that a. (-b) = - (a.b)

Similarly, (-a). (b) = - (a.b)

3. a. (b-c) = a. (b + (−c))

= a.b + a. (-c)

= a.b - a.c     by (2)

4. (a - b).c = (a + (-b)).c

= a.c + (-b).c

= a.c - b.c

Theorem 4: A commutative ring (R, +, .) is an integral domain if and only if the cancellation laws holds in R.

(i.e.,) a.b = a.c and

a≠0 b = c, for all a, b, c Є R

Proof :

Let R be an integral domain and

a.b = a.c and a ≠ 0, for all a, b, c Є R

we have a.b – a.c = 0 a. (b-c) = 0

since R is an integral domain and a ≠ 0, then b - c = 0. (R has no zero divisor)

b = c. Hence the cancellation law holds.

Conversely: Assume that the cancellation law holds in a ring R.

Let a.b = 0, for a ≠ 0 and b Є R

We have ab = 0 a0

b = 0

Thus ab = 0 in R a = 0 or b = 0

R has no zero divisors.

R is an integral domain.

Theorem 5: If R be a commutative ring with unity whose ideals are {0} and R, then R is a field.

Proof :

We have to show that for any 0 ≠ a Є R there exists an element 0 ≠ b Є R such that

ab = 1

Let 0≠a Є R

Define Ra = {ra | r Є R}

Claim: Ra is an ideal in Ra.

Let u, v Є Ra, then u = r1 a, v = r2 a, for some r1, r2 Є R.

Now u – v = r1 a – r2 a = (r1 – r2­) a, Є R a

Ra is a group under addition.

Now, let r Є R, and u Є R.

Then ru =  r (r1a) (rr1) a Є Ra

and ru = ur Є R a (since R is commutative)

Hence (Ra, +, .) is an ideal in R.

Since e Є R ea Ra

a Є Ra

Ra ≠ {0} (since a ≠ 0)

By the hypothesis of the theorem

Ra = R

This means that every element of R is a multiple of 'a' by some element of R.

(ie.,) x Є R, x = ra, for some r Є R

For I Є R

1 = ba, for some 0 ≠ b Є R

ab = 1

Hence the theorem.

Example 1: Show that (Z, +, ×) is an integral domain where Z is the set of all integers.    [A.U N/D 2010]

Solution :

(Z, +) is an abelian group.

(Z, ×) is monoid.

The operation × is distributive over +

(Z, ×) is commutative.

(Z, +, ×): without zero divisors.

 (Z, +, ×) is an integral domain where Z is the set of all integers.

Example 2: Prove that the set Z4 = {[0], [1], [2], [3]} is a commutative ring with respect to the binary operation addition modulo and multiplication modulo +4, ×4   [AU N/D 2012]

Solution :

The composition tables for additive modulo 4 multiplicative modulo 4 are shown below.

Composition table for additive modulo 4.

From tables we get

(i) All the entries in both the tables belong to Z4.

Z4 is closed under the operations +4 and ×4.

 (ii) In both the tables,

Entries in the first row = Entries in the first column.

Entries in the second row = Entries in the second column.

Entries in the third row = Entries in the third column.

Entries in the fourth row = Entries in the fourth column,

The operations +4 and ×4 are commutative in Z4.

(iii) Also, for any a, b, c Є Z4, we have

a +4 (b +4 c) = (a +4 b) +4 c

and a ×4 (b ×4 c) = (a ×4 b) ×4 c

Since, 0 +4 (1 +4 2) = 0 +4 3 = 3

and (0 +4 1) +4 2 = 1 +4 2 = 3

0 +4 (1 +4 2) = (0 +4 1) +4 2

Also, 1 ×4 (2 ×4 3) = (1 ×4 2) = 2

and (1 ×4 2) ×4 3 = 2 ×4 3 = 2

1 ×4 (2 ×4 3) = (1 ×4 2) ×4 3

Thus, the operations +4 and ×4 are associative in Z4

(iv) 0 is the additive identity of Z4 and 1 is the multiplicative identity

of Z4.

(v) Additive inverse of 0, 1, 2, 3 are respectively 0, 3, 2, 1.

Multiplicative inverses of the non-zero elements 1, 2 and 3 are 1, 2 and 3, respectively.

(vi) If a, b, c Є Z4, then

a ×4 (b +4 c) = (a ×4 b) +4 (a ×4 c).

and (a +4 b) ×4 c = (a ×4 c) +4 (b ×4 c)

Thus, the operation ×4 is distributed over +4 in Z4.

Hence, (Z4, +4, ×4) is a commutative ring with unity.

Example 3: Give an example of a ring which is not a field. [A.U N/D 2013]

Solution :

The ring Z of all integers is an integral domain but not a field.

Discrete Mathematics: Unit IV: Algebraic Structures : Tag: : Algebraic Structures - Discrete Mathematics - Definitions and Examples of Rings and Fields