This problem is solved in the book but I thought to incude it in my answers because my translation of the last premise is slightly different than Hurley's and because the conclusion can be derived without having to use Indirect Proof. The problem:
The tallest building in North America is the Sears Tower. The tallest building in North America is located in Chicago. If one thing is taller than another, then the latter is not taller than the former. Therefore, the Sears Tower is located in Chicago. (Bx: x is a building in North America; Txy: x is taller than y; Cx: x is located in Chicago; s: the Sears Tower)
Hurley translates the last premise as (x)(y)(Txy ⊃¬ Tyx). I show that we will get the same result if we make explicit the fact that x and y are not the same things: (x)(y){[¬(x=y) • Txy] ⊃¬ Tyx}.
- (x){[Bx • ¬ (x=s)] ⊃Tsx} • Bs
- (∃x){Bx • (y){[By • ¬ (y=x)] ⊃Txy} • Cx}
- (x)(y){[¬(x=y) • Txy] ⊃¬ Tyx}
- ∴Cs
- Ba • (y){[By • ¬ (y=a)] ⊃Tay} • Ca / 2 EI
- (y){[By • ¬ (y=a)] ⊃Tay / 5 Simp
- [Bs • ¬ (s=a)] ⊃Tas / 6 UI
- Bs ⊃[¬ (s=a) ⊃Tas] / 7 Exp
- Bx / 1 Simp
- ¬ (s=a) ⊃Tas / 9, 8 MP
- [Ba • ¬ (a=s)] ⊃Tsa / 1 UI
- (y){[¬(a=y) • Tay] ⊃¬ Tya / 3 UI
- [¬(a=s) • Tas] ⊃¬ Tsa / 12 UI
- Tsa ⊃¬ [¬(a=s) • Tas] / 13 Contrap
- [Ba • ¬ (a=s)] ⊃¬ [¬(a=s) • Tas] / 11, 14 HS
- ¬ [Ba • ¬ (a=s)] ∨¬ [¬(a=s) • Tas] / 15 Impl
- [¬ Ba ∨ (a=s)] ∨[(a=s) ∨¬ Tas] / 16 DeM
- ¬ Ba ∨ [(a=s) ∨(a=s) ∨¬ Tas] / 17 Assoc
- Ba / 5 Simp
- (a=s) ∨(a=s) ∨¬ Tas / 18, 19 DS
- (a=s) ∨¬ Tas / 20 Taut
- ¬ Tas ∨(a=s) / 21 Comm
- Tas ⊃ (a=s) / 22 Impl
- ¬ (s=a) ⊃(a=s) / 10, 23 HS
- (s=a) ∨ (a=s) / 24 Impl
- (a=s) ∨(a=s) / Id
- a=s / Taut
- Ca / 5 Simp
- Cs / Id
No comments:
Post a Comment