سوال ۴۴ کنکور ارشد علوم کامپیوتر ۱۳۹۸
اهمیت
۰/۵
فرض کنید N نمایش اعداد طبیعی باشد. رابطهٔ R₁ را روی N^N ، رابطهٔ R₂ را روی N و رابطهٔ R₃ را روی N×N به صورت زیر تعریف می‌کنیم:
f R₁ g ⇔ max_{x∈N} f(x) = max_{x∈N} g(x) x R₂ y ⇔ |x − y| < ۲ (x₁,y₁) R₃ (x₂,y₂) ⇔ x₁y₁ = x₂y₂
کدام‌یک از رابطه‌های R₁ و R₂ و R₃ هم‌ارزی هستند؟
پاسخ صحیح: گزینهٔ C — R₁ و R₃
پاسخ تشریحی
An equivalence relation must be reflexive, symmetric, and transitive. We test each relation.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#equivalence-relation#reflexive-symmetric-transitive#binary-relation#relation-properties#transitivity#counterexample