✖

العلاقات

العلاقة هي المقابل الرياضي للمفهوم المألوف «الصلة». ففي الحياة اليومية تربط فاطمة بهدى مثلاً صلة من نوع «أم – ابنة». ومن الصلات الأخرى «دولة – عاصمة هذه الدولة»، ومثالها مصر – القاهرة.

أمثلة أخرى على العلاقات

لنستعن بأمثلة أخرى. ذكرنا في المقدمة العلاقتين «أن تكون أماً لابنتها» و»أن تكون عاصمة لدولة». ولننظر في علاقة أخرى: «أن يكون العدد زوجياً». تحقق هذه العلاقةَ الأعدادُ 2, 4, 8, 18, 58, 66 وأعداد كثيرة غيرها، أما الأعداد 1, 3, −7, 19 فلا تحقق العلاقة «أن يكون العدد زوجياً». ومن العلاقات في الحياة اليومية العلاقة «أن يكون رجلاً»، فأحمد ومحمد وعمر وخالد يحققون العلاقة «أن يكون رجلاً».

ومن الأمثلة الأخرى العلاقة «أصغر من»، فالعدد ثلاثة مثلاً «أصغر من» العدد خمسة، ونكتب ذلك رياضياً 3<5. ومنها أيضاً علاقة التساوي: العدد ثلاثة «يساوي» العدد ثلاثة، أي رياضياً 3 = 3.

ويمكن أن تكون الأمثلة أعقد: «الأب والأم والدا الطفل». في هذه العلاقة ثلاثة أشخاص: الأب محمد والأم ليلى والطفلة نور. وفي الرياضيات يمكننا أن نبتكر علاقة بين ثلاثة عناصر على النحو الآتي: مجموع العددين الأولين يساوي العدد الثالث. فالأعداد الآتية بهذا الترتيب مثلاً تحقق هذه العلاقة: 3, 4, 7، لأنّ 3 + 4 = 7. أما الأعداد 3, 5, 12 فلا تحققها، لأنّ 3 + 5 ≠ 12.

عدد معاملات العلاقة

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

وفي المثال التالي كانت لدينا العلاقة «أصغر من». وهي تربط بين عددين، أي بين عنصرين. فقد قلنا إنّ العدد ثلاثة أصغر من خمسة، واستخدمنا عنصرين، فالعلاقة إذن ثنائية.

أما في المثال الأخير فاستخدمنا ثلاثة عناصر: كان يجب أن يساوي مجموع عددين العدد الثالث. فكانت لدينا الأعداد a, b, c، وكان يجب أن يتحقق a + b = c. هذه العلاقة ثلاثية.

وللعلاقات ذات المعاملات الأكثر نستخدم التسمية علاقة n-ية (نونية). ويمكننا استخدامها أيضاً لعدد أقل من المعاملات، فنكتب العلاقة الثنائية مثلاً بوصفها علاقة 2-ية. ونكتب عناصر العلاقة عندئذٍ على صورة نونيات مرتبة. ففي العلاقة الثنائية نكتبها أزواجاً، عادةً بالأقواس الدائرية أو بالأقواس المربعة. فإذا أردنا أن نكتب أنّ العددين ثلاثة وخمسة يحققان العلاقة «أصغر من»، فعلينا أن نكتبهما زوجاً: (3, 5)، أو [3, 5]. وينبغي الانتباه إلى الترتيب، فالعكس لا يصح: (3, 5) ≠ (5, 3)، لأنّ الخمسة ليست أصغر من الثلاثة.

مثال من الأسرة

قبل أن ننتقل إلى التعريفات الرياضية، لنجرّب مثالاً نموذجياً آخر من الأسرة. لنفترض أنّ لدينا أفراد الأسرة الآتين:

  • خالد: الجد من جهة الأب؛
  • يوسف: الأب؛
  • مريم: الأم؛
  • سارة: الابنة؛
  • علي: الابن.

نبحث أولاً عن جميع أفراد الأسرة الذين يحققون العلاقة «أن يكون رجلاً». هذه علاقة أحادية (عدد معاملاتها 1)، ولذلك يكون في كل عنصر من العلاقة فرد واحد فقط من أفراد الأسرة. وعلينا الآن أن نذكر جميع الذكور من أفراد الأسرة، ولا أهمية للترتيب هنا. فتضم العلاقة «أن يكون رجلاً» العناصر الآتية: {[خالد], [يوسف], [علي]}. ونلاحظ أننا استخدمنا الأقواس المربعة مع أنّ العلاقة أحادية. وهذا ليس ضرورياً، فالكتابة مقروءة من دونها أيضاً، لكننا أبقيناها حفاظاً على الاتساق. أما مجموعة كل عناصر العلاقة فهي مجموعة عادية، ومن هنا الأقواس المعقوفة.

لنبحث الآن عن جميع أزواج العلاقة «أب – ابن». هذه علاقة ثنائية كما يظهر من النظرة الأولى، ولذلك سيضم الناتج أزواجاً مرتبة من العناصر. والمجموعة الناتجة هي: {(يوسف, علي), (خالد, يوسف)}. فالأب يوسف أبو الابن علي، والجد خالد أبو الأب يوسف. ونلاحظ أنّ الترتيب مهم حقاً: فيوسف يظهر مرتين، مرة في المكان الأول بوصفه أباً، ومرة في المكان الثاني بوصفه ابناً.

لنجرّب علاقة أخرى: «والد – ولد». العناصر هنا أكثر، لأنّ المكان الأول قد يشغله أي من الوالدين، الأب أو الأم، والمكان الثاني قد يشغله أي من الولدين، الابن أو الابنة. وعلينا أيضاً أن نأخذ في الحسبان أنّ الجد خالد والد يوسف، لكنه ليس والد مريم. أما يوسف ومريم فكلاهما والدا سارة وعلي. وسارة وعلي ليسا والدين لأحد، فعمرهما تسع عشرة سنة وثلاث عشرة سنة فقط. فيكون الناتج الأزواج المرتبة الآتية: {(خالد, يوسف), (يوسف, سارة), (يوسف, علي), (مريم, سارة), (مريم, علي)}. ونلاحظ أنّ يوسف ومريم يظهر كل منهما مرتين: مرة بوصفهما والدي الابنة سارة، ومرة بوصفهما والدي علي.

وأخيراً فخ في العلاقات الثنائية. لتكن لدينا العلاقة «أخ أو أخت – أخ أو أخت». علينا أن ندرك هنا أنّ الترتيب مهم في العلاقات، فلو كتبنا ناتجاً لهذه العلاقة «سارة – علي» وحده لكان ذلك خطأً، لأنه زوج مرتب مختلف تماماً عن «علي – سارة». ولذلك فالناتج الصحيح هو: {(سارة, علي), (علي, سارة)}.

ومثال قصير جداً على علاقة ثلاثية: اكتب جميع الثلاثيات المرتبة للعلاقة «جد – أب – ولد». في المسألة جد واحد وأب واحد فقط، لكن لهما ولدان. فلا يكفي أن نكتب الثلاثي الذي فيه سارة أو الثلاثي الذي فيه علي، بل علينا أن نذكرهما كليهما. ولكان الأمر مختلفاً لو جاءت كلمة «ابن» في آخر العلاقة بدلاً من «ولد». والناتج الصحيح هو: {(خالد, يوسف, سارة), (خالد, يوسف, علي)}.

تعريف العلاقة الأحادية

لنتناول أبسط العلاقات، وهي العلاقات الأحادية. نقصد بالعلاقة الأحادية مجموعة ما من العناصر. فالمجموعة {2, 3} يمكن أن تمثّل علاقة ما، كالعلاقة «أن يكون عدداً أولياً أصغر من خمسة» أو «أن يكون قاسماً غير بديهي للعدد ستة»، بحسب تفسيرنا.

ولعل القارئ المتنبّه لاحظ أنّ العلاقة الثانية معرّفة تعريفاً غريباً بعض الشيء. فهي تنص على أنّ العلاقة تضم القواسم غير البديهية للعدد ستة، وفي المجموعة الناتجة العددان 2 و 3. فهل ينقصها شيء؟ العددان 1 و 6 قاسمان بديهيان، ولا يعنياننا. لكن ينبغي أن تضم أيضاً الأعداد السالبة، أي −2 و −3. فمجموعة كل القواسم غير البديهية للعدد 6 هي: {−3, −2, 2, 3}.

وكما نحدد في الدوال مجال الدالة، نحدد في العلاقة المجموعة الأساسية للعلاقة، وهي المجموعة التي نختار منها عناصر العلاقة. ففي الأمثلة السابقة مثلاً حددنا الأسرة التي فيها الجد خالد وغيره، ولم نختر الآباء والأبناء من كل أسر العالم. وإذا جعلنا المجموعة الأساسية مجموعة الأعداد الطبيعية، صارت علاقتنا سليمة.

ويمكننا الآن أن ننتقل إلى تعريف العلاقة. إذا كانت المجموعة الأساسية هي الأعداد الطبيعية، فما العناصر التي قد تضمها علاقتنا الأحادية؟ الأعداد الطبيعية أيضاً، إما كلها أو جزء منها. ويمكننا إذن القول إنّ هذه العلاقة مجموعة جزئية من مجموعة الأعداد الطبيعية. وبصورة أعم: إذا كانت لدينا علاقة أحادية R ومجموعة أساسية M، فإنّ R ⊆ M، أي العلاقة R مجموعة جزئية من المجموعة M.

تعريف العلاقة الثنائية

كيف يكون الأمر في العلاقة الثنائية؟ عناصر العلاقة الثنائية R أزواج مرتبة، وقد يكون كل عنصر من الزوج من مجموعة مختلفة. فيمكن أن تكون لدينا العلاقة «والد – عدد الأولاد»، فنختار الوالد من مجموعة من الناس، في أوروبا مثلاً، ونختار عدد الأولاد من مجموعة الأعداد الطبيعية مع الصفر.

كيف نحصل من مجموعتين على مجموعة كل الأزواج الممكنة؟ بالضرب الديكارتي. فإذا كانت لدينا المجموعتان A = {a, b, c}, B = {1, 2}، فإنّ الضرب الديكارتي يعطينا:

A×B={(a,1),(a,2),(b,1),(b,2),(c,1),(c,2)}

هذه مجموعة كل الأزواج الممكنة التي نحصل عليها إذا وضعنا في المكان الأول عنصراً من المجموعة A وفي المكان الثاني عنصراً من المجموعة B. فإذا كانت لدينا علاقة ثنائية R بين المجموعتين A و B، أمكننا أن نعرّفها بأنها R ⊆ A × B.

ولو أبقينا المجموعتين A و B السابقتين، وعرّفنا العلاقة R بينهما على النحو الآتي: «حرف – ترتيب الحرف في الأبجدية»، لكانت العلاقة: R = {(a, 1), (b, 2)}. ولن يظهر الحرف c، لأنّ الزوج (c, 3) لا يوجد في الضرب الديكارتي A × B.

تعريف العلاقة النونية

نعرّف أخيراً العلاقة النونية العامة R بين المجموعات M1, M2, …, Mn:

R⊆M1×M2×…×Mn

فالعلاقة إذن مجموعة جزئية من النونيات المرتبة. ومن الأمثلة على العلاقة الثنائية العلاقة «أصغر من»، أي <. ويمكننا تعريفها بين مجموعات عددية ما، بين الأعداد الطبيعية مثلاً، فتكون العلاقة عندئذٍ:

<⊆N×N

(لا يدعو وجود الرمز < في الطرف الأيسر على هذا النحو الغريب إلى القلق، فهو مجرد اسم العلاقة. وكان يمكن أن نكتب مكانه R، فيمثّل R العلاقة «أصغر من».)

وتكون هذه العلاقة بالتفصيل على النحو الآتي:

<=(1,2),(1,3),(1,4),(1,5),…(2,3),(2,4),(2,5),(2,6),…(3,4),(3,5),(3,6),(3,7),…(4,5),(4,6),(4,7),(4,8),……

إنها مجموعة الأزواج المرتبة التي يكون فيها العدد الطبيعي في المكان الأول أصغر من العدد الطبيعي في المكان الثاني.

كتابة العلاقات

نسمّي العلاقات عادةً بحروف كبيرة مثل R و S، أو برموز مألوفة مثل < و ⊆ و =. ويتضح من التعريفات السابقة أنّ العلاقة في الحقيقة مجموعة، بل إنّ كل شيء تقريباً في الرياضيات مجموعة :-). ولذلك إذا أردنا أن نقول إنّ العنصر r ينتمي إلى العلاقة R، أمكننا أن نكتب r ∈ R.

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

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