Results 1 to 4 of 4

Thread: growth function and prove

  1. #1
    Newbie
    Joined
    Nov 2009
    Posts
    11

    growth function and prove

    [IMG]file:///C:/DOCUME%7E1/ADMINI%7E1/LOCALS%7E1/Temp/moz-screenshot.png[/IMG]Can you help for the functions and prove at the attachment ?
    Attached Thumbnails Attached Thumbnails growth function and prove-soru1.jpg  
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    3
    Quote Originally Posted by isiksoy7 View Post
    [IMG]file:///C:/DOCUME%7E1/ADMINI%7E1/LOCALS%7E1/Temp/moz-screenshot.png[/IMG]Can you help for the functions and prove at the attachment ?

    This is basic logarithms stuff, I think: use that $\displaystyle \log_ax=\frac{\ln x}{\ln a}$ , so

    $\displaystyle \frac{f(n)}{g(n)}=\frac{\frac{\ln n}{\ln a}}{\frac{\ln n}{\ln b}}=\frac{\ln b}{\ln a}$

    Tonio
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,577
    Thanks
    790
    The key is to show that $\displaystyle \log_an=C_1\log_bn$ and $\displaystyle \log_bn=C_2\log_an$ for some constants $\displaystyle C1, C2$.

    Now logrithm is not such a scary beast. Personally, I remember only three properties of logarithms.

    (1) Definition: $\displaystyle \log_an=x$ iff $\displaystyle a^x=n$
    (2) $\displaystyle \log_a(x^y)=y\log_ax$
    (3) $\displaystyle \log_a(xy)=\log_ax+\log_ay$.

    It's not difficult to deduce (2) and (3) from (1), so the main thing you need to remember is that logarithm is an inverse function to power: $\displaystyle a^{\log_ax}=x$ and $\displaystyle \log_a(a^x)=x$.

    So, how to express $\displaystyle \log_an$ through $\displaystyle \log_bn$? Let $\displaystyle \log_an=x$. By (1), $\displaystyle a^x=n$. We need to use $\displaystyle \log_bn$, so let's take $\displaystyle \log_b$ of both sides: $\displaystyle \log_b(a^x)=\log_bn$. By (2), $\displaystyle x\log_ba=\log_bn$. Recalling the definition of $\displaystyle x$, we get $\displaystyle \log_ba\log_an=\log_bn$.

    It's also easy to remember this last formula. Here is a mnemonic (not mathematical) explanation: you go from $\displaystyle b$ to $\displaystyle a$ ($\displaystyle \log_ba$), then from $\displaystyle a$ to $\displaystyle n$ ($\displaystyle \log_an$) and the result is from $\displaystyle b$ to $\displaystyle n$ ($\displaystyle \log_bn$).
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Nov 2009
    Posts
    11
    Thanks Emakarov for your helps.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. function growth rate
    Posted in the Pre-Calculus Forum
    Replies: 2
    Last Post: Feb 13th 2010, 12:35 PM
  2. growth function and prove 2
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: Nov 27th 2009, 10:29 AM
  3. growth of a function
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: Sep 15th 2009, 09:14 PM
  4. growth function
    Posted in the Advanced Math Topics Forum
    Replies: 1
    Last Post: Feb 3rd 2009, 07:45 AM
  5. Growth function
    Posted in the Calculus Forum
    Replies: 4
    Last Post: Apr 18th 2008, 12:01 PM

Search Tags


/mathhelpforum @mathhelpforum