Path: ...!news.tomockey.net!news.samoylyk.net!news.quux.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail
From: Richard Heathfield <rjh@cpax.org.uk>
Newsgroups: comp.theory
Subject: Re: Cantor Diagonal Proof
Date: Fri, 4 Apr 2025 07:24:35 +0100
Organization: Fix this later
Lines: 21
Message-ID: <vsntv3$2paf9$1@dont-email.me>
References: <vsn1fu$1p67k$1@dont-email.me>
 <7EKdnTIUz9UkpXL6nZ2dnZfqn_ednZ2d@brightview.co.uk>
 <vsng73$27sdj$1@dont-email.me>
 <gGKdnZiYPJVC03L6nZ2dnZfqn_udnZ2d@brightview.co.uk>
 <vsnk2v$2fc5a$1@dont-email.me> <vsnmtg$2i4qp$3@dont-email.me>
 <vsno7m$2g4cd$3@dont-email.me> <vsnp0o$2ka6o$2@dont-email.me>
 <vsnpv4$2g4cd$6@dont-email.me> <vsntes$2osdn$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Fri, 04 Apr 2025 08:24:36 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="36cff22e2bbce90c63e390e25cbe9050";
	logging-data="2927081"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1+NW8XY2epZnNKdSe3haYhncwnrihMZp6QLF3ePFtydFw=="
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:rbheA4SFMSOfmc8SvXoz00pHG28=
Content-Language: en-GB
In-Reply-To: <vsntes$2osdn$1@dont-email.me>
Bytes: 2142

On 04/04/2025 07:15, Lawrence D'Oliveiro wrote:
> On Fri, 4 Apr 2025 06:16:20 +0100, Richard Heathfield wrote:
> 
>> The Cantor diagonal argument shows that *any* list, finite or infinite,
>> is incomplete.
> 
> But it takes an infinite number of steps to show that for an infinite
> list. And at every point, the probability that the N digits computed so
> far match some number later in the list is 1.

Depends on the list. Give me the N digits computed so far, and 
I'll define an infinite list for which the probability that the N 
digits computed so far match some number later in the list is 0.


-- 
Richard Heathfield
Email: rjh at cpax dot org dot uk
"Usenet is a strange place" - dmr 29 July 1999
Sig line 4 vacant - apply within