pp. 54 - 55
2 a) , b)
, c) , d)
6 (b) Suppose that
.
Then there is an element that is in
, i.e.
.
Hence and
. But
can not be true.
Hence
is not true.
Hence
= .
(f) Since for any is true,
is true.
Hence
.
Also since for any if is true,
is true.
Hence if , then :w
.
Hence
is true.
Hence .
8.
,
10 (d)
=
=
(property 12 of set operations)
=
16. First =
. Then
=
=
=
=
= .
Textbook p. 210
22 a) Let be the set of odd integers.
Basis Clause:
Inductive Clause: If , then
.
Extremal Clause: Nothing is in unless it is obtained from the Basis
and Inductive Clauses.
b) Let be the set of positive integer powers of .
Basis Clause: .
Inductive Clause: If , then .
Extremal Clause: Nothing is in unless it is obtained from the Basis
and Inductive Clauses.
c) Let be the set of polynomials with integer coefficients.
Basis Clause: , and .
Inductive Clause: If and , then ,
and .
Extremal Clause: Nothing is in unless it is obtained from the Basis
and Inductive Clauses.