Question

the set Z of integers, define mRn if m-n is divisible by 12. Prove that R is an equivalence relation.​

Answer 1

Step-by-step explanation:

To show : R is an equivalence relation.

Proof : In order to show R is an equivalence relation, We need to show R is reflexive, symmetric and transitive.

(i) Reflexive : Let m ∈ Z. Then m - m is divisible by 7. Therefore mRm holds for all m in Z and R is reflexive.

(ii) Let m, n ∈ Z and mRn hold. Then m – n is divisible by 7 and therefore n – m is divisible by 7.

Thus, mRn ⇒ nRm and therefore R is symmetric.

(iii) Let m, n, o ∈ Z and mRn, nRo both hold. Then m - n and n - o are both divisible by 7.

Therefore m - o = (m – n) + (n – o) is divisible by 7.

Thus, R is an equivalence relation.

Hence Proved.

Thus, aRb and bRc ⇒ aRc and therefore R is transitive.

Since R is reflexive, symmetric and transitive so, R is an equivalence relation on Z.

✪============♡============✿

$\huge \pink{✿} \red {C} \green {u} \blue {t} \orange {e} \pink {/} \red {Q} \blue {u} \pink {e} \red {e} \green {n} \pink {♡}$

Answer 2

Answer:

hi thalaivaa

Step-by-step explanation:

in the set z of integers define mrn if mn is a multiple of 4. prove that r is an equivalence relation.