ArticleslgStudy

mathematics

Logical consequence

Logical consequence is a mathematics topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Logical consequence rather than just read about it. In short: Logical consequence (also entailment or logical 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.

Key takeaways

  • Logical consequence belongs to mathematics; place it in that map before memorising details.
  • Learn the definition first, then one example that makes the definition concrete.
  • Connect Logical consequence to a quantity you can measure, compute or draw — that is where exam questions come from.
  • Reproduce the core statement of Logical consequence from memory before moving on to harder problems.

Reference excerpt

Logical consequence (also entailment or logical 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 following 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 L {\displaystyle {\mathcal {L}}} , either by constructing a deductive system for L {\displaystyle {\mathcal {L}}} or by formal intended semantics for language L {\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 If it is known that Q {\displaystyle Q} follows logically from P {\displaystyle P} , then no information about the possible interpretations of P {\displaystyle P} or Q {\displaystyle Q} will affect that knowledge. Our knowledge that Q {\displaystyle Q} is a logical consequence of P {\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 A {\displaystyle A} is a syntactic consequence within some formal system F S {\displaystyle {\mathcal {FS}}} of a set Γ {\displaystyle \Gamma } of formulas if there is a formal proof in F S {\displaystyle {\mathcal {FS}}} of A {\displaystyle A} from the set Γ {\displaystyle \Gamma } . This is denoted Γ ⊢ F S A {\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

… excerpt ends here. Continue reading the full article.

Worked examples

Example 1 — a first encounter with Logical consequence

Start with the simplest possible case. Write down what Logical consequence claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In mathematics, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Logical consequence before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Logical consequence ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Logical consequence

In research
Logical consequence appears in mathematics research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry
Engineering practice reuses Logical consequence in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom
Logical consequence is common in secondary-school and first-year university syllabi. It links to neighbouring topics Binary operations, Concepts in logic, Deductive reasoning, so understanding it makes those chapters shorter.
In everyday life
Look for Logical consequence outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Logical consequence in 20 minutes

  1. Read the reference excerpt below once, without taking notes.
  2. Close the page and write down what Logical consequence means in your own words.
  3. Compare your version with the excerpt and mark what you missed.
  4. Work through the three examples above with pen and paper.
  5. Explain Logical consequence out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Logical consequence in simple terms?

Logical consequence (also entailment or logical 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…

Why does Logical consequence matter?

Because it connects several mathematics ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Logical consequence?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Logical consequence.

Tags

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

Keep exploring