Vikram's Circles

Geometry Level 5

An infinity of circles covers part of the plane in a fractal spiral. As the figure below shows, there is one largest circle, which we'll call the first one, followed by others whose radii are in geometric progression. The 9 th 9^\text{th} and 1 0 th 10^\text{th} circles are tangential to the first circle.

Let A A be the total area of all the circles, and B B the total area of the interstitial spaces formed by these circles. What is 1000 × A A + B \left \lfloor 1000 \times \frac{ A } { A+B} \right \rfloor ?


Bonus Question: Does "circle area density on the infinite plane" always has a meaning? For a regular array of circles on the infinite plane, it does. When does it fail to have a meaning? Consider the case of "mass density" of the universe, for example. Does that always necessarily have a meaning?


The answer is 953.

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.

2 solutions

Mark Hennings
Jul 6, 2017

Let the largest circle have centre given by the complex number 1 1 , and the next largest circle have centre given by the complex number z z , where z < 1 |z| < 1 . Then the radius of the first circle is ρ = 1 z 1 + z \rho = \frac{|1-z|}{1+|z|} . In general, the n n th circle has centre z n z^n and radius ρ z n \rho |z|^n .

The fractal nature of the pattern is obtained provided that the 0 0 th, 8 8 th and 9 9 th circles are mutually tangent, which means that we require 1 z 8 = ρ ( 1 + z 8 ) 1 z 9 = ρ ( 1 + z 9 ) |1 - z^8| \; = \; \rho(1 + |z|^8) \hspace{2cm} |1 - z^9| \; = \; \rho(1 + |z|^9) Solving these equations numerically, the only physically reasonable solution (for z z with positive argument) occurs when z = r e i θ z = re^{i\theta} with r = 0.926555 r = 0.926555 and θ = 0.731602 \theta = 0.731602 .

Given the fractal nature of the diagram, the ratio R R is the ratio A A A A + B B \frac{AA}{AA + BB} where A A AA is the area of the 0 0 th circle, namely A A = π ρ 2 = 0.40594 AA = \pi \rho^2 = 0.40594 , and B B BB is the sum of the interstitial area between the 0 0 th, 1 1 st and 9 9 th circles and the interstitial area between the 0 0 th, 8 8 th and 9 9 th circles. Since the radii of the circles are all known, this is an elementary calculation, and B B = 0.0117569 + 0.00823305 = 0.01999 BB = 0.0117569 + 0.00823305 = 0.01999 . Hence R = 0.953067 R = 0.953067 , making the answer 953 \boxed{953} .

Presumably, a similar fractal pattern could be generated with a number other than 8 8 circles required before the pattern reconnects...

Yes, the "cycle" of 8 circles is arbitrary. Or is it 9? This problem was once proposed by Vikram Pandya quite a while back, why he chose 8, I don't recall. Besides the main obvious spiral, each circle is part of 2 other spirals. I was going to think up a problem based on that. The plane can be tessellated into curved triangles similar to either one of 2 types.

Very nice solution! I liked your complex analysis approach.

Michael Mendrin - 3 years, 11 months ago

The fractal nature of the pattern is obtained provided that the 0 0 th, 8 8 th and 9 9 th circles are mutually tangent, which means that we require 1 z 8 = ρ ( 1 + z 8 ) 1 z 9 = ρ ( 1 + z 9 ) |1 - z^8| \; = \; \rho(1 + |z|^8) \hspace{2cm} |1 - z^9| \; = \; \rho(1 + |z|^9) Solving these equations numerically, the only physically reasonable solution (for z z with positive argument) occurs when z = r e i θ z = re^{i\theta} with r = 0.926555 r = 0.926555 and θ = 0.731602 \theta = 0.731602 .

Sorry, I don't follow. How do you solve these equations numerically? I can't seem to isolate the equation in terms of one of r r or θ \theta .

What I did was: Set ρ \rho as the subject from both these equations. And z 8 = r 8 , z 9 = r 9 |z|^8 = r^8, |z|^9 = r^9 . But the expression for 1 z 8 |1 - z^8| and 1 z 9 |1-z^9| are not so simple to tackle. 1 z 9 = r 18 cos 2 ( 9 θ ) + sin 2 ( 9 θ ) | 1-z^9| = r^{18} \cos^2 (9\theta) + \sin^2 (9\theta) . I'm stuck now. (sigh)

I believed I'm missing something fundamental here...

Pi Han Goh - 3 years, 11 months ago

Log in to reply

The two conditions can be written as a pair of (highly nonlinear) simultaneous equations for the modulus r r and argument θ \theta of z z , since 1 z n = 1 + r 2 n 2 r n cos n θ |1-z^n| \; = \; \sqrt{1 + r^{2n} - 2r^n \cos n\theta}

We know that r < 1 r < 1 , but r 1 r \approx 1 , and that θ < 1 4 π \theta < \tfrac14\pi , with θ 1 4 π \theta \approx \tfrac14\pi .

There are many methods for solving simultaneous equations numerically. A simple one is a multidimensional version of Newton-Raphson - see here . This method is not perfect, and so the NR method has to be shored up to make it more reliable.

I must admit that I am not hugely interested in the nitty-gritty of numerical calculation - I leave it to those who are - and so Mathematica's NSovle and FindInstance are my favourite methods!

Mark Hennings - 3 years, 11 months ago

Log in to reply

Ah, thanks. I thought you managed to isolate one of these variables. I was wondering how you seemingly pulled it off so effortlessly.

There are many methods for solving simultaneous equations numerically. A simple one is a multidimensional version of Newton-Raphson - see here .

Many? I must be living under a rock. I thought NR is the only way? What other amazing methods do you know?

Pi Han Goh - 3 years, 11 months ago

Log in to reply

@Pi Han Goh The Broyden paper represents a class of techniques. NR does not always pick the right direction, and sometimes only works if the initial guess is close to the answer, and that paper discusses a number of ways of being more reliable. There are other add-on algorithms which sharpen the process - as I say, this is not an area of interest of mine, so I am not full of detail...

Mark Hennings - 3 years, 11 months ago

I'm sorry I'm having a difficult time understanding. If it's not too much to ask, could you explain how you found the radius of the first circle a little more in depth?

Emile Augustine - 3 years, 11 months ago

Log in to reply

The link I gave to Pi Han has the details. We are trying to solve the simultaneous equations f 1 ( r , θ ) = ( 1 + r ) 2 ( 1 2 r 8 cos 8 θ + r 16 ) ( 1 + r 8 ) 2 ( 1 2 r cos θ + r 2 ) = 0 f 2 ( r , θ ) = ( 1 + r ) 2 ( 1 2 r 9 cos 9 θ + r 18 ) ( 1 + r 9 ) 2 ( 1 2 r cos θ + r 2 ) = 0 \begin{aligned} f_1(r,\theta) \; = \; (1+r)^2(1 - 2r^8\cos8\theta + r^{16}) - (1 + r^8)^2(1 - 2r\cos\theta + r^2) & = 0 \\ f_2(r,\theta) \; = \; (1+r)^2(1 - 2r^9\cos9\theta + r^{18}) - (1 + r^9)^2(1 - 2r\cos\theta + r^2) & = 0 \end{aligned} for r 0.93 r \approx 0.93 , θ 0.73 \theta \approx 0.73 (these values represent a reasonable guess). I square everything in these equations to make f 1 , f 2 f_1,f_2 differentiable. The two-dimensional Newton-Raphson iteration scheme makes us consider ( r n + 1 θ n + 1 ) = ( r n θ n ) J ( r n , θ n ) 1 ( f 1 ( r n , θ n ) f 2 ( r n , θ n ) ) \left(\begin{array}{c} r_{n+1} \\ \theta_{n+1}\end{array}\right) \; = \; \left(\begin{array}{c} r_{n} \\ \theta_{n}\end{array}\right) - J(r_n,\theta_n)^{-1}\left(\begin{array}{c} f_1(r_n,\theta_n) \\ f_2(r_n,\theta_n)\end{array} \right) where J J is the Jacobi matrix J = ( f 1 r f 1 θ f 2 r f 2 θ ) J \; = \; \left(\begin{array}{cc} \frac{\partial f_1}{\partial r} & \frac{\partial f_1}{\partial \theta} \\ \frac{\partial f_2}{\partial r} & \frac{\partial f_2}{\partial \theta} \end{array} \right) While the 2D Newton-Raphson can be delicate, it works just fine in this case. If we choose ( r 1 θ 1 ) = ( 0.93 0.73 ) \binom{r_1}{\theta_1} \; = \; \binom{0.93}{0.73} then I get the values for r r and θ \theta I mentioned in my proof, with 6 6 -digit accuracy, after four rounds of iteration.

Mark Hennings - 3 years, 11 months ago
Michael Mendrin
Jul 5, 2017

For every largest circle added to the spiral, two more interstitial spaces are also added. See diagram. Let A A be the area of the circle added, and B B be the total area of the two interstitial spaces. Then R = A A + B R=\dfrac{A}{A+B} as already explained.

Finding the ratio r r is another job. Given circle with radius 1 1 , it must be tangent to two tangent circles of radii r 8 , r 9 r^8, r^9 . Given vectors from origin to centers of circles of radii 1 , r 1, r , successive vectors must be in geometric progression. Solve. The ratio r r works out to

r = 1.079266586262... r=1.079266586262...

Let R R be the distance from origin to circle of radius 1 1 . Then the distance from the origin to circle of radius r r is R r Rr . The triangle formed has sides R , 1 + r , R r R, 1+r, Rr . There are 2 unknowns r , R r, R , and the tangency requirement with circles of radii r 8 , r 9 r^8, r^9 presents a system of 2 simultaneous equations to solve for those 2 unknowns. The solution is unique.

how come you get the r 8 , r 9 r^{8} , r^{9} condition

Aakash Khandelwal - 3 years, 11 months ago

Log in to reply

You count around the spiral until the first circle larger than 1 comes into contact with it, which is the 8th one. Then the 9th one touches it too, if the proportions are right. Remember, everything is in geometrical progression, it's a fractal.

You can pick any circle and say it has a radius of 1. Then start counting.

Michael Mendrin - 3 years, 11 months ago

Log in to reply

I have explicitly added that condition into the statement.

Note: It is not apparent to me that the fractal nature must necessarily exist.

Calvin Lin Staff - 3 years, 11 months ago

Log in to reply

@Calvin Lin The problem asserts that such the fractal does exist. Then it's up to the reader to find the dimensions. If the solution is found, then the fractal indeed does exist, an unique one.

Michael Mendrin - 3 years, 11 months ago

Finding the ratio r r is another job. Given circle with radius 1 1 , it must be tangent to two tangent circles of radii r 8 , r 9 r^8, r^9 . Given vectors from origin to centers of circles of radii 1 , r 1, r , successive vectors must be in geometric progression. Solve. The ratio r r works out to r = 1.079266586262... r=1.079266586262...

Huh? What vectors are you speaking of? And why does your r r differ from Mark Hennings' r r ?

Pi Han Goh - 3 years, 11 months ago

Log in to reply

Becuase they are using different notation. Notice that "Michael's r * Mark's r = 1".

Calvin Lin Staff - 3 years, 11 months ago

How did you know that the distance from the origin to the circle with radius r is Rr? I am a little confused?

Emile Augustine - 3 years, 10 months ago

Log in to reply

Check this figure below. Start with a unit circle at distance R from the origin.(0,0). Then the next larger circle which has a radius of r, tangent to the unit circle, should be at a distance rR from the origin (0,0) in order for this to be a fractal. Repeat.

Michael Mendrin - 3 years, 10 months ago

Log in to reply

Ahh. Thank you I see now. Great solution.

Emile Augustine - 3 years, 10 months ago

Also sorry to bother you but is there somewhere I can read more about this type of problem.

Emile Augustine - 3 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...