I was reading the book "One Two Three…Infinity" by George Gamow, too old book, yes I know but its not my fault if I am born late, nevertheless, he was talking about comparing infinities with nice examples and he successfully convinced me that even infinity is of the same size as of the integer infinity, he explained that by forming pairs like this,
[
]
Then he started proving how fractional/rational infinity are also the same size of integer infinity,
I will quote from his book,
[
]
Now this means that the number 2 is associated with 1 fraction and the number 3 is associated with 2 fraction and the number 4 is associated with 3 fractions(so on and so forth), unlike infinities of even and integer here one element of one infinity is associated with one or more than one element of the second infinity(fractional),so that clearly makes rational infinity bigger in size, so if someone can correct the miscommunication between me and Mr.Galow, Thank you.
Best Answer
What this means is that there is a bijection between the integers and the rationals (written in lowest terms), by ordering the rationals by (a) the sum of their numerator and denominator and (b) by their denominator.
Here is the beginning of the positive part of this:
$$\begin{array} \, & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 10 & 11 & 12 & 13 & 14 & \text{etc.} \\ \, &\updownarrow & \updownarrow & \updownarrow & \updownarrow & \updownarrow & \updownarrow & \updownarrow & \updownarrow & \updownarrow & \updownarrow & \updownarrow & \updownarrow & \updownarrow & \updownarrow & \cdots \\ \, & \frac11 & \frac21 & \frac12 & \frac31 & \frac13 & \frac41 & \frac32 & \frac23 & \frac14 & \frac51 & \frac15 & \frac61 & \frac52 & \frac43 & \text{etc.} \end{array}$$
and the non-positive part could then be $$\begin{array} \, & \text{etc.} & -3 & -2 & -1 & 0 \\ \, & \cdots & \updownarrow & \updownarrow & \updownarrow & \updownarrow \\ \, & \text{etc.} & -\frac12 & -\frac21 & -\frac11 & \frac01 \end{array}$$