quiz-4

The following is the Hasse diagram of the poset [{a, b, c, d, e), <]

• Not a lattice

• Lattice but not distributive

• a distributive lattice but not boolean algebra

• a boolean algebra

• {1},{2,3}

• {1}

• {1},{1,3}

• {1},{1,3},{1,2,3,4},{1,2,3,5}

Let R be symmetric and transitive relation on a set A. Then

• R is reflexive hence an equivalence relation

• R is reflexive hence a partial

• R is reflexive hence not an equivalence relation

• None

The number of elements in he power set P (S) of the set S : {Φ, 1, (2, 3)} is:

• 2

• 8

• 4

• None

3. The number of reflexive as well as symmetric relations on a set with 14 distinct elements is __________

• 4¹²⁰
  

• 2⁷⁰
  

• 3²⁰¹
  

• 2⁹¹