Results 1 to 6 of 6

Thread: Proving big omega second question

  1. #1
    Senior Member
    Joined
    Mar 2017
    From
    Massachusetts
    Posts
    329
    Thanks
    2

    Question Proving big omega second question

    Hi,

    I'm looking for help in proving $\log_2 n - \log_{10} n \in \Omega(\log_{12} n)$. I'm having a really hard time with determining this, especially since its not a polynomial.


    Also, the expansion of $\log_2 n - \log_{10} n \in \Omega(\log_{12} n)$ is $\exists c, n_0 \in \mathbb{R}^+, \forall n \in \mathbb{N}, n \geq n_0 \Rightarrow \log_2 n - \log_{10} n \geq c \cdot \log_{12} n$

    I tried playing around logarithm rules, but nothing really came out of that for me.

    Please let me know!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2010
    Posts
    3,715
    Thanks
    1510

    Re: Proving big omega second question

    $$\log_2 n - \log_{10} n = \dfrac{\ln n}{\ln 2} - \dfrac{\ln n}{\ln 10} = \ln n\left( \dfrac{\ln 10 - \ln 2}{(\ln 10)(\ln 2)} \right) = \ln n \left( \dfrac{\ln 5}{(\ln 10)(\ln 2)} \right)$$

    And

    $$\log_{12} n = \dfrac{\ln n}{\ln 12}$$

    So, you have absolute equality when

    $$c = \dfrac{(\ln 5)(\ln 12)}{(\ln 10)(\ln 2)} \approx 2.5>0$$
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Senior Member
    Joined
    Mar 2017
    From
    Massachusetts
    Posts
    329
    Thanks
    2

    Re: Proving big omega second question

    amazing. thanks again
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Senior Member
    Joined
    Mar 2017
    From
    Massachusetts
    Posts
    329
    Thanks
    2

    Re: Proving big omega second question

    Also, can you let me know if there is a way to edit the original post I made? I'm just curious if this is an option.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Senior Member
    Joined
    Mar 2017
    From
    Massachusetts
    Posts
    329
    Thanks
    2

    Re: Proving big omega second question

    Quote Originally Posted by SlipEternal View Post
    $$\log_2 n - \log_{10} n = \dfrac{\ln n}{\ln 2} - \dfrac{\ln n}{\ln 10} = \ln n\left( \dfrac{\ln 10 - \ln 2}{(\ln 10)(\ln 2)} \right) = \ln n \left( \dfrac{\ln 5}{(\ln 10)(\ln 2)} \right)$$

    And

    $$\log_{12} n = \dfrac{\ln n}{\ln 12}$$

    So, you have absolute equality when

    $$c = \dfrac{(\ln 5)(\ln 12)}{(\ln 10)(\ln 2)} \approx 2.5>0$$

    Could you explain the in between steps of $\ln{n} \cdot (\frac{\ln{10} - \ln{2}}{\ln{10}\cdot \ln{2}}) = \ln{n}(\frac{\ln{5}}{(\ln{10})\cdot(\ln{2})})$?
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor
    Joined
    Nov 2010
    Posts
    3,715
    Thanks
    1510

    Re: Proving big omega second question

    Quote Originally Posted by otownsend View Post
    Could you explain the in between steps of $\ln{n} \cdot (\frac{\ln{10} - \ln{2}}{\ln{10}\cdot \ln{2}}) = \ln{n}(\frac{\ln{5}}{(\ln{10})\cdot(\ln{2})})$?
    $$\ln a-\ln b=\ln \dfrac a b$$
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Proving big omega
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: Nov 2nd 2018, 01:45 PM
  2. Big O and Omega help
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Oct 24th 2014, 05:46 PM
  3. Replies: 3
    Last Post: Jul 25th 2011, 10:46 AM
  4. Big Omega question
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 20th 2009, 11:06 AM
  5. Omega
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Jan 20th 2008, 02:09 PM

/mathhelpforum @mathhelpforum