Phi 270 F05 test 2

Complete the following to give a definition in terms of truth values and possible worlds.

1. φ and ψ are mutually exclusive (i.e., φ, ψ ⊨ ⊥) if and only if …
answer

Analyze each sentence below in as much detail as possible, presenting the result using both in symbols and using English notation (i.e., bothand, etc.). Be sure that the unanalyzed components of your answer are complete and independent sentences; also try to respect any grouping in the English.

2. The job didn’t have both good pay and flexible hours, and Sam didn’t apply for it.
answer
3. Although neither Luke nor Mary saw the movie, either Nancy or Oscar did.
answer

Use derivations to check whether each of the entailments below holds. If one fails, present a counterexample by providing a table in which you calculate the truth values of the premises and conclusion on an extensional interpretation (i.e., an assignment of truth values) that divides an open gap.

Do not use attachment or detachment rules in 4-6. That is, do not use Adj or the rules MTP, MPT, and Wk of §4.3; instead use only the basic rules for exploiting resources, planning for goals, and closing gaps.

4. ¬ B ⊨ ¬ (A ∧ (B ∧ C))
answer
  5. ¬ (A ∧ B) ⊨ ¬ A
answer
  6. (A ∧ B) ∨ C ⊨ C ∨ B
answer

In 7 you may use attachment and detachment rules (and their use can simplify the derivation).

  7. A ∨ B, ¬ (B ∧ C), C ⊨ A
answer

Phi 270 F05 test 2 answers
1.

φ and ψ are mutually exclusive if and only if there is no possible world in which both are true (or: … if and only if, in every possible world, at least one is false)

2.

The job didn’t have both good pay and flexible hours, and Sam didn’t apply for it

The job didn’t have both good pay and flexible hours ∧ Sam didn’t apply for the job

¬ the job had both good pay and flexible hours ∧ ¬ Sam applied for the job

¬ (the job had good pay ∧ the job had flexible hours) ∧ ¬ Sam applied for the job

¬ (G ∧ F) ∧ ¬ A
both not both G and F and not A
A: Sam applied for the job; F: the job had flexible hours; G: the job had good pay

(¬ G ∧ ¬ F) ∧ ¬ A would say that the job had neither good pay nor flexible hours, so it is not equivalent to ¬ (G ∧ F) ∧ ¬ A and it’s not correct; (¬ G ∨ ¬ F) ∧ ¬ A would be equivalent, but it is pretty far from the form of the English.

3.

Although neither Luke nor Mary saw the movie, either Nancy or Oscar did.

neither Luke nor Mary saw the movie ∧ either Nancy or Oscar saw the movie

¬ either Luke or Mary saw the movie ∧ (Nancy saw the movie ∨ Oscar saw the movie)

¬ (Luke saw the movie ∨ Mary saw the movie) ∧ (Nancy saw the movie ∨ Oscar saw the movie)

¬ (L ∨ M) ∧ (N ∨ O)
both not either L or M and either N or O
L: Luke saw the movie; M: Mary saw the movie; N: Nancy saw the movie; O: Oscar saw the movie

(¬ L ∧ ¬ M) ∧ (N ∨ O) is equivalent to the answer above and is also correct.

4.
│¬ B (4)
├─
││A ∧ (B ∧ C) 2
│├─
2 Ext ││A
2 Ext ││B ∧ C 3
3 Ext ││B (4)
3 Ext ││C
││●
│├─
4 Nc ││⊥ 1
├─
1 RAA │¬ (A ∧ (B ∧ C))
5.
│¬ (A ∧ B) 2
├─
││A (4)
│├─
││││●
│││├─
4 QED ││││A 3
│││
│││││¬ B
││││├─
│││││○ A, ¬ B ⊭ ⊥
││││├─
│││││⊥ 5
│││├─
5 IP ││││B 3
││├─
3 Cnj │││A ∧ B 2
│├─
2 CR ││⊥ 1
├─
1 RAA │¬ A
  A   B     ¬  (A  ∧  B)   /   ¬  A  
  T   F       F            
6.
│(A ∧ B) ∨ C 1
├─
││A ∧ B 2
│├─
2 Ext ││A
2 Ext ││B (4)
││
│││¬ C
││├─
│││●
││├─
4 QED │││B 3
│├─
3 PE ││C ∨ B 1
││C (6)
│├─
│││¬ B
││├─
│││●
││├─
6 QED │││C 5
│├─
5 PE ││C ∨ B 1
├─
1 PC │C ∨ B

It is also possible to begin with PE; if that’s done, IP and Nc will be needed to close one of the gaps.

7.

The first answer below uses detachment rules while the second shows one way to construct a derivation without them.

│A ∨ B 2
│¬ (B ∧ C) 1
│C (1)
├─
1 MPT │¬ B (2)
2 MTP │A (3)
│●
├─
3 QED │A
│A ∨ B 1
│¬ (B ∧ C) 4
│C (7)
├─
││A (2)
│├─
││●
│├─
2 QED ││A 1
││B (6)
│├─
│││¬ A
││├─
│││││●
││││├─
6 QED │││││B 5
││││
│││││●
││││├─
7 QED │││││C 5
│││├─
5 Cnj ││││B ∧ C 4
││├─
4 CR │││⊥ 3
│├─
3 IP ││A 1
├─
1 PC │A