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 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: References: <7EKdnTIUz9UkpXL6nZ2dnZfqn_ednZ2d@brightview.co.uk> 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: 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