الشبكات
الشبكة (lattice) مجموعة مرتبة لها خاصية إضافية: لكل عنصرين من الشبكة يجب أن يوجد حد أعلى أصغر (supremum) وحد أدنى أكبر (infimum) ينتميان أيضاً إلى الشبكة.
المجموعة العليا والمجموعة الدنيا
لتكن لدينا في البداية مجموعة M معرّف عليها ترتيب ما ≤. قد يكون هذا الترتيب أي ترتيب، لكن يجب أن يحقق شروط علاقة الترتيب.
ثم نأخذ عنصراً ما a من المجموعة M. نعرّف المجموعة العليا للعنصر a في المجموعة M بأنها جميع العناصر 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 نريد أن نحسب مجموعتيها العليا والدنيا. عندئذٍ يكون:
الحد الأعلى الأصغر والحد الأدنى الأكبر
بالمجموعتين العليا والدنيا يمكننا أن نعرّف بسهولة الحد الأدنى الأكبر والحد الأعلى الأصغر. فإذا كانت لدينا المجموعة M والعنصر a ∈ M، فإنّ كلاً من الحد الأعلى الأصغر والحد الأدنى الأكبر للعنصر a هو العنصر a نفسه.
أما إذا أردنا أن نجد الحد الأعلى الأصغر لعنصرين a و b من M، فعلينا أن نسلك طريقاً آخر. الحد الأعلى الأصغر للعنصرين 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 شبكة إذا كان:
ومن الأمثلة البسيطة على الشبكة الأعداد الحقيقية مع الترتيب المعتاد. ففيها 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} ليست عنصراً في مجموعة كل المجموعات الجزئية الثنائية العنصر من الأعداد الطبيعية.
المحتويات: العلاقات, العمليات على العلاقات, العلاقة الثنائية, العلاقة الثنائية على مجموعة, علاقة التكافؤ, علاقة الترتيب, الشبكات