CONFIDENTIAL

CS/APR 2009/MAT652

UNIVERSITI TEKNOLOGI MARA FINAL EXAMINATION

COURSE COURSE CODE EXAMINATION TIME

ALGEBRAIC STRUCTURES MAT652 APRIL 2009 3 HOURS

INSTRUCTIONS TO CANDIDATES 1. 2. 3. This question paper consists of six (6) questions only. 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.

4.

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 QUESTION 1 a) i) ii)

CS/APR 2009/MAT652

Write TWO (2) conditions that define * as a binary operation on a set S. Determine whether * defines on Q by a * b = Explain your answer clearly. is a binary operation.

iii)

Let # be a binary operation on Z such that x#y = xy + x + y for all x,ye I. Identify whether # is commutative, associative and has an identity. (10 marks) State THREE (3) conditions for a function <j>:S-+T to be an isomorphism of

b)

i)

{S*} with (T,#).

ii) Determine whether <f>: Z - > Z defined by 0(n) = n + l is an isomorphism of < Z, > onto < Z, #> where a#b = ab-a-b + 2. Explain your answer clearly. (10 marks)

QUESTION 2 a) Write the definition of a group (G*) (4 marks) b) Which of the following are groups? If it is a group, then show that it satisfies the definition in (a). If it is not a group, give a reason why. i) ii) lii) x (R+, *) where * is defined by x* y = .

y
<2+,-> under multiplication. <iRL,*> where * is defined by x*y = x + y-4. (16 marks)

Hak Cipta Universiti Teknologi MARA

CONFIDENTIAL

CONFIDENTIAL

CS/APR 2009/MAT652

QUESTION 3 a) Write the conditions for subset H of a group G to be a subgroup of G. (3 marks) b) <2i2, +i2> is a cyclic group, find i) ii) all generators of Zi 2. all subgroups of ( Z i 2 , + 1 2 ) . (7 marks) c) Prove that every cyclic group is abelian. (5 marks)

QUESTION 4 a) Given 2 permutations: a =

1 2

3 4 5 6 7

and

, 5 2 7 1 3 6 4 ^

P
i) ii) iii)

1 2

3 4 5 6 7

, 2 5 4 6 3 1 7 ;

Express a and /? as a product of disjoint cycles. Find J3~laj8. Determine whether a and J3 are even or odd permutations. Clarify your answer. (6 marks)

b)

Find the order of (4, 6, 5) in the group Zi6 x Z ] 0 x Z12. (4 marks)

c)

Let <f>: G > G' be a homomorphism of groups. We define the kernel of </>, denoted by Ker( <f)) as

0-l[{el}) = {xeG\<p(x) = e'}.

Given a homomorphism 0 : TL^> Z15 such that ^(1) = 6.
<*(17).

Find the Ker(^) and (5 marks)

Hak Cipta Universiti Teknologi MARA

CONFIDENTIAL

CONFIDENTIAL

CS/APR 2009/MAT652

QUESTION 5 a) Write the definition of: i) ii) a ring. a field. (4 marks) b) Given a set C = {a + ib \ a,b e Q } . Under the ordinary addition and multiplication of complex numbers show that C is a ring. (11 marks)

QUESTION 6 a) Write the definition of an integral domain and zero divisors. (4 marks) b) Let R be a ring that contains at least two elements. Suppose for each nonzero x e R there exists a unique y e R such that xyx = x. Show that R has no zero divisors. (5 marks) Show that Z[ V2 ] = {a + bsl2 | a, b e Z} is an integral domain. (6 marks)

c)

END OF QUESTION PAPER

Hak Cipta Universiti Teknologi MARA

CONFIDENTIAL