8.3.xa. Exercise answers

1. a.

If Oswald didn’t shoot Kennedy, someone else did

Oswald didn’t shoot Kennedysomeone other than Oswald shot Kennedy

¬ Oswald shot Kennedy → (∃x: x is a person other than Oswald) x shot Kennedy

¬ Sok → (∃x: x is a person ∧ x is other than Oswald) x shot Kennedy

¬ Sok → (∃x: x is a person ∧ ¬ x = Oswald) x shot Kennedy

¬ Sok → (∃x: Px ∧ ¬ x = o) Sxk
¬ Sok → ∃x ((Px ∧ ¬ x = o) ∧ Sxk)

[P: λx (x is a person); S: λxy (x shot y); k: Kennedy; o: Oswald]

  b.

No one but Frank saw Sue

¬ someone other than Frank saw Sue

¬ (∃x: x is a person ∧ ¬ x = Frank) x saw Sue

¬ (∃x: Px ∧ ¬ x = f) Sxs
¬ ∃x ((Px ∧ ¬ x = f) ∧ Sxs)

or:

No one but Frank saw Sue

(∀x: x is a person other than Frank) ¬ x saw Sue

(∀x: x is a person ∧ ¬ x = Frank) ¬ x saw Sue

(∀x: Px ∧ ¬ x = f) ¬ Sxs
∀x ((Px ∧ ¬ x = f) → ¬  Sxs)

[P: λx (x is a person); S: λxy (x saw y); f: Frank; s: Sue]

  c.

Ed and only Ed was awake

Ed was awakeonly Ed was awake

Ed was awake ∧ (∀x: ¬ x is Ed) ¬ x was awake

Ae ∧ (∀x: ¬ x = e) ¬ Ax
Ae ∧ ∀x (¬ x = e → ¬ Ax)

[A: λx (x was awake); e: Ed]

  d.

Everyone except Tom, Dick, and Harry arrived early

(∀x: x is a person ∧ x is other than Tom, Dick, and Harry) x arrived early

(∀x: x is a person ∧ (¬ x = Tom ∧ ¬ x = Dick ∧ ¬ x = Harry)) x arrived early

(∀x: Px ∧ (¬ x = t ∧ ¬ x = d ∧ ¬ x = h)) Ex
∀x ( (Px ∧ (¬ x = t ∧ ¬ x = d ∧ ¬ x = h)) → Ex )

[E: λx (x arrived early); P: λx (x is a person); d: Dick; h: Harry; t: Tom]

  e.

Adam and another officer thanked everyone else

(∃x: x is a officer other than Adam) Adam and x thanked everyone else

(∃x: x is a officer ∧ x is other than Adam) everyone other than Adam and x is such that (Adam and x thanked him or her)

(∃x: Ox ∧ ¬ x = Adam) (∀y: y is a person other than Adam and x) Adam and x both thanked y

(∃x: Ox ∧ ¬ x = Adam) (∀y: y is a person ∧ y is other than Adam and x) (Adam thanked y ∧ x thanked y)

(∃x: Ox ∧ ¬ x = a) (∀y: Py ∧ (¬ y = Adam ∧ ¬ y = x)) (Tat ∧ Txy)

(∃x: Ox ∧ ¬ x = a) (∀y: Py ∧ (¬ y = a ∧ ¬ y = x)) (Tay ∧ Txy)
∃x ( (Ox ∧ ¬ x = a) ∧ ∀y ( (Py ∧ (¬ y = a ∧ ¬ y = x)) → (Tay ∧ Txy) ) )

[O: λx (x is an officer); P: λx (x is a person); T: λxy (x thanked y); a: Adam]

or:

Adam and another officer thanked everyone else

Adam thanked everyone else
an officer other than Adam thanked everyone else

everyone other than Adam is such that (Adam thanked him or her)
∧ (∃x: x is a officer other than Adam) x thanked everyone else

(∀y: y is a person other than Adam) Adam thanked y
∧ (∃x: Ox ∧ ¬ x = Adam) everyone other than x is such that (x thanked him or her)

(∀y: Py ∧ ¬ y = Adam) Tay
∧ (∃x: Ox ∧ ¬ x = a) (∀y: y is a person other than x) x thanked y

(∀y: Py ∧ ¬ y = a) Tay ∧ (∃x: Ox ∧ ¬ x = a) (∀y: Py ∧ ¬ y = x) Txy
∀y ( (Py ∧ ¬ y = a) → Tay ) ∧ ∃x ( (Ox ∧ ¬ x = a) ∧ ∀y ((Py ∧ ¬ y = x) → Txy) )

The logical forms produced by these two analyses are not equivalent. It could be said that the first interprets else as referring to Adam and the other officer collectively while the second interprets it as referring to them individually. The latter interpretation produces a pair of generalizations each of whose domains excludes only one of the two rather than both together. That means that the second together with the assumption that Adam and the other office are both people entails that they thanked each other.

  f.

At least two things went wrong

∃x (∃y: ¬ y = x) (x and y went wrong)

∃x (∃y: ¬ y = x) (x went wrong ∧ y went wrong)

∃x (∃y: ¬ y = x) (Wx ∧ Wy)
∃x ∃y (¬ y = x ∧ (Wx ∧ Wy))

[W: λx (x went wrong)]

  g.

Bill spoke to at most one person

¬ Bill spoke to at least two people

¬ at least two people are such that (Bill spoke to them)

¬ (∃x: x is a person) (∃y: y is a person ∧ ¬ y = x) (Bill spoke to x and y)

¬ (∃x: Px) (∃y: Py ∧ ¬ y = x) (Bill spoke to x ∧ Bill spoke to y)

¬ (∃x: Px) (∃y: Py ∧ ¬ y = x) (Sbx ∧ Sby)
¬ ∃x (Px ∧ ∃y ((Py ∧ ¬ y = x) ∧ (Sbx ∧ Sby)))

[S: λxy (x spoke to y); b: Bill]

  h.

At least one thing will doat most one thing will do

∃x x will do ∧ ¬ at least 2 things will do

∃x Dx ∧ ¬ ∃x (∃y: ¬ y = x) (x and y will do)

∃x Dx ∧ ¬ ∃x (∃y: ¬ y = x) (x will do ∧ y will do)

∃x Dx ∧ ¬ ∃x (∃y: ¬ y = x) (Dx ∧ Dy)
∃x Dx ∧ ¬ ∃x ∃y (¬ y = x ∧ (Dx ∧ Dy))

[D: λx (x will do)]

or:

∃x (x will donothing other than x will do)

∃x (Dx ∧ (∀y: ¬ y = x) ¬ y will do)

∃x (Dx ∧ (∀y: ¬ y = x) ¬ Dy)
∃x (Dx ∧ ∀y (¬ y = x → ¬ Dy))

or:

∃x (x will do ∧ x is all that will do)

∃x (Dx ∧ everything that will do is such that (x is it))

∃x (Dx ∧ (∀y: y will do) x is y)

∃x (Dx ∧ (∀y: Dy) x = y)
∃x (Dx ∧ ∀y (Dy → x = y))

  i.

Ann saw more than one assassin

Ann saw at least two assassins

At least two assassins are such that (Ann saw them)

(∃x: x is an assassin) (∃y: y is an assassin ∧ ¬ y = x) (Ann saw x and y)

(∃x: Ax) (∃y: Ay ∧ ¬ y = x) (Ann saw x ∧ Ann saw y)

(∃x: Ax) (∃y: Ay ∧ ¬ y = x) (Sax ∧ Say)
∃x (Ax ∧ ∃y ((Ay ∧ ¬ y = x) ∧ (Sax ∧ Say)))

[A: λx (x is an assassin); S: λxy (x saw y); a: Ann]

  j.

Ann saw exactly two assassins

Exactly two assassins are such that (Ann saw them)

Two assassins are such that (Ann saw them and no other assassins)

(∃x: x is an assassin) (∃y: y is an assassin ∧ ¬ y = x) (Ann saw x and y and no other assassins)

(∃x: Ax) (∃y: Ay ∧ ¬ y = x) (Ann saw x ∧ Ann saw y ∧ Ann saw no assassin other than x and y)

(∃x: Ax) (∃y: Ay ∧ ¬ y = x) ((Sax ∧ Say) ∧ no assassin other than x and y is such that (Ann saw him or her))

(∃x: Ax) (∃y: Ay ∧ ¬ y = x) ((Sax ∧ Say) ∧ (∀z: z is an assassin ∧ (¬ z = x ∧ ¬ z = y)) ¬ Ann saw z)

(∃x: Ax) (∃y: Ay ∧ ¬ y = x) ((Sax ∧ Say) ∧ (∀z: Az ∧ (¬ z = x ∧ ¬ z = y)) ¬ Saz)
∃x (Ax ∧ ∃y ((Ay ∧ ¬ y = x) ∧ ((Sax ∧ Say) ∧ ∀z ((Az ∧ (¬ z = x ∧ ¬ z = y)) → ¬ Saz))))

[A: λx (x is an assassin); S: λxy (x saw y); a: Ann]

or:

(∃x: Ax) (∃y: Ay ∧ ¬ y = x) ((Sax ∧ Say) ∧ (∀z: Az ∧ Saz) (x = z ∨ y = z))

The formula (∀z: Az ∧ Saz) (x = z ∨ y = z)) used here amounts to x and y together account for all the assassins Ann saw.

2. a.

Tom found Tom’s hat ∧ (∃x: ¬ x = Tom’s hat) Tom lost x

Tom found his hat ∧ (∃x: x is other than Tom’s hat) Tom lost x

Tom found his hatsomething other than Tom’s hat is such that (Tom lost it)

Tom found his hatTom lost something other than his hat

Tom found his hat but he lost something else

  b.

(∃x: x is a person) (∃y: y is a person ∧ ¬ y = x) x spoke to y

(∃x: x is a person) (∃y: y is a person ∧ y is other than x) x spoke to y

(∃x: x is a person) (∃y: y is a person other than x) x spoke to y

(∃x: x is a person) someone other than x is such that (x spoke to him or her)

(∃x: x is a person) x spoke to someone else

Someone is such that (he or she spoke to someone else)

Someone spoke to someone else

  c.

(∀x: x is a person ∧ ¬ x = Mary) ¬ Sam recognized x

(∀x: x is a person ∧ x is other than Mary) ¬ Sam recognized x

(∀x: x is a person other than Mary) ¬ Sam recognized x

No one other than Mary is such that (Sam recognized him or her)

Sam recognized no one other than Mary
or: Sam didn’t recognize anyone other than Mary

  d.

(∃x: x is a store) x was open ∧ ¬ (∃x: x is a store) (∃y: y is a store ∧ ¬ y = x) (x was open ∧ y was open)

At least one store was open ∧ ¬ (∃x: x is a store) (∃y: y is a store ∧ ¬ y = x) (x and y were open)

At least one store was open ∧ ¬ at least two stores are such that (they were open)

At least one store was open ∧ ¬ at least 2 stores were open

At least one store was openat most 1 store was open

Just one store was open

Glen Helman 25 Nov 2004