Results 1 to 5 of 5

Math Help - Inequality with logarithm, help needed

  1. #1
    Newbie
    Joined
    Aug 2010
    Posts
    3

    Inequality with logarithm, help needed

    8n^2 < 64n* log_2 n

    So I continue:
    n< 8* log_2 n
    n< log_2 n^8
    2^n < n^8

    Not sure if this is correct procedure at all. Anyway, I'm stuck here...
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Prove It's Avatar
    Joined
    Aug 2008
    Posts
    10,969
    Thanks
    1011
    What are you trying to do here?

    Are you trying to solve this inequality for n? Or are you trying to prove that this statement is true for all n?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Aug 2010
    Posts
    3
    I'm trying to find the values of n, where the statement is true. So the answer would be in the form: n < some number

    I did set up a table in excel. I know the answer is between 43 and 44. That is for n= 43, 2^n is smaller. But for n=44, n^8 is smallest.

    But would like to know how the procedure is to get to that result.
    Last edited by Lars91; August 14th 2010 at 07:47 AM. Reason: forgot a word
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Dec 2009
    Posts
    3,120
    Thanks
    1
    Quote Originally Posted by Lars91 View Post
    8n^2 < 64n* log_2 n

    So I continue:
    n< 8* log_2 n
    n< log_2 n^8
    2^n < n^8

    Not sure if this is correct procedure at all. Anyway, I'm stuck here...
    There are two solutions for 2^n<n^8

    One solution involves negative n.

    If the solution is for positive n, since your original equation is a logarithm,
    you could use a change of base to the natural logarithm.
    This makes a graphical solution much easier.

    \displaystyle\huge\log_2n=\frac{log_en}{log_e2}

    log_e2=ln2=constant

    Then you end up with

    n<\frac{8}{log_e2}log_en

    \frac{8}{log_e2}log_en-n>0

    You can use the Newton-Raphson method to find the two "n" for which this is zero.

    Your inequality holds for "n" between those two values.
    Attached Thumbnails Attached Thumbnails Inequality with logarithm, help needed-inequality.jpg  
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Aug 2010
    Posts
    3
    Thank you! I think it will suffice to just do the graph on my calculator when reaching an answer. It is computer science
    and Newton-Raphson method is outside scope of the course I am taking. The question was for what input size n one algorithm
    ran faster the the other one.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: February 16th 2011, 05:26 PM
  2. Solving inequality with logarithm
    Posted in the Algebra Forum
    Replies: 1
    Last Post: December 11th 2009, 02:59 PM
  3. Inequality help needed!
    Posted in the Algebra Forum
    Replies: 6
    Last Post: September 14th 2009, 09:59 PM
  4. Inequality with logarithm help needed.
    Posted in the Pre-Calculus Forum
    Replies: 2
    Last Post: July 24th 2009, 04:15 AM
  5. Solve Logarithm Inequality
    Posted in the Pre-Calculus Forum
    Replies: 2
    Last Post: April 14th 2009, 01:11 PM

Search Tags


/mathhelpforum @mathhelpforum