paradoxes of randomness
Bill Stewart
bill.stewart at pobox.com
Sat Aug 16 12:58:37 PDT 2003
The standard proof that all positive integers are interesting goes like this:
- 1 is the smallest positive integer. That's interesting.
- Suppose that you've proven that 1....N are interesting.
Then either N+1 is interesting, and you continue the induction process, or
- N+1 is the smallest integer that's not interesting.
But that's interesting in itself - so N+1 is interesting.
You can extend this to all integers, and to the rational numbers
using the kinds of ordering that some of Cantor's proofs did.
Doesn't work for real numbers, though - you can have a
"nothing between X and Y is interesting, but X and Y are",
without having any smallest number above X.
More information about the cypherpunks-legacy
mailing list