Re: [math-fun] Observation on Stern-Brocot tree

For the first four rows, I am getting 1, 5/2, 9/2, 23/2. This doesn't seem to match your formula. What are we doing differently? On Thu, Sep 25, 2014 at 10:51 PM, David Wilson <davidwwilson@comcast.net> wrote:

It appears that the sum of the nth row of the Stern-Brocot Tree is (3*2^(n-2) - 1)/2.

I assume this is known, but I don't know how to prove it.

_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun