Share
Explore BrainMass

Cantor's Diagonal Process

I am trying to use Cantor's diagonal process to prove that there are uncountably many functions from N into the set {e, pi}.

Solution Preview

Here is a simple proof.
We know the Cantor set C is uncountable. For any a in C, a can be expressed in decimals in a binary system. So the decimals is ...

Solution Summary

Cantor's diagonal process is used to prove that there are uncountably many functions from N into the set {e, pi}.

$2.19