- #36
Roscoe1989
- 23
- 0
ok...so when the right side equals the left side... what does that mean?
flyingpig said:Yeah I probably wouldn't do that [induction] either. But Ros asked for
in post 3
fluidistic said:Dick and flyingpig, you are missing, I think, that roscoe1989 doesn't know what happens in the LHS when n=0.
When n=0, you don't get 1+r²+r³+...+r⁰.
1+r²+r³+...+r^n is just a notation. When n=0 you simply get r⁰ and this is worth 1. So when n=0, both the LHS and RHS is worth 1, so the equality holds, meaning that it does makes sense to consider n=0 (it's a possible/allowed value for n).
Roscoe1989 said:ok...so when the right side equals the left side... what does that mean?
flyingpig said: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).
Roscoe1989 said:ooooooh, ok