علاقة متناظرة

العلاقات الثنائية المتعدية 
متماثلمضاد للتناظرمتصلمؤسس بشكل جيدلديه روابطلديه لقاءاتانعكاسيغير انعكاسيغير متماثل
توتال، سيميكونكسمضاد للانعكاس
علاقة التكافؤعلامة صح خضراءYعلامة صح خضراءY
طلب مسبق (طلب شبه رسمي)علامة صح خضراءY
طلب جزئيعلامة صح خضراءYعلامة صح خضراءY
إجمالي الطلبات المسبقةعلامة صح خضراءYعلامة صح خضراءY
إجمالي الطلبعلامة صح خضراءYعلامة صح خضراءYعلامة صح خضراءY
الطلب المسبقعلامة صح خضراءYعلامة صح خضراءYعلامة صح خضراءY
ترتيب شبه جيدعلامة صح خضراءYعلامة صح خضراءY
ترتيب جيدعلامة صح خضراءYعلامة صح خضراءYعلامة صح خضراءYعلامة صح خضراءY
شعريةعلامة صح خضراءYعلامة صح خضراءYعلامة صح خضراءYعلامة صح خضراءY
الانضمام إلى شبه الشبكةعلامة صح خضراءYعلامة صح خضراءYعلامة صح خضراءY
لقاء شبه شبكةعلامة صح خضراءYعلامة صح خضراءYعلامة صح خضراءY
ترتيب جزئي صارمعلامة صح خضراءYعلامة صح خضراءYعلامة صح خضراءY
ترتيب ضعيف صارمعلامة صح خضراءYعلامة صح خضراءYعلامة صح خضراءY
إجمالي الطلب الصارمعلامة صح خضراءYعلامة صح خضراءYعلامة صح خضراءYعلامة صح خضراءY
متماثلمضاد للتناظرمتصلمؤسس بشكل جيدلديه روابطلديه لقاءاتانعكاسيغير انعكاسيغير متماثل
التعريفات، للجميعأ،ب{\displaystyle a,b}وS:{\displaystyle S\neq \varnothing :} أRببRأ{\displaystyle {\begin{aligned}&aRb\\\Rightarrow {}&bRa\end{aligned}}}أRب و بRأأ=ب{\displaystyle {\begin{aligned}aRb{\text{ و }}&bRa\\\Rightarrow a={}&b\end{aligned}}}أبأRب أو بRأ{\displaystyle {\begin{aligned}a\neq {}&b\Rightarrow \\aRb{\text{ or }}&bRa\end{aligned}}}مينSموجود{\displaystyle {\begin{aligned}\min S\\{\text{exists}}\end{aligned}}}أبموجود{\displaystyle {\begin{aligned}a\vee b\\{\text{يوجد}}\end{aligned}}}أبموجود{\displaystyle {\begin{aligned}a\wedge b\\{\text{exists}}\end{aligned}}}أRأ{\displaystyle aRa}لا أRأ{\displaystyle {\text{not }}aRa}أRبلا بRأ{\displaystyle {\begin{aligned}aRb\Rightarrow \\{\text{not }}bRa\end{aligned}}}
علامة صح خضراءيشير الرمز Y إلى أن خاصية العمود صحيحة دائمًا بالنسبة لعنصر الصف (في أقصى اليسار)، بينما يشير الرمز ✗ إلى أن الخاصية غير مضمونة بشكل عام (قد تكون صحيحة أو خاطئة). على سبيل المثال، يُشار إلى أن كل علاقة تكافؤ متناظرة، ولكن ليس بالضرورة مضادة للتناظر، بالرمز Y في عمود "متناظر" والرمز في عمود "مضاد للتناظر". علامة صح خضراء

تتطلب جميع التعريفات ضمنيًا العلاقة المتجانسةR{\displaystyle R}يكون متعدياً : للجميعأ،ب،ج،{\displaystyle a,b,c,}لوأRب{\displaystyle aRb}وبRج{\displaystyle bRc}ثمأRج.{\displaystyle aRc.} قد يتطلب تعريف المصطلح خصائص إضافية غير مدرجة في هذا الجدول.

العلاقة المتناظرة هي نوع من العلاقات الثنائية . العلاقة المتجانسةR{\displaystyle R}على مجموعةX{\displaystyle X}يكون متناظراً إذا: [ 1 ]

للجميعأ{\displaystyle a}وب{\displaystyle b}فيX{\displaystyle X}،أRب{\displaystyle aRb}إذا وفقط إذابRأ{\displaystyle bRa}،

حيث الترميزأRب{\displaystyle aRb}يعني ذلك أن الزوج المرتب(أ،ب){\displaystyle (a,b)}هو في العلاقةR{\displaystyle R}.

مثال على ذلك العلاقة "يساوي"، لأنه إذا كانت a = b صحيحة، فإن b = a صحيحة أيضًا. إذا كانت R T تمثل عكس R ، فإن R متناظرة إذا وفقط إذا كانت R = R T. [ 2 ]

التناظر، إلى جانب الانعكاسية والتعدي ، هي الخصائص الثلاث المميزة لعلاقة التكافؤ . [ 1 ]

أمثلة

في الرياضيات

خارج نطاق الرياضيات

  • "متزوج من" (في معظم الأنظمة القانونية)
  • "هو شقيق بيولوجي كامل لـ"
  • "شارك في تأليف كتاب مع"
  • "هي كلمة متجانسة لفظياً مع"
  • "زميل عمل لـ"
  • "هو زميل في الفريق"

العلاقة بالعلاقات غير المتناظرة والمتضادة

العلاقات المتناظرة وغير المتناظرة

بحسب التعريف، لا يمكن لعلاقة غير فارغة أن تكون متناظرة وغير متناظرة في آن واحد (بحيث إذا كانت العلاقة بين a و b ، فلا يمكن أن تكون العلاقة بين b و a بنفس الطريقة). ومع ذلك، لا يمكن لعلاقة أن تكون متناظرة ولا غير متناظرة، كما هو الحال في علاقتي "أصغر من أو يساوي" و"يستغل").

المتناظر والمتضاد (حيث الطريقة الوحيدة التي يمكن أن يرتبط بها a بـ b و b بـ a هي إذا كان a = b ) مستقلان عن بعضهما البعض، كما توضح هذه الأمثلة.

أمثلة رياضية
متماثلغير متناظر
مضاد للتناظرالمساواةيقسم ، أقل من أو يساوي
غير متناظر عكسيًاالتطابق في الحساب النمطي// (القسمة الصحيحة)، معظم التباديل غير التافهة
أمثلة غير رياضية
متماثلغير متناظر
مضاد للتناظرهو نفس الشخص، وهو متزوجهو جمع كلمة
غير متناظر عكسيًاهو شقيق بيولوجي كامل لـيفترس

ملكيات

  • العلاقة المتناظرة والمتعدية تكون دائماً شبه انعكاسية . [ أ ]
  • إحدى طرق حساب العلاقات المتناظرة على n عنصرًا، هي أن المثلث العلوي الأيمن في تمثيل المصفوفة الثنائية يحدد العلاقة بشكل كامل، ويمكن أن يكون معطى بشكل تعسفي، وبالتالي يوجد عدد من العلاقات المتناظرة يساوي عدد مصفوفات المثلث العلوي الثنائية n × n ، 2n ( n +1)/2 . [ 3 ]
عدد العلاقات الثنائية المكونة من n عنصر من أنواع مختلفة
العناصر​أيفعل متعدٍانعكاسيمتماثلالنظام السابقطلب جزئيإجمالي الطلبات المسبقةإجمالي الطلبعلاقة التكافؤ
0111111111
1221211111
216134843322
3512171646429191365
465,536399440961024355219752415
ن2 ن 22 ن ( ن −1)2 ن ( ن +1)/2n k =0 k ! S ( n , k )ن !n k =0 S ( n , k )
OEISA002416A006905A053763A006125A000798A001035A000670A000142A000110

لاحظ أن S ( n , k ) يشير إلى أعداد ستيرلينغ من النوع الثاني .

ملحوظات

  1. إذا كان xRy ، فإن yRx بالتماثل، ومن ثم xRx بالتعدي. وبرهان xRyyRy مماثل.

مراجع

  1. 1 2 بيغز، نورمان ل. (2002). الرياضيات المتقطعة . مطبعة جامعة أكسفورد. ص  57. ISBN 978-0-19-871369-2.
  2. "MAD3105 1.2" . قسم الرياضيات، جامعة ولاية فلوريدا . جامعة ولاية فلوريدا . تاريخ الاسترجاع: 30 مارس 2024 .
  3. سلون، ن. ج. أ. (محرر). "المتتالية A006125" . الموسوعة الإلكترونية لمتتاليات الأعداد الصحيحة . مؤسسة OEIS.  

انظر أيضاً