Symbolic LogicSymbols and Translation

The Main Connective and Scope

Parentheses group a formula; the main connective is the one with the widest scope, applied last, and it decides what kind of statement the formula is.

Not started Jump to practice

Once formulas have more than one connective, we need to know how they group. In ordinary arithmetic, $2 + 3 \times 4$ means $2 + (3 \times 4)$; in logic we avoid surprises by always writing parentheses around every binary part of a larger formula. This lesson builds on The Five Connectives.

Key idea

The main connective is the one with the widest scope: the one outside all parentheses, applied last. It decides what kind of statement the whole formula is. A $\neg$ covers only what comes right after it: one letter, or one whole pair of parentheses.

Why it works

A formula is built in stages, like a sentence diagram. $\neg (p \land q)$ is built by first making $p \land q$, then denying it. $\neg p \land q$ is built by first making $\neg p$, then joining it to $q$. The last step decides the kind of statement: the first is a negation, the second a conjunction. They mean different things, and a truth table will show a row where they differ.
Same letters, different scope: the columns differ in the first and last rows.

Worked examples

Worked example: Find the main connective

What is the main connective of $(p \lor q) \to \neg r$?
  1. Cover what is inside parentheses: $p \lor q$ is one block.
  2. What is left is block $\to$ $\neg r$.
  3. The $\neg$ covers only $r$.

Answer: The conditional $\to$: the formula is a conditional.

Worked example: A negation of a whole formula

What is the main connective of $\neg ((p \to q) \land r)$?
  1. The $\neg$ stands in front of a pair of parentheses that holds everything else.
  2. So it is applied last, to the whole conjunction.

Answer: Negation: the formula is a negation.

Worked example: Write the negation

Deny the whole formula $p \lor q$.
  1. Put $\neg$ in front.
  2. Keep parentheses so the $\neg$ covers both disjuncts.

Answer: $\neg (p \lor q)$

Worked example: A longer formula

What is the main connective of $p \to (q \leftrightarrow \neg r)$? What are its two parts?
  1. The parentheses hold $q \leftrightarrow \neg r$ together as one block.
  2. Outside them is only $p$ $\to$ block.
  3. So the antecedent is $p$ and the consequent is $q \leftrightarrow \neg r$.

Answer: The conditional $\to$.

Why insist on parentheses around every binary part? Without them, $(p \land q) \lor r$ could mean $(p \land q) \lor r$ or $p \land (q \lor r)$, and those two disagree when $p$ is false and $r$ is true. Writing the parentheses every time removes the doubt, so two readers always see the same formula.

Common mistake

Dropping parentheses changes the meaning. $\neg (p \land q)$ says "not both"; $\neg p \land q$ says "not $p$, and $q$". They differ, for example, when $p$ and $q$ are both false: the first is true, the second false. When you deny a compound, always keep its parentheses.
  • Count the parentheses from the outside in.
  • The connective outside every pair is the main one.
  • If a $\neg$ stands in front of everything (with parentheses), the formula is a negation.

Knowing the main connective is the first step of almost every later skill: computing truth values in Computing a Truth Value, reading formulas aloud, and choosing which proof rule applies.

Practice

Pass with 3 right answers, the last 2 in a row. Each right answer earns 2 XP.

Loading practice…

Builds on

Leads to

Sources and further reading

  • Patrick J. Hurley and Lori Watson, A Concise Introduction to Logic, 13th ed., section 6.1, on parentheses and the main operator
  • forall x: Calgary, an open introduction to formal logic (P. D. Magnus, Tim Button and others; Open Logic Project), chapter on sentences of TFL
@teddyrookbook GitHub