1. Explain monomorphism, epimorphism and isomorphism. 3 5 L2 2. State and prove Lagranges Theorem. 3 5 L2 3. Find the complements of every element of the lattice D75 . 3 4 L3 4. Prove that the complement of every element on a Boolean algebra is 3 4 L3 unique. PART B (Answer any two questions) 5. Show that the (I,+,*) is a commutative ring with identity, where the 9 5 L3 operations † and * are defined for any a,b € I , as a † b = a+b+1 and a*b = a+b -ab 6. Define a monoid. Show that the algebraic systems <Zm , +m> and <Zm , *m > 9 5 L3 are monoids where m = 6. 7. Construct a lattice structure for <Sn, D> where n = 216 is isomorphic to 9 4 L4 the direct product of lattices n=8 and n=27. PART C (Answer any two questions) 8 a. Find the left cosets of {[0],[3]} in the group <Z6, +6> 4 5 L3
8 b. Give an example of a complemented distributed lattice. Show that De- 6 4 L3
morgan’s Law holds in such a lattice? 9 a. Find all subgroups of (a) <Z12, +12> (b) <Z7, *7> 4 5 L3
9 b. Consider the Boolean Algebra D30. Determine the following 6 4 L3
(a) All the Boolean sub-algebra of D30 (b) All Boolean algebras which are not Boolean sub-algebras of D30 having at least four elements 10 a. Prove that every field is an integral domain. 4 5 L3
10 b. For a cyclic group of order n generated by an element a, show that n is the 6 5 L3
least positive integer for which an = e. (e is the identity element)