Dcs

You might also like

Download as odt, pdf, or txt
Download as odt, pdf, or txt
You are on page 1of 1

Qn PART A Marks CO Blooms

No. (Answer all questions) Level


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)

You might also like