[Date Prev][Date Next][Thread Prev][Thread Next] [Search] [Date Index] [Thread Index]

Re: [FWP] japhy had a silly idea...



On Tue, May 29, 2001 at 12:51:26AM +0200, Marc Lehmann wrote:
> On Mon, May 28, 2001 at 10:57:17PM +0200, Abigail <abigail@foad.org> wrote:
> > can match infinite strings as well. And since there is an obvious,
> > 1-to-1 mapping between the set of reals between 0 and 1 and the set of
> > strings (including the infite length strings) consisting of digits only,
> 
> actually, there isn't on obvious mapping (which is the problem with this
> argument). the set of all strings is countable, the set of reals isn't.
> there are a lot of examples out there that prove that the integers are
> uncountable by extnding them with zeroes, for example.


The set of all *finite* strings is countable.

The set of all infinite strings isn't.



Abigail

==== Want to unsubscribe from Fun With Perl?  Well, if you insist...
==== Send email to <fwp-request@technofile.org> with message _body_
====   unsubscribe