Results 1 to 6 of 6

Math Help - Growth Functions - Need help making this statement true

  1. #1
    Newbie katieah's Avatar
    Joined
    May 2010
    From
    Virginia
    Posts
    6

    Question Growth Functions - Need help making this statement true

    The section of my book that this problem comes from is on the Growth of Functions.

    I need to fill in the blanks to make a true statement out of the following:

    n2 + log2n ϵΘ (n2) because ___ * n2 ≤ n2 + log2n ≤ ____ * n2 for all n ≥ ____

    I barely know how to approach this, but one question I have would be, how do you put log2 into a graphing calculator? I have a TI-83 Plus. (Yes, it's not the best). I think I might have an idea of what to do if I knew how to put it into the calculator. But I could still use a lot of help on this one. Thanks in advance!

    Katie

    PS, this didn't post right. All of the "n2"s are supposed to be n^2, (n squared), and the "log2n"s are supposed to be log sub 2 times n. Thanks.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member oldguynewstudent's Avatar
    Joined
    Oct 2009
    From
    St. Louis Area
    Posts
    244
    Quote Originally Posted by katieah View Post
    The section of my book that this problem comes from is on the Growth of Functions.

    I need to fill in the blanks to make a true statement out of the following:

    n2 + log2n ϵΘ (n2) because ___ * n2 ≤ n2 + log2n ≤ ____ * n2 for all n ≥ ____

    I barely know how to approach this, but one question I have would be, how do you put log2 into a graphing calculator? I have a TI-83 Plus. (Yes, it's not the best). I think I might have an idea of what to do if I knew how to put it into the calculator. But I could still use a lot of help on this one. Thanks in advance!

    Katie

    PS, this didn't post right. All of the "n2"s are supposed to be n^2, (n squared), and the "log2n"s are supposed to be log sub 2 times n. Thanks.
    Choose C1 = 1 and C2 = 2 and k = 2.
    Attached Thumbnails Attached Thumbnails Growth Functions - Need help making this statement true-bigtheta.jpg  
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member oldguynewstudent's Avatar
    Joined
    Oct 2009
    From
    St. Louis Area
    Posts
    244
    I forgot to let you know how to calculate logs to other bases.



    So log x to base 2 would be log x base 10 divided by log 2 base 10.

    It's very easy to get confused and forget the conversion when working on a problem like that.

    If you are a student and have around $100, you should consider purchasing MATLAB for your computer. Check it out on their website and I can show you where to purchase it at the student price.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie katieah's Avatar
    Joined
    May 2010
    From
    Virginia
    Posts
    6

    Question

    Quote Originally Posted by oldguynewstudent View Post
    Choose C1 = 1 and C2 = 2 and k = 2.

    Thank you for your help so far.... What do you mean by choosing these values for C1, C2, and k? I don't see those in my original equation. If you can't tell, I'm horrible at this stuff.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Member oldguynewstudent's Avatar
    Joined
    Oct 2009
    From
    St. Louis Area
    Posts
    244
    Quote Originally Posted by katieah View Post
    Thank you for your help so far.... What do you mean by choosing these values for C1, C2, and k? I don't see those in my original equation. If you can't tell, I'm horrible at this stuff.
    No problem. With the growth of functions, you have BIG O, BIG OMEGA, and BIG THETA. You are working with BIG THETA which combines BIG O and BIG OMEGA. (Look these up in either your text or Google them)

    The idea for BIG THETA is that you can find a function that will create an envelope around n^{2}+log_{2}n. So looking at the graph, 1 * n^2 is always below n^{2}+log_{2}n which is always below 2 * n^2 for n greater than or equal to 2.

    C1 = 1 goes in the first blank, C2 = 2 goes in the second blank, and k=2 goes in the last blank.

    Good luck!
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Newbie katieah's Avatar
    Joined
    May 2010
    From
    Virginia
    Posts
    6

    Smile

    Quote Originally Posted by oldguynewstudent View Post
    No problem. With the growth of functions, you have BIG O, BIG OMEGA, and BIG THETA. You are working with BIG THETA which combines BIG O and BIG OMEGA. (Look these up in either your text or Google them)

    The idea for BIG THETA is that you can find a function that will create an envelope around n^{2}+log_{2}n. So looking at the graph, 1 * n^2 is always below n^{2}+log_{2}n which is always below 2 * n^2 for n greater than or equal to 2.

    C1 = 1 goes in the first blank, C2 = 2 goes in the second blank, and k=2 goes in the last blank.

    Good luck!

    Ohhhh allright. I do remember reading about The BIG O in my book but I was having trouble relating it to this problem. Thanks so much, that really helps.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Where is this statement true?
    Posted in the Calculus Forum
    Replies: 3
    Last Post: October 21st 2011, 12:42 PM
  2. Proving a statement is true.
    Posted in the Algebra Forum
    Replies: 1
    Last Post: April 25th 2011, 01:13 AM
  3. Subset making a true statement
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: August 22nd 2010, 11:00 AM
  4. Proving Statement True
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: March 15th 2008, 01:38 AM
  5. true statement
    Posted in the Math Topics Forum
    Replies: 1
    Last Post: July 28th 2006, 12:16 AM

Search Tags


/mathhelpforum @mathhelpforum