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.
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
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