Results 1 to 2 of 2

Math Help - Discrete Math Problem

  1. #1
    Newbie
    Joined
    Nov 2010
    Posts
    2

    Discrete Math Problem

    For each of the following two functions f(n), determine a simple function g(n)
    such that f(n) = Θ(g(n))

    • f(n)=(n5 −13n4 +n2logn)(logn+25).

    • f(n)=(2n +n2)(n3 +3n).

    More problems after this is solved.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,527
    Thanks
    773
    One man's simple function is another man's nightmare

    If you have a sum h_1(n)+h_2(n) where h_1(n) dominates, i.e., h_2(n)=O(h_1(n)), then h_1(n)+h_2(n)=\Theta(h_1(n)). For example, a_kn^k+a_{n-1}n^{k-1}+\dots+a_1n+a_0=\Theta(n^k).

    It is customary to write n^2 for n^2. It is even better to surround math with [tex] tags, e.g., [tex]f(n)=(2n +n^2)(n^3 +3n)[/tex] for f(n)=(2n +n^2)(n^3 +3n).

    Also, you are supposed to show some effort in solving a problem. At least write what you know and what your difficulty is.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Discrete Math - Last Problem. Need Help!
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: January 31st 2009, 10:03 AM
  2. Discrete Math Problem! HELP!!
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 30th 2008, 10:48 AM
  3. Discrete Math Problem - Relation
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: February 27th 2007, 08:08 PM
  4. Discrete Math problem
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: February 15th 2007, 01:57 PM
  5. Discrete Math problem graphs
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 6th 2006, 07:42 PM

Search Tags


/mathhelpforum @mathhelpforum