-
) علاقة الانعكاس Reflexive relation
تسمى العلاقة ع علاقة انعكاسية على المجموعة س إذا تحقق الشرط الآتي :
أع ألكل أ د س
) ۱ - ۲ ) علاقة التماثل Symmetry relatiom
تسمى العلاقة ع علاقة تماثل على المجموعة - إذا تحقق الشرط الآتي :
=
أع ب ب ع أ حيث أ ، ب 3
( ۱ - ۳ ) علاقة التعدي Transitive relation
تسمى العلاقة ع علاقة متعدية على المجموعة - إذا تحقق الشرط الآتي ( أع ب و ب ع ح ) أع ح حيث أ ، ب ، حدس
( ١ - ٤ ) علاقة التكافؤ Equivalence relation
تسمى العلاقة ع علاقة تكافوء على المجموعة - إذا اتصفت بالخواص الثلاث السابقة ، أي إذا كانت علاقة انعكاسية وعلاقة تماثل وعلاقة متعدية على
المجموعة س
فمثلا علاقة التساوي هي دائماً علاقة تكافوء . كذلك علاقة التوازي
المعرفة على مجموعة من المستقيمات الواقعة في مستوى واحد هي علاقة تكافوء أما علاقة «أكبر من المعرفة على مجموعة الأعداد الحقيقية فهي علاقة متعدية ولكنها ليست انعكاسية وليست علاقة تماثل، وعلاقة التعامد على مجموعة مستقيمات واقعة في مستوى واحد هي علاقة تماثل ولكنها ليست انعكاسية ولا
متعدية
-٦-
ص ٦