✖

जालक

जालक (lattice) ऐसा क्रमित समुच्चय है, जिसमें एक अतिरिक्त गुण होता है: जालक के प्रत्येक दो अवयवों का सुप्रीमम और इन्फ़िमम होना चाहिए, और वे भी उसी जालक में होने चाहिए।

ऊपरी और निचला समुच्चय

शुरुआत में हमारे पास समुच्चय M है, जिस पर कोई क्रम ≤ परिभाषित है। यह क्रम कोई भी हो सकता है, पर उसे क्रम संबंध की शर्तें पूरी करनी चाहिए।

आगे, हम समुच्चय M से कोई अवयव a लेते हैं। समुच्चय M में अवयव a का ऊपरी समुच्चय (upper cone) हम उन सभी x ∈ M के रूप में परिभाषित करते हैं, जो a से बड़े या बराबर हैं, अर्थात् जिनके लिए a ≤ x है।

यदि समुच्चय के रूप में हम प्राकृत संख्याएँ लें और अवयव a = 7, तो ऊपरी समुच्चय संख्याओं का समुच्चय {7, 8, 9, …} है। वास्तविक संख्याओं पर हमें अंतराल [7, ∞) मिलता।

अब समुच्चय M = 2ℕ लेते हैं — यह घात समुच्चय है, अर्थात् प्राकृत संख्याओं के सभी उपसमुच्चयों का समुच्चय। अतः ये वे सभी समुच्चय हैं, जिन्हें प्राकृत संख्याओं से बनाया जा सकता है। क्रम उपसमुच्चय होने के संबंध से बनेगा। अतः {3, 5} ≤ {3, 4, 5} आदि सत्य हैं।

समुच्चय {1, 2, 3, 4} के ऊपरी समुच्चय में वे सभी समुच्चय होंगे, जिनमें अवयव 1, 2, 3, 4 हैं। उदाहरण के लिए, समुच्चय {1, 2, 3, 4, 5, 6, 9} या {1, 2, 3, 4, 2323, 454645}। ऊपरी समुच्चय में स्वयं समुच्चय {1, 2, 3, 4} भी होगा।

निचला समुच्चय इसी प्रकार परिभाषित करते हैं — इसमें वे अवयव हैं, जो अवयव a से कम या बराबर हैं। a = 7 और प्राकृत संख्याओं M के लिए हमें समुच्चय {1, 2, 3, 4, 5, 6, 7} मिलता है। ये वे प्राकृत संख्याएँ हैं, जो सात से कम या बराबर हैं।

समुच्चय {1, 2, 3, 4} के लिए हमें इस समुच्चय के सभी उपसमुच्चय मिलते हैं।

कई अवयवों का ऊपरी और निचला समुच्चय

पिछले भाग में हमने एक अवयव के लिए ऊपरी और निचले समुच्चय परिभाषित किए। पर इन्हें कई अवयवों के लिए भी परिभाषित किया जा सकता है। यदि समुच्चय M और अवयव a, b दिए हों, तो उनके उभयनिष्ठ ऊपरी समुच्चय में वे अवयव होंगे, जो एक साथ दोनों अवयवों a और b से बड़े या बराबर हैं। दूसरे शब्दों में, हम दोनों अवयवों के ऊपरी समुच्चय ज्ञात करते हैं और उनका सर्वनिष्ठ निकालते हैं। इससे हमें वे अवयव मिलते हैं, जो निश्चित रूप से a से बड़े हैं और साथ ही b से भी।

प्राकृत संख्याओं पर ही रहें: a = 3, b = 5। a से बड़े या बराबर सभी अवयवों का समुच्चय {3, 4, 5, 6, …} है और b से: {5, 6, 7, 8, …}। अब सर्वनिष्ठ निकालते हैं, जिससे फिर से समुच्चय {5, 6, 7, 8, …} मिलता है। यदि समुच्चय पूर्णतः क्रमित हो, तो इतना पर्याप्त है कि दोनों अवयवों में से बड़ा अवयव पहचानें और उसका ऊपरी समुच्चय ज्ञात करें।

समुच्चयों के मामले में यह इतना सरल नहीं होगा। आइए, समुच्चयों a = {1, 2, 3} और b = {2, 3, 4} का निचला समुच्चय ज्ञात करें। ये वे सभी समुच्चय हैं, जो एक साथ a और b दोनों के उपसमुच्चय हैं। उदाहरण के लिए, क्या समुच्चय {1, 2, 3}, a का उपसमुच्चय है? हाँ। क्या यह b का भी उपसमुच्चय है? नहीं। यह समुच्चय निचले समुच्चय में नहीं होगा।

आइए देखें कि सबसे बड़ा समुच्चय कौन-सा होगा, जो a और b दोनों का उपसमुच्चय हो। यह स्पष्ट रूप से समुच्चय {2, 3} होगा, जो समुच्चयों के सर्वनिष्ठ a ∩ b से बनता है। यह निचले समुच्चय में होगा। और इसके सभी उपसमुच्चय भी। क्योंकि यदि, उदाहरण के लिए, ∅ ⊆ {2, 3} है और साथ ही {2, 3} ⊆ a ∧ {2, 3} ⊆ b, तो निश्चित रूप से ∅ ⊆ a ∧ ∅ ⊆ b भी है। यह संक्रामकता से निकलता है।

अंत में हम ऊपरी और निचला समुच्चय केवल अवयवों के युग्म के लिए नहीं, बल्कि पूरे समुच्चय के लिए परिभाषित करेंगे। मान लीजिए समुच्चय M और कोई समुच्चय A ⊆ M है, जिसका ऊपरी और निचला समुच्चय हम ज्ञात करना चाहते हैं। तब:

H(A)={x|∀a∈A:x≥a}D(A)={x|∀a∈A:x≤a}

सुप्रीमम और इन्फ़िमम

ऊपरी और निचले समुच्चयों की सहायता से इन्फ़िमम और सुप्रीमम आसानी से परिभाषित किए जा सकते हैं। यदि समुच्चय M और अवयव a ∈ M दिए हों, तो अवयव a का सुप्रीमम और इन्फ़िमम दोनों फिर से वही अवयव a हैं।

पर यदि हम M के दो अवयवों a, b का सुप्रीमम जानना चाहें, तो हमें दूसरा तरीका अपनाना होगा। अवयवों a, b का सुप्रीमम (न्यूनतम उपरि परिबंध), जिसे a ∨ b या sup(a, b) से दर्शाते हैं, अवयवों a, b के ऊपरी समुच्चय के न्यूनतम अवयव के बराबर है। अर्थात् हम वे सभी अवयव ज्ञात करते हैं, जो अवयवों a, b से बड़े या बराबर हैं, और उनमें से न्यूनतम अवयव लेते हैं। न्यूनतमी नहीं, न्यूनतम। न्यूनतम अवयव का होना व्यापक रूप से आवश्यक नहीं है, इसलिए सुप्रीमम का होना भी व्यापक रूप से आवश्यक नहीं है।

इन्फ़िमम (महत्तम निम्न परिबंध) ज्ञात करते समय हम पहले दोनों अवयवों का निचला समुच्चय ज्ञात करते हैं और फिर उसका अधिकतम अवयव।

उदाहरण: हम जानते हैं कि संख्याओं 3 और 5 का ऊपरी समुच्चय, समुच्चय {5, 6, 7, …} है। इसका न्यूनतम अवयव पाँच है। अतः sup(3, 5) = 5।

आगे, हम जानते हैं कि समुच्चयों a = {1, 2, 3} और b = {2, 3, 4} का निचला समुच्चय, समुच्चय {2, 3} के सभी उपसमुच्चयों के समुच्चय के बराबर है। ये समुच्चय हैं: {2, 3}, {2}, {3}, ∅। इनमें सबसे बड़ा समुच्चय {2, 3} ही है। अतः यही समुच्चय, समुच्चयों a, b का इन्फ़िमम है। इसे a ∧ b = {2, 3} या inf(a, b) = {2, 3} लिखते हैं।

जालक की परिभाषा

जालक S ऐसा क्रमित समुच्चय है, जिसमें प्रत्येक दो अवयवों a, b ∈ S का सुप्रीमम और इन्फ़िमम होता है, और ये इन्फ़िमम तथा सुप्रीमम समुच्चय S में होते हैं। अतः हम लिख सकते हैं कि क्रमित समुच्चय S जालक है, यदि

∀a,b∈S:sup(a,b)∈Sऔरinf(a,b)∈S

जालक का एक सरल उदाहरण सामान्य क्रम वाली वास्तविक संख्याएँ हैं। इनके लिए sup(a, b) = max(a, b) और inf(a, b) = min(a, b), जो हमेशा वास्तविक संख्याएँ होती हैं।

उपसमुच्चय होने के संबंध के अनुसार क्रमित समुच्चयों का निकाय, जैसा हमने पहले परिभाषित किया था, भी एक जालक है। इसमें sup(a, b) = a ∪ b और inf(a, b) = a ∩ b। ये फिर से समुच्चयों के उसी निकाय के समुच्चय हैं।

यदि समुच्चयों के निकाय S के रूप में हम प्राकृत संख्याओं के सभी दो-अवयवी उपसमुच्चय लें (जैसे {1, 2}, {7, 19}, …), तो यह समुच्चय जालक नहीं है, क्योंकि, उदाहरण के लिए, sup({1, 2}, {3, 4}) = {1, 2, 3, 4} और समुच्चय {1, 2, 3, 4}, प्राकृत संख्याओं के सभी दो-अवयवी उपसमुच्चयों के समुच्चय का अवयव नहीं है।

विषय-सूची: संबंध, संबंधों पर संक्रियाएँ, द्विआधारी संबंध, समुच्चय पर द्विआधारी संबंध, तुल्यता संबंध, क्रम संबंध, जालक