(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

[tex]

\forall (a,b), (c,d) \in (Z^2), (a,b)D(c,d) \leftrightarrow a\equiv c\mod\2\and\b\equiv d mod 3

[/tex]

*edit* Sorry the b = d mod 3 is all part of the same line.

(a) List four elements of the equivalence class [{5,3}]

(b) How many equivalence classes of D are there in total? List a representative element of each of them.

2. Relevant equations

3. The attempt at a solution

(5,3)D(c,d)

a = c mod 2 can also be written as 2 = a-c

b = d mod 3 can also be written as 3 = b-d

Would I need to somehow use the above two lines in this problem?

I'm very lost on this one and have no clue where to start.

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Equivalence Classes

**Physics Forums | Science Articles, Homework Help, Discussion**