فرمت فایل :power point (قابل ویرایش) تعداد صفحات :۵۵ صفحه
بخشی از اسلایدها:
تعریف:
یک رابطه روی مجموعه A رابطه هم ارزی نامیده می شود، اگر این رابطه
بازتابی
متقارن
متعدی باشد.
عناصر هم ارز:
دو عنصری که توسط یک رابطه هم ارزی به هم مربوط شده اند را عناصر هم ارز گویند.
رابطه همارزی بازتابی استهر عنصر با خودش همارز است
رابطه هم ارزی متعدی استاگر a و b هم ارز باشند و همچنین b و c هم ارز باشند، a و c نیز هم ارزند.
کلاس هم ارزی:
فرض کنید R یک رابطه هم ارزی روی مجموعه A باشد. مجموعه همه عناصری که به عنصر a از مجموعه A مربوط است، کلاس هم ارزی a نامیده می شود. کلاس هم ارزی a متعلق به رابطه R با [a]R نشان داده می شود. وقتی فقط یک رابطه مورد توجه است می توانیم زیر نویس R را حذف کنیم و بنویسیم.
مثال:فرض کنید R یک رابطه هم ارزی روی مجموعه A باشد. پس کلاس های هم ارزی R یک افراز از مجموعه S می سازد. همچنین اگر افراز { Ai | i∈I} روی مجموعه S داده شود، رابطه هم ارزی R وجود دارد که مجموعه های Ai کلاس های هم ارزی اش باشد.
پاورپوینت درباره رابطه هم ارزی