Rationals Countability and Cantor's Proof - Gauge-institute.org
Rationals Countability and Cantor's Proof - Gauge-institute.org
Rationals Countability and Cantor's Proof - Gauge-institute.org
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Gauge</strong> Institute, February 2006<br />
H. Vic Dannon<br />
1 1 1 1 1<br />
1 2 3 4 5<br />
2 2 2 2<br />
1 2 3 4<br />
3 3 3<br />
1 2 3<br />
4 4<br />
1 2<br />
5<br />
1<br />
<br />
... ... * ... *<br />
... ... ... ... <br />
... ... ... * ... *<br />
... ... ... ... <br />
... ... ... * ... *<br />
... ... ... ... <br />
... ... .... * ... *<br />
... ... ... ... <br />
... ... ... * ... *<br />
... ... ... ...<br />
* ... * ... *<br />
<br />
<br />
...<br />
* ... *<br />
...<br />
<br />
* <br />
<br />
<br />
Summing the number of the rationals along the zig-zag, for<br />
n 1,2,3.... ,<br />
1 2 3 .... n<br />
. (1)<br />
0<br />
Thus,<br />
2(12 3 .... n<br />
) .<br />
0<br />
That is,<br />
Tarski ([3], or [4, p.174]) proved that<br />
for any sequence of cardinal numbers,<br />
cardinal m , the partial sums inequalities<br />
1 2<br />
... n<br />
n<br />
2<br />
n<br />
. (2)<br />
0<br />
m ,<br />
1<br />
m ,<br />
2<br />
m m m m, for n 1,2,3....<br />
imply the series inequality<br />
m m ... m ....<br />
m.<br />
1 2<br />
n<br />
m ,…, <strong>and</strong> a<br />
3<br />
4