CONFIDENTIAL

CS/APR 2008/MAT652

UNIVERSITI TEKNOLOGI MARA FINAL EXAMINATION

COURSE COURSE CODE EXAMINATION TIME

: : : :

ALGEBRAIC STRUCTURES MAT652 APRIL 2008 3 HOURS

INSTRUCTIONS TO CANDIDATES 1. 2. 3. 4. This question paper consists of six (6) questions Answer ALL questions in the Answer Booklet. Start each answer on a new page. Do not bring any material into the examination room unless permission is given by the invigilator. Please check to make sure that this examination pack consists of: i) ii) the Question Paper an Answer Booklet - provided by the Faculty

DO NOT TURN THIS PAGE UNTIL YOU ARE TOLD TO DO SO

This examination paper consists of 4 printed pages
Hak Cipta Universiti Teknologi MARA

CONFIDENTIAL

CONFIDENTIAL

CS/APR 2008/MAT652

QUESTION 1

a)

i) ii)

Write TWO (2) conditions that define * a binary operation on a set S. Determine whether * defines on Z\2Z by a * b = a + b \s a binary operation. Explain your answer clearly. Let the binary operation *' on the set Z is defined as x *' y = xy. Identify whether ' is associative, commutative or does it have an identity? (10 marks)

iii)

b)

i) ii)

Write the definition of a group. Suppose (H,*) is an algebraic structure such that H = {1, 2, 3, 4, 5} and a * b is the remainder on dividing ab by 6. Is (H*) a group? Fill in the missing parts of the Cayley's table to form a group.

iii)

* p

r s q

q
r s

P
(11 marks)

QUESTION 2 a) Suppose that G is a finite group with n elements, and S is a group isomorphic to G. How many elements does S have? Why? (3 marks) i) ii) Write the definition of an isomorphism. Given G = Z2 x Z2 and H = Z4. Show that each G and H contains four elements. Also show that the inverse of each element in G is itself, and deduce that G is not isomorphic to H. (9 marks)

b)

Hak Cipta Universiti Teknologi MARA

CONFIDENTIAL

CONFIDENTIAL

CS/APR 2008/MAT652

QUESTION 3

a)

i) ii)

Write the criteria to test for subgroup. Suppose G and H are groups. Gg and Hh are subgroups of G and H, respectively. < | > : G - H is a homomorphism. Show that = {(x) : x e Gg} is a subgroup of//. (10 marks)

,. b)

_. f 1 2 3 4 5 6 7 8) \ 2 3 4 5 6 7 8^ Given a = and B = where a , B e ^8[ 4 7 2 6 5 8 3 lj \} 3 2 8 7 5 4 6j i) ii) iii) Write a, p and ap in cycle notation and hence find the order of each. Determine whether a, p and ap are odd or even permutations. Calculate a50 and write the answer in both cycle and matrix notation. (10 marks)

QUESTION 4 L e t / be a homomorphism from < Z12, +) to < C\{0}, ) such that f(k) = t for all k e Zu and

i= V^s C.
a) List all the elements of i) ii) iii) lm(/), the image o f / Ker(/), the kernel o f / the quotient group Z12 / Ker(/). (4 marks)

b)

i) ii)

Write down the Cayley tables of Z12 / Ker(/) and lm(/). Are the two groups, Z12 / Ker(/) and lm(/), isomorphic? Justify your answer. (7 marks)

) Hak Cipta Universiti Teknologi MARA

CONFIDENTIAL

CONFIDENTIAL

CS/APR 2008/MAT652

QUESTION 5 a) i) ii) Write the definition of an ideal of a ring. Give three conditions to test for a subring. (6 marks)

b)

Let R be a ring, S be a subring of R, and / be an ideal of R. Show that the subset S + I = {s + a : s <E S, a e / } is a subring of R. (6 marks)

c)

Given that R is commutative ring and a e R. Show that Ia = {x e R : ax = 0} is an ideal of R. (8 marks)

QUESTION 6 a) Let a and b be elements of the ring R. Show that 1 - ab is a unit if 1 - 6a is a unit. (4 marks)

b)

If R is a division ring, then for any a e R the centralizer of a is C{a) = {r e R:ra = ar}. Show that the centralizer is a division ring. (12 marks)

END OF QUESTION PAPER

Hak Cipta Universiti Teknologi MARA

CONFIDENTIAL