Results 1 to 2 of 2

Math Help - recurrence involving floors and square roots

  1. #1
    schumi316
    Guest

    recurrence involving floors and square roots

    Hey,

    Would appreciate any help on this one.

    Solve the recurrence:

    a(0) = 1;

    a(n) = a(n-1) + floor(sqrt[a(n-1)]) ; for n >0.

    This is exercise number 3.28 from Concrete mathematics. The solution at the back kinda makes a bit of sense....but i still cant grasp entirely how they've reached the solution.

    Thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by schumi316 View Post
    Hey,

    Would appreciate any help on this one.

    Solve the recurrence:

    a(0) = 1;

    a(n) = a(n-1) + floor(sqrt[a(n-1)]) ; for n >0.

    This is exercise number 3.28 from Concrete mathematics. The solution at the back kinda makes a bit of sense....but i still cant grasp entirely how they've reached the solution.

    Thanks
    In general the formula is,
    a_n=(1+2+...+n)+([\sqrt(1)]+[sqrt(2)]+...+[\sqrt(n)])
    With some work I think this can be simplified.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Prove an Equation involving Square Roots
    Posted in the Algebra Forum
    Replies: 4
    Last Post: June 11th 2011, 01:04 PM
  2. Inequality involving square roots
    Posted in the Calculus Forum
    Replies: 7
    Last Post: June 28th 2010, 06:09 PM
  3. Replies: 6
    Last Post: January 31st 2010, 01:17 PM
  4. derivatives involving square roots
    Posted in the Calculus Forum
    Replies: 3
    Last Post: October 31st 2009, 07:38 PM
  5. Evaluate involving arcsech and square roots
    Posted in the Calculus Forum
    Replies: 7
    Last Post: August 27th 2009, 03:41 PM

Search Tags


/mathhelpforum @mathhelpforum