TransWikia.com

How can I prove $2^n+10n^2 le 12 cdot 2^n, n ge 1$ is true by induction?

Mathematics Asked by Guk on January 12, 2021

I’m having trouble with this problem.
$2^n+10n^2 le 12 cdot 2^n, n ge 1$

Here is my process.

n = 1, it is true <– basis step

Assume that arbitrary k is true. $2^k+10k^2 le 12 cdot 2^k$.
And I make $2^{k+1}+20(k)^2 le 12 cdot 2^{k+1}$ by multiplying 2.

But if k become k+1,the equation should be $2^{k+1}+10(k+1)^2 le 12 cdot 2^{k+1}$..
I can’t translate $20k^2$ into $10(k+1)^2$. How can I prove it by induction?
Or is this equation false?

4 Answers

Base case : $2+10 leqslant 24$ and $4 + 10 cdot4 leqslant 12 cdot 2^2$ and $8+10 cdot 9 leq 12 cdot 8$ so it's ok for $nin {1,2,3}$.

Inductive step :

Let's suppose it's true for some $ngeqslant 3$.

Then $2^{n+1} + 10 (n+1)^2 = 2.2^n + 10 n^2 + 10(2n+1)$

$leqslant 2 (12.2^n - 10 n^2) + 10 n^2 + 10(2n+1)$

$leqslant 12.2^{n+1} - 10 n^2 + 10(2n+1)$

and this last expression is $leqslant 12.2^{n+1}$ since $10 n^2 geqslant 10 (2n+1)$ for $ngeqslant 3$ (you can easily prove that by induction).

Correct answer by math on January 12, 2021

$2^n+10n^2 le 12 cdot 2^n, n ge 4^{**}$

Divide both sides by $2^n$ $$1+frac{10 n^2}{2^n}le 12;;nge 4tag{1}$$ For $n=4$ it is true $$1+frac{10cdot 4^2}{2^4}=11le 12$$ Now suppose $(1)$ is true for $n$ and let's prove it for $n+1$ $$1+frac{10 (n+1)^2}{2^{n+1}}=1+frac{1}{2}left(frac{10n^2}{2^n}right)+frac{1}{2}left(frac{20n+10^*}{2^n}right) <1+frac{1}{2}left(frac{10n^2}{2^n}right)+frac{1}{2}left(frac{10n^2}{2^n}right)=\=1+frac{10n^2}{2^n}le 12$$ $^*quad 20n+10<10n^2$ for $nge 4$


$^{**}$ inequality is false for $n=3$

indeed $$2^3+10cdot 3^2 le 12 cdot 2^3to 98le 96$$ which is false

Answered by Raffaele on January 12, 2021

We can use

$10n^2 - 20n - 10 = 10 [(n-1)^2 - 2] gt 0$ for $n gt 2$

i.e $20n^2 gt 10n^2 + 20n + 10 implies 10n^2 gt frac{1}{2} (10n^2 + 20n + 10)$

We have $2^n+10n^2 le 12 times 2^n$

and we need to show $2^{n+1}+10(n+1)^2 le 12 times 2^{n+1}$

$2^{n+1}+10(n+1)^2 = 2 [2^n + frac{1}{2}(10n^2 + 20n + 10)] lt 2(2^n + 10n^2)$

i.e $2^{n+1}+10(n+1)^2 leq 12 times 2^{n+1}$

Answered by Math Lover on January 12, 2021

$ k^2 > 2k+1 forall k>2$

$2k^2 > (k+1)^2$ $Rightarrow 10(k+1)^2 < 20k^2$ $2^{k+1} + 10(k + 1)^2 < 2^{k+1} + 20k^2$

Answered by Saikai Prime on January 12, 2021

Add your own answers!

Ask a Question

Get help from others!

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP