✦ScienexySCIENCE KNOWLEDGE LIBRARY
reference · SCI-MAT-012-014

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

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.

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