پاورپوینت رابطه هم ارزی

¨ بازتابی

¨ متقارن

¨ متعدی باشد.

 دو عنصری که توسط یک رابطه هم ارزی به هم مربوط شده اند را عناصر هم ارز گویند.

 رابطه هم‌ارزی بازتابی استßهر عنصر با خودش هم‌ارز است

 رابطه هم ارزی متعدی استßاگر a و b هم ارز باشند و همچنین b و c هم ارز باشند، a و c نیز هم ارزند.

 نمایش هم ارزی عناصر:

a ~ b

 فرض می کنیم R رابطه ای است که بر روی مجموعه A تعریف شده است. آیا R یک رابطه هم ارزی است؟

n A = {1, 2, 3, 4, 5}

n R = {(1,1), (2,2), (3,3), (4,4), (5,5), (1,3), (3,1)}