Unit 8 Answers

1.

a) all.gif (70 bytes) x all.gif (70 bytes) y L(x, y)

b) all.gif (70 bytes) x all.gif (70 bytes) y L(x, y)

c) all.gif (70 bytes) x all.gif (70 bytes) y not.gif (54 bytes)L(x, y)

d) all.gif (70 bytes) x L(x, George)

e) all.gif (70 bytes) x all.gif (70 bytes) y L(y, x)

f) not.gif (54 bytes) all.gif (70 bytes) x all.gif (70 bytes) y L(y, x)

g) all.gif (70 bytes) x all.gif (70 bytes) y not.gif (54 bytes)L(x, y)

2.

a) all.gif (70 bytes) x ( S(x) imp.gif (64 bytes) all.gif (70 bytes) y ( B(y) and.gif (67 bytes) H(x, y) ))

b) all.gif (70 bytes) x ( S(x) and.gif (67 bytes) all.gif (70 bytes) y ( B(y) imp.gif (64 bytes) not.gif (54 bytes) H(x, y) ))

c) all.gif (70 bytes) x ( S(x) and.gif (67 bytes) all.gif (70 bytes) y ( B(y) imp.gif (64 bytes) H(x, y) ))

d) not.gif (54 bytes) all.gif (70 bytes) x ( S(x) imp.gif (64 bytes) all.gif (70 bytes) y ( B(y) and.gif (67 bytes) H(x, y) ))

e) all.gif (70 bytes) x ( B(x) and.gif (67 bytes) all.gif (70 bytes) y ( S(y) imp.gif (64 bytes) H(x, y) ))

3.

a) all.gif (70 bytes) x ( B(x) imp.gif (64 bytes) not.gif (54 bytes) E(x) )

b) all.gif (70 bytes) x( ( B(x) and.gif (67 bytes) E(x) ) imp.gif (64 bytes) G(x) )

c) all.gif (70 bytes) x ( B(x) imp.gif (64 bytes) not.gif (54 bytes) G(x) )

d) No.

4.

a) all.gif (70 bytes) x ( not.gif (54 bytes)G(x) imp.gif (64 bytes) not.gif (54 bytes) F(x) )

b) all.gif (70 bytes) x( Z(x) imp.gif (64 bytes) M(x) )

c) all.gif (70 bytes) x( M(x) imp.gif (64 bytes) F(x) )

d) all.gif (70 bytes) x( Z(x) imp.gif (64 bytes) G(x) )

e) Yes. For an arbitray animal x if Z(x), then M(x) by b). Then by c) F(x) holds for that x. Hence from a) by modus tollens G(x) holds.