Misplaced Pages

Logical consequence (also entailment or implication) is a fundamental concept in logic which describes the relationship between statements that hold true when one statement logically follows from one or more statements. A valid logical argument is one in which the conclusion is entailed by the premises, because the conclusion is the consequence of the premises. The philosophical analysis of logical consequence involves the questions: In what sense does a conclusion follow from its premises? and What does it mean for a conclusion to be a consequence of premises? All of philosophical logic is meant to provide accounts of the nature of logical consequence and the nature of logical truth.

Logical consequence is necessary and formal, by way of examples that explain with formal proof and models of interpretation. A sentence is said to be a logical consequence of a set of sentences, for a given language, if and only if, using only logic (i.e., without regard to any personal interpretations of the sentences) the sentence must be true if every sentence in the set is true.

Logicians make precise accounts of logical consequence regarding a given language ${\displaystyle {\mathcal {L}}}$, either by constructing a deductive system for ${\displaystyle {\mathcal {L}}}$ or by formal intended semantics for language ${\displaystyle {\mathcal {L}}}$. The Polish logician Alfred Tarski identified three features of an adequate characterization of entailment: (1) The logical consequence relation relies on the logical form of the sentences: (2) The relation is a priori, i.e., it can be determined with or without regard to empirical evidence (sense experience); and (3) The logical consequence relation has a modal component.

Formal accounts

The most widely prevailing view on how best to account for logical consequence is to appeal to formality. This is to say that whether statements follow from one another logically depends on the structure or logical form of the statements without regard to the contents of that form.

Syntactic accounts of logical consequence rely on schemes using inference rules. For instance, we can express the logical form of a valid argument as:

All X are Y

All Y are Z

Therefore, all X are Z.

This argument is formally valid, because every instance of arguments constructed using this scheme is valid.

This is in contrast to an argument like "Fred is Mike's brother's son. Therefore Fred is Mike's nephew." Since this argument depends on the meanings of the words "brother", "son", and "nephew", the statement "Fred is Mike's nephew" is a so-called material consequence of "Fred is Mike's brother's son", not a formal consequence. A formal consequence must be true in all cases, however this is an incomplete definition of formal consequence, since even the argument "P is Q's brother's son, therefore P is Q's nephew" is valid in all cases, but is not a formal argument.

A priori property of logical consequence

If it is known that ${\displaystyle Q}$ follows logically from ${\displaystyle P}$, then no information about the possible interpretations of ${\displaystyle P}$ or ${\displaystyle Q}$ will affect that knowledge. Our knowledge that ${\displaystyle Q}$ is a logical consequence of ${\displaystyle P}$ cannot be influenced by empirical knowledge. Deductively valid arguments can be known to be so without recourse to experience, so they must be knowable a priori. However, formality alone does not guarantee that logical consequence is not influenced by empirical knowledge. So the a priori property of logical consequence is considered to be independent of formality.

Proofs and models

The two prevailing techniques for providing accounts of logical consequence involve expressing the concept in terms of proofs and via models. The study of the syntactic consequence (of a logic) is called (its) proof theory whereas the study of (its) semantic consequence is called (its) model theory.

Syntactic consequence

A formula ${\displaystyle A}$ is a syntactic consequence within some formal system ${\displaystyle {\mathcal {FS}}}$ of a set ${\displaystyle \Gamma }$ of formulas if there is a formal proof in ${\displaystyle {\mathcal {FS}}}$ of ${\displaystyle A}$ from the set ${\displaystyle \Gamma }$. This is denoted ${\displaystyle \Gamma \vdash _{\mathcal {FS}}A}$. The turnstile symbol ${\displaystyle \vdash }$ was originally introduced by Frege in 1879, but its current use only dates back to Rosser and Kleene (1934–1935).

Syntactic consequence does not depend on any interpretation of the formal system.

Semantic consequence

A formula ${\displaystyle A}$ is a semantic consequence within some formal system ${\displaystyle {\mathcal {FS}}}$ of a set of statements ${\displaystyle \Gamma }$ if and only if there is no model ${\displaystyle {\mathcal {I}}}$ in which all members of ${\displaystyle \Gamma }$ are true and ${\displaystyle A}$ is false. This is denoted ${\displaystyle \Gamma \models _{\mathcal {FS}}A}$. Or, in other words, the set of the interpretations that make all members of ${\displaystyle \Gamma }$ true is a subset of the set of the interpretations that make ${\displaystyle A}$ true.

Modal accounts

Modal accounts of logical consequence are variations on the following basic idea:

${\displaystyle \Gamma }$ ${\displaystyle \vdash }$ ${\displaystyle A}$ is true if and only if it is necessary that if all of the elements of ${\displaystyle \Gamma }$ are true, then ${\displaystyle A}$ is true.

Alternatively (and, most would say, equivalently):

${\displaystyle \Gamma }$ ${\displaystyle \vdash }$ ${\displaystyle A}$ is true if and only if it is impossible for all of the elements of ${\displaystyle \Gamma }$ to be true and ${\displaystyle A}$ false.

Such accounts are called "modal" because they appeal to the modal notions of logical necessity and logical possibility. 'It is necessary that' is often expressed as a universal quantifier over possible worlds, so that the accounts above translate as:

${\displaystyle \Gamma }$ ${\displaystyle \vdash }$ ${\displaystyle A}$ is true if and only if there is no possible world at which all of the elements of ${\displaystyle \Gamma }$ are true and ${\displaystyle A}$ is false (untrue).

Consider the modal account in terms of the argument given as an example above:

All frogs are green.

Kermit is a frog.

Therefore, Kermit is green.

The conclusion is a logical consequence of the premises because we can not imagine a possible world where (a) all frogs are green; (b) Kermit is a frog; and (c) Kermit is not green.

Modal-formal accounts

Modal-formal accounts of logical consequence combine the modal and formal accounts above, yielding variations on the following basic idea:

${\displaystyle \Gamma }$ ${\displaystyle \vdash }$ ${\displaystyle A}$ if and only if it is impossible for an argument with the same logical form as ${\displaystyle \Gamma }$/${\displaystyle A}$ to have true premises and a false conclusion.

Warrant-based accounts

The accounts considered above are all "truth-preservational", in that they all assume that the characteristic feature of a good inference is that it never allows one to move from true premises to an untrue conclusion. As an alternative, some have proposed "warrant-preservational" accounts, according to which the characteristic feature of a good inference is that it never allows one to move from justifiably assertible premises to a conclusion that is not justifiably assertible. This is (roughly) the account favored by intuitionists such as Michael Dummett.

Non-monotonic logical consequence

The accounts discussed above all yield monotonic consequence relations, i.e. ones such that if ${\displaystyle A}$ is a consequence of ${\displaystyle \Gamma }$, then ${\displaystyle A}$ is a consequence of any superset of ${\displaystyle \Gamma }$. It is also possible to specify non-monotonic consequence relations to capture the idea that, e.g., 'Tweety can fly' is a logical consequence of

{Birds can typically fly, Tweety is a bird}

but not of

{Birds can typically fly, Tweety is a bird, Tweety is a penguin}.

See also

• Abstract algebraic logic
• Ampheck
• Boolean algebra (logic)
• Boolean domain
• Boolean function
• Boolean logic
• Causality
• Deductive reasoning
• Logic gate
• Logical graph
• Peirce's law
• Probabilistic logic
• Propositional calculus
• Sole sufficient operator
• Strawson entailment
• Strict conditional
• Tautology (logic)
• Tautological consequence
• Therefore sign
• Turnstile (symbol)
• Double turnstile
• Validity

Notes

1. ^ Beall, JC and Restall, Greg, Logical Consequence The Stanford Encyclopedia of Philosophy (Fall 2009 Edition), Edward N. Zalta (ed.).
2. Quine, Willard Van Orman, Philosophy of Logic.
3. ^ McKeon, Matthew, Logical Consequence Internet Encyclopedia of Philosophy.
4. Kosta Dosen (1996). "Logical consequence: a turn in style". In Maria Luisa Dalla Chiara; Kees Doets; Daniele Mundici; Johan van Benthem (eds.). Logic and Scientific Methods: Volume One of the Tenth International Congress of Logic, Methodology and Philosophy of Science, Florence, August 1995. Springer. p. 292. ISBN 978-0-7923-4383-7.
5. Dummett, Michael (1993) philosophy of language Harvard University Press, p.82ff
6. Lear, Jonathan (1986) and Logical Theory Cambridge University Press, 136p.
7. Creath, Richard, and Friedman, Michael (2007) Cambridge companion to Carnap Cambridge University Press, 371p.
8. FOLDOC: "syntactic consequence" Archived 2013-04-03 at the Wayback Machine
9. ^ S. C. Kleene, Introduction to Metamathematics (1952), Van Nostrand Publishing. p.88.
10. Hunter, Geoffrey (1996) . Metalogic: An Introduction to the Metatheory of Standard First-Order Logic. University of California Press (published 1973). p. 101. ISBN 9780520023567. OCLC 36312727. (accessible to patrons with print disabilities)
11. Etchemendy, John, Logical consequence, The Cambridge Dictionary of Philosophy

Resources

• Anderson, A.R.; Belnap, N.D. Jr. (1975), Entailment, vol. 1, Princeton, NJ: Princeton.
• Augusto, Luis M. (2017), Logical consequences. Theory and applications: An introduction. London: College Publications. Series: Mathematical logic and foundations.
• Barwise, Jon; Etchemendy, John (2008), Language, Proof and Logic, Stanford: CSLI Publications.
• Brown, Frank Markham (2003), Boolean Reasoning: The Logic of Boolean Equations 1st edition, Kluwer Academic Publishers, Norwell, MA. 2nd edition, Dover Publications, Mineola, NY, 2003.
• Davis, Martin, ed. (1965), The Undecidable, Basic Papers on Undecidable Propositions, Unsolvable Problems And Computable Functions, New York: Raven Press, ISBN 9780486432281. Papers include those by Gödel, Church, Rosser, Kleene, and Post.
• Dummett, Michael (1991), The Logical Basis of Metaphysics, Harvard University Press, ISBN 9780674537866.
• Edgington, Dorothy (2001), Conditionals, Blackwell in Lou Goble (ed.), The Blackwell Guide to Philosophical Logic.
• Edgington, Dorothy (2006), "Indicative Conditionals", Conditionals, Metaphysics Research Lab, Stanford University in Edward N. Zalta (ed.), The Stanford Encyclopedia of Philosophy.
• Etchemendy, John (1990), The Concept of Logical Consequence, Harvard University Press.
• Goble, Lou, ed. (2001), The Blackwell Guide to Philosophical Logic, Blackwell.
• Hanson, William H (1997), "The concept of logical consequence", The Philosophical Review, 106 (3): 365–409, doi:10.2307/2998398, JSTOR 2998398 365–409.
• Hendricks, Vincent F. (2005), Thought 2 Talk: A Crash Course in Reflection and Expression, New York: Automatic Press / VIP, ISBN 978-87-991013-7-5
• Planchette, P. A. (2001), Logical Consequence in Goble, Lou, ed., The Blackwell Guide to Philosophical Logic. Blackwell.
• Quine, W.V. (1982), Methods of Logic, Cambridge, MA: Harvard University Press (1st ed. 1950), (2nd ed. 1959), (3rd ed. 1972), (4th edition, 1982).
• Shapiro, Stewart (2002), Necessity, meaning, and rationality: the notion of logical consequence in D. Jacquette, ed., A Companion to Philosophical Logic. Blackwell.
• Tarski, Alfred (1936), On the concept of logical consequence Reprinted in Tarski, A., 1983. Logic, Semantics, Metamathematics, 2nd ed. Oxford University Press. Originally published in Polish and German.
• Ryszard Wójcicki (1988). Theory of Logical Calculi: Basic Theory of Consequence Operations. Springer. ISBN 978-90-277-2785-5.
• A paper on 'implication' from math.niu.edu, Implication Archived 2014-10-21 at the Wayback Machine
• A definition of 'implicant' AllWords

External links

• Beall, Jc; Restall, Greg (2013-11-19). "Logical Consequence". In Zalta, Edward N. (ed.). Stanford Encyclopedia of Philosophy (Winter 2016 ed.).
• "Logical consequence". Internet Encyclopedia of Philosophy.
• Logical consequence at the Indiana Philosophy Ontology Project
• Logical consequence at PhilPapers
• "Implication", Encyclopedia of Mathematics, EMS Press, 2001

v t e Mathematical logic
General	Axiom list Cardinality First-order logic Formal proof Formal semantics Foundations of mathematics Information theory Lemma Logical consequence Model Theorem Theory Type theory
Theorems (list)  and paradoxes	Gödel's completeness and incompleteness theorems Tarski's undefinability Banach–Tarski paradox Cantor's theorem, paradox and diagonal argument Compactness Halting problem Lindström's Löwenheim–Skolem Russell's paradox
Logics	Traditional Classical logic Logical truth Tautology Proposition Inference Logical equivalence Consistency Equiconsistency Argument Soundness Validity Syllogism Square of opposition Venn diagram Propositional Boolean algebra Boolean functions Logical connectives Propositional calculus Propositional formula Truth tables Many-valued logic 3 finite ∞ Predicate First-order list Second-order Monadic Higher-order Fixed-point Free Quantifiers Predicate Monadic predicate calculus
Set theory	Set hereditary Class (Ur-)Element Ordinal number Extensionality Forcing Relation equivalence partition Set operations: intersection union complement Cartesian product power set identities Types of sets Countable Uncountable Empty Inhabited Singleton Finite Infinite Transitive Ultrafilter Recursive Fuzzy Universal Universe constructible Grothendieck Von Neumann Maps and cardinality Function/Map domain codomain image In/Sur/Bi-jection Schröder–Bernstein theorem Isomorphism Gödel numbering Enumeration Large cardinal inaccessible Aleph number Operation binary Set theories Zermelo–Fraenkel axiom of choice continuum hypothesis General Kripke–Platek Morse–Kelley Naive New Foundations Tarski–Grothendieck Von Neumann–Bernays–Gödel Ackermann Constructive
Formal systems (list), language and syntax	Alphabet Arity Automata Axiom schema Expression ground Extension by definition conservative Relation Formation rule Grammar Formula atomic closed ground open Free/bound variable Language Metalanguage Logical connective ¬ ∨ ∧ → ↔ = Predicate functional variable propositional variable Proof Quantifier ∃ ! ∀ rank Sentence atomic spectrum Signature String Substitution Symbol function logical/constant non-logical variable Term Theory list Example axiomatic systems (list) of arithmetic: Peano second-order elementary function primitive recursive Robinson Skolem of the real numbers Tarski's axiomatization of Boolean algebras canonical minimal axioms of geometry: Euclidean: Elements Hilbert's Tarski's non-Euclidean Principia Mathematica
Proof theory	Formal proof Natural deduction Logical consequence Rule of inference Sequent calculus Theorem Systems axiomatic deductive Hilbert list Complete theory Independence (from ZFC) Proof of impossibility Ordinal analysis Reverse mathematics Self-verifying theories
Model theory	Interpretation function of models Model equivalence finite saturated spectrum submodel Non-standard model of arithmetic Diagram elementary Categorical theory Model complete theory Satisfiability Semantics of logic Strength Theories of truth semantic Tarski's Kripke's T-schema Transfer principle Truth predicate Truth value Type Ultraproduct Validity
Computability theory	Church encoding Church–Turing thesis Computably enumerable Computable function Computable set Decision problem decidable undecidable P NP P versus NP problem Kolmogorov complexity Lambda calculus Primitive recursive function Recursion Recursive set Turing machine Type theory
Related	Abstract logic Algebraic logic Automated theorem proving Category theory Concrete/Abstract category Category of sets History of logic History of mathematical logic timeline Logicism Mathematical object Philosophy of mathematics Supertask
Mathematics portal

v t e Common logical connectives
Tautology/True ${\displaystyle \top }$
Alternative denial (NAND gate) ${\displaystyle \uparrow }$ Converse implication ${\displaystyle \leftarrow }$ Implication (IMPLY gate) ${\displaystyle \rightarrow }$ Disjunction (OR gate) ${\displaystyle \lor }$
Negation (NOT gate) ${\displaystyle \neg }$ Exclusive or (XOR gate) ${\displaystyle \not \leftrightarrow }$ Biconditional (XNOR gate) ${\displaystyle \leftrightarrow }$ Statement (Digital buffer)
Joint denial (NOR gate) ${\displaystyle \downarrow }$ Nonimplication (NIMPLY gate) ${\displaystyle \nrightarrow }$ Converse nonimplication ${\displaystyle \nleftarrow }$ Conjunction (AND gate) ${\displaystyle \land }$
Contradiction/False ${\displaystyle \bot }$
Philosophy portal

v t e Common logical symbols
∧  or  & and ∨ or ¬  or  ~ not → implies ⊃ implies, superset ↔  or  ≡ iff | nand ∀ universal quantification ∃ existential quantification ⊤ true, tautology ⊥ false, contradiction ⊢ entails, proves ⊨ entails, therefore ∴ therefore ∵ because
Philosophy portal Mathematics portal

• Logical consequence
• Philosophical logic
• Metalogic
• Propositional calculus
• Semantic units
• Deductive reasoning
• Concepts in logic
• Syntax (logic)
• Binary operations