Equivalence Relation on the set of ordered pairs of positive integers

643 Views Asked by At

Have a homework question, but how can I show that the given relation R is reflexive, symmetric and transitive, so that it is an equivalence relation. Appreciate assistance from anyone.

"Let R be the relation on the set of ordered pairs of positive integers such that ((a,b),(c,d)) are in R if and only if ad=bc. Show that R is an equivalence relation."

1

There are 1 best solutions below

1
On

Hint You're trying to prove that positive rational numbers $\frac{a}{b} = \frac{c}{d}$ iff $ad = bc$.