Simple Proof by Induction - Math Help Forum

$Math Help Forum$

$Go Back$		Math Help Forum > University Math Help > Discrete Mathematics, Set Theory and Logic
$Reload this Page$ Simple Proof by Induction

Download MHF Flyer

Mark Forums Read

$Reply$

#1

$Old$ October 24th, 2009, 10:26 PM

$Roam is offline$

Member

Join Date: Apr 2008

Posts: 176

Thanks: 17

Thanked 34 Times in 30 Posts

$Roam is on a distinguished road$

$Default$ Simple Proof by Induction

Use induction to prove that for every integer $n \geq 4$ , $3^n > n^3$ .

Here's the solution:

I don't understand where the term $k^3+3k^2+4k$ came from in the middle line. Could anyone explain?

Last edited by Roam; October 24th, 2009 at 10:37 PM.

$Reply With Quote$

Advertisement

#2

$Old$ October 24th, 2009, 11:35 PM

Defunkt $Defunkt is online now$

Super Member

Join Date: Aug 2009

Location: Israel

Posts: 580

Country:

Israel

Thanks: 50

Thanked 208 Times in 194 Posts

$Defunkt has a spectacular aura about$ $Defunkt has a spectacular aura about$ $Defunkt has a spectacular aura about$

$Default$

Quote:

Originally Posted by Roam $View Post$

Use induction to prove that for every integer $n \geq 4$ , $3^n > n^3$ .

Here's the solution:

I don't understand where the term $k^3+3k^2+4k$ came from in the middle line. Could anyone explain?

Since $k \ge 4$ , we know that $k^3 > 3k^2$ and also that $k^3 > 4k$ . Therefore, $k^3+k^3+k^3 > k^3+k^3+4k > k^3+3k^2 + 4k \Rightarrow k^3 + k^3 + k^3 > k^3 + 3k^2 + 4k$

$Reply With Quote$

The following users thank Defunkt for this useful post:
Roam
$Donate to MHF$

$Reply$

« combinatorical proof | Top | Non-homogeneous recurrence relations »

Thread Tools
$Show Printable Version$ Show Printable Version $Email this Page$ Email this Page
Display Modes
$Linear Mode$ Linear Mode $Hybrid Mode$ Switch to Hybrid Mode $Threaded Mode$ Switch to Threaded Mode

Posting Rules
You may not post new threads You may not post replies You may not post attachments You may not edit your posts BB code is On Smilies are On [IMG] code is On HTML code is Off Trackbacks are Off Pingbacks are Off Refbacks are Off

Forum Jump

All times are GMT -7. The time now is 04:28 PM.

your link here Sponsors

rv solar, e-learning,

Math Help Forum is a community of maths forums with an emphasis on maths help in all levels of mathematics.
Register to post your math questions or just hang out and try some of our math games or visit the arcade.