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

Question on Arithmetic Series

  1. Oct 11, 2007 #1

    I am currently working through the following issue: I am trying to read an list of values which contains the data points for a binomial lattice. If I have a list of N values that describes a binary tree, and I want to find out how many levels deep L the tree is, I can easily do it via the following method, since at each level, the number of nodes in the tree is 2^N-1:




    So the number of nodes increases like: 1, 3, 7, 15, 31....But a binary lattice is different - the number of nodes increases like 1,3,6,10,15....i.e. it is an arithmetic sum:

    N = \sum_{i=1}^L i

    My issue is: given N, how can I solve for L?

    Last edited: Oct 11, 2007
  2. jcsd
  3. Oct 11, 2007 #2
    Got it, d'oh!

    L = \frac{\sqrt{8N+1}-1}{2}
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?

Similar Discussions: Question on Arithmetic Series
  1. Arithmetic series (Replies: 4)