Is Consistency an Axiom of Mathematics?
At a glance
- 1. Separate the ideas
Axioms are assumptions inside a formal theory; consistency is a property of that theory.
- 2. State consistency formally
A theory is consistent if no contradiction can be derived from its axioms using its proof rules.
- 3. Consider formalization
A sufficiently expressive theory can encode a sentence asserting its own consistency.
- 4. Apply incompleteness
Gödel’s second incompleteness theorem limits what a consistent theory can prove about its own consistency.
Consistency is not an axiom that mathematics as a whole begins by assuming. The word usually describes a formal theory: a chosen collection of axioms together with rules for deriving theorems. A theory is consistent when those rules do not allow a contradiction to be derived from its axioms.
There is an important qualification: mathematicians can write a formal sentence asserting that a particular theory is consistent, then add that sentence as an axiom. That produces a stronger theory, not a universal “consistency axiom” shared by all mathematics.
What consistency means
In classical logic, a theory is consistent if there is no sentence for which both and its negation are provable in . Equivalently, there is no proof in of a contradiction, such as in a theory of arithmetic. The equivalence depends on the usual classical proof rules.
Consistency is a statement about what can be proved from the axioms, not simply about whether the axioms seem plausible or whether they describe the world correctly. A theory can be consistent but fail to settle some questions. It can also be inconsistent even if its axioms initially look reasonable.
For example, take ordinary arithmetic and add the extra axiom . The resulting theory is inconsistent: it proves a contradiction. By contrast, whether a familiar theory such as Peano arithmetic or Zermelo–Fraenkel set theory is consistent is a substantive metamathematical question, not something settled just by naming its axioms.
Can consistency itself be written as an axiom?
For many formal theories, yes. If the axioms and proof rules of can be described by an effective procedure, proofs can be encoded as numbers. Arithmetic can then express a sentence commonly written as , meaning, roughly, “there is no encoded -proof of a contradiction.” In one standard formulation,
Here is an arithmetic formula expressing “is provable in ,” and the corner notation marks the code of the formula . The precise encoding depends on the formal system, but the underlying idea is to represent proofs as finite strings and check them arithmetically.
A mathematician may study the enlarged theory , which consists of the axioms of plus its consistency sentence. This is a meaningful formal move. It does not make consistency an axiom of mathematics in general: it makes it an additional axiom of that particular theory. Whether the enlarged theory is consistent must be addressed in the context of the assumptions being used.
What Gödel’s second incompleteness theorem says
A key result is Gödel’s second incompleteness theorem. A standard version, using the usual provability predicate, says that if is a consistent, recursively axiomatized theory extending Robinson arithmetic , then cannot prove its own formal consistency statement .
This does not say that consistency can never be proved. A stronger theory may prove the consistency of a weaker one. For example, a theory with stronger principles can sometimes establish the consistency of a weaker base theory. The theorem says that, under its hypotheses, a theory cannot use only its own resources to prove the particular formal assertion that it is consistent.
Nor does the theorem show that a theory is inconsistent. It establishes a limit on what the theory can prove, assuming it is consistent and meets the theorem’s technical requirements. The phrase “assuming it is consistent” matters: the theorem is not a method for proving the assumption from nothing.
A concrete way to see the distinction
Suppose is a formal theory of arithmetic. There are three different statements to keep apart:
- “ is consistent.” This is a metamathematical claim about the proofs allowed by .
- “ proves .” This is a claim about what can be derived inside .
- “ is consistent.” This concerns a different theory, with an additional axiom.
These statements are not interchangeable. Under the hypotheses of the second incompleteness theorem, if is consistent, it cannot prove its own standard consistency statement. A stronger framework might prove that statement, or a mathematician might adopt it as an extra axiom. Either way, the proof or assumption takes place in a specified framework; it is not a view from outside every possible system.
Common mistakes
- Calling consistency an axiom of all mathematics. There is no single formal theory that all mathematics must use. Different fields and foundational approaches use different systems.
- Confusing an axiom with a property. The axioms are the starting assumptions of a theory; consistency is a property those assumptions and proof rules may or may not have.
- Reading incompleteness as a disproof of consistency. Gödel’s theorem limits internal provability. It does not show that a familiar theory is inconsistent.
- Assuming adding a consistency sentence settles everything. It changes the theory, and the resulting theory’s consistency is a further question.
- Treating “consistent” as the same as “true.” Consistency means no contradiction is derivable. It does not, by itself, guarantee that every theorem is true in an intended interpretation.
So the best short answer is: consistency is usually a property we investigate about a formal system, not a universal axiom of mathematics. Particular theories can adopt formal consistency statements as extra axioms, subject to the limits and assumptions of the relevant metamathematics.
References
- An Introduction to Mathematical Logic, Elliott Mendelson
- A Mathematical Introduction to Logic, Herbert B. Enderton
- Gödel’s Theorem: An Incomplete Guide to Its Use and Abuse, Torkel Franzén
Spotted an error? Send a correction. Read how we write and check articles in our editorial policy.