✖

العلاقة الثنائية على مجموعة

نقصد بالعلاقة الثنائية على مجموعة علاقةً ثنائية معرّفة بين مجموعتين متساويتين.

أمثلة

العلاقة الثنائية على مجموعة نوع خاص من العلاقات الثنائية تكون فيه المجموعتان الأساسيتان متساويتين. فالعلاقة الثنائية على مجموعة هي إذن علاقة R تحقق R ⊆ M × M.

العلاقة «أكبر من» علاقة ثنائية على مجموعة، لأننا نتعامل مع أعداد في الطرفين كليهما، أي > ⊆ ℝ × ℝ. أما العلاقة «أب – عدد الأولاد» فليست علاقة ثنائية على مجموعة، لأننا نختار الأب من مجموعة كل الناس، ونختار عدد الأولاد من مجموعة عددية ما.

الخواص

قد تكون للعلاقة الثنائية R على المجموعة M بعض الخواص المهمة. نقول إنّ العلاقة R…

  • انعكاسية إذا كان (a, a) ∈ R لكل a ∈ M.
  • تماثلية إذا تحقق لكل a, b ∈ M ما يلي: إذا كان (a, b) ∈ R، فإنّ (b, a) ∈ R أيضاً.
  • تخالفية إذا تحقق لكل a, b ∈ M ما يلي: إذا كان (a, b) ∈ R وكان أيضاً (b, a) ∈ R، فإنّ a = b.
  • متعدية إذا تحقق لكل a, b, c ∈ M ما يلي: إذا كان (a, b) ∈ R و (b, c) ∈ R، فإنّ (a, c) ينتمي أيضاً إلى R.

أمثلة على الانعكاس

يعني الانعكاس أنّ كل عنصر مرتبط بنفسه بالعلاقة. ومن أمثلته النموذجية التساوي. فإذا عرّفنا التساوي على الأعداد الطبيعية، فمن المؤكد أنّ a = a لكل عنصر a. ومن الأمثلة الأخرى قابلية القسمة، فهنا أيضاً يقبل العدد a القسمة على نفسه، أي أنّ الزوج (a, a) ينتمي إلى علاقة قابلية القسمة (فالعدد سبعة يقسم العدد سبعة).

أما العلاقة «أصغر من» فليست انعكاسية، لأنّ a < a لا يتحقق، فلا يمكن أن يكون العدد سبعة أصغر من العدد سبعة. وكذلك العلاقة «أن يكون أباً لولده»، إذ لا يمكن لأحد أن يكون أبا نفسه. فهاتان العلاقتان ليستا انعكاسيتين.

والمهم أنّ الانعكاس يجب أن يتحقق لكل العناصر، فلا يكفي أن نجد بعضها. لنأخذ مثلاً العلاقة «أن يحب شخصاً ما». يمكن للإنسان أن يحب شخصاً آخر، كمفتش التذاكر مثلاً، ويمكنه أيضاً أن يحب نفسه. ولا شك أننا سنجد إنساناً يحب نفسه، لكننا سنجد أيضاً إنساناً لا يحب نفسه. فهذه العلاقة إذن ليست انعكاسية، إذ يجب لكي تكون انعكاسية أن يحب كل الناس أنفسهم.

أمثلة على التماثل

في العلاقة التماثلية إذا كان زوج ما في العلاقة، فإنّ الزوج العكسي يكون فيها أيضاً. ومن أمثلتها العلاقة «أن يكون أخاً أو أختاً». فإذا كان علي أخا هدى، فإنّ هدى أخت علي أيضاً. ومن الأمثلة بين العلاقات العددية العلاقة «أن يكون معكوساً جمعياً». ونقصد بها أزواجاً مثل 2 و −2، أو −7 و 7، أي عددين مجموعهما صفر. هذه العلاقة تماثلية، لأنّ الترتيب ببساطة لا يهم: (2, −2) و (−2, 2) يبقيان عددين كل منهما معكوس جمعي للآخر، ومجموعهما صفر.

ومن العلاقات غير التماثلية العلاقة «أصغر من» (على الأعداد الحقيقية). فليس فيها أي زوج يقابله زوجه العكسي، لأنه لا يمكن أبداً أن يتحقق a < b و b < a معاً. فإذا كان 5 < 15، فلا يمكن أن يكون 15 < 5. وكذلك ليست العلاقة «أن يكون أباً لابنه» تماثلية: فقد يكون شخص أباً لابنه، لكنّ الابن عندئذٍ لا يمكن أن يكون أبا أبيه.

ويجب أن تتحقق هذه الخاصية مرة أخرى في كل الحالات. فلكي تكون العلاقة «أن يحب شخصاً ما» (على مجموعة كل الناس) تماثلية، يجب إذا أحبّ شخص ممثلة مشهورة مثلاً أن تحبه هي أيضاً. وبما أنها لا تعرفه أصلاً، فلا يمكن القول إنها تحبه، وهذا مؤسف، فالعلاقة ليست تماثلية.

أمثلة على التخالف

المثال الكلاسيكي على العلاقة التخالفية هو «أصغر من أو يساوي». فالتخالف يعني أنه إذا كان العنصران (a, b) و (b, a) في العلاقة، فلا بد أن يكونا متساويين، أي a = b. والعلاقة «أصغر من أو يساوي» تحقق ذلك. فمتى يتحقق a ≤ b و b ≤ a معاً؟ فقط عندما يكون a = b. ولنعوّض: هل يتحقق 3 ≤ 5 و 5 ≤ 3 معاً؟ لا. لكن يتحقق 4 ≤ 4 و 4 ≤ 4 معاً.

ومن الأمثلة على علاقة ليست تخالفية أزواج الكلمات المتساوية في عدد الحروف، مثل (مدرسة, حديقة). هذه العلاقة ليست تخالفية، لأننا نجد زوجاً من الكلمات في العلاقة، وزوجه العكسي في العلاقة أيضاً، مع أنّ الكلمتين مختلفتان. فلدينا العنصر المذكور (مدرسة, حديقة) وعكسه (حديقة, مدرسة). وكلاهما واضح أنه في علاقتنا، ومع ذلك مدرسة ≠ حديقة، فالعلاقة ليست تخالفية.

مثال على التعدي

العلاقة «أصغر من» متعدية. فالتعدي يعني أنه إذا كان 3 < 4 و 4 < 5، فلا بد أن يتحقق أيضاً 3 < 5. وهذه خاصية طبيعية نسبياً في كثير من العلاقات. وكذلك في مثال الكلمات المتساوية في عدد الحروف: إذا كان الزوج (حديقة, مدرسة) في العلاقة، وكان الزوج (مدرسة, مكتبة) فيها أيضاً، فإنّ الكلمتين (حديقة, مكتبة) في العلاقة كذلك.

أما العلاقة «أن يكون أباً لابنه» فليست متعدية. فإذا كان سالم أبا أحمد، وكان أحمد أبا عمر، فإنّ سالماً ليس أبا عمر، بل جده. وكذلك ليست العلاقة «أن يثق بشخص ما» متعدية. فإذا وثق أحمد بعمر، ووثق عمر بجاره، فلا يعني ذلك أنّ أحمد يثق بجار عمر أيضاً.

ونصادف التعدي أيضاً في أحجار النرد العادية. لنعرّف العلاقة: حجر النرد A أفضل من حجر النرد B إذا كان ظهور عدد أكبر على الحجر A أكثر تكراراً (أي باحتمال أكبر) منه على الحجر B. فهل هذه العلاقة متعدية؟ تجيب عن ذلك مقالة أحجار النرد غير المتعدية.

التكافؤ والترتيب

لبعض الأنواع الخاصة من العلاقات الثنائية أسماء خاصة بها:

  • علاقة التكافؤ علاقة انعكاسية وتماثلية ومتعدية.
  • علاقة الترتيب علاقة انعكاسية وتخالفية ومتعدية.

المحتويات: العلاقات, العمليات على العلاقات, العلاقة الثنائية, العلاقة الثنائية على مجموعة, علاقة التكافؤ, علاقة الترتيب, الشبكات