Section 2.1: Problem 5 Solution
Working problems is a crucial part of learning mathematics. No one can learn... merely by poring over the definitions, theorems, and examples that are worked out in the text. One must work part of it out for oneself. To provide that opportunity is the purpose of the exercises.
James R. Munkres
In 3–8, translate each English sentence into the first-order language specified. (You may want to carry out the translation in several steps, as in some of the examples.) Make full use of the notational conventions and abbreviations to make the end result as readable as possible.
(a) You can fool some of the people all of the time. (b) You can fool all of the people some of the time. (c) You can’t fool all of the people all of the time. (
, for all things;
, is a person;
, is a time;
, you can fool
at
. One or more of the above may be ambiguous, in which case you will need more than one translation.)
(a) Here ambiguity is in that it either says that there are some (fixed) people you can fool all time, or says that at every moment there are (some, not fixed) people you can fool, i.e. either
or
. Note, how the two translations differ in the order of quantifiers, essentially, making the first version stronger than the second one.
(b) Here ambiguity is in that it either says that you can fool each person at some time (times can be different for different people), or says that at some (fixed) time you can fool everyone (at that specific time):
or
. Again, we have two translations that differ in the order of quantifiers, making the second version stronger than the first one.
(c)
. Note, that we can put the two quantifiers together and even reorder them in this case, for example,
or
etc. Alternatively, using that
is “logically equivalent” to
, we have
(but again, similar to Exercise 3, this is a translation of another “logically equivalent” English sentence).