Phi 270 F06 test 4

Analyze the sentences below in as much detail as possible, providing a key to the non-logical vocabulary you use. State your analysis also in a form that expresses any generalizations using unrestricted quantifiers.

1.

Every door was locked.

answer
2.

Only people who had witnessed the event were able to follow the description of it.

[It is possible for the scope of only to change with emphasis; although varying interpretations are less likely with this sentence than with others, you may choose whichever scope seems most plausible to you.]

answer
3.

No key opened every door.

[You should understand this sentence to leave open the possibility that some key opened some door.]

answer

Synthesize an English sentence with the following logical form; that is, find a sentence that would have the following analysis:

4.

(∀x: Px ∧ Nxa) (Dxm ∨ Axm)

A: [ _ was acted on at _ ]; D: [ _ was discussed at _ ]; N: [ _ was on _ ]; P: [ _ was a proposal]; a: the agenda; m: the meeting

answer

Use derivations to show that the following arguments are valid. You may use any rules.

5.
∀x (Fx → (Gx → Hx))
∀x Gx
∀x (Fx → Hx)
answer
6.
∀x (Fx → ∀y Rxy)
∀x Fx
∀x ∀y Ryx
answer

Use a derivation to show that the following argument is not valid and present a counterexample by describing a structure that divides an open gap. (You may describe the structure either by depicting it in a diagram, as answers in the text usually do, or by giving tables.)

7.
∀x Rax
∀x Rxb
∀x Rxx
answer

Phi 270 F06 test 4 answers
1.

Every door was locked

Every door is such that (it was locked)

(∀x: x is a door) x was locked

(∀x: Dx) Lx
∀x (Dx→ Lx)
D: [ _ is a door]; L: [ _ was locked]
2.

only people who had witnessed the event were able to follow the description of it

only people who had witnessed the event are such that (they were able to follow the description of it)

(∀x: ¬ x is a person who had witnessed the event) ¬ x was able to follow the description of the event

(∀x: ¬ (x is a personx had witnessed the event)) ¬ Fx(the description of the event)

(∀x: ¬ (Px ∧ Wxe)) ¬ Fx(de)
∀x (¬ (Px ∧ Wxe) → ¬ Fx(de))
F: [ _ was able to follow _ ]; P: [ _ is a person]; W: [ _ had witnessed _ ]; e: the event; d: [the description of _ ]

Other possible (though less likely) interpretations:

(∀x: Px ∧ ¬ Wxe)) ¬ Fx(de) [only people who had witnessed…]
(∀x: ¬ Px ∧ Wxe) ¬ Fx(de) [only people who had witnessed …]

Not a possibility:

(∀x: ¬ Px ∧ ¬ Wxe)) ¬ Fx(de)
3.

No key opened every door

No key is such that (it opened every door)

(∀x: x is a key) ¬ x opened every door

(∀x: Kx) ¬ every door is such that (x opened it)

(∀x: Kx) ¬ (∀y: y is a door) x opened y

(∀x: Kx) ¬ (∀y: Dy) Oxy
∀x (Kx → ¬ ∀y (Dy → Oxy))
D: [ _ is a door]; K: [ _ is a key]; O: [ _ opened _ ]

Although there are equivalent analyses, one that differs only in the location of ¬ is likely to be wrong. In particular, (∀x: Kx) (∀y: Dy) ¬ Oxy rules out the possibility that some key opened some door.

4.

(∀x: Px ∧ Nxa) (Dxm ∨ Axm)

(∀x: x was a proposal ∧ x was on the agenda) (x was discussed at the meeting ∨ x was acted on at the meeting)

(∀x: x was a proposal on the agenda) (x was discussed or acted on at the meeting)

Every proposal on the agenda is such that (it was discussed or acted on at the meeting)

Every proposal on the agenda was discussed or acted on at the meeting

5.
│∀x (Fx → (Gx → Hx)) a: 3
│∀x Gx a: 5
├─
│ⓐ
│││Fa (4)
││├─
3 UI │││Fa → (Ga → Ha) 4
4 MPP │││Ga → Ha 6
5 UI │││Ga (6)
6 MPP │││Ha (7)
│││●
││├─
7 QED │││Ha 2
│├─
2 CP ││Fa → Ha 1
├─
1 UG │∀x (Fx → Hx)
6.
│∀x (Fx → ∀y Rxy) b: 3
│∀x Fx b: 4
├─
│ⓐ
││ⓑ
3 UI │││Fb → ∀y Rby 5
4 UI │││Fb (5)
5 MPP │││∀y Rby a: 6
6 UI │││Rba (7)
│││●
││├─
7 QED │││Rba 2
│├─
2 UG ││∀y Rya 1
├─
1 UG │∀x ∀y Ryx
7.
│∀x Rax a: 2, b: 3, c: 4
│∀x Rxb a: 5, b: 6, c: 7
├─
│ⓒ
2 UI ││Raa
3 UI ││Rab
4 UI ││Rac
5 UI ││Rab
6 UI ││Rbb
7 UI ││Rcb
││
│││¬ Rcc
││├─
│││○ Raa,Rab,Rac,Rbb,Rcb,¬Rcc ⊭ ⊥
││├─
│││⊥ 8
│├─
8 IP ││Rcc 1
├─
1 UG │∀x Rxx

Counterexample presented by a diagram

Counterexample presented by tables

range: 1, 2, 3  
abc
123
 
  R    1  2  3 
  1  T  T  T 
  2  F  T  F 
  3  F  T  F