0
$\begingroup$

Say I have a pyramid that grows by powers of 3:

         *                      ***                  *********          

I'd like to know what fraction of the pyramid is taken by every row except the last. In the above picture, it would be $\frac{1+3}{1+3+9} = 0.31$; but what happens as the number of rows increases?

Let

$$s_n = \frac{\sum_{i=0}^{n-1} 3^i}{\sum_{i=0}^n 3^i}.$$

We can see that the first few terms of the series are

$$s_1 = \frac{1}{1+3} = 0.25$$ $$s_2 = \frac{1+3}{1+3+9} = 0.31$$ $$s_3 = \frac{1+3+9}{1+3+9+27} = 0.325$$ $$\vdots$$

Is it true that $s_n \to \frac{1}{3}$ as $n \to \infty$? Can this be proven?

Computationally, it also seems like $$\lim_{n \to \infty} \frac{\sum_{i=0}^{n-1} 2^i}{\sum_{i=0}^n 2^i} = \frac{1}{2}.$$

In general, is it true that the fraction of a pyramid (growing exponentially by $k$) occupied by all but the last row tends to $\frac{1}{k}$ as the pyramid grows?

1 Answers 1

2

Hint 1: For all $m\geq 0$ and any $k\neq 1$, we have $$\sum_{i=0}^mk^i=\frac{k^{m+1}-1}{k-1}.$$

Last Step: For any $n\geq 0$ and any $k>1$, we have $$\frac{k^n-1}{k^{n+1}-1}=\cfrac{\frac1{k^n}\left(k^n-1\right)}{\frac1{k^n}\left(k^{n+1}-1\right)}=\cfrac{1-\frac1{k^n}}{k-\frac1{k^n}},$$ whence taking the limit as $n\to\infty$ yields the desired result.

  • 0
    So, in the example for $3$, that leaves us $\lim_{n \to \infty} \frac{3^n - 1}{3^{n+1} - 1} = ?$2012-11-28
  • 1
    Exactly right! Do you know how to proceed from there?2012-11-28
  • 0
    It would be nice to see the finished answer, if only for the sake of posterity `:)`2012-11-29
  • 1
    There you go!${}$2012-11-29