Question 1 |

Consider the set X={a, b,c,d,e} under the partial ordering
R={(a,a),(a,b),(a,c),(a,d),(a,e),(b,b),(b,c),(b,e),(c,c),(c,e),(d,d),(d,e),(e,e)}.

The Hasse diagram of the partial order (X, R) is shown below.

The minimum number of ordered pairs that need to be added to R to make (X, R) a lattice is _____.

The Hasse diagram of the partial order (X, R) is shown below.

The minimum number of ordered pairs that need to be added to R to make (X, R) a lattice is _____.

0 | |

1 | |

2 | |

3 |

Question 1 Explanation:

Question 2 |

Suppose L={p,q,r,s,t} is a lattice represented by the following Hasse diagram:

For any x,y\in L not necessarily distinct, x\vee y and x\wedge y are join and meet of x,y respectively. Let L^{3}=\{(x,y,z):x,y,z\in L\} be the set of all ordered triplets of the elements of L. Let P_{r} be the probability that an element (x,y,z)\in L^{3} chosen equiprobably satisfies x\vee (y \wedge z)=(x\vee y)\wedge (x\vee z) . Then

For any x,y\in L not necessarily distinct, x\vee y and x\wedge y are join and meet of x,y respectively. Let L^{3}=\{(x,y,z):x,y,z\in L\} be the set of all ordered triplets of the elements of L. Let P_{r} be the probability that an element (x,y,z)\in L^{3} chosen equiprobably satisfies x\vee (y \wedge z)=(x\vee y)\wedge (x\vee z) . Then

P_{r} =0 | |

P_{r} =1 | |

0 \lt P_{r} \leq \frac{1}{5} | |

\frac{1}{5} \lt P_{r} \lt 1 |

Question 2 Explanation:

Question 3 |

Consider the following Hasse diagrams.

i.

ii.

iii.

iv.

Which all of the above represent a lattice?

i.

ii.

iii.

iv.

Which all of the above represent a lattice?

(i) and (iv) only | |

(ii) and (iii) only | |

(iii) only | |

(i), (ii) and (iv) only |

Question 3 Explanation:

Question 4 |

The following is the Hasse diagram of the poset [{a,b,c,d,e}, \prec ]

The poset is:

The poset is:

not a lattice | |

a lattice but not a distributive lattice | |

a distributive lattice but not a Boolean algebra | |

a Boolean algebra |

Question 4 Explanation:

Question 5 |

The inclusion of which of the following sets into

S = {{1, 2}, {1, 2, 3}, {1, 3, 5}, {1, 2, 4}, {1, 2, 3, 4, 5}}

is necessary and sufficient to make S a complete lattice under the partial order defined by set containment?

S = {{1, 2}, {1, 2, 3}, {1, 3, 5}, {1, 2, 4}, {1, 2, 3, 4, 5}}

is necessary and sufficient to make S a complete lattice under the partial order defined by set containment?

{1} | |

{1}, {2, 3} | |

{1}, {1, 3} | |

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

Question 5 Explanation:

There are 5 questions to complete.