∑ni=123i=23+29+⋯+23n=1−(13)n
I had this problem in class and we proved using 2 different methods: contradiction and mathematical induction. I thought it was understood, I just got bumped into certain point.
Please point it out which step I'm thinking wrong.
For the contradiction,
We assume that there is some integer n for which i=1 is false.
And we are applying smaller positive integer smaller than 1.
for the smallest n, 23+29+…+13n−1 indicates that our assumption i=1 is false.
(I don't remember how the calculation was made for this proof by contradiction.)
Therefore, our assumption was true.
For induction,
Try out the base case with applying i=1
inductive hypothesis would be 23=1−13
What would be the next step?
No comments:
Post a Comment