Prove the following statement by induction: For all n ≥ 4, n³ < 3ⁿ

**feyomi** · May 12th 2010, 10:26 AM

I'm probably just being foolish, but I'm having trouble proving it true for n+1, based on the assumption that it's true for n.

Thanks for your help.

**Archie Meade** · May 12th 2010, 12:07 PM

Originally Posted by feyomi

I'm probably just being foolish, but I'm having trouble proving it true for n+1, based on the assumption that it's true for n.

Thanks for your help.

Hi feyomi,

P(k)

$k^3\ <\ 3^k$

P(k+1)

$(k+1)^3\ <\ 3^{k+1}$

Proof

Examine P(k+1) to see if P(k) being true will cause P(k+1) to be true

$(k+1)^3=k^3+3k^2+3k+1$

$3^{k+1}=(3)3^k=3^k+3^k+3^k$

Hence, if $k^3\ <\ 3^k$

we ask if $3k^2+3k+1\ <\ 3^k+3^k$

If $k\ \ge\ 4,\ 3k^2\ <\ 4k^2\ \Rightarrow\ 3k^2\ <\ k^3$

hence we ask if $3k+1\ <\ 3^k$

$3k+1\ <\ (k)k^2\ ?$

$3k\ <\ k^2\ for\ k\ \ge\ 4$

hence $3k+1\ <\ k^3,\ for\ k\ \ge\ 4$

Thread: Prove the following statement by induction: For all n ≥ 4, n³ < 3ⁿ

LinkBack

Thread Tools

Display

Prove the following statement by induction: For all n ≥ 4, n³ < 3ⁿ

Similar Math Help Forum Discussions

how to prove a closed set in Rⁿ

Proving a statement by Induction

Need Solution Guidance for Quadratic Inequalities and Regions of y ≥ √(9-x^2)≥≤

Prove the probability statement

If a, b and c are positive real numbers, prove that 4(a³ + b³) ≥ (a + b)³

Search Tags