Professional Documents
Culture Documents
Q .1: Define the following : a¿ Identity relation b ¿ Universal relation c ¿ Void relation
Q.3: Consider a set A with n elements, find the total number of possible relation R (in column
B), if the given relation R as given in Column A.
2. Irreflexive 2n2-n
3. Symmetric 2(n2+n)/2
4. Asymmetric 3(n2-n)/2
5. Antisymmetric 2n . 3(n2-n)/2
2 2
6. Either Reflexive or Irreflexive 2n −n +2n −n
7. Both Reflexive and symmetric 2(3n2-n)/2
2
8. Both Reflexive and Antisymmetric n −n
2 .3(n2-n)/2 .2n
2
9. Both Reflexive and Asymmetric 2n −n .3(n2-n)/2
10. Both Irreflexive and symmetric 2(3n2-n)/2
11. Both symmetric and Antisymmetric 2(n2+n)/2 . 3(n2-n)/2 .2n
12. Both symmetric and Asymmetric 2(n2+n)/2 . 3(n2-n)/2
13. Both Antisymmetric and asymmetric 2n . 3n2-n
Q.4: Let S be the relation on the set N of +ve integers, defined by the equation x+3y=13 i.e.
S={(x,y): x+3y=13}. Find the relation S?
Q.6 Consider the following five relations on the set A = {1, 2, 3, 4, 5}:
R1 = {(1, 1), (1, 2), (2,2),(2, 3), (1, 3), (3,3),(4,2),(4, 4),(5,5)}
R2 = {(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (4, 4)}
R3 = {(1, 3), (2, 1)}
R4 = Ø, the empty relation
R5 = A X A, the universal relation
Q.7 Write Reflexive, Symmetric and transitive closure for the following given relations
Q.8: Draw the directed graph of the following relation on a set A={1,2,3,4} and determine
whether the relation is Antisymmetric or transitive or not?
i. R={(1,2)(2,2),(2,4),(3,2),(3,4)(4,1),(4,3)} – not antisymmetric , not transitive
ii. R={(1,1),(2,2),(2,3),(3,2),(4,2),(4,4)(2,4)} – not antisymmetric , yes transitive
iii. R={(3,2),(3,3)(1,3)} – yes antisymmetric , not transitive
M M
[ ] [ ]
10101 01010
10010 11001
R =¿ 1 0 0 0 0 ¿ S =¿ 1 1 10 0 ¿
00110 01000
10100 01010
Q.13: Consider the following Hasse Diagram and find the following for the given subset B, :
Q.14 Determine which of the following Hasse diagram (fig. ‘a’ to fig. ‘g’) represent a lattice?
Give proper reason.
Q.15: Justify which of the following is a Distributive lattice and which one is a complemented
lattice:
*******************************************