Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail
From: Lawrence D'Oliveiro <ldo@nz.invalid>
Newsgroups: comp.theory
Subject: Re: Cantor Diagonal Proof
Date: Fri, 4 Apr 2025 21:49:58 -0000 (UTC)
Organization: A noiseless patient Spider
Lines: 8
Message-ID: <vspk65$h4r2$4@dont-email.me>
References: <vsn1fu$1p67k$1@dont-email.me> <vsogsi$38bb3$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 04 Apr 2025 23:49:58 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="a838268cadc40d8a0ecf633714aea4dd";
	logging-data="562018"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX18OyXYZVMwW4Abm3YHOaeHg"
User-Agent: Pan/0.162 (Pokrosvk)
Cancel-Lock: sha1:fOVdY22cfN0XBSSznizWNsf1sK0=
Bytes: 1347

On Fri, 4 Apr 2025 13:47:29 +0200, Julio Di Egidio wrote:

> The anti-diagonal is *as computable as the list is*: and the argument in
> fact proves there can be no such list, computable or otherwise... 

No it doesn’t. The cardinality of the computable numbers is ℵ₀, same as 
that of the integers. And the integers can in fact be arranged in a list, 
therefore so can the computable numbers. QED.