Results 1 to 2 of 2

Math Help - Determining the Truth of Statements

  1. #1
    Newbie
    Joined
    Oct 2008
    Posts
    1

    Unhappy Determining the Truth of Statements

    Hey everyone. I've been having a lot of difficulty in my discrete math class and was hoping you could help me out. I can't seem to figure out how to go about solving problems containing Big-Theta, Big-O and Big-Omega notation. I have a couple of sample questions for what we are doing in my course, and any help with this would be greatly appreciated.

    1) n^2 / 3 + 33n is Big-Omega(n)
    2) n^3 / 58 - 7n^2 is Big-Theta(n2)
    3) 18n^2 - 27n + 47 is Big-O(n3).
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member Aryth's Avatar
    Joined
    Feb 2007
    From
    USA
    Posts
    652
    Thanks
    2
    Awards
    1
    Quote Originally Posted by HelloJoe View Post
    Hey everyone. I've been having a lot of difficulty in my discrete math class and was hoping you could help me out. I can't seem to figure out how to go about solving problems containing Big-Theta, Big-O and Big-Omega notation. I have a couple of sample questions for what we are doing in my course, and any help with this would be greatly appreciated.

    1) n^2 / 3 + 33n is Big-Omega(n)
    2) n^3 / 58 - 7n^2 is Big-Theta(n2)
    3) 18n^2 - 27n + 47 is Big-O(n3).
    All you have to remember is that \Omega is the order at LEAST n.

    When you look at it this way, here is a good list to know, in order from smallest to largest rate of growth:

    c (c is some constant)

    \log_2{n} (logarithmic)

    n (linear)

    n \log_2{n} (logarithmic)

    n^2

    n^3

    .

    .

    .

    n^n

    2^n

    3^n

    .

    .

    .

    m^n

    If you are looking for the LEAST order, you look for the smallest in this list and that entire function takes that order.

    If you are looking for the HIGHEST order, you look for the largest in this list and that entire function takes that order.

    I'm sure you can get through this now.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. if then statements
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: October 24th 2010, 10:13 AM
  2. Nest quantifiers and determining truth value
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: January 24th 2010, 06:29 PM
  3. Determine the truth values of the following statements
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: January 21st 2010, 11:33 AM
  4. Statements
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: October 23rd 2009, 09:48 AM
  5. T or F statements
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: March 29th 2009, 03:36 PM

Search Tags


/mathhelpforum @mathhelpforum