Results 1 to 4 of 4

Math Help - prove 3^n < n! for all n>=7

  1. #1
    Newbie
    Joined
    Jun 2010
    Posts
    2

    prove 3^n < n! for all n>=7

    Hi,

    I'm familiar with induction with equal signs. We did it in high school. However I can't seem to understand out to prove by induction using the logical operator '<' (less than).

    And i'm stuck on this question. All help is greatly appreciated.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor undefined's Avatar
    Joined
    Mar 2010
    From
    Chicago
    Posts
    2,340
    Awards
    1
    Quote Originally Posted by atSydneyUni View Post
    Hi,

    I'm familiar with induction with equal signs. We did it in high school. However I can't seem to understand out to prove by induction using the logical operator '<' (less than).

    And i'm stuck on this question. All help is greatly appreciated.
    So the base case is n = 7. You need to show that

    3^7 < 7!

    Then consider that whenever you increase n by 1, you multiply the left side by 3, and the right side by a number greater than 3. Thus the right side will continue to be greater than the left side. This is what you will write formally as the induction step. (Assume 3^n < n!. Then show that 3^(n+1) < (n+1)! is true.)
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Jun 2010
    Posts
    2
    OHHHH....

    so we have to explicitly state that the LHS grows quicker than the RHS in the inductive step...

    thank you kindly, THank you very much indeed.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor undefined's Avatar
    Joined
    Mar 2010
    From
    Chicago
    Posts
    2,340
    Awards
    1
    Quote Originally Posted by atSydneyUni View Post
    OHHHH....

    so we have to explicitly state that the LHS grows quicker than the RHS in the inductive step...

    thank you kindly, THank you very much indeed.
    You're welcome.

    But actually you wrote that backwards; the RHS grows quicker than the LHS.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Prove a(AB)=(aA)B=A(aB) ..
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: September 29th 2010, 04:14 AM
  2. Prove: f is one-to-one iff f is onto
    Posted in the Discrete Math Forum
    Replies: 12
    Last Post: June 25th 2010, 10:02 AM
  3. Replies: 2
    Last Post: August 28th 2009, 02:59 AM
  4. Please prove
    Posted in the Differential Geometry Forum
    Replies: 2
    Last Post: April 7th 2009, 01:58 PM
  5. Prove this .
    Posted in the Math Topics Forum
    Replies: 5
    Last Post: February 18th 2009, 04:09 AM

Search Tags


/mathhelpforum @mathhelpforum