Logical consequence is a central concept in deductive reasoning. A formula φ is a logical consequence of a set of premises Γ when every interpretation satisfying all formulas in Γ also satisfies φ. This relationship is represented by Γ ⊨ φ. Logical consequence is semantic: it concerns what must be true in every model of the premises. It is different from formal derivability, which concerns whether a conclusion can be obtained through specified inference rules. In sound and complete formal systems, these two notions are closely connected. Logical consequence supports proof construction, argument evaluation, and formal verification.
Logical Consequence
Logical consequence describes a relationship in which a conclusion must be true whenever all the given premises are true under the relevant interpretations.
Γ ⊨ φ
p, p → q ⊨ q
If Γ has no models, then Γ ⊨ φ for every φ in classical semantic consequence.
Explanation
Variables
Γ: a set of premises
φ: a conclusion formula
p, q: propositions
⊨: semantic consequence
Model: an interpretation satisfying a formula or set of formulas
Example or application
From 'All mammals are warm-blooded' and 'Whales are mammals', it follows that whales are warm-blooded. The conclusion is a logical consequence of the premises under the intended interpretation.
Definition
A formula φ is a logical consequence of a set of premises Γ if every interpretation that satisfies all members of Γ also satisfies φ.
Purpose
To define precisely when a conclusion is guaranteed by a collection of assumptions.
Importance
Logical consequence provides the semantic foundation for valid arguments and helps explain why a proof must preserve truth from premises to conclusion.
Learning Objectives
Define logical consequence.
Interpret the notation Γ ⊨ φ.
Distinguish semantic consequence from formal derivability.
Explain how logical consequence establishes argument validity.
Recognize the relationship between premises and models.
Key Concepts
Logical consequence
Premise set
Conclusion
Semantic entailment
Model
Validity
Formal derivability
Working Principle
The premises are considered together across all relevant interpretations. If every interpretation that makes all premises true also makes the conclusion true, the conclusion is a logical consequence.
Process
Identify the premises and conclusion.
Represent them as logical formulas.
Consider interpretations satisfying all premises.
Check whether the conclusion is true in every such interpretation.
Conclude whether semantic entailment holds.
Applications
Evaluating deductive arguments
Mathematical theorem proving
Knowledge representation
Automated reasoning
Formal verification
Rule-based artificial intelligence
Worked Example
Let Γ = {p → q, p} and let the conclusion be q. Any truth assignment satisfying p → q and p must assign T to q. Therefore, Γ ⊨ q. This is the semantic form of modus ponens.
Common Misconceptions
Logical consequence is not the same as a conclusion being likely.
A conclusion may be a logical consequence even when the premises are jointly unsatisfiable.
Semantic consequence and formal derivability use different definitions.
A conclusion that happens to be true is not necessarily a consequence of the stated premises.
Practice Questions
What is logical consequence?
Explain the notation Γ ⊨ φ.
How does logical consequence relate to argument validity?
Distinguish semantic consequence from formal derivability.
Show that q follows from p and p → q.
Key Takeaway
A conclusion is a logical consequence of premises when no interpretation can make all the premises true and the conclusion false.
Prerequisites
Logical Validity and Logical Truth
Satisfiability and Unsatisfiability
Logical Expressions and Formulas
Reference
A Mathematical Introduction to Logic — Herbert B. Enderton
Mathematical Logic — Joseph R. Shoenfield
Related Topics
Logical Validity and Logical Truth
Logical Equivalence
Valid and Invalid Arguments
Soundness and Completeness: Basic Ideas
Sources and verification
Sources are shown as provided in the project data. Not every source has yet been independently verified. Please report errors or missing citations.
- Source verification pending; check an authoritative textbook, university, standards body, or peer-reviewed source.
Suggest a correction or source · More in Mathematical Logic & Set Theory