DIZNR INTERNATIONAL

Day 03Part 06-Discrete Mathematics in Hindi-Concept of maximal and minimal with maximum and minimum.

Day 03Part 06-Discrete Mathematics in Hindi-Concept of maximal and minimal with maximum and minimum.

https://www.gyanodhan.com/video/7B5.%20GATE%20CSEIT/Discrete%20Mathematics%202/498.%20Day%2003Part%2006-Discrete%20Mathematics%20in%20Hindi-Concept%20of%20maximal%20and%20minimal%20with%20maximum%20and%20minimum.mp4

डिस्क्रीट गणित में, मैक्सिमल (सर्वोच्च) और मिनिमल (न्यूनतम) तत्वों की अवधारणा आंशिक क्रमित समुच्चयों (partially ordered sets) में महत्वपूर्ण भूमिका निभाती है। इन अवधारणाओं को समझने के लिए, हमें पहले आंशिक क्रम और आंशिक क्रमित समुच्चय की समझ होनी चाहिए।

आंशिक क्रमित समुच्चय (Partially Ordered Set):

यदि एक समुच्चय PP पर एक द्विचर संबंध ≤\leq इस प्रकार परिभाषित किया गया है कि:

  1. प्रतिवर्तीता (Reflexivity): प्रत्येक a∈Pa \in P के लिए, a≤aa \leq a

  2. पारस्परिकता (Antisymmetry): यदि a≤ba \leq b और b≤ab \leq a, तो a=ba = b

  3. सांक्रमिकता (Transitivity): यदि a≤ba \leq b और b≤cb \leq c, तो a≤ca \leq c

तो (P,≤)(P, \leq) एक आंशिक क्रमित समुच्चय कहलाता है।

मैक्सिमल और मिनिमल तत्व:

मैक्सिमम और मिनिमम तत्व:

महत्वपूर्ण अंतर:

उदाहरण:

मान लीजिए, हमारे पास समुच्चय P={a,b,c,d}P = \{a, b, c, d\} है, जहाँ a≤ba \leq b, a≤ca \leq c, और b≤db \leq d। यहाँ:

इन अवधारणाओं को समझना आंशिक क्रमित समुच्चयों और जालकों (lattices) के अध्ययन में महत्वपूर्ण है।