Results 1 to 4 of 4

Math Help - induction inequalities P2

  1. #1
    Junior Member
    Joined
    Nov 2009
    Posts
    45

    induction inequalities P2

    Prove using the principle of mathematical induction:

    n!>n^2 for n=4,5,6,7...

    thank you so much!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Math Engineering Student
    Krizalid's Avatar
    Joined
    Mar 2007
    From
    Santiago, Chile
    Posts
    3,654
    Thanks
    14
    show your progress.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Apr 2008
    Posts
    191
    Quote Originally Posted by christina View Post
    Prove using the principle of mathematical induction:

    n!>n^2 for n=4,5,6,7...

    thank you so much!
    Read your post again. You are not asking any question or asking for help. You are telling us to do something. Do you even know the axiom of induction? Let P(n) be your proposition about the natural number n. Then you have to prove two things (1) The base case, P(1) is true; 1! \geq 1^2. Now comes the hard part, for each k \in N, whenever P(k) is true, then P(k+1) is true. So you know that

    1 \times ... \times k \geq k^2 = k \times k

    LHS= (1 \times ... \times k) \times (k+1) \geq k^2 \times (k+1) (by the inductive hypothesis)

    Can you complete the induction?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Dec 2009
    Posts
    3,120
    Thanks
    1
    Quote Originally Posted by christina View Post
    Prove using the principle of mathematical induction:

    n!>n^2 for n=4,5,6,7...

    thank you so much!
    n!>n^2,\ n\ge4

    Therefore, if that's true, so should the following

    (n+1)!>(n+1)^2

    Attempt to prove this using n! > n^2

    so that true for n causes true for n+1

    (k+1)k!>(k+1)k^2 ?

    (k+1)!>(k+1)k^2 ?

    (k+1)!>k^2+k^3 ?

    (k+1)!>k^2+k^2 ?

    (k+1)!>k^2+4k,\ k \ge 4

    (k+1)!>k^2+2k+1

    (k+1)!>(k+1)^2

    Test for n=4
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Induction with Inequalities help
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: July 17th 2010, 12:32 PM
  2. induction inequalities P1
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: February 15th 2010, 04:14 AM
  3. induction inequalities P3
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: February 13th 2010, 06:37 PM
  4. Induction and Inequalities
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 1st 2009, 06:37 PM
  5. Verifying inequalities with induction
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: September 28th 2009, 04:58 PM

Search Tags


/mathhelpforum @mathhelpforum