AI ALIGNMENT FORUM
AF

Wikitags

Consistency

Edited by Jaime Sevilla Molina last updated 24th Jul 2016

A consistent theory is one in which there are well-formed statements that you cannot prove from its axioms; or equivalently, that there is no X such that T⊢X and T⊢¬X.

From the point of view of model_theory, a consistent theory is one whose axioms are satisfiable. Thus, to prove that a set of axioms is consistent you can resort to constructing a model using a formal system whose consistency you trust (normally using Set_theory) in which all the axioms come true.

Arithmetic is expressive enough to talk about consistency within itself. If □PA represents the standard provability predicate in Peano Arithmetic then a sentence of the form ¬□PA(┌0=1┐) represents the consistency of PA, since it comes to say that there exists a disprovable sentence for which there is no proof. Gödel's second incompleteness theorem comes to say that such a sentence is not provable from the axioms of PA.

Parents:
Mathematics
Formal Logic
Discussion0
Discussion0