Find The Limiting Ratio

Calculus Level 5

Beginning with a square of area 1, construct a sequence of rectangles by alternately adjoining a rectangle of area one alongside or on top of the previous rectangle. First five rectangles are shown:

The limiting ratio of length to height has a closed form. Find this closed form.

Give your answer to 3 decimal places.


Source : Gerald Myerson (Elementary Problems, American Mathematical Monthly).


The answer is 1.570796.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Julian Poon
Jul 17, 2016

Relevant wiki: Limits of Sequences - Medium

Let x n x_n be the total length of the rectangle when n 1 n-1 rectangles has contributed to the length.

Let y n y_n be the total height of the rectangle when n n rectangles has contributed to the height.

Through considering the area of the rectangle,

x n y n = 2 n x_n y_n = 2n

x n 1 y n = 2 n 1 x_{n-1}y_n=2n-1

With initial conditions: x 1 = 2 , y 1 = 1 x_1=2, y_1=1

Solving these recurrence relations gives

x n = 2 2 n ( n ! ) 2 ( 2 n ) ! x_n=2^{2n}\frac{\left(n!\right)^2}{\left(2n\right)!}

y n = 2 1 2 n n ( 2 n ) ! ( n ! ) 2 y_n=\frac{2^{1-2n}n\cdot \left(2n\right)!}{\left(n!\right)^2}

x n y n = 2 4 n 1 ( n ! ) 4 n ( ( 2 n ) ! ) 2 \frac{x_n}{y_n}=\frac{2^{4n-1}\left(n!\right)^4}{n\cdot \left(\left(2n\right)!\right)^2}

Using these and Stirling's approximation gives

lim n x n y n = π 2 \lim_{n \to \infty} \frac{x_n}{y_n}=\frac{\pi}{2}

@Julian Poon Instead of solving the recurrence relation, writing down some terms let us see that the sequence is actually the WALLIS PRODUCT!!!! I was surprised when it popped out of nowhere...!!

Aaghaz Mahajan - 3 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...