flyingpig
- 2,574
- 1
It's probably that I tell you what Induction is (in brief form) first.
(1) Base Case. Usually we take n = 1 or 0. We show that it (S(n)) is true first
(2) Inductive Step. Assume that (1) is true and then you will write your Inductive hypothesis and show that it is true for S(n+1).
(1) Base Case. Usually we take n = 1 or 0. We show that it (S(n)) is true first
(2) Inductive Step. Assume that (1) is true and then you will write your Inductive hypothesis and show that it is true for S(n+1).