Results 1 to 8 of 8

Math Help - Is Log(max(m,n)) equivalent to log(m+n)

  1. #1
    Newbie
    Joined
    Jan 2010
    Posts
    1

    Is Log(max(m,n)) equivalent to log(m+n)

    Guys can someone explain me whether

    log(max(m,n)) equivalent to log(m+n) ?

    I am studying analysis of a certain algorithm and the book says so. Please reply.

    Thanks.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    No one in Particular VonNemo19's Avatar
    Joined
    Apr 2009
    From
    Detroit, MI
    Posts
    1,823
    Quote Originally Posted by tsjagan View Post
    Guys can someone explain me whether

    log(max(m,n)) equivalent to log(m+n) ?

    I am studying analysis of a certain algorithm and the book says so. Please reply.

    Thanks.
    properties of logarithms. Check here: Logarithm - Wikipedia, the free encyclopedia
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Nov 2009
    Posts
    202
    as an example let us take 2 numbers m=5,n=4
    log(max(m,n))=log5
    but log(m+n)=log(5+4)=log9
    but log5 not equal to log9
    therefore log(max(m,n)) not equal to log(m+n) speaking mathematically.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member
    Joined
    Nov 2009
    Posts
    202
    as an example let us take 2 numbers m=5,n=4
    log(max(m,n))=log5
    but log(m+n)=log(5+4)=log9
    but log5 not equal to log9
    therefore log(max(m,n)) not equal to log(m+n) speaking mathematically.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by tsjagan View Post
    Guys can someone explain me whether

    log(max(m,n)) equivalent to log(m+n) ?

    I am studying analysis of a certain algorithm and the book says so. Please reply.

    Thanks.
    Put m=1,\ n=2 then \log(\max(m,n))=\log(2) \ne \log(m+n)=\log(3)

    Now go back and try to find out why for the purposes of the algorithm in question they are effectively equivalent.

    CB
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor

    Joined
    Apr 2005
    Posts
    14,974
    Thanks
    1121
    What, exactly, do you mean by "equivalent"?

    That question is directed to both tsjagan and Captain Black!
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by HallsofIvy View Post
    What, exactly, do you mean by "equivalent"?

    That question is directed to both tsjagan and Captain Black!
    When m and n differ significantly in magnitude then the two logs are approximately the same. If the expression occurs in the analysis of an algorithm this is likely to be the case and if using one form rather than the other yields a significant simplification you jump at it..

    CB
    Follow Math Help Forum on Facebook and Google+

  8. #8
    MHF Contributor

    Joined
    Apr 2005
    Posts
    14,974
    Thanks
    1121
    Quote Originally Posted by CaptainBlack View Post
    When m and n differ significantly in magnitude then the two logs are approximately the same. If the expression occurs in the analysis of an algorithm this is likely to be the case and if using one form rather than the other yields a significant simplification you jump at it..

    CB
    Ah, thanks.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. How are these two equivalent?
    Posted in the Algebra Forum
    Replies: 4
    Last Post: November 24th 2010, 01:28 PM
  2. How are these two equivalent
    Posted in the Algebra Forum
    Replies: 3
    Last Post: November 24th 2010, 05:56 AM
  3. equivalent?
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: June 2nd 2010, 02:37 AM
  4. How are these equivalent
    Posted in the Calculus Forum
    Replies: 2
    Last Post: May 24th 2010, 06:54 AM
  5. t-84 help- pi equivalent.
    Posted in the Calculators Forum
    Replies: 1
    Last Post: March 20th 2009, 08:43 AM

Search Tags


/mathhelpforum @mathhelpforum