New user? Sign up

Existing user? Sign in

Please help me with this problem based on Induction.

Prove the following:

\(2^{k} > k^{3}\) , \(\forall\) \(k>9\)

Note by Swapnil Das 2 years, 5 months ago

Easy Math Editor

*italics*

_italics_

**bold**

__bold__

- bulleted- list

1. numbered2. list

paragraph 1paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)

> This is a quote

This is a quote

# I indented these lines # 4 spaces, and now they show # up as a code block. print "hello world"

2 \times 3

2^{34}

a_{i-1}

\frac{2}{3}

\sqrt{2}

\sum_{i=1}^3

\sin \theta

\boxed{123}

Sort by:

Induction base: \(2^{10}=1024>1000=10^3\) . Thus the inequality holds for \(k=10\).

Induction step: Lets assume that \(2^k > k^3 \forall k>9\).

Thus , \(2^{k+1}=2\times 2^k > 2k^3\).

Note that \(2k^3 = (k+1)^3+k^3-3k^2-3k-1\). Hence ,

\[\begin{align} 2^{k+1} &> (k+1)^3+k^3-3k^2-3k-1 \\ &> (k+1)^3+k^3-3k^2-3k-459 \\ &= (k+1)^3+(k-9)(k^2+6k+51) \end{align}\]

Note that \(k^2+6k+51 > 0\) since its discriminant is negative.

Thus finally we have \(2^{k+1}>(k+1)^3+(k-9)(0) = (k+1)^3 \forall \ k > 9\).

Log in to reply

Nihar really Impressive solution

Thanks! :)

@Nihar Mahajan

How is one supposed to think so beautifully?

Yup, definitely check out Induction. This is covered under the inequalities section.

Problem Loading...

Note Loading...

Set Loading...

Easy Math Editor

`*italics*`

or`_italics_`

italics`**bold**`

or`__bold__`

boldNote: you must add a full line of space before and after lists for them to show up correctlyparagraph 1

paragraph 2

`[example link](https://brilliant.org)`

`> This is a quote`

Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.`2 \times 3`

`2^{34}`

`a_{i-1}`

`\frac{2}{3}`

`\sqrt{2}`

`\sum_{i=1}^3`

`\sin \theta`

`\boxed{123}`

## Comments

Sort by:

TopNewestInduction base:\(2^{10}=1024>1000=10^3\) . Thus the inequality holds for \(k=10\).Induction step:Lets assume that \(2^k > k^3 \forall k>9\).Thus , \(2^{k+1}=2\times 2^k > 2k^3\).

Note that \(2k^3 = (k+1)^3+k^3-3k^2-3k-1\). Hence ,

\[\begin{align} 2^{k+1} &> (k+1)^3+k^3-3k^2-3k-1 \\ &> (k+1)^3+k^3-3k^2-3k-459 \\ &= (k+1)^3+(k-9)(k^2+6k+51) \end{align}\]

Note that \(k^2+6k+51 > 0\) since its discriminant is negative.

Thus finally we have \(2^{k+1}>(k+1)^3+(k-9)(0) = (k+1)^3 \forall \ k > 9\).

Log in to reply

Nihar really Impressive solution

Log in to reply

Thanks! :)

Log in to reply

@Nihar Mahajan

How is one supposed to think so beautifully?

Log in to reply

Thanks! :)

Log in to reply

Yup, definitely check out Induction. This is covered under the inequalities section.

Log in to reply