Homework Help: Modern Algebra Problem: Equivalence Relations and Classes

1. Oct 6, 2008

OhyesOhno

1. The problem statement, all variables and given/known data
There's this one exam problem that I cannot solve... Here it goes:

Consider the set Z x Z+. Let R be the relation defined by the following:

for (a,b) and (c,d) in ZxZ+, (a,b) R (c,d) if and only if ad = bc, where ab is the product of the two numbers a and b.

a) Prove that R is an equivalence relation Z x Z+
b) Show how R partitions Z x Z+ and describe the equivalence classes

2. Relevant equations

For equivalence relations we have to proof that it is reflexive (xRx), symmetric (aRb = bRa) and transitive (aRb bRc hence aRc)

3. The attempt at a solution

I already did part a... I just have trouble on b... how am I supposed to know the equivalence classes of this?

Last edited: Oct 6, 2008
2. Oct 6, 2008

HallsofIvy

Good! a was the hard part.

Start from the definition of "equivalence class": two elements are in the same class if and only if they are equivalent to each other.

Think about (a, 1). What pairs are equivalent to (a, 1)? that is, what (x,y) satisfy x*1= a*y? (Think about fractions: x/y.)

3. Oct 6, 2008

OhyesOhno

Any fraction would satisfy (a,1) right? Because if x/y = a/1, then a = x/y so any fraction will do it?