5.3.x. Exercise questions

1.

Use derivations to establish each of the following. Notice that several are claims of equivalence and require two derivations. All these derivations are designed for the use of detachment rules (especially MPP and MTT), and a number will be quite long if they are not used. Attachment rules from previous chapters will occasionally be useful, and (since we do not yet have a full set of rules for the conditional) they are required in one of the derivations for k. Finally, note the leftwards arrow in the second premise of b. Although rules like MPP are written using a rightwards arrow they also apply to conditionals written using a leftwards arrow since a conditional ψ ← φ is just an alternative way of writing φ → ψ and plays the same role in derivations.

  a. B → C, A → B ⊨ A → C
  b. A → B, C ← B, C → D ⊨ A → D
  c. A → (B → C) ⊨ (A → B) → (A → C)
  d. A → (B → C), A → ¬ C ⊨ B → ¬ A
  e. ¬ A ≃ A → ¬ A
  f. A → B ≃ ¬ B → ¬ A
  g. A → B ≃ ¬ (A ∧ ¬ B)
  h. A → (B → C) ≃ (A ∧ B) → C
  i. (A → B) ∧ (A → C) ≃ A → (B ∧ C)
  j. (A → C) ∧ (B → C) ≃ (A ∨ B) → C
  k. (A → B) ∧ (B → C) ≃ (A ∨ B) → (B ∧ C)
2.

Give English sentences illustrating d, f, g, and k of 1. (Notice that k tells how to restate a particular sort of conjunction of conditionals, one that might be called a linked conditional.)

The exercise machine is not designed to produce exercises and answers involving only the limited set of rules you have at this point.

Glen Helman 01 Aug 2011