العمليات على العلاقات
بما أنّ العلاقات في الحقيقة مجموعات، فيمكننا أن نجري عليها العمليات المعتادة على المجموعات.
العمليات على المجموعات
عرّفنا في المقالة السابقة العلاقة بأنها مجموعة. ونستطيع أن نجري على المجموعات عمليات مثل الاتحاد والتقاطع والفرق. فلننظر في معنى ذلك في حالة العلاقات.
علينا أولاً أن نضع شرطاً، لأنّ هذه العمليات لا تصح بين علاقتين اختياريتين. فإذا كانت لدينا العلاقتان «أصغر من» و»أن يكون العدد زوجياً»، فلن يكون لهذه العمليات معنى، لأنّ العلاقة الأولى ثنائية والثانية أحادية. ولكي نحصل على علاقة مرة أخرى بعد تطبيق عملية على المجموعات، يجب أن يكون لكل العلاقات المشاركة عدد المعاملات نفسه، أي أن تكون كلها n-ية لعدد ما n.
الاتحاد
لتكن لدينا العلاقتان «أصغر من» و»التساوي». ماذا يحدث إذا أوجدنا اتحادهما؟ في العلاقة «أصغر من» جميع الأزواج (a, b) التي يتحقق فيها a < b، وفي علاقة التساوي جميع الأزواج (a, b) التي يتحقق فيها a = b. ففي العلاقة < ∪ = تكون إذن جميع الأزواج (a, b) التي يتحقق فيها a < b أو a = b، أي أنّ العدد a إما أصغر من العدد b وإما يساويه. ونعرف هذه العلاقة ونسمّيها «أصغر من أو يساوي»، ونرمز لها بالرمز ≤.
إذا كانت لدينا العلاقتان R1 و R2، فإنّ اتحادهما يعطي العلاقة R = R1 ∪ R2 التي يتحقق فيها ما يلي: العنصر r ينتمي إلى العلاقة R إذا كان ينتمي إلى العلاقة R1 أو إلى العلاقة R2. وبعبارة أخرى، يكون العنصر في العلاقة الناتجة إذا كان في إحدى العلاقتين على الأقل.
التقاطع
حصلنا من الاتحاد على علاقة جديدة عناصرها عناصر إحدى العلاقتين على الأقل. والتقاطع مشابه، إلا أنّ العناصر يجب أن تنتمي إلى العلاقتين كلتيهما.
فإذا أخذنا مرة أخرى العلاقتين «أصغر من» و»التساوي» (على الأعداد الحقيقية) وأوجدنا تقاطعهما، فماذا نحصل؟ ينبغي أن نحصل على العناصر التي تحقق العلاقة «أصغر من» وتكون متساوية في الوقت نفسه. لكنّ هذه الحالة مستحيلة، لأنه إذا كان a < b، فلا يمكن أبداً أن يكون a = b. فنحصل على العلاقة الخالية.
لتكن لدينا العلاقتان الآتيتان: «قابلية القسمة دون باقٍ»، والعلاقة الثنائية التي تضم الأزواج (a, b) حيث a عدد فردي و b عدد زوجي. ولنعمل في الأعداد الطبيعية. في العلاقة الأولى أزواج من الأعداد مثل (5, 15) و (6, 30) و (3, 123)، فالعدد الثاني يجب أن يقبل القسمة دائماً على العدد الأول. وفي العلاقة الثانية أزواج من الأعداد يكون فيها العدد الأول فردياً والثاني زوجياً، مثل (1, 4) و (5, 14) و (3, 24) وغيرها. ويعطي تقاطع هاتين العلاقتين علاقة جديدة R تضم الأزواج (a, b) التي يقبل فيها b القسمة على a، ويكون فيها a عدداً فردياً و b عدداً زوجياً، مثل (5, 30) أو (3, 24).
الفرق
إذا كانت لدينا علاقتان R1 و R2، فإنّ الفرق R1 − R2 يعطي علاقة جديدة تنتمي إليها العناصر التي في R1 وليست في R2. ولنعد مرة أخرى إلى العلاقتين «أصغر من أو يساوي» و»التساوي». فإذا كانت R1 العلاقة «أصغر من أو يساوي» وكانت R2 علاقة التساوي، فإنّ الفرق R1 − R2 يعطينا العناصر التي تحقق العلاقة «أصغر من أو يساوي» ولا تحقق علاقة التساوي. فنحصل على الأزواج (a, b) التي يتحقق فيها a ≤ b ولا يتحقق فيها a = b. وبعبارة أخرى نحصل على العلاقة «أصغر من»: <.
مكملة العلاقة
لكل علاقة يمكننا أن نجد مكملة العلاقة. وعناصر مكملة العلاقة R هي جميع العناصر التي لا تنتمي إلى العلاقة الأصلية R. فمثلاً مكملة علاقة التساوي (أي =) هي علاقة عدم التساوي. ففي العلاقة الأولى جميع أزواج العناصر المتساوية (مثل 5 = 5)، وفي مكملتها جميع أزواج الأعداد غير المتساوية (مثل 5 ≠ 6).
والأمر الوحيد الذي يجب الانتباه إليه عند تحديد مكملة العلاقة هو المجموعة الأساسية، أي المجموعة التي تنتمي إليها العلاقة. فيمكننا أن نعرّف علاقة التساوي على الأعداد الطبيعية أو الأعداد الصحيحة أو الأعداد الحقيقية، بل حتى على مجموعة كل الناس على الأرض.
إذا كانت لدينا علاقة ثنائية R بين المجموعتين M1 و M2، أي R ⊆ M1 × M2، فإنّ مكملة العلاقة، ولنرمز لها بالرمز S، تساوي S = (M1 × M2) ∖ R: وهي العناصر التي تنتمي إلى الضرب الديكارتي للمجموعتين الأساسيتين ولا تنتمي إلى العلاقة R. والأمر مشابه في العلاقات ذات الأعداد الأخرى من المعاملات.
المحتويات: العلاقات, العمليات على العلاقات, العلاقة الثنائية, العلاقة الثنائية على مجموعة, علاقة التكافؤ, علاقة الترتيب, الشبكات