Prove that for elements x, y, z Zm, we have (x ⊕ y) ⊕ z = x ⊕ (y ⊕ z)

and that x ⊗ y = y ⊗ x

Zm being an equivance class [x]m for some x ∈ Z

- Nov 24th 2009, 03:45 PMrichmond91Equivalence Classes proof.. simple but no idea where to start...
Prove that for elements x, y, z Zm, we have (x ⊕ y) ⊕ z = x ⊕ (y ⊕ z)

and that x ⊗ y = y ⊗ x

Zm being an equivance class [x]m for some x ∈ Z - Nov 24th 2009, 04:01 PMPlato
- Nov 24th 2009, 04:18 PMSampras
- Nov 24th 2009, 04:23 PMrichmond91
sorry if it is not very clear... the question is regarding equivalence classes congruence classes of modulo m. does that make it any clearer? i'm not too sure what the question wants me to do..

its basically asking to prove that when adding and multiplying congruent classes in modular arithmetic it does not matter about where brackets are when adding, and the order of multiplication... i think.

Thanks

Ps - in Zm i mean Zm (set of integers modulo m) - Nov 24th 2009, 04:38 PMSampras