Friday, February 16, 2018

proof verification - Prove or Disprove Inequality By Induction

Prove or Disprove



ni=0(2i)3(8n)3




If true, prove using induction. If false, give the smallest value of n that is a counter example and the values for the left and right hand sides of the equation.



I started out with the Base Case at n = 1:



1i=0(2i)3=8,83=512



8512 true




Induction Hypothesis: Assume
\sum_{i=0}^k(2i)^3 \le (8n)^3 is true



Induction: \sum_{i=0}^{k+1} (2i)^3 \le (8(k+1))^3



\sum_{i=0}^{k+1} (2i)^3 = \sum_{i=0}^k(2i)^3 + (2(k+1))^3




This is where I'm stuck in the problem right now. I'm not sure how to use the hypothesis when it's an inequality.

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f \colon A \rightarrow B and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...