2.21 Upper Bound and Lower Bound in Hasse Diagram

📝 Please message us on WhatsApp: wa.me/91800012...
💻 KnowledgeGate Website: www.knowledgeg...
📲 KnowledgeGate Android App: tiny.cc/KG_Offi...
➡ Do not miss our Bestseller Courses:
🔴 GATE Guidance-2025: www.knowledgeg...
🟠 GATE Guidance-2026: www.knowledgeg...
➡ Contact Us:
🟩 Whatsapp Chat: wa.me/91859512...
📞Call on: [phone]
🟦 Telegram Updates: t.me/kg_gate
🟩 Whatsapp Updates: www.whatsapp.c...
📧 Email: [e-mail]
➡ Our One Shot Semester Exam Videos: 👇
▶ Operating System: • Complete Operating Sys...
▶ DBMS: • Complete DBMS Data Bas...
▶ Computer Network: • Complete CN Computer N...
▶ Digital Electronics: • Complete DE Digital El...
▶ Computer Architecture: • Complete COA Computer ...
▶ Data Structure: • Complete DS Data Struc...
▶ Algorithm: • Complete DAA Design an...
▶ Software Engineering: • Complete Software Engi...
▶ Theory of Computation: • Complete TOC Theory of...
▶ Compiler: • Complete CD Compiler D...
▶ Discrete Maths: • Complete DM Discrete M...
➡ Free Subject-Wise Complete PlayList: 👇
▶️ DBMS: tiny.cc/kg_yt_DBMS
▶️ Operating System: tiny.cc/kg_yt_OS
▶️ TOC|Automata: tiny.cc/kg_yt_toc
▶️ Computer Networks: tiny.cc/kg_yt_CN
▶️ Digital Electronics: tiny.cc/kg_yt_D...
▶️ Compiler Design: tiny.cc/kg_yt_C...
▶️ Computer Architecture: tiny.cc/kg_yt_COA
▶️ Data Structure: tiny.cc/kg_yt_D...
▶️ Algorithms: tiny.cc/kg_yt_A...
▶️ Set, Relation, Function: tiny.cc/kg_yt_D...
▶️ Graph Theory: tiny.cc/kg_yt_g...
▶️ Group Theory: tiny.cc/kg_yt_g...
▶️ Proposition: tiny.cc/kg_yt_p...
#knowledgegate #GATE #sanchitjain
*********************************************************

[@swatitodi264]

In the second example
lb of (5,10) should be {1,5}
ub of (5,10) should be {10,20 ,50,100}

[@iitianrakeshrohitraj]

Swati Todi .You are right.

[@khwahish4483]

Yes ur answer is correct

[@winkinink]

sir did wrong because he assumed 50 as 5 (8:03 time, watch it. he said 5 but underlined 50)

[@thakuranjalirana8506]

you are coorect

[@manishasaini307]

You are right

[@wantedgamerz76]

One day, When I was NULL to understand discrete Mathematics, I got this channel and I watched one whole video. I thanked to GOD that I got this channel. I recommended this channel to my all friends.

[@KNOWLEDGEGATE_kg]

Thank you soo much Dear! This means a lot to me and my team!! And I really commend you on sharing the channel with your friends!! You are genuinely a good friend to them if you thought of helping them grow! 😊❤ May God Bless you! 😊

[@_shashikantsngh]

LB(5,10) must be {1,5} or is there any other logic ?

[@tusharr9036]

I didn't either

[@sandeepsharma-vj6xx]

@@tusharr9036 sir has read 50 a 5 I think

[@madeehanisar616]

@@sandeepsharma-vj6xx hmm😒

[@shashankmehra1941]

Bhai sir ne 50,10 ka LB nikala hai Galti se

[@akshat_969]

Yes 10,5 ka LB will be 1,5

[@Amankumar-hh1pk]

Kal mera external hai aur sirf aap ke video ne bachaya mujhe. .!
Lots of love from bengaluru

[@papaji52]

In second example I think
lb (5,10) should be 1,5
In(5,10) should be 20 ,50,100
Plzz correct if wrong

[@Ankit-we8ym]

yes you are right

[@papaji52]

Thanks

[@RAHULRAI-qk4ku]

ub(5,10) will be 10,20,50,100

[@anshgyl]

Yes
LB{5,10} = {1,5}
UB{5,10} = {10,20,50,100}

[@raziaali663]

You are right

[@rashmirangari9687]

In 2nd example sir consider B={10,50} that's why
L.B.(B)={1,2,5,10} and
U.B.(B)={50,100}

[@hardiksingh4956]

Sir, your way if teaching is really great , every thing is cleared , please keep teaching :) you radiate positive vibes

[@vishalshandilya3984]

For 2nd problem subset 5,10
UB would be 10,50,20,100
And LB would be 1,5

[@TheHariPutraOfficially]

Bhai thanks...bacha liya mujhe misconceptions

[@005anujoseph]

Sir u r not simply teaching. But u r taking effort that everyone must understand what u Teaching. For that I always respect you . Thank you so much

[@25prathammadhani59]

Sir in second question of set{5,10}
L.B(B) = {1,5}
U.B(B) = {10,20,50,100}
Pls reply if it is correct

[@DevasishGhosh]

Sir you are doing great. One thing to note please write 'e' and 'c' in such a way so that they are distinguishable. Thanks

[@rishavsingh8782]

you,re confusing 5 with 50 in the second queston!

[@kensy2812]

han beh nashedi hai ye.. xD

[@sakshiverma3084]

@@kensy2812 exactly 😒😒

[@abhishekbhardwaj5087]

Bahen ke laundo free mai sir padha rahe hai jyada bakchodi na karo

[@swatisaini9526]

Bt explanation of concept is done very beautifully

[@praffultripathi5961]

Notable point::
IF all the Elements in the subSet are related to each other in tHe Hasse diagram that is if all of them are in order (neeche nahin aana hai bas upar upar jaana hai).
THen obviously the lower bound will include the least element of the Subset.
Also the Upper Bound will have the largest element Of The subset.

[@indianclashers4707]

Upper Bound of{5,10} will be (10,20,50,100) in the second example....plzzz reply me....it is right or not..?? Well u r doing a great job sir

[@sadanandh8785]

yes

[@rashmirangari9687]

In 2nd example sir consider B={10,50} that's why
L.B.(B)={1,2,5,10}

[@thakuranjalirana8506]

you are right

[@deepakbisht6838]

chutiyahe ye bkl

[@jeetpatel6679]

right

[@shivarajput1043]

You are great Sir.

[@khushisaxena7116]

The only person who made me understand a concept in 10 minutes that I failed to understand since 1 month

[@KNOWLEDGEGATE_kg]

Thanks a lot dear😍Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

[@sachinupreti7159]

@@KNOWLEDGEGATE_kg second question is wrong
Can't even imagine mistake to youz after reaching at such platform.
At least you should check the video before uploading,
Overconfidence made you lose this time 🤬🤬😡😡🤬
Never appreciable such videos

[@themanshagupta]

DID HE JUST MARK 50 AS 5? AT 8:04 IF YES THEN UPPER BOUND = 10,20,100,50 AND LOWER BOUND = 1,5

[@saiteja4209]

provide lectures in English or even provide subtitles.U deserve more views.

[@jatingarg1897]

Sir you made the topic look so easy

[@KNOWLEDGEGATE_kg]

Hi Jatin.. Thanks for the feedback. Keep watching !!

[@chandrabhushanprasad2428]

Love u sir. .. u r great teacher. . Keep it up this social initiative. .

[@apotato5435]

I THINK IN 2ND EXAMPLE 25 SHOULD BE INCLUDED AS UB(5,10) AS THERE IS AN TRANSITIVE EDGE BETWEEN 25 AND 10

[@rhythmnarula3759]

clarification -:
in second example,it is 50 instead of 5 , now you can continue watching

[@aditya_4088]

wrong

[@jeetsingharts]

sir ,your way of teaching is perfect but i think u should slow your speed,bcz we are getting some error in 2nd question ,i think upper bound will be [10,50,20] & LB[5,1],m i right ?????

[@anupamchakraborty7726]

Yes. He mistook 50 for 5.

[@preetiraisinghani7935]

Thank you so much sir for such a good teaching 😊😊

[@MelPeters7]

Thank you sir.

[@sanubd7795]

Sir , in the second example of lower bound you have taken (50,10) and solved the example instead of (5,10) that you have mentioned in example. Sir if i'm not wrong then the answer should be(1,5)??

[@nafiuljavaid3688]

In first example, upper bound of {e,c} = e, g .... I think e is also upper bound

[@jyotimawatwal1295]

Very nice explanation 👌

[@KNOWLEDGEGATE_kg]

Thank you so much Jyoti.. Keep learining and supporting !!

[@swastikgupta9269]

sir aapki saari videos bhut achhi h.keep going u teach very well....sir second example mei lb={1,5} and ub={5,20,50,100} hoga...sir plzz correct it.rest everything is great

[@vismaysheth7356]

Nice video for day before exam 👌👌

[@AqsaAtiq5858]

Best videos sir👍👍

[@KNOWLEDGEGATE_kg]

Thank you dear 🙂 Keep learning & supporting !! Do visit our website www.knowledgegate.in for more courses & contents !!

[@anaskhan9977]

friend, you are no less than god for computer science students. _/\_

[@aritraroy8135]

Sir I think mid one Hasse diagram you had taken 50 as 5. So Lower bound gets wrongly computed. LB should be {1,5}. Please check me if I am wrong.

[@redpirate6779]

in vdo 8:39
ub and lb are 5 and 10 but you are considering them 50 and 10 @knowledge gate

[@rajatgupta6740]

Thanku sir u make my concept clear

[@nothing8752]

Thanks sir
I follow your videos from Bangladesh 🇧🇩🇧🇩

[@gladiator...4593]

Thank you sir 🙏🙏🙏🙏🙏🙏🙏

[@KNOWLEDGEGATE_kg]

Most welcome dear student, keep learning & supporting !! Do visit our website www.knowledgegate.in for more courses & contents !!

[@sobhityadav5753]

Very efficient explanation..

[@shorttroll239]

Best 🔥🔥🔥

[@KNOWLEDGEGATE_kg]

Thanks a lot dear, Keep learning & supporting !! Do visit our website www.knowledgegate.in for more courses & contents !!

[@msk-pl3hw]

Sir in 2nd question u have written 5,10 but you solved for 50,10.

[@happybunny1334]

You make learning so simple.

[@KNOWLEDGEGATE_kg]

Glad you enjoy it😍Keep learning & stay connected for more amazing contents👍😊 You can also check out our course for all Computer Science subjects, sharing the link below: www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

[@akashgupta-tc1og]

in 2nd example
we find the lower bound of (5,10) not (50,10)
please correct it

[@aksafathima559]

is upper bond also known as maximal chain?

[@sirsyedbcs7798]

in example 2, lower bound will be (1,5)

[@nishakhatoon9420]

Yes

[@nishakhatoon9420]

But I think sir assume 5 to 50😁

[@josnajose1554]

@@nishakhatoon9420 Yeah, I feel the same. It must have been 10 and 50

[@attrey273]

Yes same

[@prakashtiwari1042]

Sir aap padate to such me he shander ho

[@KNOWLEDGEGATE_kg]

Thanks a lot Prakash..Keep learning and supporting !!

[@pradipdolai747]

Very clear,and nice explain😘

[@shubhamnaudiyal2035]

respect++;
(gta sound incoming)

[@Ayush-sh3ry]

Thank you so much for this video.

[@vineetkashyap3919]

In second example you took (5,10) the lower bound should be (1,5). sir tell .Is it right??

[@anshgyl]

Yes
LB{5,10} = {1,5}
UB{5,10} = {10,20,50,100}

[@divewithshubham]

I think he took {50,10}

[@nandkishorenangre8244]

yeah this is right answer

[@smitshah2115]

Sir in 1st example,there is not "h" in Upper Bound.Because "h" is not related to "g".
Please reply me ASAP sir.

[@shrkum10]

Sir for B={5, 10} in 2nd question upper bound shouldn't be {100, 50,20} ??

[@abrkapoor3386]

Sir second example me apne 50 ko 5 maan liya h kya aur UB me 50 ko nahi liya...
Baki sir aap itna aacha padh rahe hai na ye subject syd hi koi padhaye...❤️❤️🙏🙏so much gratitude

[@lokendrachouhan9923]

may you sir please explain what is tight upper and lower bounds?

[@MisbahAyub-lu3lb]

Thanks sir

[@KNOWLEDGEGATE_kg]

You're most welcome dear student, keep learning & supporting !! Do visit our website www.knowledgegate.in for more courses & contents !!

[@sehrazabano3837]

Thnk u sir but in 2nd e.g. I think lb(B){5,10}={1,2,5}&
Ub(B){5,10}={10,20,50,100}

[@cvismenu]

Thanks a lot

[@topiado2073]

Sir tysm aap sabse best hai, I would always like to be ur student...

[@vishalvins]

Sir, 2nd example mein apney thodi si galti kar di...I got confused big time... But anyways, it happens...No worries

[@rupamgogoi3471]

Very helpful.. Thank you sir..

[@uditkumar7211]

kya baat hai sir mera abhi exam shuru hone wala shukr hai samj gaya sara thanks sir

[@QuodeHub]

great great

[@KNOWLEDGEGATE_kg]

Thanks a lot dear student, keep learning & supporting !! Do visit our website www.knowledgegate.in for more courses & contents !!

[@meenakshisamg1554]

Ub of B(5,10) will be 50,20,100 and 10 also and lb of (5,10) will be 1,5 only

[@hari43i]

Nice sir👌

[@KNOWLEDGEGATE_kg]

Thanks a lot dear Harsh..Keep learning & supporting !! Do visit our website www.knowledgegate.in for more amazing courses & contents !!

[@106_twinkleagarwal3]

In the second example the lower bound should be {1,5} and the upper bound should be {20,50,10,100}. Right??

[@nandkishorenangre8244]

yeah you got right bro....akhir sir bhi to insan hay

[@वेदांशकुशवाहVEDANSHKUSHWAH]

Sir AP bhut mast teach karte h

[@shwetankmishra]

Third example
Set , B = [ d,g ]
A kaise relate ho raha g se ?
lb = abcd ?
Lb should be lb=bcd

[@ankitvaghela3402]

You are awesome sir

[@tarungupta5827]

Thank you, sir. It was very helpful.

[@marvel438]

Thanks a lot, sir.

[@ommule4999]

Thank you so much!! Sir

[@zimmedarhumanforthesakeofh740]

Sir u had taken B=(5,10) but solved It's upper bound for (50,10)...

[@shubhammahajan6696]

keep uploading sir

[@devansh_m]

i cant resist to subscribe

[@KNOWLEDGEGATE_kg]

Dear Devansh, Kindly subsribe our channel and press the bell icon to never miss an update !! keep supporting !!

[@monikaagrawal2102]

sir pls help vid the generating functions

[@abrarahmed7843]

thank u sir.... these videos really help me

[@rituprasad9473]

Thanks sir u helped me alot .. 😊

[@bainslapraveen1996]

Tankx sir

[@anirudh2250]

Great job sir

[@starboy_jb]

Sir in 2nd example there is a mistake. Correct answer should be LB({5 , 10}) = {1 ,5}.

[@starboy_jb]

Beacuse 10 is not related to 5

[@anshgyl]

Yes
LB{5,10} = {1,5}
UB{5,10} = {10,20,50,100}

[@sanjaygautam4323]

Sir 2nd ex. Lb is 1,5 of{5,10}
Ub is 10,20,100,50 of {5,10}

[@Shreya-ff9dx6fv1s]

Very nice

[@kaifkhan4083]

In second example, you have computed LBs of {50,10} , but the elements that are written on the board are {5,10}!

[@anshgyl]

Yes
LB{5,10} = {1,5}
UB{5,10} = {10,20,50,100}

[@shivamverma-iz4sp]

Sir lower bound and upper bound wale me second ques. Check kr lijiye

[@sohammukherjee8156]

In the second example the ub will be 50 100 20 and 10
Lb will be 1,5

[@ruchirsharma4238]

i think you are right

[@mdzafarimam3601]

Sir
I think
This is a right answer
B={5, 10}
L. B(B) ={1,5}
U. B(B) ={50, 100,20,10}

[@user-lo6wg6de1g]

Second example me mistake hai
sir ne set B ={5,10}likhkha hai...
08:56 But lb aur ub ki ginti B={50,10} k hisab se ki hai...galti se...

[@abcsoluction5095]

Very very easy Sir m mahak

[@jsrvishalsingh8410]

thanks sir ji

[@suruchisinha380]

Amazing sir

[@ApurbMishra]

i think in upper bound defination ordered pair will be (x,y) not (y,x)

[@pnsrahul343]

Thanks..sr

[@mariakhalil7010]

I think you are right

[@visheshsharma4517]

8:14 sir took 50 instead of 5

[@nareshbarik5384]

❤️❤️❤️

[@ankushgupta365]

In eg. 2 lower bound of B={5,10} is {5,1}. by mistake sir has written 2,10 also.

[@pragatidubey9898]

hello sir , please share the link of Functions topic ...

[@adarshraj6679]

best

[@KNOWLEDGEGATE_kg]

Thanks a lot dear Adarsh.. Keep learning & supporting !! Do visit our website www.knowledgegate.in for more courses & contents !!

[@indianboy1144]

Second question have some mistake according to me

[@dhruvvarshney1040]

2 example galat h. In fact sir Bahut Acha padhate hai. Yor are awesome sir.

[@narendraparmar1631]

Thanks sir ji😆