First, we see that equation A.1 is true for
(trivial).
Next, assume that the equation A.1 holds for
:
Finally we show that if the equation A.2 is true, then
equation A.1 also holds for
.
That is, we want to show:
Now:
![]() |
![]() |
(4) | |
![]() |
(5) | ||
| (6) | |||
| (7) | |||
| (8) | |||
| (9) |
equation A.3 is true.
Since equation A.1 is true for
, then
equation A.1 is also true for
.
equation A.1 is true for all
by the principle of mathematical induction.
|
|
|