5.4.x. Exercise questions

1.

Use derivations to check each of the claims below; if a derivation indicates that a claim fails, present a counterexample that divides an open gap. Since d is a claim of tautologousness, it is established by a derivation that begins with only a goal and no initial premises.

  a. A → B ⇔ ¬ A ∨ B
  b. (A ∧ B) → C ⇔ A → C
  c. (A → B) ∧ (B → C) ⇔ A → C
  d. ⇒ ((A → B) → A) → A
2.

Construct derivations for each of the following. These exercises are designed to make attachment rules often useful. The derivations can be constructed for the English sentences in e-g without first analyzing them since you generally need to recognize only the main connective and the immediate connectives in order to know what rules apply; however, the abbreviated notation provided by an analysis may be more convenient.

  a. (A ∧ B) → C, (C ∨ D) → E, A, B ⇒ E
  b. (A ∨ ¬ B) → C ⇒ ¬ C → B
  c. ¬ (A ∧ B), B ∨ C, D → ¬ C ⇒ A → ¬ D
  d. C → ¬ (A ∨ B), E ∨ ¬ (D ∧ ¬ C), D ⇒ A → E
  e.

Tom will go through Chicago and visit Sue

Tom won’t go through both Chicago and Indianapolis

Tom won’t visit Ursula without going through Indianapolis


Tom will visit Sue but not Ursula

  f.

Either we spend a bundle on television or we won’t have wide public exposure

If we spend a bundle on television, we’ll go into debt

Either we have wide public exposure or our contributions will dry up

We’ll go into debt if our contributions dry up and we don’t have large reserves

We won’t have large reserves


We’ll go into debt

  g.

If Adams supports the plan, it will go though provided Brown doesn’t oppose it

Brown won’t oppose the plan if either Collins or Davis supports it


The plan will go through if both Adams and Davis support it

For more exercises, use the exercise machine.

Glen Helman 28 Aug 2008