Re: Within Proof Theoretic Semantics Gödel's G h as no meaning in PA

Tristan Wibberley <[email protected]>
Newsgroups sci.logic,sci.math,sci.math.symbolic,comp.theory,comp.ai.philosophy
Organization A noiseless patient Spider
Message-ID <[email protected]>
On 06/05/2026 20:37, Julio Di Egidio wrote:
> On 02/05/2026 20:47, Scott Hoge wrote:
> 
>> In Cantor's theorem, we do not actually construct a diagonal.
>> Rather, we presuppose that we can enumerate a set, and then,
>> /purely on the grounds of possibility/, conceive a diagonalized
>> non-element.
> 
> Nope, as explained and re-explained ad nauseam around here:
> just the resident trolls won't get it.
> 
> Cantor's diagonal argument, the one with the binary sequences,
> is indeed constructive: a definition of anti-diagonal of *any*
> (infinite) list is provided, and the proof that the anti-diagonal
> cannot be in the list is quite constructive.

"quite" but not "completely".

A constructive operation is defined, but a diagonal number is
constructed just when that constructive operation is applied to a
constructible list. When it's applied to a list that doesn't have a
construction then the result isn't a construction of a diagonal number.

If we take a list of any infinite sequences to admit those that have no
construction then our diagonal number is not constructed.

If, instead of restricted universal quantification (∀ st.) which ranges
over the constructible objects with a restriction, we use restricted
fantastical quantification (🦄 st.) then we will range over lists that
are not constructible unless the restriction excludes them, thus we
could range over lists containing numbers that are not constructible,
then our diagonal number is not constructed in each case.

Where we are challenged to give a list, we ought to be challenged to
construct a list.

> (Namely, we don't need to say "assume ab abdsurdo that
> an enumeration is given", we can just say "for *any* list,
> we *construct* an element not in the list".)

For any constructible list.



-- 
Tristan Wibberley

The message body is Copyright (C) 2026 Tristan Wibberley except
citations and quotations noted. All Rights Reserved except that you may,
of course, cite it academically giving credit to me, distribute it
verbatim as part of a usenet system or its archives, and use it to
promote my greatness and general superiority without misrepresentation
of my opinions other than my opinion of my greatness and general
superiority which you _may_ misrepresent. You definitely MAY NOT train
any production AI system with it but you may train experimental AI that
will only be used for evaluation of the AI methods it implements.
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.