The Gödel number G has the arithmetic property of "being unprovable in
F" in exactly the same sense that the ASCII encoding of "I went to
Walmart to buy a carton of Breyer's ice cream" has the arithmetic
property of "going to the store to buy some food."
Which is to say: in no sense whatsoever.
Neither number has any such property. The number is just a number. It
has arithmetic properties — primality, divisibility, magnitude. It does not have semantic properties. Semantic properties are not the kind of
thing numbers can have.
The Gödel number G has the arithmetic property of "being unprovable in
F" in exactly the same sense that the ASCII encoding of "I went to
Walmart to buy a carton of Breyer's ice cream" has the arithmetic
property of "going to the store to buy some food."
Hi,
You wrote "Gödel number", and not "number" alone.
So in the context for "Gödel number" is not ordinary
arithmetic, like the context for "number".
But rather arithmetic plus an excoding of proofs.
Hope this Helps!
Bye
olcott schrieb:
The Gödel number G has the arithmetic property of "being unprovable in
F" in exactly the same sense that the ASCII encoding of "I went to
Walmart to buy a carton of Breyer's ice cream" has the arithmetic
property of "going to the store to buy some food."
Which is to say: in no sense whatsoever.
Neither number has any such property. The number is just a number. It
has arithmetic properties — primality, divisibility, magnitude. It
does not have semantic properties. Semantic properties are not the
kind of thing numbers can have.
On 30/05/2026 02:11, olcott wrote:
The Gödel number G has the arithmetic property of "being unprovable in
F" in exactly the same sense that the ASCII encoding of "I went to
Walmart to buy a carton of Breyer's ice cream" has the arithmetic
property of "going to the store to buy some food."
The properties mentioned above are not arithmetic properties. It does
not even make sense to say that a number is unprovable. The conclusion
of a proof is always a sentence, never a number.
It would make sense to say that the sentence represented by G in
Gödels's (or some other numbering system) is not provable. But that
does not matter much because every number can represent any sentence
in some numbering system.
A numbering system that maps sentences to numbers cannot be specified
in arithmetics. It can be specified in a larget system that includes
both arithmetis and finite strings (as sentences are finite strings).
But relative to a Gödel encoding {n},
not every number n is a Gödel number G.
Saying "not |- G", that sentences talk
about them selves is nothing new:
"Only the fool would take trouble to verify
that his sentence was composed of ten a’s,
three b’s, four c’s, four d’s, forty-six e’s,
sixteen f’s, four g’s, thirteen h’s, fifteen i’s,
two k’s, nine l’s, four m’s, twentyfive n’s,
twenty-four o’s, five p’s, sixteen r’s,
forty-one s’s, thirty-seven t’s, ten u’s,
eight v’s, eight w’s, four x’s, eleven y’s,
twenty-seven commas, twenty-three apostrophes,
seven hyphens, and, last but not least, a single !"
the above is wrong it has 28 commas. In some
sense its a strong Gödel sentence where we
not only have not |- G but also |- not G.
So Prolog negation as failure and classical
negation would agree, because 0 ≠ 1 is provable.
Mikko schrieb:
On 30/05/2026 02:11, olcott wrote:
The Gödel number G has the arithmetic property of "being unprovable
in F" in exactly the same sense that the ASCII encoding of "I went to
Walmart to buy a carton of Breyer's ice cream" has the arithmetic
property of "going to the store to buy some food."
The properties mentioned above are not arithmetic properties. It does
not even make sense to say that a number is unprovable. The conclusion
of a proof is always a sentence, never a number.
It would make sense to say that the sentence represented by G in
Gödels's (or some other numbering system) is not provable. But that
does not matter much because every number can represent any sentence
in some numbering system.
A numbering system that maps sentences to numbers cannot be specified
in arithmetics. It can be specified in a larget system that includes
both arithmetis and finite strings (as sentences are finite strings).
| Sysop: | DaiTengu |
|---|---|
| Location: | Appleton, WI |
| Users: | 1,123 |
| Nodes: | 10 (0 / 10) |
| Uptime: | 40:16:57 |
| Calls: | 14,372 |
| Calls today: | 1 |
| Files: | 186,380 |
| D/L today: |
8,401 files (2,462M bytes) |
| Messages: | 2,540,747 |