recategorized by
830 views

4 Answers

4 votes
4 votes

Option a

As complement

m∨n=1 and m∧n=0

m∨p=1 and m∧p=0

So both n and p are complements of m

For distirbutive lattice

N∧(m∨p)= (N∧m)∨(N∧p)

From lhs.    n∧(m∨p)=n∧1=n

From rhs. n∧m=0     n∧p=p

And     0∨p= p

So lhs≠ rhs that's why given lattice is non-distributive

edited by
1 votes
1 votes
Answer will be (A)

S1: is true because complement of a lattice and lattice has a lub and a glb

S2: Distributive lattice each element has atmost one complement. but here m has 2 complement
0 votes
0 votes

S1: for lattice to be complemented there should exist LUB and GLB for pair of elements 
eg :(m,n) its LUB is 1 and its GLB is 0
 S2: for a lattice to be distributive complement should be unique in above diagram we have two complements of m that is n,p
so it is not distributive lattice 
so  (A) option 

0 votes
0 votes
By above diagram you can see that complement of m is n and p.

Since there exist an vertex m such that it have more than on complement so it voilet the deffinition of distributive lattice.

Related questions

2 votes
2 votes
1 answer
2
GO Classes asked May 12, 2022
511 views
Let $[N, \leq ]$ is a partial order relation defined on natural numbers, where “$\leq$” is the “less than equal to” relation defined on $N = \{ 0,1,2,3,\dots \}.$...
4 votes
4 votes
1 answer
3
GO Classes asked May 12, 2022
528 views
For any integers $x,y,$ we say that $x$ divides $y$ iff there is some integer $z$ such that $y = x\ast z.$Let $[N, \leq]$ is a partial order relation defined on natural n...