Question

Show that the cardinality of the equivalence class of (x,y) where x and y are relatively prime is countably infinite. Use these results to show that every positive rational number has countably infinitely many representations as the quotient of two positive integers.