1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

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
    Staff Emeritus
    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.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: Closed form
  1. Exact and closed forms (Replies: 1)