Prove the following equalities:
(a) ;
(b) ;
(c) (where
);
(d) .
Proof.
(a) (proof by cases)
i. When :
.
ii. When :
.
iii. When and
:
.
iv. When and
:
.
QED
(b) (proof by induction)
By making a stronger claim
: For any positive integer
,
.
Proof.
The trivial cases and
are evident.
Consider the case ,
is true.
Assume now that is true,
it can be seen that is also true.
From the fact that is true and by the principle of mathematical induction,
is true for all positive integers
.
It follows that holds.
QED
(c) (direct proof)
,
where the second equality sign is due to equality (a),
.
QED
(d) (proof by definition)
The absolute value of a real number , denoted by
, is defined by
For any non-negative real number , the symbol
denotes the non-negative square root of
.
QED
