Limit of K-Roots in Pascal's Triangle

[bolle]

Me and a friend was contemplating the ratio of even to odd number in Pascals triangle. After some thought we arrived at a ratio like this when looking at a triangle of 2^k-1 rows.

\frac{2^{2k-3}+2^{k-2}}{3^{k-1}} - 1

As expected, this ratio grows exponentially. (I.e. almost all numbers in Pascals triangle will be even) However, we then started to wonder with what base this will grow, I.e. we wondered about

\lim_{k \rightarrow \infty} (\frac{2^{2k-3}+2^{k-2}}{3^{k-1}} - 1)^\frac{1}{k}

After some calculations we got it reduced to

\lim_{k \rightarrow \infty} \frac{4}{3}(2^{\log_23-3}+2^{\log_23-2-k} - 2^{-k(2-\log_23)})^\frac{1}{k}

Now, we believe this to be (4/3) but we get stuck with the limit

\lim_{k \rightarrow \infty} [\frac{3}{8} +\frac{3}{2^{k+2}} - \frac{3^k}{4^k}]^\frac{1}{k}

Our thinking is that the last two terms within the brackets will be small so that this is somewhat like taking

\lim_{k\rightarrow \infty} (\frac{3}{8})^{\frac{1}{k}}=1?

and hence that the base tends to (4/3)? Empirically, this seems to be the case. However, how to you take this limit with mathematical rigour?

 

[Borek]

Not that it answers your problem, but it will make formatting much easier: LaTeX guide.

 

[bolle]

Thanks, I didn't know it was available. I'm new to forums like these.

 

[chiro]

Hey bolle and welcome to the forums.

I'm pretty sure that since this function is continuous across the interval (since 3/8 > 0) you can basically treat it as an evaluation of f(1/k) where f(x) = a^x as k -> infinity which means it will just be a^0 = 1.

The reason you can do this is because for a continuous function the limit is equal to the value of that function (this is actually how you define continuity rigorously in analysis).

So as long as you have this property, it's basically a thing where you just evaluate the limit and plug that in for the function (but it has to be continuous).

We know this is continuous and smooth since you can take the derivative of (3/8)^x and it is also a smooth function.

Whenever you can't be sure when something is continuous or not, then you need to use the epsilon-delta definition of a limit to find out. You also need to consider when the limit gives a non-finite value (like infinity or negative infinity) or whether the limit doesn't even exist (the right hand limit is not equal to the left hand limit).

 

[Stephen Tashi]

\frac {3}{8} - \frac{3^k}{4^k} \lt \frac{3}{8} +\frac{3}{2^{k+2}} - \frac{3^k}{4^k} \lt \frac{3}{8} + \frac{3}{2^{k+2}}

For k > 1, f(x) = x^{\frac{1}{k}} are there inequalities comparing

f(a + b) to f(a) + f(b) and f( p - q) to f(p) - f(q) when p - q > 0 ?

Thiis isn't a real hint. I'm just thinking out loud.

 

[bolle]

\frac {3}{8} - \frac{3^k}{4^k} \lt \frac{3}{8} +\frac{3}{2^{k+2}} - \frac{3^k}{4^k} \lt \frac{3}{8} + \frac{3}{2^{k+2}}

You are of course correct. We can enclose the limit in this way. I seem to have completely forgotten my real analysis.