Two semicircles and a quarter of circle are inscribed in the square.What is the correct alternative?

Geometry Level 1

In the diagram below, two semicircles and one quarter-circle are inscribed in a unit square.

Inside one of the partitioned sections, infinitely many circles are drawn that are tangent to each other and to the boundaries. Let r n r_n denote the radius of the n th n^\text{th} largest circle.

Express r n r_n in terms of n . n.

r n = 4 4 n 2 + 8 n + 4 r_n = \dfrac{4}{4n^2 + 8n + 4} r n = 4 4 n 2 + 12 n + 9 r_n = \dfrac{4}{4n^2 + 12n + 9} r n = 4 4 n 2 + 12 n + 17 r_n = \dfrac{4}{4n^2 + 12n + 17} r n = 4 4 n 2 12 n + 17 r_n = \dfrac{4}{4n^2 - 12n + 17}

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.

6 solutions

Mark Hennings
Feb 12, 2018

Relevant wiki: Descartes' Circle Theorem

For any n 1 n \ge 1 , the circle with radius 1 1 is the exterior Soddy circle to the three mutually tangent circles of radius 1 2 \tfrac12 , r n r_n , r n + 1 r_{n+1} , where we are using the circle of radius 1 2 \tfrac12 with centre on the bottom edge of the square. Using Descartes' Theorem, we have 2 ( k n 2 + k n + 1 2 + 2 2 + ( 1 ) 2 ) = ( k n + k n + 1 + 2 1 ) 2 ( k n k n + 1 ) 2 = 2 ( k n + k n + 1 ) 9 ( ) \begin{aligned} 2(k_n^2 + k_{n+1}^2 + 2^2 + (-1)^2) & = \; (k_n + k_{n+1} + 2 - 1)^2 \\ (k_n - k_{n+1})^2 & = \; 2(k_n + k_{n+1}) - 9 \hspace{3cm} (\star) \end{aligned} where k n = r n 1 k_n = r_n^{-1} is the curvature of the circle with radius r n r_n . If the circle with radius r 1 r_1 has centre ( x , y ) (x,y) (where we set up coordinates with the origin at the bottom-left corner of the square), then ( x 1 2 ) 2 + y 2 = ( 1 2 + r 1 ) 2 x 2 + ( y 1 2 ) 2 = ( 1 2 r 1 ) 2 ( x 1 ) 2 + y 2 = ( 1 r 1 ) 2 \begin{aligned} (x-\tfrac12)^2 + y^2 & = \; (\tfrac12 + r_1)^2 \\ x^2 + (y-\tfrac12)^2 & = \; (\tfrac12-r_1)^2 \\ (x-1)^2 + y^2 & = \; (1-r_1)^2 \end{aligned} and hence x = 3 r 1 x = 3r_1 and y x = 2 r 1 y-x = 2r_1 , so that y = 5 r 1 y = 5r_1 . Thus ( 3 r 1 1 ) 2 + 25 r 1 2 = ( 1 r 1 ) 2 (3r_1 - 1)^2 + 25r_1^2 = (1-r_1)^2 , and hence r 1 = 4 33 r_1 = \tfrac{4}{33} . It is clear from ( ) (\star) that k n + 1 = k n + 1 ± 4 ( k n 2 ) k_{n+1} \; = \; k_n+1 \pm \sqrt{4(k_n-2)} Only one of these roots is greater than k n k_n , and it is clear that k n + 1 > k n k_{n+1} > k_n . Thus we have k n + 1 = k n + 1 + 2 k n 2 k n + 1 2 = k n 2 + 1 k n 2 = 1 2 ( 2 n + 3 ) k n = 1 4 ( 4 n 2 + 12 n + 17 ) \begin{aligned} k_{n+1} & = \; k_n+1 + 2\sqrt{k_n-2} \\ \sqrt{k_{n+1} - 2} & = \; \sqrt{k_n - 2} + 1 \\ \sqrt{k_n - 2} & = \; \tfrac12(2n+3) \\ k_n & = \; \tfrac14(4n^2 + 12n + 17) \end{aligned} and hence r n = 4 4 n 2 + 12 n + 17 r_n \; = \; \frac{4}{4n^2 + 12n + 17}

Could u please explain how one obtains the general relationship of k(n) and n given the dynamic relationship between k(n+1) and k(n) ?

Sundar R - 3 years, 3 months ago

Log in to reply

For simplicity, we can just check that, if k n = 1 4 ( 4 n 2 + 12 n + 17 ) k_n \; = \; \tfrac14(4n^2 + 12n + 17) then k n + 1 = k n + 1 + 4 ( k n 2 ) = 1 4 ( 4 n 2 + 20 n + 33 ) k_{n+1} \; = \; k_n + 1 + \sqrt{4(k_n-2)} \; = \; \tfrac14(4n^2 + 20n + 33) which proves the result by induction.


A better answer is to note that k n + 1 2 = k n 2 + 1 \sqrt{k_{n+1} - 2} \; = \; \sqrt{k_n-2} + 1 and since k 1 2 = 5 2 \sqrt{k_1-2} = \tfrac52 we deduce that k n 2 = 1 2 ( 2 n + 3 ) \sqrt{k_n-2} = \tfrac12(2n+3) , from which the result is immediate.

Mark Hennings - 3 years, 3 months ago

Log in to reply

But how do u get the 4n^2+12n+...in the first place ? Is it pure observation / pattern recognition ?

Sundar R - 3 years, 3 months ago

Log in to reply

@Sundar R My first solution is one of checking that the answer works...

My second approach finds a way of writing the inductive relation which enables us to solve it...

Mark Hennings - 3 years, 3 months ago

@Sundar R Given k 1 = 33 4 k_1 = \frac{33}{4} and k n + 1 = k n + 1 + 4 ( k n 2 ) k_{n+1} = k_n + 1 + \sqrt{4(k_n-2)} , we can calculate the first few terms as 33 4 , 57 4 , 89 4 , 129 4 , 177 4 , . . . \frac{33}{4}, \frac{57}{4}, \frac{89}{4}, \frac{129}{4}, \frac{177}{4}, ... Then using the Method of Differences , we find that the first difference is 6 , 8 , 10 , 12 , . . . 6, 8, 10, 12, ... and the second difference is 2 , 2 , 2 , . . . 2, 2, 2, ... Since the second difference is constant, the relationship can be expressed as a quadratic in the form of k = a n 2 + b n + c k = an^2 + bn + c . Using the first three terms, when n = 1 n = 1 then k = 33 4 k = \frac{33}{4} , when n = 2 n = 2 then k = 57 4 k = \frac{57}{4} , and when n = 3 n = 3 then k = 89 4 k = \frac{89}{4} , we have a system of equations a + b + c = 33 4 a + b + c = \frac{33}{4} , 4 a + 2 b + c = 57 4 4a + 2b + c = \frac{57}{4} , and 9 a + 3 b + c = 89 4 9a + 3b + c = \frac{89}{4} , and solving these we can find that a = 1 a = 1 , b = 3 b = 3 , and c = 17 4 c = \frac{17}{4} , meaning the relationship can be explicitly written as k n = n 2 + 3 n + 17 4 k_n = n^2 + 3n + \frac{17}{4} or k n = 1 4 ( 4 n 2 + 12 n + 17 ) k_n = \frac{1}{4}(4n^2 + 12n + 17) .

David Vreken - 3 years, 3 months ago

Log in to reply

@David Vreken Just testing the first five values in a sequence, and using the Method of Differences on those first few terms, is not enough to know that the pattern holds for all terms in the sequence. Plenty of elementary maths problems are stated like "what are the next two terms in the sequence 1,3,5,7,9,...?" (and assume that just because a pattern holds for the first few terms, it keeps on holding). This is not always true.

Example: What is the next term in the sequence 1,2,4,8,16,...?

The answer could be 32, but it need not be. If the rule defining the sequence was "what is the largest number of regions into which a disk can be divided if n n joints on its circumference are joined by straight lines?", the answer is 31 31 .

Getting the recurrence relation k n + 1 2 = k n 2 + 1 \sqrt{k_{n+1} - 2} = \sqrt{k_n-2} + 1 proves that the Method of Differences works for the sequence k n 2 \sqrt{k_n-2} for all n n . This is what enables me to calculate k n k_n precisely.

Mark Hennings - 3 years, 3 months ago

Log in to reply

@Mark Hennings Yes, you are correct, and I apologize for the incomplete argument. Once you know that the relationship k n = 1 4 ( 4 n 2 + 12 n + 17 ) k_n = \frac{1}{4}(4n^2 + 12n + 17) holds for the first few terms, you can prove that the relationship holds for all terms by observing that k n = 1 4 ( ( 2 n + 3 ) 2 + 8 ) k_n = \frac{1}{4}((2n +3)^2 + 8) and that k n + 1 = 1 4 ( 4 ( n + 1 ) 2 + 12 ( n + 1 ) + 17 ) = 1 4 ( ( 2 n + 5 ) 2 + 8 ) k_{n + 1} = \frac{1}{4}(4(n + 1)^2 + 12(n + 1) + 17) = \frac{1}{4}((2n + 5)^2 + 8) , which means that 2 n + 5 = 4 ( k n + 1 2 ) = 4 ( k n 2 ) + 2 2n + 5 = \sqrt{4(k_{n + 1} - 2)} = \sqrt{4(k_n - 2)} + 2 and from this you can derive that k n + 1 = k n + 1 + 4 ( k n 2 ) k_{n+1} = k_n + 1 + \sqrt{4(k_n-2)} .

But I now see that your method of just using ( k n + 1 2 ) = ( k n 2 ) + 1 \sqrt{(k_{n + 1} - 2)} = \sqrt{(k_n - 2)} + 1 is much shorter than mine.

David Vreken - 3 years, 3 months ago

Thanks. I saw the above only after i posted my reply to ur solution.

Sundar R - 3 years, 3 months ago

I apologize for frequently asking, but I'm curious. How exactly you deduce k n 2 = 1 2 ( 2 n + 3 ) \sqrt{k_{n} - 2} = \frac{1}{2}(2n+3) ? How do you justify letting k n 2 \sqrt{k_{n} - 2} be of the form a n + b an+b ?

Uros Stojkovic - 3 years, 3 months ago

Log in to reply

@Uros Stojkovic It follows by induction from the identity k n + 1 2 = k n 2 + 1 \sqrt{k_{n+1}-2}=\sqrt{k_n-2}+1 and the known value of k 1 k_1 .

Mark Hennings - 3 years, 3 months ago

Congrats!!

Franklin Lima - 3 years, 3 months ago

I was wondering if one could get closed-form expression just by directly solving recurrence relation k n + 1 = k n + 1 ± 2 k n 2 k_{n+1} = k_{n} + 1 \pm 2\sqrt{k_{n}-2} and avoiding Method of Differences.

If there is a way of solving this recurrence relation, could you write it here or at least give instructions? Thanks in advance.

Uros Stojkovic - 3 years, 3 months ago

Log in to reply

I think the method of solution I have given is about as direct as possible.

Mark Hennings - 3 years, 3 months ago
Daniel Xiang
Feb 12, 2018

Setting the bottom left corner of the square as the origin, we let x , y , r x, y, r denote the x-coordinates, y-coordinates, and radius of the first circle.

because the circle touches the three larger circles, by the Pythagorean theorm we have

{ ( x 1 ) 2 + y 2 = ( 1 r ) 2 ( 1 ) x 2 + ( y 1 2 ) 2 = ( 1 2 r ) 2 ( 2 ) ( x 1 2 ) 2 + y 2 = ( 1 2 + r ) 2 ( 3 ) \left\{ \begin{matrix}(x-1)^2 + y^2 = (1-r)^2 \qquad(1) \\ \displaystyle x^2 + \left(y - \frac{1}{2}\right)^2 = \left(\frac{1}{2} - r\right)^2 \quad (2) \\ \displaystyle \left(x - \frac{1}{2}\right)^2 + y^2 = \left(\frac{1}{2}+r\right)^2 \quad (3) \end{matrix} \right.

by ( 1 ) ( 3 ) (1)-(3) we get x = 3 r x = 3r

by ( 1 ) ( 2 ) (1)- (2) we get y = 5 r y = 5r

substituding x = 3 r x = 3r and y = 5 r y = 5r in ( 1 ) (1) we obtain an equation in r r

( 3 r 1 ) 2 + 25 r 2 = ( 1 r ) 2 (3r-1)^2 + 25r^2 = (1-r)^2

which yields r = 4 33 \displaystyle r = \frac{4}{33}

thus we see that r n = 4 4 n 2 + 12 n + 17 \displaystyle r_n = \frac{4}{4n^2+12n+17} is the correct answer since it is the only option for which r 1 = 4 33 \displaystyle r_1 = \frac{4}{33}

can you please explain where you apply the Pythagorean theorem 3 times? Thanks! - Actually got it - I think it would suffice to say that you draw lines from the center of 3 circles to first circle center and then you can derive the hypotenuses and the corresponding right triangles.. I was confused about (x-1)^2 which actually is (1-x)^2 even if the result is correct x-1 is less than zero

Michael Michaelidis - 3 years, 3 months ago

Or you could just gauge out of the picture that r1 has to be about 1/8

Dingel Dangel - 3 years, 3 months ago

Wow! It was an easier explanation for the ones who do not know the Descartes theorem.

Achyut Dhiman - 3 years, 3 months ago

This is same as mine! I don't know such a deep theorem, so done by this way!

Kelvin Hong - 3 years, 3 months ago
Stimim Chen
Feb 12, 2018

Use inversive geometry , by choosing O O on button left corner of the square and r = 1 r=1 .

Then two semicircles and the quarter-circle will become three straight lines after transformation. And the circles you are looking for will all become circles with r n = 1 / 4 r'_n=1/4 , where C n = ( 3 4 , 3 4 + n 2 ) C_n = (\frac{3}{4}, \frac{3}{4} + \frac{n}{2})

To find r n r_n , you need to do inverse transform on each circles. And you will get,

r n = 1 2 ( 1 ( 3 4 ) 2 + ( 3 4 + n 2 ) 2 1 4 1 ( 3 4 ) 2 + ( 3 4 + n 2 ) 2 + 1 4 ) r_n = \frac{1}{2} (\frac{1}{\sqrt{(\frac{3}{4})^2 + (\frac{3}{4} + \frac{n}{2})^2} - \frac{1}{4}} - \frac{1}{\sqrt{(\frac{3}{4})^2 + (\frac{3}{4} + \frac{n}{2})^2} + \frac{1}{4}})

r n = 4 4 n 2 + 12 n + 17 r_n = \frac{4}{4n^2+12n+17}

By C n you meen the center of the inverse of the nth circle? It that case why do you don't refer to it as (C n)'? And very nice and simple solution!

Pau Cantos - 3 years, 3 months ago

It's cool man

Adarsh Adi - 3 years, 3 months ago

Smart and simple solution.

Pierre Carrette - 3 years, 3 months ago
Mike Jarvis
Feb 17, 2018

I did it the same way as Daniel Xiang to get r 1 r_1 . Given the answer choices, this was the only possibility the worked. However, from that starting point, it is possible to continue on to derive the formula given as the answer.

Of Daniel's three numbered equations, the following two apply to all the circles:

\begin{aligned} (x-1)^2 + y^2 &= (1-r)^2 \tag{1}\\ (1/2-x)^2 + y^2 &= (1/2+r)^2 \tag{3} \end{aligned}

from which we still obtain x = 3 r x = 3r . Plugging this result into the first equation, we obtain

y 2 = 4 r ( 1 2 r ) y^2 = 4r(1-2r) .

This doesn't simplify nicely for y y , but if we define k y / r k \equiv y/r , then we can simplify the above equation as

k 2 = 4 ( 1 / r 2 ) k 2 + 8 = 4 / r r = 4 k 2 + 8 \begin{aligned} k^2 &= 4(1/r-2) \\ k^2 + 8 &= 4/r \\ r &= \frac{4}{k^2+8} \\ \end{aligned}

This leads to

x = 12 k 2 + 8 y = 4 k k 2 + 8 \begin{aligned} x &= \frac{12}{k^2+8}\\ y &= \frac{4k}{k^2+8} \end{aligned}

Now we have all three relevant variables in terms of k k . These relations still apply to all the circles. Next we need to find a relation between k n + 1 k_{n+1} and k n k_n . To do so, we use the distance between the centers of two sequential circles.

( x n + 1 x n ) 2 + ( y n + 1 y n ) 2 = ( r n + 1 + r n ) 2 \begin{aligned} (x_{n+1} - x_n)^2 + (y_{n+1}-y_n)^2 = (r_{n+1}+r_n)^2 \end{aligned}

Subtracting off two copies of equation (1) (one for each circle), this becomes

x n + 1 + x n 2 x n + 1 x n 2 y n + 1 y n = 2 r n + 1 r n r n + 1 r n 4 r n + 1 + 4 r n 2 y n + 1 y n = 20 r n + 1 r n 16 k n + 1 2 + 8 + 16 k n 2 + 8 32 k n + 1 k n ( k n + 1 2 + 8 ) ( k n 2 + 8 ) = 320 ( k n + 1 2 + 8 ) ( k n 2 + 8 ) k n 2 + 8 + k n + 1 2 + 8 2 k n + 1 k n = 20 ( k n + 1 k n ) 2 = 4 k n + 1 = k n ± 2 \begin{aligned} x_{n+1} + x_n - 2 x_{n+1} x_n - 2 y_{n+1} y_n &= 2 r_{n+1} r_n - r_{n+1} - r_n \\ 4r_{n+1} + 4r_n - 2 y_{n+1} y_n &= 20 r_{n+1} r_n \\ \frac{16}{k_{n+1}^2 + 8} + \frac{16}{k_n^2 + 8} - \frac{32 k_{n+1} k_n}{(k_{n+1}^2+8)(k_n^2+8)} &= \frac{320}{(k_{n+1}^2+8)(k_n^2+8)} \\ k_n^2 + 8 + k_{n+1}^2 + 8 - 2 k_{n+1} k_n &= 20\\ (k_{n+1} - k_n)^2 &= 4 \\ k_{n+1} &= k_n \pm 2 \\ \end{aligned}

Clearly the k n k_n values are increasing, so k n + 1 = k n + 2 k_{n+1} = k_n + 2 . And since k 1 = 5 k_1 = 5 , we find the simple result k n = 2 n + 3 k_n = 2n+3 . Then

r n = 4 k n 2 + 8 = 4 ( 2 n + 3 ) 2 + 8 = 4 4 n 2 + 12 n + 17 \begin{aligned} r_n &= \frac{4}{k_n^2+8} \\ &= \frac{4}{(2n+3)^2+8} \\ &= \frac{4}{4n^2 + 12n + 17} \end{aligned}

Dike Mason
Feb 11, 2018

Use the method of substitution. Find the radius of r 1 r_{1} analytically. Then put n = 1 in the options. The one that satisfies the answer found will be the right option. Just to be safe, find r 2 r_{2} to eliminate 3 options.

I didn't get it right for I think I might have done a sign error somewhere, but the method by inversion of circles seems to be the way to go for me... (inverting with respect of a circle of radius 1 centred on the bottom left corner)...

Dorian Subirana - 3 years, 3 months ago

Log in to reply

I like the fact that you want to complicate your way.

Ferty Bert - 3 years, 3 months ago
George Bougas
Feb 18, 2018

We can look at the area of the segment determined by the three circles (in which we place the infintely many little circles). We choose the origin of our coordinates to be the bottom left corner of the unit square. We parametrize the circles as ( x 1 ) 2 + y 2 = 1 ( x 1 2 ) 2 + y 2 = 1 4 x 2 + ( y 1 2 ) 2 = 1 4 \begin{aligned} (x-1)^2+y^2=1 \\ (x-\frac{1}{2})^2+y^2=\frac{1}{4} \\ x^2+(y-\frac{1}{2})^2=\frac{1}{4} \end{aligned} We can easily see that the intersection points are ( 0 , 0 ) , ( 1 2 , 1 2 ) , ( 2 5 , 4 5 ) (0,0), (\frac{1}{2}, \frac{1}{2}), (\frac{2}{5}, \frac{4}{5}) .Then the area of the segment can be calculated: A = 0 2 5 d x 1 ( x 1 ) 2 + 2 5 1 2 d x ( 1 2 + 1 4 x 2 ) 0 1 2 d x 1 4 ( x 1 2 ) 2 A= \int_{0}^{\frac{2}{5} }dx \sqrt{1-(x-1)^2} +\int_{\frac{2}{5}}^{\frac{1}{2}} dx (\frac{1}{2}+\sqrt{\frac{1}{4}-x^2})- \int_0^{\frac{1}{2}} dx \sqrt{\frac{1}{4}-(x-\frac{1}{2})^2} The answer is 0.0977 0.0977 . If we add up all the areas of the circles inscribed in that segment, we should defintely get something smaller than A A , but close enough. If we try the radii sequence r n = 4 4 n 2 + 12 n + 17 r_n= \dfrac{4}{4n^2+12n+17} , we get: n = 1 π r n 2 = 0.0754 \sum_{n=1}^{\infty} \pi r_n^2=0.0754 This is the smallest radii sequence of all 4. We can also try to add up the areas of circles with the other sequences. We will find larger numbers than A. So, the third option is the correct.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...