pp. 199 - 201
8.
Basis Step: Let . Then
and
.
Hence .
Inductive Step: Assume that
.
Then
=
=
=
=
=
, which is the of the equality for .
14. Basis Step: Let . Then and
.
Hence when .
Inductive Step: Assume that .
Then
.
Since
,
.
Hence
.
24. Basis Step: The smallest is .
When ,
.
Hence
is nonnegative.
Inductive Step: Assume that
.
Then
=
by thge induction hypothesis and
since .
Hence
if .
31 a, b: See the back of the textbook pp. S-23 S-24.
42 b) Basis Step: Let . (For it is simpler.)
Then since
and
, by the property 7 of set operation
.
That is
.
Inductive Step: Assume that
for and
.
Then
and
.
Hence again by the property 7 of set operation,
.
Hence
.
Textbook pp. 209 - 210
4
b)
d)