0
$\begingroup$

I know no formal system containing arithmetic can prove itself consistent. But is it possible to add some ungrounded axiom in the sense described here https://en.wikipedia.org/wiki/Liar_paradox#Saul_Kripke such that the new system can somehow prove the part of itself which concerns all grounded statements, complete? In other words, can we axiomatise some concept whose only bearing on arithmetic is to facilitate the completion of the part of our new theorem that concerns itself with evaluable facts about the numbers.

By this I mean for example, we might start with Peano axioms and "incompletely" define some "arbitrarily large integer" $a$ axiomatically by the axiom $a\geq n\forall n\in\mathbb{N}$ with some suitable definition of what $\geq$ means, or some other suitable axiom.

Is there such an axiom that would render our theory "Peano+" complete in respect of all meaningful statements about any number we might actually encounter, and allows us to ring-fence in some way the part of the theory that is incomplete or possibly inconsistent, and say for certain that the part of the theory that is possibly incomplete or inconsistent is necessarily only concerned with ungrounded statements, i.e. statements about $a$?

In the example of the axiom above, we might say the theorem is "complete for all statements not mentioning $a$." Which would surely be a desirable outcome since by definition, any $n=a$ would be the greatest integer, and the axioms of Peano guarantee there is no greatest integer, so no integer we will ever meet will ever be $a$. Godel's incompleteness theorem would therefore be rendered irrelevant because our new theory would only be incomplete insofar as it would fail to make statements which are not concerned with evaluable facts about the numbers. Every evaluable fact about the numbers, it would be able to prove.

My gut feel is that such an axiom is possible, but that the grounded statements might exclude certain things we can currently say about transcendental numbers and possibly irrational numbers too.

$\endgroup$
2
  • 2
    $\begingroup$ What do you mean by "prove itself conplete"? Do you mean "consistent" perhaps? $\endgroup$
    – Asaf Karagila
    Aug 17, 2016 at 11:22
  • $\begingroup$ Thanks @AsafKaragila. Yes, will correct. $\endgroup$ Aug 18, 2016 at 18:18

2 Answers 2

3
$\begingroup$

Leaving aside a number of issues (which also applied to your previous question on illogicality) around foundational matters, there is arguably a sense in which the answer to your question is yes: if we pass to an appropriate theory which can talk about the set of all natural numbers - for example, $ZFC$! - then such a theory can indeed prove that $PA$ is consistent (although of course "appropriate" here is subsuming a lot . . .). Note that Godel proved a general theorem about the value of passing to a higher-type theory - see his speed-up theorem - which, while not directly relevant to what you're talking about, seems like it would be interesting to you.

That said, I think your philosophical musings are getting in the way of asking a well-posed question. I strongly recommend that you read a book on first-order logic; I think that will both clarify many issues (especially around Godel's theorem), and also help you put your questions into a precise form that lets them be answered well. In particular, re: this question, note that the passage to ZFC looks nothing like your "arbitrarily large integer $a$", and I have absolutely no idea what you mean by "incompletely define"; moreover, note that it is impossible for any recursive theory to be complete for even the set of sentences asserting that Diophantine equations have/don't have solutions, by the MRDP theorem.

$\endgroup$
3
  • $\begingroup$ Indeed, though I doubt mere consistency is what the asker is hoping to have, judging from the quote Every evaluable fact about the numbers, it would be able to prove. which suggests that he wants some kind of completeness at least for arithmetical sentence. In the case of ZFC, it does prove the arithmetical sentence Con(PA), but still cannot show that itself can prove or disprove every arithmetical sentence unless ZFC is Σ1-unsound, which is what my linked post implies. And if you have time, I would greatly appreciate you checking that post. =) $\endgroup$
    – user21820
    Aug 21, 2016 at 4:09
  • $\begingroup$ Thanks. I also have very little idea what I meant by "incompletely define"! Also thanks for the reference re the MRDP theorem, which is very interesting but moves the question for me, to what the implications are for MRDP theorem, of the possibility that some diophantine equations might have infinitely many solutions. $\endgroup$ Aug 22, 2016 at 8:30
  • $\begingroup$ Ok I see, you would think a countably infinite set of them could be listed, so it's paradoxical that they're a subset of the integers but the means to find them can be uncountable in its steps. $\endgroup$ Aug 22, 2016 at 8:42
2
$\begingroup$

I know no formal system containing arithmetic can prove itself complete. $ \def\nn{\mathbb{N}} \def\t{\text} \def\th{\t{Th}} \def\con{\t{Con}} \def\prov{\square} \def\pa{\t{PA}} $

Wrong. Any inconsistent formal system that can state completeness of itself proves itself complete. [Edit: In my original post I made a stupid careless mistake and said that $\th(\nn)$ proves its own completeness. That cannot be expressed in any meaningful sense because there is no decidable proof validity for $\th(\nn)$, so it does not. What is true is that $\th(\nn)$ is complete but useless for that very reason.]

... "incompletely" define ...

Meaningless. It is akin to asking "Can we incompletely define a flying pig?". Yes we can: A flying pig is some pig that somehow flies.

Godel's incompleteness theorem would therefore be rendered irrelevant

Wrong. Godel's incompleteness theorem is not rendered irrelevant on ill-defined things.

Every evaluable fact about the numbers, it would be able to prove.

Meaningless. Your post has nowhere defined the term "evaluable" and hence it is meaningless. This applies to most of the other terms used in your post as well.

My gut feel ...

is wrong yet again (and I'm talking about your underlying idea, which is terribly distorted in your post due to your lack of understanding of logic). There is no formal system with decidable proof validity that interprets PA and can prove (the translation of) every sentence in the language of arithmetic that is satisfied by $\nn$. See this post for a precise statement and proof. (In the simplest layman terms, absolutely no practical formal system can prove every fact about even just the natural numbers; it is simply impossible to 'push the incompleteness away' from statements that are purely about arithmetic!)

Furthermore, it is absolutely unjustifiable to reject the meaningfulness of unprovable arithmetic sentences if you accept arithmetic in the first place. For any such formal system $S$, the unprovable sentence constructed in the linked post is a $Π_1$-sentence of the form $\forall x\ ( P(x) )$ where $S$ proves the translation of $P(c(n))$ for every $n \in \mathbb{N}$, where $c(n)$ is the term coding for $n$. Note that each such $P(c(n))$ is a sentence with only bounded quantifiers, and hence can be deterministically checked by brute-force, but the universal sentence cannot be proven!

$\endgroup$
19
  • 1
    $\begingroup$ @RobertFrost: Yes, the short story is that it is absolutely impossible since my linked post proves the incompleteness theorem for every possible formal system that can be used, not just the ones that we know of now! This includes higher-order logic, non-classical logic, and everything else. Kripke's notion is well-defined, but unfortunately yours isn't. I'm familiar enough with his notion of "groundedness" and in fact I proposed a similar one (but precisely defined unlike on Wikipedia) to your earlier question at math.stackexchange.com/a/1888389/21820! Didn't you read it? $\endgroup$
    – user21820
    Aug 19, 2016 at 1:28
  • 2
    $\begingroup$ @RobertFrost: Lastly, concerning "flying pig" I'll have to remind you once more that mathematical logic is quite separate from philosophy. Logic is precise, made possible via programs (as I previously told you), while philosophy in general is as clear as mud and hence obviously you're going to get rather meaningless debates that go in circles due to inability to even state definitions, not to say agree upon them. $\endgroup$
    – user21820
    Aug 19, 2016 at 1:38
  • 2
    $\begingroup$ @RobertFrost: I didn't say "strings of infinite length". The two words "infinite" and "arbitrary" are completely different. As I already said, my linked post shows that you can't have what you want ("all unprovable sentences don't matter"), which you will never be able to understand without learning logic. None of my answers are ad hominem but are based on facts. If you think any sentence is an attack on your person, point it out and I will reconsider. You must realize that when you ask a question that is very ill-formed or mis-informed, the right answer is to point out the misconceptions. $\endgroup$
    – user21820
    Aug 20, 2016 at 0:42
  • 1
    $\begingroup$ @RobertFrost: But I still cannot understand is why you want to waste time (which I can assure you is a correct judgement) instead of just going to learn programming and logic, both of which will clarify a lot of things. If you refuse to learn programming, understanding logic will be like trying to chop firewood with bare hands; most logic textbooks end up building their own axe (a programming language) in the form of the notion of computable functions, but if you don't know programming it will be painful. $\endgroup$
    – user21820
    Aug 20, 2016 at 1:03
  • 2
    $\begingroup$ @RobertFrost: The sentences I marked as "wrong" are indeed wrong. You cannot make a mathematically false statement and expect me not to say they are wrong! As for meaningfulness, I already said so many times that until you learn (programming and) logic you are not going to understand your serious lack of understanding. Not once did I say you have to express what you say in a formal language, but it must be clear how to convert what you say into one otherwise it remains meaningless. You don't understand this because you don't (yet) know the true nature of logic. $\endgroup$
    – user21820
    Aug 20, 2016 at 12:24

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .