علاقة ثنائية

في الرياضيات، علاقة ثنائية (بالإنجليزية: Binary relation) بين مجموعتين ما A و B، هي مجموعة من الأزواج المرتبة، ينتمي العنصر الأول من هذا الزوج إلى المجموعة الأولى A والعنصر الثاني منه إلى المجموعة الثانية B. [1][2][3] بتعبير آخر، هي مجموعة جزئية من الجداء الديكارتي A × B.

ليس من الضروري أن تكون المجموعتان A و B متساويتين أو متطابقتين. كما أنه ليس من الضروري أن تكونا مختلفتين. كما أنه ليس من الضروري أن يتعلق الأمر بمجموعات أعداد.

تعريفعدل

لتكن مجموعتين X و Y. الجداء الديكارتي والذي يُرمز إليه X × Y، هو مجموعة الأزواج حيث ينتمي العنصر الأول من هذا الزوج إلى المجموعة X والعنصر الثاني إلى المجموعة Y.

باستعمال الرموز الرياضية، يعبر عن هذه الفكرة كما يلي: {(x, y) | xX و yY}.

العلاقة الثنائية R من مجموعة X إلى مجموعة Y هي مجموعة جزئية G من الجداء الديكارتي X × Y.

إذا كان x,y) ∈ G) نقول أن x له علاقة مع y و نرمز لها ب "x R y" (أو "(R(x,y " أو "R x y").

حالة خاصةعدل

إذا كان X=Y نقول أن R علاقة ثنائية معرفة على X أو في X. وتجدر الإشارة إلى أنه من الضروري لعلاقة ثنائية من تحديد المجموعة X تدعى المنطلق(أو المجال)، والمجموعة Y تدعى المستقر (أو المجال المصاحب) وجزء من G من ExF يسمى الرسم البياني للعلاقة.

ويمكن أيضا أن ينظر إلى علاقة ثنائية كدالة متعددة القيم، وتسمى أيضا وظيفة المراسلات، والمفردات في هذا السياق تعني نفس المفاهيم (بالخصوص: الرسم البياني، مجموعة تعريف، صورة، تبادلية)

مثالعدل

مثال عن العلاقات الثنائية
كرة سيارة كتاب قلم
علي + +
زينب +
خالد +

الجدول يسارا يمثل علاقة ثنائية بين مجموعتين اثنتين. أما المجموعة الأولى، فهي مجموعة من ثلاثة أشخاص هم علي وزينب وخالد. أما المجموعة الثانية فهي مجموعة من الأشياء هم الكرة والسيارة والكتاب والقلم. أما العلاقة الثنائية التي يعرفها هذا الجدول فهي علاقة المُلك. أما الجدول كله بخاناته الاثني عشر فيمثل الجداء الديكارتي بين المجموعتين السابق ذكرهما. أما الخانات المشار إليهن بعلامة زائد (+)، فهن ما يعرف العلاقة الثنائية ذاتها.

العلاقات على مجموعة ماعدل

العمليات على العلاقات الثنائيةعدل

مثالعدل

  • علاقة الانتماء في  ؛
  • علاقة التضمين   ( نظرية الترتيب
  • علاقة أصغر من أو أكبر من في ℝ؛
  • علاقة "قاسم ل" في ℕ؛
  • علاقة التساوي في E.

انظر أيضاعدل

مراجععدل

 
هذه بذرة مقالة عن الرياضيات او موضوع متعلق بها بحاجة للتوسيع. شارك في تحريرها.
  1. ^ "معلومات عن علاقة ثنائية على موقع babelnet.org". babelnet.org. مؤرشف من الأصل في 10 ديسمبر 2019. 
  2. ^ "معلومات عن علاقة ثنائية على موقع jstor.org". jstor.org. مؤرشف من الأصل في 26 يناير 2020. 
  3. ^ "معلومات عن علاقة ثنائية على موقع ams.org". ams.org. مؤرشف من الأصل في 10 ديسمبر 2019.