#Transitive propriety of a equivalance relation

2 messages · Page 1 of 1 (latest)

jagged dew
#

We have the relation
x ~ y <==> x/gcd(x,y) and y/gcd(x,y) are both odd

Show that ~ is transitive on the set of positive integers(excluding 0)

#

I've wrechted my brain for 2 hours on this problem on my test today, can back home another hour and still can't do it