Phi 270
Fall 2013
(Site navigation is not working.)

Phi 270 F05 test 2

F05 test 2 topics

The following are the topics to be covered. The proportion of the test covering each will approximate the proportion of the classes so far that have been devoted to that topic. Your homework and the collection of old tests will provide specific examples of the kinds of questions I might ask.

Definitions of basic concepts. Be able to state (in terms of possible worlds and truth values) the conditions under which sentences are mutually exclusive, jointly exhaustive, or contradictory and also the conditions under which the relation of relative exhuastiveness holds between sets.

Analysis. Be able to analyze the logical form of a sentence as fully as possible using negation and disjunction in addition to conjunction and present the form in both symbolic and English notation (that is, with the logical and symbol and by expressing forms using both ... and …, etc.).

Derivations. Be able to construct derivations to show that entailments hold and to show that they fail. I may tell you in advance whether an entailment holds or leave it to you to check that using derivations. There will be at least one derivation where detachment and attachment rules may be used and where they will shorten the proof. But there will be other derivations where you must rely on others rules, either because detachment and attachment rules do not apply or because I tell you not to use them.


F05 test 2 questions

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, confirm 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 lurks in 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

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