H. Hamner Hill

Southeast Missouri State University

Relational Predicates with Multiple Quantification

Symbolization Exercises

1. Let Lxy be the predicate "x likes y," and let the universe of discourse be the set of all people.  Use quantifiers to express each of the following statements.

a) Everyone likes everyone.

b) Everyone likes someone.

c) Someone does not like anyone.

d) Everyone likes George.

e) There is someone whom everyone likes.

f) There is no one whom everyone likes.

g) Everyone does not like someone.

2. Let Sx be the predicate "x is a student," Bx the predicate "x is a book, " and Hxy the predicate "x has y, " where the universe of discourse is the universe, that is the set of all objects.  Use quantifiers to express each of the following statements.

a) Every student has a book.

b) Some student does not have any book.

c) Some student has all the books.

d) Not every student has a book.

e) There is a book which every student has.

3. Let Bx, Ex and Gx be the statements "x is a book, " "x is expensive, "and "x is good, " respectively.  Express each of the following statements using quantifiers; logical connectives; and Bx, Ex and Gx,where the universe of discourse is the set of all objects.

1. No books are expensive.
2. All expensive books are good.
3. No books are good.
4. Does (c) follow from (a) and (b)?

4. Let G(x), F(x), Z(x), and M(x) be the statements "x is a giraffw, " "x is 15 feet or higher, ""x is in this zoo, " and "x belongs to me," respectively.  Suppose that the universe of discourse is the set of animals.  Express each of the following statements using quantifiers; logical connectives; and G(x), F(x), Z(x), and M(x).

1. No animals, except giraffes, are 15 feet or higher;
2. There are no animals in this zoo that belong to anyone but me;
3. I have no animals less than 15 feet high.
4. Therefore, all animals in this zoo are giraffes.
5. Does (d) follow from (a), (b), and (c) ? If not, is there a correct conclusion?