04.06.2015 Views

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

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!