So I have to prove the following equation using induction for n >= 2:
n∑i=14/5i<1
However the question asks me to prove something stronger such as this:
n∑i=14/5i<=1−15n
first to imply the first equation is true.
So far I have the following:
Base Case:
Let n = 2
2∑i=14/5i=45+425=2425
then I also applied it to
1−15n→1−152=2425
Therefore I can make the following assumptions yes?
Inductive Hypothesis
for all 2 <= n <= k it is
n∑i=14/5i=415n−115−1=1−15n<1
Inductive Step
Hopefully I'm ok up to here, I'll show what I have so far for this step.
k+1∑i=14/5i=15k+1−115−1=4(15k−1)∗15−4515−1
=15∗4(15k)−115−1−44515−1
so here I have:
4(15k)−115−1
which I know is:
=k∑i=14/5i
which is my inductive hypothesis, I am unsure of how to finish my proof from here... any help correcting or finishing the proof is very much appreciated
Answer
Hint:
k+1∑i=14/5i=k∑i=14/5i+4/5k+1
Use the induction hypothesis on the sum from 1 to k and simplify.
No comments:
Post a Comment