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

Logical Validity and Logical Truth

Logical truth is truth under every interpretation, while logical validity describes the property of an argument whose conclusion follows from its premises under every relevant interpretation.

  • ⊨ φ — φ is logically valid

  • Γ ⊨ φ — φ is a logical consequence of Γ

  • p ∨ ¬p — law of excluded middle

  • p → p — implication of a proposition by itself

Explanation

Logical truth and logical validity are closely related but describe different things. A formula is logically valid, or a tautology in propositional logic, when it is true under every possible truth assignment. For example, p ∨ ¬p is always true in classical logic. An argument is valid when there is no interpretation in which all its premises are true and its conclusion is false. Validity concerns the relationship between premises and conclusion rather than the actual truth of the premises. An argument can be valid even when one or more premises are false. Semantic consequence provides a formal way to express this relationship.

Variables

  • φ: a logical formula

  • Γ: a set of premises

  • p: a proposition

  • ⊨: logical validity or semantic consequence

  • T: true

  • F: false

Example or application

The formula p ∨ ¬p is logically true in classical logic because either p is true or its negation is true. By contrast, p ∧ q is not logically true because it is false when either component is false.

Definition

Logical truth is a property of a formula that is satisfied under every interpretation, whereas logical validity is a property of an argument whose conclusion is a semantic consequence of its premises.

Purpose

To determine whether a formula is always true and whether an argument's conclusion necessarily follows from its premises.

Importance

These concepts are central to evaluating mathematical arguments, distinguishing valid deductions from invalid ones, and understanding the foundations of proof.

Learning Objectives

  • Define logical truth and logical validity.

  • Distinguish a valid formula from a valid argument.

  • Identify tautologies using truth tables.

  • Explain why validity does not require true premises.

  • Recognize semantic consequence notation.

Key Concepts

  • Logical truth

  • Validity

  • Tautology

  • Semantic consequence

  • Truth assignment

  • Premises

  • Conclusion

Working Principle

A formula is logically true when every permitted interpretation satisfies it. An argument is valid when every interpretation that satisfies all its premises also satisfies its conclusion.

Process

  • Identify whether the object is a formula or an argument.

  • For a formula, examine all possible interpretations.

  • For an argument, identify its premises and conclusion.

  • Check whether a counterinterpretation exists.

  • Classify the formula or argument based on the result.

Applications

  • Evaluating mathematical proofs

  • Verifying logical arguments

  • Formal specification

  • Automated reasoning

  • Software verification

  • Philosophical analysis of arguments

Worked Example

Consider the argument: p → q; p; therefore q. If p and p → q are both true, q must be true. There is no truth assignment that makes both premises true and the conclusion false. Therefore, the argument is valid by modus ponens.

Common Misconceptions

  • A valid argument does not necessarily have true premises.

  • A true conclusion alone does not establish the validity of an argument.

  • Logical truth concerns every interpretation, not just one example.

  • Logical validity and factual accuracy are different questions.

Practice Questions

  • What is a logically true formula?

  • Define the validity of an argument.

  • Why is p ∨ ¬p a tautology?

  • Can an argument be valid when a premise is false?

  • Determine whether p → p is logically valid.

Key Takeaway

Logical truth concerns formulas that hold under every interpretation, while logical validity concerns arguments whose conclusions follow necessarily from their premises.

Prerequisites

  • Truth Values and Logical Interpretation

  • Logical Expressions and Formulas

  • Syntax and Semantics of Logic

Reference

  • A Mathematical Introduction to Logic — Herbert B. Enderton

  • Discrete Mathematics and Its Applications — Kenneth H. Rosen

Related Topics

  • Satisfiability and Unsatisfiability

  • Logical Consequence

  • Logical Equivalence

  • Valid and Invalid Arguments

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