Attachment 25686

Printable View

- November 12th 2012, 10:26 PMaprilrocks92Equivalence relation - Congruence modulo
- November 13th 2012, 01:38 AMSironRe: Equivalence relation - Congruence modulo
What have you tried so far? You should prove by definition that the given relation is reflexive, symmetric and transitive. Can you do that?

- November 13th 2012, 01:48 AMaprilrocks92Re: Equivalence relation - Congruence modulo
Thank you. I am familiar with the properties reflexive, symmetric and transitive, but not when it comes to modulo. I have never seen it before, and simply do not know where to start.

- November 14th 2012, 05:38 AMSironRe: Equivalence relation - Congruence modulo
The relation is defined as

To check if the relation is reflexive you have to check which is true because .

Can you check the symmetric and transitive property now? - November 14th 2012, 06:01 AMPlatoRe: Equivalence relation - Congruence modulo