2.15 | Practice problem on Partial Order Relations, POSET in HINDI POSET lattice 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
*********************************************************

[@ShahbazMalikAnsari]

Dear Sanchit apka effort bhut respecful hein ..aap aise hi logo ko ek behtrin CS engineer banate rahiye .....All the best

[@bartosz3667]

Tu bangaya behetrin CS engineer

[@AnandRaj-lq4pu]

Best example for understanding partial order relation ❤

[@fouziarani9902]

after 1 day is my final exam.. and thank you so muchfor these helpful vedios. Your videos are giving me a lot of help

[@KNOWLEDGEGATE_kg]

Glad it's helpful❤ Wish you good luck for the exam, do well👍😊 Stay connected for more amazing videos, 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

[@Islam-tu5di]

Thank you sir...Allah bless you sir

[@SUBRONEEL]

your lecturesss are amazingggg... :D

[@TheRadioStar96]

Sir, The last example where Relation = { (a,b) | a,b ∈ Z ∧ (b/a) ∈ Z } couldn't be Partial Order Relation as it is not reflexive. It is not reflexive because, 0 ∈ Z and (0/0) ∉ Z. I remember you teaching where you say 0 as "Nalayak" and mostly causes the problem. Correct me if I am wrong. And yes, excellent teaching! Thank You!!

[@siddharthsathya8973]

true!

[@MMAguyAritra]

Hmm, shi bole

[@manmeet3104]

Itna easy explanation.. i wish mene pehle dekhe hote apke lectures ❤️

[@KNOWLEDGEGATE_kg]

Glad you liked it, Manmeet, thanks for watching. Keep learning & stay connected for more content😊

[@jyotikute202]

Sir ... You are superb 😍.... Tooo good...

[@utkarshgsarmy7561]

Katai zehar sir

[@SanjeevKumar-hl9ql]

Sir, aapko jitni v tariff karu kamm hoga Jhakas sir

[@Huntyoudown2020]

Brilliantly explained

[@KNOWLEDGEGATE_kg]

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

[@adeelkhokhar9638]

Ap k concepts bht clear hoty h sir

[@technicallife2654]

Sir in 3rd option we know the power set of the option also include { ϕ } and ϕ is not included in reflexive case so it is not in partial order relation

[@ankushsingh0]

Bahut Achchha Sir... 👏👏

[@sajidali7228]

Awsm teacher .... well explained sir

[@veereshkumar3470]

Ur explanation power is amazing

[@welovepakistan6982]

Sir your teaching method is very Good👌

[@ekjotnanda6832]

Excellent video 👍👍👍👏

[@pratikpatil5214]

Very nice explanation sir......

[@sangrampattanaik4354]

aap best ho sir g.

[@crazygeek5825]

10:33 in 3rd it can be antisymmetric if {1} is a subset of {1, 2}, {1, 2} cant be a subset of {1} so since A is a subset of B, B is not subset of A

[@ShubhamSingh-uj1ht]

For reflexive there must be 0/0 Which is not possible so this is not a reflexive relation hence not a partial order relation

[@vandanasonkar1223]

0/0 is not defined then how can you say 0/0 belongs to Z. So how can we take (0,0)? It will be reflexive. choose perfect example according given condition.

[@manhalrahman5785]

Yeah you're right. Question should mention Z+ ( all integers greater than 0) or simply Z- {0}

[@soumilyade1057]

If 0 is considered, it won't even be taken a question... The absence of 0 is implied here... 😅 But, if it's a subjective question, both the scenarios must be mentioned

[@zubaidthakur5760]

Tq so much sir apne meri buhat help hi h tq again

[@purnima53]

really helpful sir...

[@KNOWLEDGEGATE_kg]

Thanks a lot Poonam..Keep learning and supporting !! Do visit our website www.knowledgegate.in for more courses and contents !!

[@saniyamaan4444]

Thnku sir ....

[@lightofasia5079]

Nice classes....You are great sir....

[@soumambanerjee1816]

u r god sir...u r the best

[@mdfuadhasancanada]

Thanks, brother love from Bangladesh

[@bijayasabar8192]

you are great sir

[@bharatmishra250]

clear concept .

[@shanu90ful]

Very nicely explained sir.. Thank you

[@pranvigarg9205]

Dear sanchit sir u r doing really well sir Maine binary representation Vali video dekhi this usme aapki addition and subtraction using 1's complement and 2's complement Vali video nahi mili plz sir ho sake to you tube par daal Dena plz

[@santanukumarbehera4079]

🙏🙏🙏🙏🙏🙏🙏

[@gourav1163]

Sir If We Have (3,4) then we won't have (4,3) then if we don't have (4,3) How can i apply transitive property?😶

[@uditgupta6997]

Amazing video like always

[@nihaltahariya8858]

Thank you so much for the videos sir...

[@ajinkya7959]

Excellent work.

[@sub_inspector_deepak]

very helpful

[@knowledgebhajja2019]

Thank u sir what a explaination

[@viratkaushik7352]

Sir , please add lectures on lattice , hasse diagram and posets and also on iso and homomorphism etc. In discrete mathemtics as soon as possible... please..

[@vaishalisupare1159]

Very nice sir aap jaisa koi nahi ap Jo smzhate hai sub smj aata hai thanks so much muzhe apke vedio see bhot mdat mili hai

[@ankitvaghela3402]

Excellent

[@rohitpathak5710]

if mera gate clear hua 2020 ka so uska credit aapko jayega. God bless you sir. thank you so much.

[@manmeet3104]

Sir you're amazing ❤️

[@KNOWLEDGEGATE_kg]

Thank you so much 😀

[@rituparnapradhan8615]

Very nice sir

[@gourav1163]

If a condition is anti-symmetric then won't it be transitive automatically....cause if we have (1,2) then we won't have (2,1)...then the condition of transitive wont apply??

[@harshupadhyay737]

very nice sir n thanks

[@Rahul.G.Paikaray27]

Sir in last question D option is wrong because (0,0) doesn't satisfy the condition that's why it is not reflexive implies not partial ordered relation

[@Ankit-we8ym]

Just perfect sir

[@ShivanshMishra2409]

no

[@zainabehsan9079]

Sir plz comparable or non comparable elements or linearly order sets with examples... Py bhi aik lecture dijiay ga...

[@fanimahmood644]

In 4th part mension that a,b € Z, we can take any two integers i.e 2,3 € Z. Implies 2|3 = 1.5 which doesn't € Z. So, this relation is not antisymmetric.

[@KUNAL22able]

4th example is not a partial ordered relation as (2,-2) and (-2,2) both exist in the set. It can be defined on Natural Nos.

[@sidkumthekar4614]

It can be ....if you simply dont include the pair in the relation ....and also (2,-2)and (-2,2) defy the reflexive law

[@ishusaini8552]

great job sir...thanks a lot

[@kaliakon3756]

Baut badiya sir

[@mr.nobody4498]

Yes sir, you are going to Good. Can you create videos for BSc. IT subjects because when you cover topics it's our half topics only. So try else no problem you are going to Good.

[@tanutanu4751]

Super sir

[@letsfixedit572]

thank you, sir!

[@hjgjjhgjjg6397]

4 the option me 0/0 integer nai milega to reflexive kaise hoga ?

[@puneetsingla8819]

Thank You so much for this great effort! Keep up the spirit. :)

[@debmalyasur]

Sir kindly recheck... The 4th option will not be right... Bcz 0 is belonging to Z but 0/0 will not be defined... Thus that will be the only diagonal element that will be missing in the relation, so the relation will not be reflexive... Thus it's not a partial order also!!!

[@moahnpal9282]

sir app bhut aacha padate ho sir Kya ap data structure PDA skate ho algo

[@venkatsai817]

Sir it doesnt satisfy reflexive property when a ,b are 0,0 .And for pair 1,-1 it doesnt satisfy antisymmetric property .Clearly option 4 is not partial order relation

[@VijayKumar-nc8si]

I had same doubt

[@beststocks8555]

great. lattice please

[@satyamrai2577]

great help!!

[@shubhamshastri160]

sir ye last wale example m doubt h kyuki zero bhi interger hai but us se divisibility posible nahi h...... to kya ye poset hai ?? plz reply sir.......

[@shaunpaul9584]

thanks man

[@KNOWLEDGEGATE_kg]

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

[@ishukori9574]

Dekh to rhe honge man h 😮 0:22

[@saiishitha8365]

Can U plz upload English version of these videos as well

[@swetaroy4054]

Amazing sir tqsm

[@kumarramayanammangalam3575]

in fourth question, for anti-symmetric, take example of (2,-2)....then anti-symmetric condition is not satisfied.

[@ramtiwari4727]

in 4 th example ,it is not reflexive as 0/0 is not defined, please correct it.

[@shalinijaiswal309]

Sir ...in (4) ... If I take (0,0) then it is not reflexive na ?

[@depanjanroy7278]

Sir R4 does not have (0, 0) then it shouldn't be reflexive in the first place...isn't it?

[@sahilsoni558]

Please make a video ofJob-scheduling problems

[@arpitbharadwaj8799]

Sir (2,-2) aur (-2,2) to 4th example me symmetric ho jaega to kaise partial order hoga

[@amanjain3339]

plz sir upload more videos on counter...

[@hafsaabbasi3761]

Sir i have a question if any one know plz answer .how relexifity is satisfy in R4: because zero cannot divide it self....its beome indefinite form

[@harshitverma6026]

Sir, please make a video on Hasse Diagram.

[@piyachaudhary4361]

sir your vedios are very helpful thank you. can you please make vedios on Random variables ,distributions

[@dishankjindal7110]

Sir you are making good videos. Try to do daily 1 hour livestream session. And turn on sponsorship button

[@mash-sings]

Video on graphs pls sir

[@ravimaurya5851]

sir what about (0,0)in last example..how we can say 0/0 is integer..???i think it should not be a reflexive relation..

[@Naveen-xz6ml]

in option b, if we consider (2,2) -> is allowed by anti symmetric. this is a

[@AbhishekKumaraevii]

(2,2) is covered in diagonal set.

[@dipalikhatua4978]

thank u very much sir, sir plz make videos on numerical maths which is in mca 3rd semester..

[@baddiulzaman.pakistan]

superb lecture, baddi from pakistan

[@aanandkumarthakur3320]

Sir please make the series of all the chapters of class 12

[@rawatvipul]

4th option me Z gdbd hai. (1,-1) pair anti symmetry follow n krta. Correct me if I am wrong.

[@shahzebansari6585]

I am also confused here, If you have found any explanation please let me know.

[@hjgjjhgjjg6397]

Same in reflexivity( 0,0 ) belong nai karta relation me

[@krutarthtrivedi5716]

In 4rth option...take pair (-2,2) then it is not anti-symetric..so also option D is not partial order relation !

[@PrathamKashyap7]

Yeah sir

[@divyalakhotia2309]

hello sir, 4th is not a partial order set because it dose not satisfy the antisymmetric condition. there can be a possiblity of having two elements like (-2,2) and (2,-2). if i am wrong then plz tell me`

[@RN-Ashlesha]

correct. Z+ set of positive integers is a partial order relation.

[@abhaysharma-ps9sq]

nice explantion

[@KNOWLEDGEGATE_kg]

Thank you Abhay.. Keep following and learning..

[@kishankumar-ln4ok]

Sir, In last 4th option a\b. How can I proof reflexive if we take 0/0 it's not define.. How can this reflexive. And when we take( - 2/2) and (2/-2) then 2 is not equal to( - 2) so how we can say it is antisymmetric

[@pratikkumar6148]

Even I thought the same

[@akashgupta-tc1og]

sir please upload the videos of predicate and quantifiers

[@अंशुमानअवस्थी]

15:00 what if we mess with 0 in the last example?????????????????????????????

[@akanchaagrawal2704]

I think R4 for checking partial order relation is wrong. R4 can't be antisymmetric because it is allowing (1, -1) and (-1,1) in its relation R4 and 1, -1 belongs to Z.

[@siddharthadhar2231]

Sir in case of the R4, (5, -5) belongs to R4 as well as (-5, 5) also belongs to R4 but (5 != -5) which essentially violates anti-symmetric property then how R4 becomes Partially Ordered?

[@KNOWLEDGEGATE_kg]

Drop all ur queries in our official discussion group t.me/KGgatefreeclasse

[@laibaasghar3588]

Sir plz tell us short trick method to solve this question it's a long method also consume a time in examination.

[@gujaratgovstudy]

Dear sanchit, 4th is incorrect, (2,-2) and (-2,2) are anti symmetric

[@akashmondal9063]

in the last example if a==0 then it is not reflexive.

[@pragyarani8185]

4th option is also incorrect...Make a pair (5,-5) and (-5,5) both give -1 which is also comes in the set Z..And they are symmetric pair...So Not Antisymmetric

[@AbhishekThakur-wl1pl]

Also 0/0 is not defined. Hence reflexive property fails at 0.

[@HelpByIshu]

5 and -5 both units are same but they have different mean so we cant use 5,-5 as symmetric or reflexive(diagonal ordered pair)

[@divewithshubham]

Sir toc complete kr dijiye.. and CO kb start kriyega?

[@Alina-er9vv]

Sir, but phi is not reflexive, while in 3rd option, P(X)={phi, and other elements}, so this is not reflexive. Thus, it can't be Partially Ordered. Kindly confirm.