Answer to H.W. 10:37 GE = f and LE = a. So, Comp(f) = a and Comp(a) = f then Comp(e) = b and Comp(b) = e Comp(c) = Phi and Comp(d) = Phi Every Element in Lattice has atmost one complement. Therefore, given hasse diagram is Distributive Lattice.
home work problem: b is a complement of e, there are no other complements. hence its atmost 1 for every element. therefore it is a distributive lattice
Note: The shortcut method only works if the lattice is bounded because then only the concept of a complement applies. If the lattice is not bounded, we have to use the definition to check.
How can the statement at 5:30 correct? R= {(a,b),(a,c),(a,d),(b,e),(c,e),(d,e), (b,f),(d,g),(f,h),(g,i),(e,h),(e,i),(h,j),(i,j)} t(r(R)) is a lattice with every element having at most 1 complement, but is not distributive by having a sub lattice isomorphic to M3 M3 is the first non-distributive example in this video
PLS COVER Propositional and first order logic. Sets, relations, functions, partial orders and lattices. Groups. Graphs: connectivity, matching, coloring. Combinatorics: counting, recurrence relations, generating functions. ALL THESE TOPICS
Homework problem 10:37
a distributive lattice
Answer to H.W. 10:37
GE = f and LE = a. So, Comp(f) = a and Comp(a) = f then
Comp(e) = b and Comp(b) = e
Comp(c) = Phi and Comp(d) = Phi
Every Element in Lattice has atmost one complement. Therefore, given hasse diagram is Distributive Lattice.
After reading any subject taught by NESO ACADEMY it seems interesting .Sir, please continue the series. Thank You sir
Yes sir pls start
This is great! Thank you.
Thank you for your lovely teaching 💞💞😌💞
Yes, it is a distributive lattice!
Thank You So much for such quality content indeed !!!
never thought relations can become this long 😱
Now I am Crystal clear in lattices
Thank You very much for the series.
home work problem:
b is a complement of e, there are no other complements. hence its atmost 1 for every element. therefore it is a distributive lattice
GLB of b &e is c not a that's why e is not the complement of b
Yes 👍
@@ARIFHUSSAIN-id1oeno c is not glb of (e,b) it is a 🎉
gREAT!!! ALL MY DOUBTS REGARDING THIS HAS BEEN CLEARED NOW!!
Thanks a lot for this!
Note: The shortcut method only works if the lattice is bounded because then only the concept of a complement applies. If the lattice is not bounded, we have to use the definition to check.
Please continue the subject, i was stuck at functions and there is no topic of functions in this series
Please give information about sub-lattices, dual of a POSET sir..
Nice Explaination Sir Please continue sir
How can the statement at 5:30 correct?
R=
{(a,b),(a,c),(a,d),(b,e),(c,e),(d,e),
(b,f),(d,g),(f,h),(g,i),(e,h),(e,i),(h,j),(i,j)}
t(r(R)) is a lattice with every element having at most 1 complement, but is not distributive by having a sub lattice isomorphic to M3
M3 is the first non-distributive example in this video
Sir, wonderful lecture as usual. I request you to please complete this topic and start with graph and group theory.
Thank you sir.
b has only one complement ie. e
the lattice is transitive
Sir please upload whole series of data structure early
Please upload the further videos of this playlist
PLS COVER Propositional and first order logic. Sets, relations, functions, partial orders and lattices. Groups. Graphs: connectivity, matching, coloring. Combinatorics: counting, recurrence relations, generating functions. ALL THESE TOPICS
sets, relations, functions, partial orders and lattices are already covered, check the playlist for discrete maths.
Sir please continue the series....
sir pls make videos on graph theory and group theory as soon as possible. it's a request
Thank u sir for this wonderful explanation of Discrete Mathematics.
Os this series full for discrete mathematics
well explained!!
10:37 yes
In home work question, it is a distributive lattice.
there are no complements right? ... so it is a distributive lattice >
?
Solution to the homework problem is a distributive lattice as its no different from the one you've shown.
b is the complement of e only this exist so it is an distributive lattice
Thank you 😃
Homework Problem. It is a distributive lattice.
Just wanna say - " I dont have a doubt about this" 👍😂
thanks
in the last queation b is the complement of c and e ,so this lattice is not distributive
Thank
Sir agr b or c me nikalege LUB,GLB TO SAME HI AAYGA FIR KESE KAREGE .? PLEASE SIR TAIL ME
Every element should have at most one complement means complement may be zero or 1. M i right?
As there are no complement for c and d in last example, still it is a distributive lattice
Tysm
thanks a lot
Homework distributive lattice
Homework Question:
Completement of b is f
Complement of b is e so it's not a distributive lattice !!!!!
Please Answer Sir, Is it correct ?
The GLB(b,f)=b and not a so b is not complement of f
but why a is not GLB of f and b?@@muskanchaurasia1532
Yes it is a distributive lattice
An example of non distributive lattice
yes this hasse digram is distributive lattice
Nice voice
great......
your homework question ans is yes ,distributive
it is a distributive lattice
It is distributive lattice
It is distributive lattice