✖

علاقة التكافؤ

علاقة التكافؤ علاقة ثنائية على مجموعة، وهي انعكاسية وتماثلية ومتعدية.

الدافع

علاقة التكافؤ صورة مخففة من علاقة التساوي. فيمكننا دائماً أن نقرر هل عنصران من مجموعة متساويان، أي هل a = b. لكننا نحتاج أحياناً إلى معرفة هل العنصران متشابهان فقط، لا متساويان بالضرورة، أي هل يشتركان في خاصية أساسية ما. فقد نعدّ مثلاً كتابين متشابهين إذا كانا من النوع الأدبي نفسه، أو بلغة التكافؤ: الكتابان متكافئان إذا كانا من النوع الأدبي نفسه.

فماذا نتوقع من مثل هذا التكافؤ؟ لنأخذ مثالاً آخر: الكلمتان متشابهتان (متكافئتان) إذا تساوى عدد حروفهما.

نتوقع على الأرجح أننا إذا قسنا التشابه بين كلمتين متطابقتين، وجدنا أنهما متشابهتان. أي يجب أن تكون كل كلمة مشابهة (مكافئة) لنفسها. وبلغة العلاقات: يجب أن تكون علاقة التكافؤ انعكاسية.

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

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

ولا نتوقع من التكافؤ شيئاً آخر.

أمثلة

أمثلة أخرى على علاقات التكافؤ:

  • السكن في المدينة نفسها. من المؤكد أنّ أحمد يسكن في المدينة نفسها التي يسكن فيها أحمد (الانعكاس). وإذا كان أحمد يسكن في المدينة نفسها التي يسكن فيها عمر، فإنّ عمر أيضاً يسكن في المدينة نفسها التي يسكن فيها أحمد (التماثل). وإذا كان عمر يسكن في المدينة نفسها التي يسكن فيها خالد، فإنّ أحمد أيضاً يسكن في المدينة نفسها التي يسكن فيها خالد (التعدي).
  • الكتب التي لها المؤلف نفسه. من المؤكد أنّ لكتاب «رحلة إلى القمر» المؤلف نفسه الذي لكتاب «رحلة إلى القمر» (الانعكاس). وإذا كان للكتابين «رحلة إلى القمر» و»حكاية النهر» المؤلف نفسه، فإنّ لكتابي «حكاية النهر» و»رحلة إلى القمر» المؤلف نفسه أيضاً (التماثل). وإذا كان للكتابين «حكاية النهر» و»أسرار الصحراء» المؤلف نفسه، فإنّ لكتابي «رحلة إلى القمر» و»أسرار الصحراء» المؤلف نفسه أيضاً (التعدي).
  • (a, b) ∈ R إذا وفقط إذا كان a − b عدداً زوجياً، حيث a, b عددان صحيحان. الانعكاس: a − a = 0، والصفر عدد زوجي. التماثل: لنضع c = a − b. عندئذٍ b − a = −(a − b) = −c. فإذا كان c زوجياً، فلا بد أن يكون −c زوجياً أيضاً. التعدي: لنضع p = a − b و q = b − c. نعلم أنّ p و q كليهما عددان زوجيان، وعلينا أن نثبت أنّ a − c عدد زوجي. نعوّض في هذه العبارة c = b − q فنحصل على a − (b − q)، وهو يساوي a − b + q. ونعلم من الفرض أنّ a − b عدد زوجي، وإذا أضفنا إلى عدد زوجي عدداً زوجياً آخر q، حصلنا مرة أخرى على عدد زوجي.
  • التساوي. التساوي علاقة تكافؤ، وهو أيضاً أصغر علاقة تكافؤ على أي مجموعة M.

التكافؤ البديهي

لتكن لدينا مجموعة غير خالية M. فما أصغر علاقة تكافؤ ممكنة R على المجموعة M؟ أصغر مجموعة جزئية ممكنة من الضرب الديكارتي M × M هي المجموعة الخالية ∅. فهل تحقق المجموعة الخالية شروط التكافؤ؟

من المؤكد أنها تماثلية، فبما أنّ العلاقة R ليس فيها أي عنصر، فإنّ شرط التماثل يتحقق تلقائياً وبصورة بديهية. وكذلك التعدي. أما المشكلة ففي الانعكاس. فالتعريف ينص على أنّ (x, x) ∈ R لكل عنصر x من المجموعة M. فهل يتحقق ذلك؟ المجموعة M غير خالية، فهي تضم عنصراً ما، وليكن q. فهل الزوج (q, q) في العلاقة R؟ لا. إذن العلاقة R ليست انعكاسية.

فما أصغر علاقة انعكاسية؟ إنها علاقة التساوي. فيجب أن تضم العلاقة R على الأقل الأزواج (x, x) لكل عناصر M، وهذه هي علاقة الهوية بعينها. فهل هذه العلاقة تماثلية؟ من السهل أن نرى أنها كذلك، ومن السهل أيضاً أن نرى أنها متعدية. فأصغر علاقة تكافؤ على المجموعة M هي إذن علاقة الهوية، ونرمز لها بالرمز idM، وهي تضم الأزواج (x, x) لكل x ∈ M.

وما أكبر علاقة تكافؤ ممكنة على المجموعة M؟ أكبر مجموعة جزئية هي المجموعة M × M كلها. فهل تحقق شروط التكافؤ؟ من الواضح بداهةً أنها تحققها.

صنف التكافؤ

كل علاقة تكافؤ تقسم المجموعة M إلى عائلة من المجموعات المنفصلة، نسمّيها أصناف التكافؤ.

لتكن M مجموعة كل الكلمات، و R علاقة التكافؤ «كلمة بعدد الحروف نفسه»، أي (a, b) ∈ R إذا وفقط إذا كان للكلمتين a و b عدد الحروف نفسه. تقسم علاقة التكافؤ هذه مجموعة الكلمات إلى عدة مجموعات أصغر، تضم كل منها كلمات متساوية في عدد الحروف. ويمكننا أن نميّز أصناف التكافؤ بدليل سفلي يدل في الوقت نفسه على عدد حروف الكلمات في المجموعة:

  • M1 = {و, ف, ب, ك, …}
  • M2 = {من, في, عن, هل, …}
  • M3 = {قلم, باب, بحر, شمس, …}
  • M4 = {كتاب, طريق, شجرة, سماء, …}
  • …

نلاحظ أمرين: (1) هذه المجموعات منفصلة مثنى مثنى، فليس بينها أي عنصر مشترك؛ (2) جميع العناصر في كل مجموعة متكافئة فيما بينها. فكل كلمات المجموعة M3 متكافئة فيما بينها، لأنّ كلاً منها مكوّنة من ثلاثة أحرف، أي أنّ عدد حروفها متساوٍ، وهذا هو شرط التكافؤ.

ويحدد كل عنصر صنف تكافئه تحديداً وحيداً. ونكتب ذلك عادةً بالرمز M[x]، حيث x ∈ M. فلو كتبنا M[قلم]، لحددنا بذلك تحديداً وحيداً صنف التكافؤ الذي رمزنا له من قبل بالرمز M3.

فكيف نجد صنف التكافؤ إذا عرفنا عنصراً ما x ∈ M؟ نمر على جميع عناصر M، ونحدد أيّها يكافئ العنصر x. هذه العناصر كلها هي التي تشكّل صنف التكافؤ M[x].

ففي حالة M[قلم] نمر على جميع الكلمات في M، ونبقي في M3 الكلمات المكوّنة من ثلاثة أحرف.

تعريف صنف التكافؤ وخواصه

يمكننا أن نعرّف صنف التكافؤ على النحو الآتي. لتكن لدينا المجموعة M وعلاقة تكافؤ R معرّفة عليها. عندئذٍ نقصد بصنف التكافؤ الذي يضم العنصر x ∈ M المجموعة:

M[x]={y∈M;(x,y)∈R}

ينص التعريف على أنّ الصنف هو كل العناصر y المكافئة للعنصر المعطى x. وبما أنّ علاقة التكافؤ انعكاسية، فإنّ العنصر x نفسه ينتمي أيضاً إلى الصنف بهذه الطريقة، لأنّ x مكافئ لنفسه.

ونقصد بالتجزئة المقابلة لعلاقة التكافؤ مجموعة كل أصناف التكافؤ. فتكون تجزئة مجموعة كل الكلمات هي المجموعة {M1, M2, M3, …}.

الخواص الأساسية لأصناف التكافؤ:

  • (a, b) ∈ R إذا وفقط إذا كان M[a] = M[b]. فإذا كان لدينا عنصران متكافئان a, b، فلا بد أن يتساوى صنفا تكافئهما.
  • وبالعكس، إذا لم يتحقق (a, b) ∈ R، فإنّ M[a] ≠ M[b]، وبدقة أكبر M[a] ∩ M[b] = ∅. فإذا كان لدينا عنصران غير متكافئين، فإنّ صنفيهما منفصلان.
  • اتحاد جميع أصناف التكافؤ يجب أن يعطي المجموعة الأصلية M: M1 ∪ M2 ∪ … ∪ Mn = M. (هذه الكتابة لا تصلح إلا لعدد منته من أصناف التكافؤ، أما في الحالة العامة فقد يكون عددها لا نهائياً.)

أمثلة على تجزئات علاقات التكافؤ

المثال الأول، الأعداد الفردية والزوجية:

لتكن لدينا علاقة تكافؤ بسيطة R معرّفة على الأعداد الطبيعية N: (a, b) ∈ R إذا وفقط إذا كان a و b كلاهما فرديين أو كلاهما زوجيين. ومن أمثلة عناصرها: (1, 7), (13, 9), (4, 6), (8, 136). لنحدد الآن تجزئة علاقة التكافؤ هذه إلى أصناف التكافؤ.

نبدأ خطوة خطوة. فما الصنف N[1]؟ علينا أن نجد كل الأعداد المكافئة للعدد واحد. وهي بحسب شرط التكافؤ كل الأعداد الفردية، فيكون N[1] = {1, 3, 5, 7, 9, …}.

وما الصنف N[2]؟ نجد كل الأعداد المكافئة للعدد 2، وهي كل الأعداد الزوجية: N[2] = {2, 4, 6, 8, 10, …}.

والآن N[3]. ما الأعداد المكافئة للعدد 3؟ كل الأعداد الفردية. لكننا بذلك نحصل على المجموعة N[1] التي حسبناها قبل فقرتين. وكذلك في N[4]، فنحصل هناك مرة أخرى على مجموعة الأعداد الزوجية.

نرى أنّ المجموعتين نفسيهما ستتكرران بعد ذلك دائماً. ويتضح ذلك أيضاً من أننا مهما أخذنا عدداً طبيعياً آخر n، فسيتحقق n ∈ N[1] أو n ∈ N[2]. وليست لدينا أعداد طبيعية غير الفردية والزوجية، ولذلك تشكّل هاتان المجموعتان تجزئة علاقة التكافؤ.

والأمر مشابه لو تخيلنا على مجموعة الناس علاقة التكافؤ: a و b كلاهما رجلان أو a و b كلاهما امرأتان. فنحصل عندئذٍ على تجزئة مكوّنة من مجموعة النساء ومجموعة الرجال.

المثال الثاني، القيمة المطلقة:

لتكن لدينا علاقة التكافؤ R على مجموعة الأعداد الصحيحة Z المعرّفة على النحو الآتي: (a, b) ∈ R إذا وفقط إذا كان |a| = |b|. (الخطان العموديان يدلان على القيمة المطلقة.) ونمضي مرة أخرى خطوة خطوة:

  • Z[0] = {0}. الصفر مرتبط بالعلاقة مع الصفر وحده.
  • Z[1] = {−1, 1}. الواحد مرتبط بالعلاقة مع الواحد ومع سالب الواحد، لأنّ |1| = |−1|.
  • Z[2] = {−2, 2}. العدد 2 مرتبط بالعلاقة مع 2 ومع −2.
  • Z[3] = {−3, 3}.
  • …

ومن الواضح على الأرجح كيف يستمر ذلك. فتكون التجزئة كاملة مجموعة الأصناف:

{{a,−a};a∈Z0+}

(أي جميع الأزواج a, −a، حيث a عدد صحيح غير سالب.) ونرى أنّ عدد الأصناف لا نهائي.

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