another proof of cardinality of the rationals
If we have a rational number with and having no common factor,and each expressed in base 10 then we can view as a base 11 integer,where the digits are and . That is, slash () is a symbol for adigit. For example, the rational 3/2 corresponds to the integer .The rational corresponds to the integer .
This gives a one-to-one map into theintegers so the cardinality of the rationals is at most the cardinality ofthe integers. So the rationals are countable.