علاقة متناظرة
| العلاقات الثنائية المتعدية | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
تتطلب جميع التعريفات ضمنيًا العلاقة المتجانسةيكون متعدياً : للجميعلووثم قد يتطلب تعريف المصطلح خصائص إضافية غير مدرجة في هذا الجدول. |
العلاقة المتناظرة هي نوع من العلاقات الثنائية . العلاقة المتجانسةعلى مجموعةيكون متناظراً إذا: [ 1 ]
- للجميعوفي،إذا وفقط إذا،
حيث الترميزيعني ذلك أن الزوج المرتبهو في العلاقة.
مثال على ذلك العلاقة "يساوي"، لأنه إذا كانت 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 ]
| العناصر | أي | فعل متعدٍ | انعكاسي | متماثل | النظام السابق | طلب جزئي | إجمالي الطلبات المسبقة | إجمالي الطلب | علاقة التكافؤ |
|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| 1 | 2 | 2 | 1 | 2 | 1 | 1 | 1 | 1 | 1 |
| 2 | 16 | 13 | 4 | 8 | 4 | 3 | 3 | 2 | 2 |
| 3 | 512 | 171 | 64 | 64 | 29 | 19 | 13 | 6 | 5 |
| 4 | 65,536 | 3994 | 4096 | 1024 | 355 | 219 | 75 | 24 | 15 |
| ن | 2 ن 2 | 2 ن ( ن −1) | 2 ن ( ن +1)/2 | ∑ n k =0 k ! S ( n , k ) | ن ! | ∑ n k =0 S ( n , k ) | |||
| OEIS | A002416 | A006905 | A053763 | A006125 | A000798 | A001035 | A000670 | A000142 | A000110 |
لاحظ أن S ( n , k ) يشير إلى أعداد ستيرلينغ من النوع الثاني .
ملحوظات
- ↑ إذا كان xRy ، فإن yRx بالتماثل، ومن ثم xRx بالتعدي. وبرهان xRy ⇒ yRy مماثل.
مراجع
- 1 2 بيغز، نورمان ل. (2002). الرياضيات المتقطعة . مطبعة جامعة أكسفورد. ص 57. ISBN 978-0-19-871369-2.
- ↑ "MAD3105 1.2" . قسم الرياضيات، جامعة ولاية فلوريدا . جامعة ولاية فلوريدا . تاريخ الاسترجاع: 30 مارس 2024 .
- ↑ سلون، ن. ج. أ. (محرر). "المتتالية A006125" . الموسوعة الإلكترونية لمتتاليات الأعداد الصحيحة . مؤسسة OEIS.
انظر أيضاً
- خاصية التبديل – خاصية لبعض العمليات الرياضية
- التناظر في الرياضيات
- التناظر – الثبات الرياضي تحت التحويلات
- خصائص العلاقات الثنائية
- العلاقات المتناظرة

