Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Closed form

  1. Oct 3, 2006 #1
    [tex] f(n) = 0, n \leq 2 [/tex]

    [tex] f(n) = \sqrt{n}f(\sqrt{n}) + n, n > 2 [/tex]

    How can I get this in closed form? Generating functions won't work. Recuring a number of times hasn't worked out for me. Or can I show that f = O(n*lg(lg(n))), where lg stands for ln(n)/ln(2), without f being in closed form? Sorry for the poor tex skills.
    Last edited: Oct 4, 2006
  2. jcsd
  3. Oct 4, 2006 #2


    User Avatar
    Science Advisor
    Homework Helper

    I don't think it can be put in closed form.

  4. Oct 4, 2006 #3


    User Avatar
    Science Advisor

    f(n)= kn for [itex]2^{k}< n \le 2^{k+1}[/itex]
  5. Oct 4, 2006 #4
    Are you serious? This is the closed form I've been struggling all day to find? Could you mention how you arrived at this? Sorry it's not totally obvious to me, I'm really tired.
  6. Oct 4, 2006 #5
    Nevermind. No explanation needed. I'm just really pissed with myself.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook