Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: The Diagonal Argument
Replies: 28   Last Post: Dec 29, 2012 12:11 AM

 Messages: [ Previous | Next ]
 Virgil Posts: 8,833 Registered: 1/6/11
Re: The Diagonal Argument
Posted: Dec 28, 2012 12:35 AM

In article
Graham Cooper <grahamcooper7@gmail.com> wrote:

> one must consider the audience Virgil!
>
> SWAPPING DIGITS DOWN THE DIAGONAL
>
> seems to be the only mathematics he can grasp!

Actually, Cantor's original argument does not even use digits.

Cantor considers the set, S, of functions from the set of naturals |N as
domain, to the two-letter set of letters {m,w}, and shows that there
cannot be any surjective mapping f: |N -> S by constructing a member g
of S not in Image(f)

Since f: |N -> S, each f(n) is a function from |N to {m,w}
So that when g(n) is a member of {m,w}\f(n)(n) for each n, then g is
not a member of S.
--

Date Subject Author
12/26/12 Graham Cooper
12/26/12 Virgil
12/26/12 george
12/26/12 Virgil
12/26/12 Graham Cooper
12/27/12 Graham Cooper
12/27/12 Virgil
12/27/12 Graham Cooper
12/27/12 ross.finlayson@gmail.com
12/27/12 Graham Cooper
12/28/12 Virgil
12/28/12 ross.finlayson@gmail.com
12/28/12 Virgil
12/28/12 ross.finlayson@gmail.com
12/28/12 Virgil
12/28/12 ross.finlayson@gmail.com
12/29/12 Virgil
12/28/12 Virgil
12/28/12 Virgil
12/28/12 Graham Cooper
12/28/12 Virgil
12/28/12 Graham Cooper
12/28/12 Virgil
12/28/12 Graham Cooper
12/29/12 Virgil
12/28/12 Graham Cooper
12/29/12 Virgil
12/26/12 J. Antonio Perez M.