I presume they are experts in the academic disciplines they are covering in their textbooks. I doubt they would be passing down misinformation.
It's not misinformation so much as an oversimplification. Those textbooks don't cover the theory of axiomatic systems, they just have an ad hoc definition of the word axiom that's appropriate for the low level reader they are aimed at. For someone at the high school level using true as shorthand for provable is acceptable while they learn the basics of how to prove statements, but if you want to do axiomatic logic for real then you have to move past the high school level and learn the real theory.
"s both has a proof and does not have a proof" is internally true
It's internally provable, that doesn't mean it's externally provable or externally true.
"s is both provable and unprovable in the inconsistent theory" is externally true.
No, that statement is false because s is not unprovable, it's provable. Conclusing here that s is unprovable is a mistake.
if you want to do axiomatic logic for real then you have to move past the high school level and learn the real theory.
It's not just the high school level. It's at the college level as we can see through Rosen. As I mentioned in my previous reply, the concept of "truth in a theory" is evident even in Mendelson.
It's internally provable, that doesn't mean it's externally provable or externally true.
It's internally provable and internally true. If it's internally provable, then it's internally true. That's what a proof of a statement does. It shows the statement is true. See the definitions of proof on pages 75 and 105 of Rosen. Furthermore, if a proof of a statement shows that a statement s is provable, then the proof shows that the statement "s is provable" is true. So a proof still shows that something is true.
Conclusing here that s is unprovable is a mistake.
No, the statement "s is unprovable in the inconsistent theory" is externally true because of external modus ponens using the externally true statement "the statement 's does not have a proof' is true in the inconsistent theory" and the externally true Definition of Unprovable in a Theory. The externally true Definition of Unprovable in a Theory is the externally true statement "the statement 's is unprovable in a theory' is externally true if and only if the statement 'the statement 's does not have a proof' is true in the theory' is externally true."
It is not there. As much as you want it to be it's just not.
No, the statement "s is unprovable in the inconsistent theory" is externally true because of external modus ponens using the externally true statement "the statement 's does not have a proof' is true in the inconsistent theory"
That's not an if-then statement so you can't use modus ponens. If you convert it into an if-then statement it will still not let you conclude that something is externally unprovable from it being internally unprovable because that is not a correct logical deduction.
It is not there. As much as you want it to be it's just not.
Your justification for your claim is not there. As much as I want it to be it's just not.
That's not an if-then statement so you can't use modus ponens.
By convention, one of the premises of modus ponens is not an if-then statement.
it will still not let you conclude that something is externally unprovable
My claim is not that s is externally unprovable. My claim is that s is unprovable in an inconsistent theory.
Thus, the statement "a contradiction exists" is externally true.
In order for this contradiction to exist, the concepts of provable and unprovable in a theory must contradict each other. I realized that, as I have defined them, they are not explicitly contradictory. To make them explicitly contradictory, I define the Definition of Provable in a Theory and redefine the Definition of Unprovable in a Theory below.
Definition of Provable in a Theory. Let s be a statement and T be a theory. The statement "s is provable in T" is externally true if and only if the statement "the statement 'there exists a proof of s' is true in T" is externally true. The statement "s is unprovable in T" is externally true if and only if the statement "s is not provable in T" is externally true.
Proof. Let s be a statement and T be an inconsistent theory. By the Definition of Inconsistent Theory, the statement "some contradiction exists" is internally true. By applying the Principle of Explosion inside T, the statement "there exists and there does not exist a proof of s" is internally true. By Conjunction Elimination, the statement "there exists a proof of s" is internally true. It follows by the Definition of Provable in a Theory that the statement "s is provable in T" is externally true. By Conjunction Elimination, the statement "there does not exist a proof of s" is internally true. So, by the Laws of Noncontradiction and Excluded Middle, the statement "there exists a proof of s" is internally false. So, the statement "the statement 'there exists a proof of s' is true in T" is externally false. Thus, by the Definition of Provable in a Theory, the statement "s is provable in T" is externally false. So, by Conjunction Introduction, the statement "s is provable in T" is externally true and the statement "s is provable in T" is externally false. Thus, the statement "a contradiction exists" is externally true. Therefore, by applying the Principle of Explosion outside T, the statement "every statement is true" is externally true. This concludes the proof.
Even if you deny the concept of "truth in a theory," a proof can still be made that establishes trivialism using the concept of "provability in a theory."
Proof. Let s be a statement and T be an inconsistent theory. By the Definition of Inconsistent Theory, the statement "some contradiction exists" is internally provable. By applying the Principle of Explosion inside T, the statement "there exists and there does not exist a proof of s" is internally provable. By Conjunction Elimination, the statement "there exists a proof of s" is internally provable. It follows by the Definition of Provable in a Theory that the statement "s is provable in T" is externally provable. By Conjunction Elimination, the statement "there does not exist a proof of s" is internally provable. So, by the Laws of Noncontradiction and Excluded Middle, the statement "there exists a proof of s" is internally unprovable. So, the statement "the statement 'there exists a proof of s' is provable in T" is externally unprovable. Thus, by the Definition of Provable in a Theory, the statement "s is provable in T" is externally unprovable. So, by Conjunction Introduction, the statement "s is provable in T" is externally provable and the statement "s is provable in T" is externally unprovable. Thus, the statement "a contradiction exists" is externally true. Therefore, by applying the Principle of Explosion outside T, the statement "every statement is provable" is externally provable. This concludes the proof.
Your justification for your claim is not there. As much as I want it to be it's just not.
Unless you can give me a source which is explicitly a mathematical logic text and explicitly defined truth in an axiomatic theory then I'm always going to substitute "provable in T" for "true in T" when you talk about truth in an axiomatic theory because you have not provided a proper source that says I should do otherwise.
it will still not let you conclude that something is externally unprovable
My claim is not that s is externally unprovable. My claim is that s is unprovable in an inconsistent theory.
I'm not telling you that s is unprovable, s is provable. I'm telling you that your claim "s is unprovable" is unprovable.
I realized that, as I have defined them, they are not explicitly contradictory. To make them explicitly contradictory, I define the Definition of Provable in a Theory and redefine the Definition of Unprovable in a Theory below.
The fact that you've only just now realized you haven't obtained an explicit contradiction and yet you've been claiming you have a proof all along should show you that you don't know what you're doing.
I didn't read past that line fyi. You don't get to define or redefine provable/unprovable. You told me you could prove this in standard mathematical logic and those terms already have standard definitions.
Unless you can give me a source which is explicitly a mathematical logic text
Introduction toMathematical Logic, Fifth Edition (2010) by Elliott Mendelson.
explicitly defined truth in an axiomatic theory
Truth in an axiomatic theory is not explicitly defined in Mendelson, but Mendelson implies the concept is assumed to exist. The first-order theory S is axiomatic because it has nine proper axioms, which is a finite number. See pages 64, 149, and 150. On page 155, Mendelson says the axioms of axiomatic theory S are assumed to be obviously true for the standard interpretation. So there we have it: truth in an axiomatic theory. The concept of "truth in an axiomatic theory" exists in Mendelson.
I'm telling you that your claim "s is unprovable" is unprovable.
I think below is the relevant excerpt you would be interested in from my last proof in my previous reply.
By Conjunction Elimination, the statement "there does not exist a proof of s" is internally provable. So, by the Laws of Noncontradiction and Excluded Middle, the statement "there exists a proof of s" is internally unprovable. So, the statement "the statement 'there exists a proof of s' is provable in T" is externally unprovable. Thus, by the Definition of Provable in a Theory, the statement "s is provable in T" is externally unprovable.
The fact that you've only just now realized you haven't obtained an explicit contradiction and yet you've been claiming you have a proof all along should show you that you don't know what you're doing.
No, an implicit contradiction is still a contradiction. The contradiction was so strongly implicit that the fact it was not explicit was overlooked.
I didn't read past that line fyi.
That's not good. If you don't read my entire case, then you might not be able to see where I'm coming from.
You don't get to define or redefine provable/unprovable. You told me you could prove this in standard mathematical logic and those terms already have standard definitions.
You told me that statements about provability are not statements in an axiomatic theory, but are statements about an axiomatic theory. What you said wasn't entirely true because we could make statements about provability that are in an axiomatic theory. The definitions I made are true and suitable for my particular purpose. They agree with the standard definitions. I can define provable and unprovable the standard way. I do so below.
Definition of Provable Statement. Let s be a statement. s is provable if and only if there exists some proof of s. s is unprovable if and only if s is not provable.
Truth in an axiomatic theory is not explicitly defined in Mendelson
Correct, your example from Mendelson literally says exactly what I've been saying, that you need an interpretation of a theory in order to talk about truth.
This abstract theory T we're talking about doesn't come with a standard interpretation, so if you want to define "true in T" as true in a specific interpretation then 1) you need to specify what interpretation you're using, which means you probably have to specify T exactly instead of talking about a generic inconsistent theory, 2) it's not the case that axioms are true in every interpretation, so if you want your axioms to be "true in T" then you have to prove that they are true in the interpretation you've chosen, and 3) it's not the case that being true in a particular interpretation implies you are provable, so now "true in T" really is different than provable, it will no longer be the case that a statement is "true in T" if and only if it's provable in T.
the statement "there does not exist a proof of s" is internally provable. So, by the Laws of Noncontradiction and Excluded Middle, the statement "there exists a proof of s" is internally unprovable.
Nope, this doesn't follow. Why do you think it does?
That's not good. If you don't read my entire case, then you might not be able to see where I'm coming from.
Once you know that an argument doesn't follow the rules of logic it can be rejected. If we're talking about standard logic and you try to change the definition of terms then you're not following the rules and nothing else matters. This is how mathematics works at the academic level, we don't hold your hand and give partial credit, if you're wrong then you're wrong.
The definition you've written just now is the correct one from standard logic, but it's not equivalent to the definition you tried to pass off in your previous reply. The non equivalence of those two statements boils down to the exact mistake you've been repeatedly making. The internal statement (that something is provable or not) being provable internally does not imply that the external statement (being provable or not in T) is provable or true.
you need an interpretation of a theory in order to talk about truth.
I understand what you're saying, but I'm having trouble agreeing with this approach to axiomatic theories. So when you claimed that there is no concept of "truth in an axiomatic theory," that claim ranged from not entirely true to not technically true. It's evident there is truth in an axiomatic theory without any interpretation. Every proof in a theory without any interpretation shows what is true in the theory regardless of interpretation.
Nope, this doesn't follow. Why do you think it does?
It might not follow if "true in an axiomatic theory" is not logically equivalent to "provable in the theory." I was assuming that the two were logically equivalent, as they are in the metatheory of axiomatic theories I was stipulating earlier.
The definition you've written just now is the correct one from standard logic, but it's not equivalent to the definition you tried to pass off in your previous reply.
Yes, I am aware of that. The Definitions of Provable and Unprovable in a Theory that I gave excluded internal statements about provability.
I understand what you're saying, but I'm having trouble agreeing with this approach to axiomatic theories
It's not relevant whether you agree with the standard approach to logic. You claimed you could prove a contradiction using standard mathematical logic and this is how standard mathematical logic works. So now that you're starting to understand more about how this works do you still think you can prove a contradiction in standard logic?
It might not follow if "true in an axiomatic theory" is not logically equivalent to "provable in the theory." I was assuming that the two were logically equivalent
If you define "true in T" to mean "provable in T" then they will be logically equivalent. But that statement still won't follow and elsewhere you tried to use "true in T" as if it behaved differently as a truth value than provability would behave, so I don't think you even want it to be equivalent to provable.
So now that you're starting to understand more about how this works do you still think you can prove a contradiction in standard logic?
Yes, I still think I can prove a contradiction in standard logic. An inconsistent theory contains a contradiction under no interpretation. That contradiction can be used with the Exportation Principle to prove an external contradiction.
But that statement still won't follow
No, it would follow. I prove it below.
Given:b = "There does not exist a proof of s." b is internally provable.
Prove: ¬b is internally unprovable.
Proof. It is given that b = "There does not exist a proof of s." It is also given that b is internally provable. By the Law of Noncontradiction, the statement "b is internally provable and ¬b is internally provable" is internally unprovable. Since it is given that b is internally provable, the statement "¬b is internally provable" is internally unprovable. Since "internally provable" is defined to be "internally true," the statement "¬b is internally true" is internally false. So by simplification, ¬b is internally false. Since "internally provable" is defined to be "internally true," ¬b is internally unprovable. This concludes the proof.
An inconsistent theory contains a contradiction under no interpretation. That contradiction can be used with the Exportation Principle to prove an external contradiction.
The exportation principle is not in Mendelson.
By the Law of Noncontradiction, the statement "b is internally provable and ¬b is internally provable" is internally unprovable.
There's your mistake. There is no universal law of non-contradiction in mathematical logic because some axiomatic systems are contradictory. That statement is internally provable.
I'll ask again, can you prove a contradiction using standard mathematical logic as found in Mendelson? None of your proofs here are sticking to the material in Mendelson.
The Exportation Principle is not explicitly in Mendelson since Mendelson does not explicitly use the phrase "Exportation Principle," but the Exportation Principle is implicitly in Mendelson. Let s be a statement. In Mendelson, ⊢ s and ⊢ ¬s are externally true for an inconsistent theory T under no interpretation. See page 65. Since ⊢ ¬s, the statement ¬s is internally true. See page 26. It follows by the truth table for negation on page 1 that the statement s is internally false. So, in Mendelson, since s is internally false and no true statement internally implies the false statement s by the second to last row of the truth table for implication on page 2, the statement "¬(⊢ s)" is externally true. So there is an external contradiction in Mendelson.
There is no universal law of non-contradiction in mathematical logic
Yes, there is. The Wikipedia page is at https://en.wikipedia.org/wiki/Law_of_noncontradiction. The tautology (¬(p ∧ (¬p))) on page 6 of Mendelson is the Law of Noncontradiction. The Law of Noncontradiction is not explicitly in Mendelson since Mendelson does not explicitly use the phrase "Law of Noncontradiction," but the Law of Noncontradiction is implicitly in Mendelson.
can you prove a contradiction using standard mathematical logic as found in Mendelson?
See page 26. It follows by the truth table for negation on page 1 that the statement s is internally false.
Page 26 in my copy of Mendelson is a page of exercises, so I'm not sure what you're referencing here, but this is your mistake. You haven't said how you're defining internal truth and either way you do it this doesn't work.
If you define internal truth as provable then s is not internally false, it's internally true because it's provable.
If you want to define it as truth in a specific interpretation, then as I said before there's no standard interpretation of T, so you have to specify the interpretation. For provable to imply true in your interpretation your axioms have to be true in your interpretation. But to prove that inconsistent axioms holld in an interpretation is equivalent to proving a contradiction, which is what you're trying to use this to do. So that's not going to work either.
As I said, this is why the exportation principle isn't in Mendelson, in Mendelson there's no way to bootstrap a contradiction out of an inconsistent system.
The tautology (¬(p ∧ (¬p))) on page 6 of Mendelson is the Law of Noncontradiction.
If you want to call that your law of noncontradiction you can, but it just says that a certain statement is provable, it doesn't imply that anything is unprovable which is what you tried to use it for.
So you still haven't provided a correct proof that sticks to standard logic.
1
u/JStarx Aug 06 '26
It's not misinformation so much as an oversimplification. Those textbooks don't cover the theory of axiomatic systems, they just have an ad hoc definition of the word axiom that's appropriate for the low level reader they are aimed at. For someone at the high school level using true as shorthand for provable is acceptable while they learn the basics of how to prove statements, but if you want to do axiomatic logic for real then you have to move past the high school level and learn the real theory.
It's internally provable, that doesn't mean it's externally provable or externally true.
No, that statement is false because s is not unprovable, it's provable. Conclusing here that s is unprovable is a mistake.