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

العلاقات الثنائية المتعدية 
متماثلمضاد للتناظرمتصلمؤسس بشكل جيدلديه روابطلديه لقاءاتانعكاسيغير انعكاسيغير متماثل
توتال، سيميكونكسمضاد للانعكاس
علاقة التكافؤعلامة صح خضراء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}تكون متناظرة عكسيًا إذا لم يكن هناك زوج من العناصر المختلفة منX{\displaystyle X}وكل منها مرتبط بـR{\displaystyle R}للآخر. وبشكل أكثر رسمية،R{\displaystyle R}تكون متناظرة عكسيًا تحديدًا إذا كان لكلأ،بX،{\displaystyle a,b\in X,}

لوأRب{\displaystyle aRb}معأب{\displaystyle a\neq b}ثمبRأ{\displaystyle bRa}لا يجوز الإمساك به،

أو ما يعادل ذلك،

لوأRب{\displaystyle aRb}وبRأ{\displaystyle bRa}ثمأ=ب{\displaystyle a=b}.

لا يذكر تعريف التناظر العكسي أي شيء عن ما إذا كانأRأ{\displaystyle aRa}هل ينطبق ذلك فعلاً على أيأ{\displaystyle a}علاقة مضادة للتناظرR{\displaystyle R}على مجموعةX{\displaystyle X}قد يكون انعكاسياً (أي،أRأ{\displaystyle aRa}للجميعأX{\displaystyle a\in X}), غير انعكاسي (أي،أRأ{\displaystyle aRa}بدونأX{\displaystyle a\in X}أو ليست انعكاسية ولا غير انعكاسية. تكون العلاقة غير متناظرة إذا وفقط إذا كانت مضادة للتناظر وغير انعكاسية في آن واحد.

أمثلة

تُعدّ علاقة قابلية القسمة على الأعداد الطبيعية مثالًا هامًا على العلاقات غير المتناظرة. في هذا السياق، تعني عدم التناظر أن الطريقة الوحيدة التي يمكن بها أن يكون أي عددين قابلًا للقسمة على الآخر هي أن يكونا في الواقع نفس العدد؛ أو بعبارة أخرى، إذان{\displaystyle n}وم{\displaystyle m}متميزة ون{\displaystyle n}هو عامل من عواملم،{\displaystyle m,}ثمم{\displaystyle m}لا يمكن أن يكون عاملاً من عواملن.{\displaystyle n.} على سبيل المثال، العدد 12 يقبل القسمة على 4، لكن العدد 4 لا يقبل القسمة على 12.

علاقة الترتيب المعتادة{\displaystyle \,\leq \,}يكون التناظر العكسي على الأعداد الحقيقية : إذا كان بالنسبة لعددين حقيقيينx{\displaystyle x}وy{\displaystyle y}كلا عدم المساواةxy{\displaystyle x\leq y}وyx{\displaystyle y\leq x}انتظر، ثمx{\displaystyle x}وy{\displaystyle y}يجب أن تكون متساوية. وبالمثل، ترتيب المجموعة الجزئية{\displaystyle \,\subseteq \,}تكون عملية حساب التناظر العكسي على المجموعات الجزئية لأي مجموعة معطاة متناظرة عكسيًا: إذا أُعطيت مجموعتانأ{\displaystyle A}وب،{\displaystyle B,}إذا كان كل عنصر فيأ{\displaystyle A}أيضًا فيب{\displaystyle B}وكل عنصر فيب{\displaystyle B}وهو أيضًا فيأ،{\displaystyle A,}ثمأ{\displaystyle A}وب{\displaystyle B}يجب أن تحتوي على جميع العناصر نفسها، وبالتالي تكون متساوية:

أب{\displaystyle A\subseteq B}وبأ{\displaystyle B\subseteq A}يشير إلىأ=ب{\displaystyle A=B}.

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

ملكيات

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

الترتيبات الجزئية والكلية غير متناظرة بحكم تعريفها. يمكن أن تكون العلاقة متناظرة وغير متناظرة في آن واحد (في هذه الحالة، يجب أن تكون انعكاسية )، وهناك علاقات ليست متناظرة ولا غير متناظرة (على سبيل المثال، علاقة "الفريسة" في الأنواع البيولوجية ).

التناظر المضاد يختلف عن عدم التناظر : العلاقة غير متناظرة إذا وفقط إذا كانت مضادة للتناظر وغير انعكاسية .

انظر أيضاً

مراجع