Analogical Reasoning Math Example 1

Follow the full solution, then compare it with the other examples linked below.

Example 1

easy
The analogy between sets and logic: ABA \cup B (union) corresponds to pqp \lor q (OR), and ABA \cap B (intersection) corresponds to pqp \land q (AND). Use this analogy to conjecture a set version of De Morgan's law ¬(pq)¬p¬q\neg(p \lor q) \equiv \neg p \land \neg q.

Solution

  1. 1
    Map the analogy: ¬\neg (negation in logic) \leftrightarrow complement in sets; \lor (OR) \leftrightarrow \cup; \land (AND) \leftrightarrow \cap.
  2. 2
    Translate ¬(pq)¬p¬q\neg(p \lor q) \equiv \neg p \land \neg q: replace each symbol — (AB)=AB(A \cup B)' = A' \cap B'.
  3. 3
    Verify with a Venn diagram or specific example: let U={1,2,3,4}U=\{1,2,3,4\}, A={1,2}A=\{1,2\}, B={2,3}B=\{2,3\}. (AB)={4}(A\cup B)'=\{4\}. AB={3,4}{1,4}={4}A'\cap B'=\{3,4\}\cap\{1,4\}=\{4\}. Confirmed.

Answer

(AB)=AB(A \cup B)' = A' \cap B'
Analogical reasoning transfers a known result from one domain (logic) to another (set theory) by identifying a structural correspondence. The resulting conjecture can then be verified or proved in the new domain.

About Analogical Reasoning

Drawing conclusions about a new situation by recognizing its structural similarity to a better-understood situation.

Learn more about Analogical Reasoning →

More Analogical Reasoning Examples