Download Rules of Inference: Getting Familiar with Basic Rules and More Rules and more Schemes and Mind Maps Law in PDF only on Docsity!
Chapter 6 – Rules of deductive inference Answers to select “Getting familiar with…” exercises.
Getting familiar with… basic rules of inference.
A
(A ⊃ B) /.: B
B 1, 2 modus ponens
1. (P & Q)
2. (R & S) /.: P
- P 1 simplification
((R v S) & Q)
(~Q v S)
T /.: (Q & T)
Q 1 simplification
(Q & T) 3, 4 conjunction
((A ⊃ B) ⊃ (C v D))
~ (C ⊃ D) /.: ~(A ⊃ B)
~(A ⊃ B) 1, 2 modus tollens
1. ((P ⊃ Q) & (S ⊃ R))
2. (~ Q & ~ R) /.: (~P & ~S)
- (P ⊃ Q) 1 simplification
- ~ Q 2 simplification
- ~P 3, 4 modus tollens
- (S ⊃ R) 1 simplification
- ~R 2 simplification
- ~S 5,6 modus tollens
- (~P & ~S) 5, 8 conjunction
1. ((P &Q) & W)
2. R /.: W
- W 1 simplification
1. A
- (B v C)
- ((A & (B v C)) ⊃ D) /.: D
- (A & (B v C)) 1, 3 conjunction
- D 3, 4 modus ponens
- ((P v Q) ⊃ (W & ~Y))
- (~Q & W)
- (X ⊃ Y)
- (P v Q) /.: (~X & ~Q)
- (~W & ~Y) 1, 4 modus ponens
- ~Y 5 simplification
- ~X 3, 6 modus tollens
- ~Q 2 simplification
- (~X & ~Q) 7, 8 conjunction
1. ~P
2. (S ⊃ R)
3. (R ⊃ Q)
4. (Q ⊃ P) /.: ~S
~Q 1, 4 modus tollens
~R 3, 5 modus tollens
~S 2, 6 modus tollens
~(B v D)
(A ⊃ (B v D))
(H ⊃ ((E & F) & G))
H /.: (~A & E)
~A 1, 2 modus tollens
((E & F) & G) 3, 4 modus ponens
(E & F) 6 simplification
E 7 simplification
(~A & E) 5, 8 conjunction
b.
(~S ⊃ Q)
(R ⊃ ~T)
(~S v R) /.: (Q v ~T)
(Q v ~T) 1-3 constructive dilemma
1. ((H ⊃ B) & (O ⊃ C))
- (Q ⊃ (H v O))
- Q / ... (B v C)
- (H v O) 2, 3 modus ponens
- (H ⊃ B) 1 simplification
- (O ⊃ C) 1 simplification
- (B v C) 4-6 constructive dilemma
- (B ⊃ (A v C))
- (B & ~A) /.: C
- B 2 simplification
- ~A 2 simplification
- (A v C) 1, 3 modus ponens
- C 4, 5 disjunctive syllogism
1. ((A & B) ⊃ ~C)
- (C v ~D)
- (A ⊃ B)
- (E & A) /.: ~D
- A 4 simplification
- B 3, 5 modus ponens
- (A & B) 5, 6 conjunction
- ~C 1, 7 modus ponens
- ~D 2, 8 disjunctive syllogism
1. (F ⊃ (G ⊃ ~H))
- ((F & ~W) ⊃ (G v T))
- (F & ~T)
- (W ⊃ T) /.: ~H
- F 3 simplification
- ~T 3 simplification
- ~W 4, 6 modus tollens
- (F & ~W) 5, 7 conjunction
- (G v T) 2, 8 modus ponens
- G 6, 9 disjunctive syllogism
- (G ⊃ ~H) 1, 5 modus ponens
- ~H 10, 11 modus ponens
Getti ng familiar with… rules of replacement.
( ~ (P ≡ R) v ~ (Q & S))
~((P ≡ R) & (Q & S)) DeMorgan’s Law
- ~~ (A & B) v (Q ⊃ R)
- (A & B) v (Q ⊃ R) Double Negation
1. ((P & Q) ⊃ R)
2. ~R ⊃ ~(P & Q)
Transposition
1. (R & Z)
- (R & Z) v (R & Z) Tautology
- (Q v (R & S))
- ((Q v R) & (Q v S)) Distribution
- ((A v B) v (~C v ~D))
- ~(A v B)
- ~~ D /.: ~C
- C assumption for indirect proof
- (~C v ~D) 1, 2 disjunctive syllogism
- ~~C 4 double negation
- ~D 5, 6 disjunctive syllogism
- D 3 double negation
- (D & ~D) 7, 8 conjunction
- ~C 4-9 indirect proof
- (((M v N) & (O & P)) & (Q v R))
- (A & B) /.: (P & B)
- ~(P & B) assumption for indirect proof
- (~P v ~B) 3 DeMorgan’s Law
- B 2 simplification
- ~~B 5 double negation
- ~P 4, 6 disjunctive syllogism
- ((M v N) & (O & P)) 1 simplification
- (O & P) 8 simplification
- P 9 simplification
- (P & ~P) 7, 10 conjunction
- (P & B) 3-11 indirect proof
1. A
- ((A v B) ⊃ ~C)
- (D ⊃ ~~ C) /.: ~D
- D assumption for indirect proof
- ~~C 3, 4 modus ponens
- ~(A v B) 2, 5 modus tollens 7. (~A & ~B) 6 DeMorgan’s Law
- ~A 7 simplification
- (A & ~A) 1, 8 conjunction
- ~D 4-9 indirect proof
1. B
- ((B v D) ⊃ ~H)
- (H v F) /.: (C ⊃ F)
- C assumption for conditional proof
- (B v D) 1 addition
- ~H 2, 5 modus ponens
- F 3, 6 disjunctive syllogism
- (C ⊃ F) 4-7 conditional proof
- ((M ⊃ O) v S)
- ((~S & N) & M)
- M
- (P & ~O) /.: (S v B)
- ~(S v B) assumption for indirect proof
- ~O 4 simplification
- (~S & N) 2 simplification
- ~S 7 simplification
- (M ⊃ O) 1, 8 disjunctive syllogism
- O 3, 9 modus ponens
- (O & ~O) 6, 10 conjunction
- (S v B) 5-11 indirect proof
- (X v Y)
- ((X & W) ⊃ (Z ⊃ Y))
- (~Y & W)
- Z /.: R
- ~R assumption for indirect proof
- ~Y 3 simplification
- X 1, 6 disjunctive syllogism
- W 3 simplification
- (X & W) 7, 8 conjunction
- (Z ⊃ Y) 2, 9 modus ponens
- Y 4, 10 modus ponens
- (Y & ~Y) 6, 11 conjunction
- R 5-12 indirect proof
- It is either raining or storming.
- It is certainly raining.
- Thus, it is not storming.
Affirming the disjunct
- If it drops below 0o^ C, either the roads will become icy or the water line will freeze.
- It is -5o^ C (below 0o).
- So, either the roads will become icy or the water line will freeze.
- The roads are icy.
- Therefore, the water line is probably not frozen.
Affirming the disjunct
b.
- Affirming the disjunct
- Either the Bulls will win or the Suns will.
- The Bulls will win.
- So, the Suns will not win.
If you’re worried that this inference is a good one because only one team can win, remember that if only one team could win, then the teams are playing each other and the “or” is exclusive. But we cannot assume the “or” is exclusive unless it is explicitly stated. In this case, the team could be playing different teams or in different tournaments.
- Affirming the consequent
- If the road is wet, your tires won’t have as much traction.
- You won’t have as much traction.
- Therefore, the road is wet.
Why is this fallacious? Because the road’s being wet is one reason you won’t have good traction, but it is certainly not the only reason. There may be ice on the road, or your tires may be bald.
- Denying the antecedent
- If the bar is close, it will be safe to drive home.
- The bar is not close.
- So, it won’t be safe to drive home.
This is fallacious because, even thought the bar’s proximity is one reason it will be safe to drive home, there may be others. For instance, the driver is not drunk, the roads are not slippery, it is not late at night, etc.
- Affirming the consequent
- We will win only if we strengthen our defense.
- We have strengthened our defense.
- Therefore, we will win.
Strengthening the defense may be a necessary condition for winning, but it is certainly not sufficient. You still have to play the game, your team members have to be in good shape, you have to outplay the other team, etc.
- Affirming the disjunct
- They will break up unless she is honest.
- She is honest.
- Therefore, they will not break up.
Notice how the inclusive “or” helps us here. They could break up for a number of reasons. If she is not honest, they will break up. That would be the valid conclusion of a disjunctive syllogism. But if she is honest, who knows what will happen? They may break up anyway, perhaps she was too honest; perhaps what she was honest about is a reason to break up. Maybe being honest increases the chances they will stay together, but it doesn’t guarantee it.