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 each of i-k tells how to restate, as a single conditional, a particular sort of conjunction of conditionals; the last of the three implies each of the other two.)

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 11 Jul 2012