Answers to Copi's Translation and Derivation Exercises
Predicate Logic: Multiply General Monadic
Peter Suber, Philosophy Department, Earlham College

References to Irving Copi, Symbolic Logic, are to the fifth edition, Macmillan, 1979.

I include the translation exercises, but not the derivation exercises, that Copi answers himself in the back of the book.

Remember that there are many ways to prove a valid argument valid with a derivation. If my way differs from your way, yours may still be perfectly good.

I welcome corrections.

If the steps of a proof are too long for their box and wrap to a second line, then the justifications to their right may become out of step with the lines they justify. To fix this, widen your browser window with your mouse.

Proofs with more than one nested box sometimes have "white-space problems" especially at the top and bottom of the outermost box. This is a problem with the way many browsers implement the HTML table standard, not a problem with the table standard itself. The problem, then, is not with the source code and cannot be cured until at least the next generation of browsers.


Table of Contents


Translations at pp. 88-89
  1. If anything is damaged, someone will be blamed. (x)[Dx (y)(Py · By)]
  2. If anything is damaged, the tenant will be charged for it. (x)(Dx Cx)
  3. If nothing is damaged, nobody will be blamed. (x)~Dx (y)(Py ~By)
  4. If something is damaged, but nobody is blamed, the tenant will not be charged for it. (x)[[Dx · (y)(Py ~By)] ~Cx]
  5. If any bananas are yellow, they are ripe. (x)[(Bx · Yx) Rx]
  6. If any bananas are yellow, then some bananas are ripe. (x)(Bx · Yx) (y)(By · Ry)
  7. If any bananas are yellow, then if all yellow bananas are ripe, they are ripe. (x)[(Bx · Yx) [(y)[(By · Yy) Ry] Rx]]
  8. If all ripe bananas are yellow, some yellow things are ripe. (x)[(Bx · Rx) Yx] (y)(Yy · Ry)
  9. If all officers present are either captains or majors, then either some captains are present or some majors are present. (x)[(Ox · Px) (Cx Mx)] [(y)(Cy · Py) (z)(Mz · Pz)]
  10. If any officer is present, then either no majors are present or he is a major. (x)[(Ox · Px) [(y)(My ~Py) Mx]]
  11. If some officers are present, then if all officers present are captains, then some captains are present. (x)(Ox · Px) [(y)((Oy · Py) Cy) (z)(Cz · Pz)]
  12. If some officers are present, then if all officers present are captains, then they are captains. (x)[(Ox · Px) [(y)[(Oy · Py) Cy] Cx]]
  13. If all survivors are fortunate and only women were survivors, then if there are any survivors, then some women are fortunate. (x)[(Sx Fx) · (Sx Wx)] [(y)(Sy) (z)(Wz · Fz)]
  14. If any survivors are women, then if all women are fortunate, they are fortunate. (x)[(Sx · Wx) [(y)(Wy Fy) Fx]]
  15. If there are any survivors and only women are survivors, then they are women. (x)[[(Sx) · (y)(Sy Wy)] Wx]
  16. If every position has a future and no employees are lazy, then some employees will be successful. [(x)(Px Fx) · (y)(Ey ~Ly)] (z)(Ez · Sz)
  17. If any employees are lazy, then if some positions have no future, then they will not be successful. (x)[(Ex · Lx) [(y)(Py · ~Fy) ~Sx]]
  18. If any employees are lazy and some positions have no future, then some employees will not be successful. [(x)(Ex · Lx) · (y)(Py · ~Fy)] (z)(Ez · ~Sz)
  19. If any husband is unsuccessful, then if all wives are ambitious, then some wives will be disappointed. (x)(Hx · ~Sx) [(y)(Wy Ay) (z)(Wz · Dz)]
  20. If any husband is unsuccessful, then if some wives are ambitious, he will be unhappy. (x)[(Hx · ~Sx) [(y)(Wy · Ay) Ux]]

I omit the exercises on pp. 92, 100-01, because they are neither translations nor derivations.

Derivations at pp. 103-04


Part I, exercise 2 (p. 103)
1. (x)(Dx Ex)
2. Da Ea
3. Da
4. Ea
5. (y)(Ey Fy)
6. Ea Fa
7. Fa
8. (y)(Ey Fy) Fa
9. Da [(y)(Ey Fy) Fa]
/ Da [(y)(Ey Fy) Fa]
1 UI
ass. for CP
2,3 MP
ass. for CP
5 UI
4,6 MP
5-7 CP
3-8 CP


Part I, exercise 3 (p. 103)
1. (x)[Gx (y)(Hy Iy)]
2. Gx (y)(Hy Iy)
3. (x)Gx
4. Gx
5. (y)(Hy Iy)
6. (x)Gx (y)(Hy Iy)
/ (x)Gx (y)(Hy Iy)
1 UI
ass. for CP
3 UI
2,4 MP
3-5 CP


Part I, exercise 4 (p. 103)
1. (x)Jx (y)Ky
2. Jx (y)Ky
3. (x)[Jx (y)Ky]
4. (x)[Jx (y)Ky]
/ (x)[Jx (y)Ky]
1 EI, ass
2 EG
1,2-3 EI


Part I, exercise 6 (p. 103)
1. (x)(Nx Ox)
2. Px
3. (y)(Py Ny)
4. Px Nx
5. Nx
6. Nx Ox
7. Ox
8. (y)(Py Ny) Ox
9. Px [(y)(Py Ny) Ox]
10. (x)[Px [(y)(Py Ny) Ox]]
/ (x)[Px [(y)(Py Ny) Ox]]
ass. for CP
ass. for CP
3 UI
2,4 MP
1 UI
5,6 MP
3-7 CP
2-8 CP
9 UG


Part I, exercise 7 (p. 103)
1. (x)(Qx Rx)
2. (x)(Sx Tx)
3. (x)(Rx Sx)
4. Qz Rz
5. Sz Tz
6. Rz Sz
7. Qz Sz
8. Qz Tz
9. (y)(Qy Ty)
10. (x)(Rx Sx) (y)(Qy Ty)

/ (x)(Rx Sx) (y)(Qy Ty)
ass. for CP
1 UI
2 UI
3 UI
4,6 HS
7,5 HS
8 UG
3-9 CP


Part I, exercise 8 (p. 103)
1. (x)Ux (y)[(Uy Vy) Wy]
2. (x)Ux · (x)Wx
3. (x)Ux
4. (y)[(Uy Vy) Wy]
5. Uy
6. (Uy Vy) Wy
7. Uy Vy
8. Wy
9. Uy · Wy
10. (x)(Ux · Wx)
11. (x)(Ux · Wx)

/ (x)(Ux · Wx)
2 simp
1,3 MP
3 EI, ass
4 UI
5 add
6,7 MP
5,9 conj
9 EG
3,5-10 EI
There were several tricks here. (1) Premise 2 is very similar to the conclusion. It is tempting to instantiate it, transform it again and again, hoping to get the conclusion. But this is hopeless because of restrictions on EI. The two conjuncts of premise 2 cannot be instantiated to the same term. If you nested an EI assumption inside another, and used two different variables, your life would be made much more complicated and you still wouldn't get the conclusion. You are saved from this red herring when you realize that the second conjunct of premise 2 is not needed for the proof. Instead of transforming premise 2 into the conclusion, use premise 1 and the first conjunct of premise 2. (2) Premises 1 and 2 are both existentially quantified, and so cannot be instantiated to the same term. But fortunately, the first premise does not have to be instantiated at all.

Part I, exercise 9 (p. 104)
1. (x)Xx (y)(Yy Zy)
2. (x)(Xx · Yx)
3. Xx · Yx
4. Xx
5. (x)Xx
6. (x)Xx
7. (y)(Yy Zy)
8. Xx · Yx
9. Xx
10. Yx
11. Yx Zx
12. Zx
13. Xx · Zx
14. (y)(Xy · Zy)
15. (y)(Xy · Zy)
16. (x)(Xx · Yx) (y)(Xy · Zy)
/ (x)(Xx · Yx) (y)(Xy · Zy)
ass. for CP
2 EI, ass
3 simp
4 EG
2,3-5 EI
1,6 MP
2 EI, ass
8 simp
8 simp
7 UI
10,11 MP
9,12 conj
13 EG
2,6-14 EI
2-15 CP
Note how we instantiated premise 2 twice. This can often be useful with existentially quantified statements. (It wasn't necessary here, but I wanted to make a point. ) Also note that the second time we used EI, we instantiated to x, even though x was free earlier in step 3. But the earlier occurrence was an assumption, since discharged; hence we may legally use x again for EI in step 8. (It wasn't necessary to use x here, but I wanted to make a point. )

Part I, exercise 11 (p. 104)
I cannot do this proof without using the QN rules, which Copi has not introduced at this point (see p. 109). Can you? Here is my proof using QN.
1. (x)(y)(Ex Fy)
2. ~(x)Ex
3. (x)(Ex Fy)
4. (x)~Ex
5. ~Ex
6. Ex Fy
7. Fy
8. Fy
9. (y)Fy
10. (y)Fy
11. ~(x)Ex (y)Fy
12. (x)Ex (y)Fy
/ (x)Ex (y)Fy
ass. for CP
1 EI, ass.
2 QN
4 EI, ass.
3 UI
5,6 DS
4,5-7 EI
8 EG
1,3-9 EI
2-10 CP
11 mat imp


Part I, exercise 12 (p. 104)
1. (x)Gx (y)(Gy Hy)
2. (x)(Ix ~Gx)
3. Gz (y)(Gy Hy)
4. Iz ~Gz
5. (x)(Gx Ix)
6. Gz Iz
7. Gz ~Gz
8. ~Gz ~Gz
9. ~Gz
10. (y)(Gy Hy)
11. (x)(Gx Ix) (y)(Gy Hy)
12. (x)(Gx Ix) (y)(Gy Hy)

/ (x)(Gx Ix) (y)(Gy Hy)
1 EI, ass
2 UI
ass. for CP
5 UI
6,4 HS
7 imp
8 taut
3,10 DS
5-11 CP
1,3-11 EI


Part I, exercise 13 (p. 104)
1. (x)Jx (y)Ky
2. (x)(Jx Kx)
3. ~(y)Ky
4. (x)Jx
5. Jz
6. Jz Kz
7. Kz
8. (y)Ky
9. (y)Ky
10. ~(y)Ky · (y)Ky
11. (y)Ky

/ (y)Ky
ass. for IP
1,3 DS
4 EI, ass
2 UI
5,6 MP
7 EG
4,5-8 EI
3,9 conj
3-10 IP


Part I, exercise 14 (p. 104)
1. (x)(Lx Mx)
2. (x)(Mx Nx)
3. (x)Lx
4. Lz
5. Lz Mz
6. Mz Nz
7. Lz Nz
8. Nz
9. (y)Ny
10. (y)Ny
11. (x)Lx (y)Ny

/ (x)Lx (y)Ny
ass. for CP
3 EI, ass
1 UI
2 UI
5,6 HS
4,7 MP
8 EG
3,4-9 EI
3-10 CP


Part I, exercise 16 (p. 104)
1. (x)[Ux · (y)(Vy Wy)]
2. (x)[Ux [(y)(Xy · Wy) Yx]]
3. (y)(Xy · Vy)
4. Xz · Vz
5. Uw · (y)(Vy Wy)
6. Uw
7. (y)(Vy Wy)
8. Uw [(y)(Xy · Wy) Yw]
9. (y)(Xy · Wy) Yw
10. Vz Wz
11. Vz
12. Wz
13. Xz
14. Xz · Wz
15. (y)(Xy · Wy)
16. Yw
17. (x)Yx
18. (x)Yx
19. (x)Yx
20. (y)(Xy · Vy) (x)Yx

/ (y)(Xy · Vy) (x)Yx
ass. for CP
3 EI, ass.
1 EI, ass.
5 simp
5 simp
2 UI
6,8 MP
7 UI
4 simp
10,11 MP
4 simp
13,12 conj
14 EG
9,15 MP
16 EG
1,5-17 EI
3,4-18 EI
3-19 CP


Part I, exercise 17 (p. 104)
1. (x)[Ax [(y)By Cx]]
2. (x)[Cx [(y)Dy Ex]]
3. (x)(Bx · Fx)
4. (y)(Fy Dy)
5. Bw · Fw
6. Au [(y)By Cu]
7. Cu [(y)Dy Eu]
8. Fw Dw
9. Fw
10. Dw
11. (y)Dy
12. [Cu · (y)Dy] Eu
13. [(y)Dy · Cu] Eu
14. (y)Dy (Cu Eu)
15. Cu Eu
16. Bw
17. (y)By
18. [Au · (y)By] Cu
19. [(y)By · Au] Cu
20. (y)By (Au Cu)
21. Au Cu
22. Au Eu
23. (z)(Az Ez)
24. (z)(Az Ez)
25. (y)(Fy Dy) (z)(Az Ez)
26. (x)(Bx · Fx) [(y)(Fy Dy) (z)(Az Ez)]

/ (x)(Bx · Fx) [(y)(Fy Dy) (z)(Az Ez)]
ass for CP
ass for CP
3 EI, ass
1 UI
2 UI
4 UI
5 simp
8,9 MP
10 EG
7 exp
12 com
13 exp
11,14 MP
5 simp
18 EG
6 exp
18 com
19 exp
17,20 MP
21,15 HS
22 UG
3,5-23 EI
4-24 CP
3-25 CP
Note that UG in step 23 is legal, even though we are in the scopes of three assumptions. The reason is that we are generalizing on 'u', which is not free in any of those assumptions. In fact, we instantiated to 'u' in steps 6 and 7 (instead of the 'w' which at first appeared to be more convenient) precisely to make this UG possible. This proof shows that the rule of thumb to instantiate to the same letter has exceptions.

Part I, exercise 18 (p. 104)
1. (x)(y)(Gx · Hy)
2. (x)(Gx · Hy)
3. Gx · Hy
4. Gx
5. (x)Gx
6. Hy
7. (y)Hy
8. (x)Gx · (y)Hy
9. (x)Gx · (y)Hy
/ (x)Gx · (y)Hy
1 EI, ass
2 UI
3 simp
4 UG
3 simp
6 EG
5,7 conj
1,2-8 EI
Note that UG in step 5 is legal, even though we are in the scope of an assumption. We are generalizing on 'x', which is not free in the assumption. Also note that we followed the rule of thumb to instantiate existentially first; we did not have to instantiate the leftmost quantifier in our premise before the inner quantifier.

Part I, exercise 19 (p. 104)
1. (x)(y)(Ix Jy)
2. (y)(Ix Jy)
3. Ix Jy
4. (x)(Ix Jy)
5. (x)(Ix Jy
6. (y)(x)(Ix Jy)
/ (y)(x)(Ix Jy)
1 EI, ass
2 UI
3 UG
1,2-4 EI
5 UG
We could have performed the UG in step 6 inside the scope of the assumption, since we were generalizing on 'y', which was not free in the assumption. However, the order of generalizations could not have been changed. Since generalization (whether EG or UG) puts the new quantifier on the far left, the leftmost quantifier of the desired conclusion must be added last, and the rightmost first.

Part I, exercise 20 (p. 104)
1. (x)(y)(Kx · Ly)
2. (x)(Kx · Ly)
3. (y)(x)(Kx · Ly)
4. (y)(x)(Kx · Ly)
/ (y)(x)(Kx · Ly)
1 EI, ass
2 EG
1,2-3 EI


Translations + derivations at pp. 104-05


Part II, exercise 1 (p. 104)
1. (x)(Ax ~Cx)
2. Wa · (x)(Wx Cx)
3. Wa
4. (x)(Wx Cx)
5. Wa Ca
6. Ca
7. Aa ~Ca
8. ~Aa
9. [Wa · (x)(Wx Cx)] ~Aa
10. Wa [(x)(Wx Cx) ~Aa]
/ Wa [(x)(Wx Cx) ~Aa]
ass. for CP
2 simp
2 simp
4 UI
3,5 MP
1 UI
6,7 MT
2-8 CP
9 exp


Part II, exercise 2 (p. 104)
1. (x)(Px Gx)
2. (Dx · Ex) · (y)[(Dy · Ey) ~Gy]
3. Dx · Ex
4. (y)[(Dy · Ey) ~Gy]
5. (Dx · Ex) ~Gx
6. ~Gx
7. Px Gx
8. ~Px
9. [(Dx · Ex) · (y)[(Dy · Ey) ~Gy]] ~Px
10. (x)[[(Dx · Ex) · (y)[(Dy · Ey) ~Gy]] ~Px]
/ (x)[[(Dx · Ex) · (y)[(Dy · Ey) ~Gy]] ~Px]
ass. for CP
2 simp
2 simp
4 UI
3,5 MP
1 UI
6,7 MT
2-8 CP
9 UG


Part II, exercise 3 (p. 104)
1. (x)(Ax Gx)
2. (x)(Cx Hx)
3. Az Gz
4. Cz Hz
5. (x)(Gx Cx)
6. Gz Cz
7. Gz Hz
8. Az Hz
9. (y)(Ay Hy)
10. (x)(Gx Cx) (y)(Ay Hy)

/ (x)(Gx Cx) (y)(Ay Hy)
1 UI
2 UI
ass. for CP
5 UI
6,4 HS
3,7 HS
8 UG
5-9 CP


Part II, exercise 5 (p. 104)
1. (x)[(Cx · Bx) (Dx · Rx)]
2. (Cx · Bx) (Dx · Rx)
3. Cx · Nx
4. (y)[(Cy · Ny) By]
5. (Cx · Nx) Bx
6. Bx
7. Cx
8. Cx · Bx
9. Dx · Rx
10. Dx
11. (y)[(Cy · Ny) By] Dx
12. (Cx · Nx) [(y)[(Cy · Ny) By] Dx]
13. (x)[(Cx · Nx) [(y)[(Cy · Ny) By] Dx]]
/ (x)[(Cx · Nx) [(y)[(Cy · Ny) By] Dx]]
1 UI
ass. for CP
ass. for CP
4 UI
3,5 MP
3 simp
7,6 conj
2,8 MP
9 simp
4-10 CP
3-11 CP
12 UG


Part II, exercise 6 (p. 104)
1. (x)(Gx Ex) (y)(Gy · Cy)
2. (x)[(Px · Hx) ~Cx]
3. (x)[Gx (Px · Hx)]
4. (x)(Gx Ex) (Gz · Cz)
5. Gw
6. (Pw · Hw) ~Cw
7. Gw (Pw · Hw)
8. Pw · Hw
9. ~Cw
10. Gw ~Cw
11. ~Gw ~Cw
12. ~(Gw · Cw)
13. (x)~(Gx · Cx)
14. ~(Gz · Cz)
15. (x)(Gx Ex)
16. (x)(Gx Ex)
17. (x)[Gx (Hx · Px)] (x)(Gx Ex)

/ (x)[Gx (Hx · Px)] (x)(Gx Ex)
ass. for CP
1 EI, ass
ass. for CP
2 UI
3 UI
5,7 MP
6,8 MP
5-9 CP
10 imp
11 DeM
12 UG
13 UI
4,14 DS
1,4-15 EI
3-16 CP


Part II, exercise 7 (pp. 104-05)
1. (x)[(Bx · Px) Wx]
2. (x)(Wx Cx)
3. (x)(Cx · ~Lx) (y)(Py ~Cy)
4. (x)(Wx · ~Lx)
5. Wx · ~Lx
6. Wx
7. ~Lx
8. Wx Cx
9. Cx
10. Cx · ~Lx
11. (x)(Cx · ~Lx)
12. (x)(Cx · ~Lx)
13. (y)(Py ~Cy)
14. Px ~Cx
15. (Bx · Px) Wx
16. Wx Cx
17. (Bx · Px) Cx
18. Cx ~Px
19. (Bx · Px) ~Px
20. Bx (Px ~Px)
21. Bx (~Px ~Px)
22. Bx ~Px
23. Px ~Bx
24. (y)(Py ~By)
25. (y)(By ~Py)
26. (x)(Wx · ~Lx) (y)(By ~Py)


/ (x)(Wx · ~Lx) (y)(By ~Py)
ass. for CP
4 EI, ass.
5 simp
5 simp
2 UI
6,8 MP
9,7 conj
11 EG
4,5-11 EI
3,12 MP
13 UI
1 UI
2 UI
15,16 HS
14 trans
17,18 HS
19 exp
20 mat imp
21 taut
22 trans
23 UG
24 trans
4-25 CP
The trick here is to avoid performing EI on both steps 3 and 4, since then we'd have to instantiate to different variables. It turns out that the existential quantifier in step 3 need never be instantiated.

Part II, exercise 9 (p. 105)
1. (x)[[(Wx · Lx) Ix] [(Sx · Wx) ~Lx]]
2. Wx · Ix
3. (y)(Wy Sy)
4. Wx Sx
5. Wx
6. Sx
7. [(Wx · Lx) Ix] [(Sx · Wx) ~Lx]
8. [Lx (Wx Ix)] [(Sx · Wx) ~Lx]
9. Ix
10. Ix ~Wx
11. ~Wx Ix
12. Wx Ix
13. (Wx Ix) ~Lx
14. ~Lx (Wx Ix)
15. Lx (Wx Ix)
16. (Sx · Wx) ~Lx
17. Sx · Wx
18. ~Lx
19. (y)(Wy Sy) ~Lx
20. (Wx · Ix) [(y)(Wy Sy) ~Lx]
21. (x)[(Wx · Ix) [(y)(Wy Sy) ~Lx]]
/ (x)[(Wx · Ix) [(y)(Wy Sy) ~Lx]]
ass. for CP
ass. for CP
3 UI
2 simp
4,5 MP
1 UI
7 com, exp
2 simp
9 add
10 com
11 mat imp
12 add
13 com
14 mat imp
8, 15 MP
6,5 conj
16,17 MP
3-18 CP
2-19 CP
20 EG
The hardest part of this problem was to translate the first premise correctly. Twice in lines 9-15 I used an old trick with logical addition and material implication to derive A B when we are given only B. Translating the conclusion is also a challenge. I believe this is one of the very rare occasions when an existentially quantified conditional may be justified by the English.

Part II, exercise 10 (p. 105)
1. (x)[(Jx · Mx) [(y)(Sy Hy) Rx]]
2. (x)(Sx · Hx) (y)(Sy Hy)
3. (Jx · Mx) [(y)(Sy Hy) Rx]
4. Jx · Mx
5. (y)(Sy Hy) Rx
6. (y)(Sy · Hy)
7. Sy · Hy
8. (x)(Sx · Hx)
9. (x)(Sx · Hx)
10. (y)(Sy Hy)
11. Rx
12. (y)(Sy · Hy) Rx
13. (Jx · Mx) [(y)(Sy · Hy) Rx]
14. (x)[(Jx · Mx) [(y)(Sy · Hy) Rx]]

/ (x)[(Jx · Mx) [(y)(Sy · Hy) Rx]]
1 UI
ass. for CP
3,4 MP
ass. for CP
6 EI, ass.
7 EG
6,7-8 EI
2,9 MP
5,10 MP
6-11 CP
4-12 CP
13 UG
It is tempting, but incorrect, to translate the first premise and the conclusion as existentially quantified conditionals. Note that the existential quantified antecedent of the second premise never needs to be instantiated.

Part II, exercise 11 (p. 105)
1. (x)Lx (y)(Py Ly)
2. (x)Hx (y)(Ly Hy)
3. (x)(Hx · Lx)
4. Hx · Lx
5. Hx
6. Lx
7. (x)Hx
8. (x)Lx
9. (x)Hx · (x)Lx
10. (x)Hx · (x)Lx
11. (x)Hx
12. (x)Lx
13. (y)(Ly Hy)
14. (y)(Py Ly)
15. Lx Hx
16. Px Lx
17. Px Hx
18. (y)(Py Hy)
19. (x)(Hx · Lx) (y)(Py Hy)

/ (x)(Hx · Lx) (y)(Py Hy)
ass. for CP
3 EI, ass.
4 simp
4 simp
5 EG
6 EG
7,8 conj
3,4-9 EI
10 simp
10 simp
2,11 MP
1,12 MP
13 UI
14 UI
15,16 HS
17 UG
3-18 CP
The trick here was to repeat lines 7 and 8 outside the scope of the EI assumption so they could be used in the rest of the proof. We had to discharge this EI assumption in mid-proof, not at the end, so that we could perform UG in line 18. That UG had to be outside the scope of the EI assumption.


This file is an electronic hand-out for the course, Symbolic Logic.

Most of the logic symbols in this file are GIFs. See my Notes on Logic Notation on the Web.

[Blue
Ribbon] Peter Suber, Department of Philosophy, Earlham College, Richmond, Indiana, 47374, U.S.A.
peters@earlham.edu. Copyright © 1997, Peter Suber.