KonkurStudy

سوال ۳۷ کنکور ارشد علوم کامپیوتر ۱۴۰۲

اهمیت
۰/۵

رابطه همارزی EE را روی Z9={0,1,2,…,8}\mathbb{Z}_9 = \{0,1,2,\dots,8\} بهصورت a E b  ⟺  a2≡b2(mod9)a\,E\,b \iff a^2 \equiv b^2 \pmod 9 تعریف میکنیم. از دو گزاره زیر کدام درست است؟

الف) مجموعه تمام ردههای همارزی EE عبارتست از: {[0],[2],[3],[6],[8]}\{[0],[2],[3],[6],[8]\}

ب) مجموعه تمام ردههای همارزی EE عبارتست از: {[1],[2],[3],[4]}\{[1],[2],[3],[4]\}

#equivalence-relation#equivalence-classes#modular-arithmetic#quadratic-residues#relations