A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Consistency and Inconsistency

College Depth 88 in the knowledge graph I know this Set as goal
515topics build on this
451prerequisites beneath it
See this on the map →
Logical Consequence and ValidityConsistency and Inconsistency of TheoriesBasic Model TheoryComplete First-Order Theories
semantics consistency first-order-logic

Core Idea

A set of formulas Γ is consistent (satisfiable) if there exists at least one structure satisfying all formulas in Γ. A set is inconsistent if no such structure exists. Consistency is fundamental: inconsistent theories prove everything and are useless, while consistent theories have models.

Explainer

You already know what logical consequence means: Γ ⊨ φ when every model of Γ is also a model of φ. Consistency is the prior question — whether Γ has any models at all. A set of formulas is consistent (equivalently, satisfiable) if there is at least one assignment or structure under which all its members are simultaneously true. It is inconsistent if no such structure exists: the formulas collectively rule out every possible world.

A simple propositional example makes the point concrete. The set {P, Q, P → ¬Q} is inconsistent. Any assignment making P and Q both true makes P → ¬Q false; any assignment making P → ¬Q true while P is true forces Q to be false. No assignment satisfies all three simultaneously. In contrast, {P, Q → R} is consistent — just set P = T, Q = F (or Q = T and R = T); multiple satisfying assignments exist. The key is that consistency is existential: you only need one witness. Inconsistency, on the other hand, requires showing that every candidate fails.

The catastrophic consequence of inconsistency is called ex falso quodlibet ("from falsehood, anything follows"): if Γ is inconsistent, then Γ ⊨ φ for every formula φ. In terms of logical consequence, an inconsistent set entails everything — both a formula and its negation. Semantically, this is vacuously true: there are no models of Γ, so the condition "every model of Γ satisfies φ" is vacuously satisfied. This is why inconsistency is lethal to a theory: an inconsistent theory cannot communicate any information because it cannot distinguish true claims from false ones.

Consistency is therefore the minimum condition of usefulness for any theory. From your prerequisite on logical consequence and validity, you know that a formula is valid when it is true in all structures. The connection is: Γ is inconsistent if and only if the empty conjunction of its members is unsatisfiable, if and only if its negation is valid, if and only if ⊥ (falsehood) is a logical consequence of Γ. Checking consistency is equivalent to checking whether Γ ⊨ ⊥ — whether falsehood follows. If it does, Γ has failed as a description of any possible state of affairs. This is the foundation on which model theory, proof theory, and formal verification all rest: before asking what a theory proves, ask whether it is consistent enough to prove anything meaningful at all.

Practice Questions 5 questions

Prerequisite Chain

Understanding ZeroThe Number ZeroCounting to FiveCounting to 10Counting to 20Counting a Set of Objects Up to 20Cardinality: The Last Number CountedMatching Numerals to QuantitiesSubitizing Small QuantitiesAddition Within 10Number Bonds to 10Addition Within 20Doubles and Near DoublesDoubles Facts Within 10Near Doubles Facts Within 20Mental Math Strategies for AdditionMental Math: Adding and Subtracting TensAddition Within 100Repeated Addition as MultiplicationMultiplication as Equal GroupsMultiplication: ArraysBasic Multiplication Facts (0s, 1s, 2s, 5s, 10s)Multiplication Facts Within 100Division as Equal SharingDivision as Grouping (Measurement Division)Division: Grouping (Repeated Subtraction) ModelDivision: Fair Sharing ModelDivision as Equal SharingDivision as GroupingBasic Division FactsDivision Facts Within 100Multiplication and Division Fact FamiliesRelationship Between Multiplication and DivisionDivision Facts as Inverse of MultiplicationRemainders and Quotients in DivisionDivision Word ProblemsMulti-Step Word ProblemsSolving Multi-Step Word ProblemsMultiplication Word ProblemsDivision Word ProblemsIntroduction to Long DivisionFactors and MultiplesPrime and Composite NumbersEquivalent FractionsRelating Fractions and DecimalsDecimal Place ValueIntegers and the Number LineComparing and Ordering IntegersAbsolute ValueAdding IntegersSubtracting IntegersMultiplying IntegersIntroduction to ExponentsOrder of OperationsInteger Order of OperationsVariable ExpressionsThe Distributive PropertyVariables and Expressions ReviewIntroduction to PolynomialsAdding and Subtracting PolynomialsMultiplying PolynomialsFactorialPermutationsCombinationsCounting Principles: Addition and Multiplication RulesIntroduction to Graph TheoryPropositional Logic FoundationsLogical EquivalencesBoolean AlgebraIntroduction to Propositional LogicIntroduction to Predicate Logic (First-Order Logic)First-Order Logic SyntaxTerms and Atomic Formulas in FOLVariable Binding and ScopeOpen and Closed Formulas in First-Order LogicVariable Substitution and Capture-Avoidance in First-Order LogicQuantifier Instantiation Rules in First-Order Proof SystemsUniversal Quantification: Meaning and ScopeFree Variables and Bound VariablesSubstitution and Instantiation in Predicate LogicTerms and Atomic FormulasFormulas and Well-Formed ExpressionsStructures and InterpretationsModel Interpretation and SatisfactionInterpretation, Truth, and Satisfaction of FormulasLogical Consequence and EntailmentSatisfiability and UnsatisfiabilityConsistency and Inconsistency of TheoriesConsistency and Inconsistency

Longest path: 89 steps · 451 total prerequisite topics

Prerequisites (2)

Leads To (2)