Sujet : Re: Cantor Diagonal Proof
De : rjh (at) *nospam* cpax.org.uk (Richard Heathfield)
Groupes : comp.theoryDate : 04. Apr 2025, 07:24:35
Autres entêtes
Organisation : Fix this later
Message-ID : <vsntv3$2paf9$1@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10
User-Agent : Mozilla Thunderbird
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 HeathfieldEmail: rjh at cpax dot org dot uk"Usenet is a strange place" - dmr 29 July 1999Sig line 4 vacant - apply within
…