4.3 Formal Syllogisms, Categorical Logic & Deductive Proofs
Key Takeaways
- Distinguish between valid and invalid categorical syllogisms by converting statements into standard categorical propositions (A, E, I, O).
- Master logical equivalence operations: Contrapositive (if not Q then not P is valid), Converse (if Q then P is invalid), and Inverse (if not P then not Q is invalid).
- Recognize classical formal fallacies such as Undistributed Middle, Affirming the Consequent, Denying the Antecedent, and Four Terms Fallacy.
- Translate natural language conditional claims ('If', 'Only if', 'Unless', 'Necessary and Sufficient') into formal propositional notation for rigorous deduction.
Formal Syllogisms, Categorical Logic & Deductive Proofs
Deductive logic on the ACET tests your ability to evaluate arguments based strictly on their structural validity, independent of real-world truth or empirical plausibility. Questions present premises and require you to identify necessary conclusions, detect logical fallacies, or establish statement equivalences. Mastering categorical syllogisms and conditional proposition calculus is essential for securing a high score in this section.
1. Truth vs. Validity: The Deductive Baseline
In formal logic, a clear distinction exists between Truth and Validity:
- Validity is a property of argument structure. An argument is valid if and only if it is logically impossible for its premises to be true while its conclusion is false.
- Truth is a property of individual statements regarding factual reality.
- Soundness: An argument is sound if and only if it is valid AND all of its premises are factually true.
ACET Rule: Never use external domain knowledge or real-world facts to evaluate a syllogism. If a premise states "All cats are reptiles," you must accept that statement as absolute truth within the scope of the problem.
2. Standard Categorical Propositions (The AEIO Framework)
Categorical logic analyzes relationships between classes of objects. Every categorical statement maps to one of four standard form propositions:
UNIVERSAL PARTICULAR
+----------------------------+----------------------------+
| Universal Affirmative (A) | Particular Affirmative (I) |
AFFIRMATIVE | "All S are P" | "Some S are P" |
| Formula: S ⊆ P | Formula: S ∩ P ≠ ∅ |
+----------------------------+----------------------------+
| Universal Negative (E) | Particular Negative (O) |
NEGATIVE | "No S are P" | "Some S are not P" |
| Formula: S ∩ P = ∅ | Formula: S \ P ≠ ∅ |
+----------------------------+----------------------------+
Distribution of Terms
A term is distributed if the proposition makes a claim about every member of the class represented by that term.
| Proposition Type | Symbol | Quantity / Quality | Subject Term ($S$) | Predicate Term ($P$) |
|---|---|---|---|---|
| All $S$ are $P$ | A | Universal Affirmative | Distributed | Undistributed |
| No $S$ are $P$ | E | Universal Negative | Distributed | Distributed |
| Some $S$ are $P$ | I | Particular Affirmative | Undistributed | Undistributed |
| Some $S$ are not $P$ | O | Particular Negative | Undistributed | Distributed |
3. Rules of Syllogistic Validity
A categorical syllogism consists of three propositions containing exactly three terms: the Major Term (predicate of conclusion), the Minor Term (subject of conclusion), and the Middle Term (appears in both premises, but NOT in conclusion).
To determine if a syllogism is valid, verify these five fundamental rules:
- Rule of the Distributed Middle: The middle term must be distributed in at least one premise. Violation $\implies$ Fallacy of Undistributed Middle.
- Rule of Retained Distribution: Any term distributed in the conclusion MUST be distributed in the premise where it occurs. Violation $\implies$ Illicit Major or Illicit Minor fallacy.
- Rule of Negative Premises: Two negative premises ($E$ or $O$) yield NO valid conclusion. Violation $\implies$ Exclusive Premises Fallacy.
- Rule of Negative Quality: If either premise is negative, the conclusion MUST be negative; if the conclusion is negative, one premise MUST be negative.
- Existential Rule: Two universal premises ($A$ or $E$) cannot produce a particular conclusion ($I$ or $O$) in modern Boolean logic.
4. Conditional Propositional Calculus ($p \rightarrow q$)
A conditional statement asserts that if an antecedent ($p$) is true, then a consequent ($q$) must also be true: $p \rightarrow q$.
Truth Table for Implication
| $p$ | $q$ | $p \rightarrow q$ | Logical Interpretation |
|---|---|---|---|
| T | T | T | Antecedent occurs, consequent holds (Valid) |
| T | F | F | Antecedent occurs, consequent fails (Broken Promise) |
| F | T | T | Vacuously True (Consequent can occur independently) |
| F | F | T | Vacuously True |
Statement Transpositions & Equivalences
For a given conditional proposition $p \rightarrow q$:
- Original Implication: $p \rightarrow q$
- Converse: $q \rightarrow p$ (INVALID equivalence — Fallacy of Affirming the Consequent)
- Inverse: $\neg p \rightarrow \neg q$ (INVALID equivalence — Fallacy of Denying the Antecedent)
- Contrapositive: $\neg q \rightarrow \neg p$ (VALID EQUIVALENCE! Always logically identical to $p \rightarrow q$)
EQUIVALENT
Original: p --------> q <===============> Contrapositive: ~q --------> ~p
| | | |
INVALID | | INVALID INVALID | | INVALID
v v v v
Converse: q --------> p <===============> Inverse: ~p --------> ~q
EQUIVALENT
Valid Argument Forms vs. Fallacies
- Modus Ponens (Affirming Antecedent - VALID):
- Modus Tollens (Denying Consequent - VALID):
- Hypothetical Syllogism (Chain Rule - VALID):
- Affirming the Consequent (FALLACY - INVALID):
- Denying the Antecedent (FALLACY - INVALID):
5. Translating Natural Language into Formal Logic
ACET word problems disguise conditional operators using subtle English idioms. Use this translation key:
| English Expression | Formal Logic Translation | Equivalence / Contrapositive |
|---|---|---|
| "If $A$, then $B$" | $A \rightarrow B$ | $\neg B \rightarrow \neg A$ |
| "$A$ only if $B$" | $A \rightarrow B$ | $\neg B \rightarrow \neg A$ |
| "$A$ is necessary for $B$" | $B \rightarrow A$ | $\neg A \rightarrow \neg B$ |
| "$A$ is sufficient for $B$" | $A \rightarrow B$ | $\neg B \rightarrow \neg A$ |
| "$A$ unless $B$" | $\neg B \rightarrow A$ (or $\neg A \rightarrow B$) | $A \lor B$ |
| "$A$ if and only if $B$" | $A \leftrightarrow B$ | $(A \rightarrow B) \land (B \rightarrow A)$ |
Which of the following statements is logically equivalent to: 'If an applicant passes the ACET, then the applicant receives an admission letter'?
Consider the following premises: Premise 1: 'All engineers are analytical.' Premise 2: 'Some analytical people are artists.' Which conclusion can be validly deduced?
Premise 1: 'If the weather is stormy, the flight will be canceled.' Premise 2: 'The flight was not canceled.' What valid conclusion follows?