DEPARTMENT OF MATHEMATICS

SCHOOL OF ADVANCED SCIENCES

Fall semester 2020-2021
Digital Assignment -I
Course Code: MAT1014 Slot: A2+TA2
Course Name: Discrete Mathematics and Graph Theory Max. Marks: 10
--------------------------------------------------------------------------------------------------------------------- -----------------------
1. Let a * b  a  b  ab for all a, b in G . Then explain about the structure  G,* if (i) G is set of
Natural number (ii) G is set of Real number.
a b 
2. Show that the set of all real (2×2) matrix  , ad  bc  0 is a group under matrix
c d 
multiplication as binary operation.
 G,* is an abelian group then show that  a * b   a n * b n for all a, b  G where n is a
n
3. If
positive integer.
4. Which of the following Hasse diagrams represent lattices? If not give the reason.

(I) (II) (III) (IV)

5. For the POSET 3,5,9,15, 24, 45 ; divisor of , find (i) the maximal and minimal elements (ii)
the greatest and least elements (iii) the upper bounds and LUB of {3,5} (iv) the lower bounds and
GLB of {15,45}.
6. If S n is the set of all divisors of the positive integer n and D is the relation of “division”, viz,
aDb if and only if a divides b , prove that S24 , D is a lattice. Find also all the sub lattices of
D24   S 24 , D that contain 5 or more elements.
7. In a lattice if a  b  c , show that (i) a  b  b * c (ii)  a * b    b * c    a  b  *  a  c   b .
8. Simplify the Boolean expression a.c  c   b  b   c  .
9. Use Karnaugh map method to find the minimum of the Boolean function
f (a, b, c, d )    0, 4,11,15 .
10. Simplify the expression for the function F ( w, x, y, z )   (3,4,5,7,9,13,14,15) using Karnaugh
map method.

G. DEEPA (13400), SAS.