Tutorial 05

You might also like

Download as pdf
Download as pdf
You are on page 1of 1
MTH210 DISCRETE STRUCTURES Monsoon Semester — 2022-23 Tutorial exercise for THURSDAY 20221006 © You should try these problems before the tutorial session. A selection of the problems will be discussed in the session. You may work in a group if you like, but you should be an active part passive spectator. NOTE: Some of the problems (or parts) are marked with an asterisk as so . These may be more difficult, and can be tried afier the others. . Show that in a lattice with 0 and 1, 1 is the unique complement of 0, and 0 is the unique complement of 1. v . Recall Proposition 13: In a distributive lattice, if an element has a complement, the complement must be unique. Consider the converse statement: If every element in a lattice has a unique complement, then the lattice must be distributive. TRUE or FALSE ? Justify your answer. . Show that in a distributive lattice, ifb A ¢=0, then b

You might also like