Please Login to access more options.
Problem 42 (The Rational Are Obtained From The Integers From An Equivalence Relation)
Consider the set of ordered pairs $S=\{(a,b)\mid a,b\in\mathbb{Z},b\neq0\}$. Define a relation on $S$ by saying that $(a,b)\cong(c,d)$ if and only if $ad=bc$. We'll generally write $(a/b)=(c/d)$ to mean that $(a,b)\cong(c,d)$.
- Prove that the relation above is an equivalence relation.
- If we replace $\mathbb{Z}$ with any integral domain $D$, prove that we still obtain an equivalence relation on $S$. (If your work on part 1 didn't refer to the integers specifically, then this part should automatically follow.)
The following pages link to this page.