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 a
digit. For example, the rational 3/2 corresponds to the integer .
The rational corresponds to the integer .
This gives a one-to-one map into the
integers so the cardinality of the rationals is at most the cardinality of
the integers. So the rationals are countable![]()
.
| Title | another proof of cardinality of the rationals |
|---|---|
| Canonical name | AnotherProofOfCardinalityOfTheRationals |
| Date of creation | 2013-03-22 16:01:49 |
| Last modified on | 2013-03-22 16:01:49 |
| Owner | Mathprof (13753) |
| Last modified by | Mathprof (13753) |
| Numerical id | 10 |
| Author | Mathprof (13753) |
| Entry type | Proof |
| Classification | msc 03E10 |