pp. 36 - 37
26 (b)
, where means x has lost
more than one thousand dollars playing the lottery.
Someone has lost more than one thousand dollars playing the lottery.
(d)
, where means x has sent e-mail
to exactly two studnets in the class.
Some student in the class has sent e-mail
to exactly two other studnets in the class.
(f)
, where means x has solved
at least one exercise in every section of this book.
Some student has solved
at least one exercise in every section of this book.
38. These do not hold, because if contains in it such as
when is , then it is not true. For example let represent
is happy and let represent is rich and see how they read.
This question should read "... A is a proposition not involving the variable ".
pp. 183 - 185
10 a)
------------------------
-- Universal Instantiation
------------------------
-- Modus Ponens
------------------------
-- Existential Generalization
b) Apply Universal Instantiation to
for each of the five, then Modus Ponens to each to obtain ,
, ,
, and .
c)
------------------------
-- Existential Instantiation
------------------------
-- Simplification
------------------------
-- Universal Instantiation
------------------------
-- Modus Ponens
Also
------------------------
-- Simplification
Hence
------------------------
-- Existential Generalization
d)
------------------------
-- Existential Instantiation
------------------------
-- Simplification
------------------------
-- Universal Instantiation
------------------------
-- Modus Ponens
Also
------------------------
-- Simplification
------------------------
-- Conjunction
------------------------
-- Existential Generalization
12. "n does not equal 3l for some integer l" in the second sentence is what is to be proven: "n is not divisible by 3". That makes this "proof" circular.
16 (c) Suppose that the square of an even number is not even. Let be an even number.
Then there is an integer that satisfies . Hence
. Since
is divisible by 2, if is odd, then that means that an odd number is divisible by 2.
That is a contradiction. Hence the square of an even number must be an even number.