Pascal's Kissing Circles Triangle

Geometry Level 5

Pascal's Kissing Circles Triangle is constructed in the following manner: in row 0 0 (the topmost row), there is a unique nonzero entry 1 1 , then each subsequent row also starts and ends with 1 1 , but the numbers in between are obtained by finding the radius of the smaller circle that is tangent to a line and two other circles tangent to that line and to each other whose radii are given by the numbers directly above it.

For example, the middle number in row 2 2 (the third row) that is underneath the 1 1 and 1 1 would be the radius of the smaller circle that is tangent to a line and two other circles whose radii are 1 1 and 1 1 that are also tangent to that line and to each other.

If the middle number of row 10 10 can be expressed as a b \frac{a}{b} , where a a and b b are relatively prime integers, find a + b a + b .


The answer is 63505.

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.

4 solutions

Chris Lewis
Oct 28, 2020

Much like these circles, Pascal apparently came up against Descartes a few times. Happily, they can help each other here; we first need Descartes' circle theorem , which relates the radii of mutually tangent circles, specifically for the case when one of the circles is a straight line. Given two circles of radius a a and b b , externally tangent to each other and to a straight line, the circle theorem states that the radius c c of a third smaller circle tangent to the circles and line is given by 1 c = 1 a + 1 b + 2 a b \frac{1}{c}=\frac{1}{a}+\frac{1}{b}+\frac{2}{\sqrt{ab}}

For example, the " r r " in the question can be found by 1 r = 1 1 + 1 1 + 2 1 × 1 = 4 \frac{1}{r}=\frac{1}{1}+\frac{1}{1}+\frac{2}{\sqrt{1\times 1}}=4 so that r = 1 4 r=\frac14 .

Borrowing notation from Pascal's triangle, let R ( n , k ) R(n,k) denote the k th k^\text{th} entry of the n th n^\text{th} row of the triangle (counting both from zero). We then have R ( n , 0 ) = R ( n , n ) = 1 and 1 R ( n , k ) = 1 R ( n 1 , k 1 ) + 1 R ( n 1 , k ) + 2 R ( n 1 , k 1 ) R ( n 1 , k ) R(n,0)=R(n,n)=1\;\;\text{and}\;\;\frac{1}{R(n,k)}=\frac{1}{R(n-1,k-1)}+\frac{1}{R(n-1,k)}+\frac{2}{\sqrt{R(n-1,k-1)R(n-1,k)}} for 0 < k < n 0<k<n .

Computing a few of these, we find the triangle starts as 1 1 1 1 1 2 2 1 1 1 3 2 1 3 2 1 1 1 4 2 1 6 2 1 4 2 1 \begin{matrix} & & & & 1 & & & & \\ & & & 1 & & 1 & & & \\ & & 1 & & \frac{1}{2^2} & & 1 & & \\ & 1 & & \frac{1}{3^2} & & \frac{1}{3^2} & & 1 & \\ 1 & & \frac{1}{4^2} & & \frac{1}{6^2} & & \frac{1}{4^2} & & 1 \end{matrix}

which Pascal would definitely recognise. This immediately leads to the conjecture that 1 R ( n , k ) = ( n k ) 2 \frac{1}{R(n,k)}=\binom{n}{k} ^2

It's easy to see that this works at the ends of the rows, and (as above) for the first few rows. We need to show that 1 R ( n , k ) = 1 R ( n 1 , k 1 ) + 1 R ( n 1 , k ) + 2 R ( n 1 , k 1 ) R ( n 1 , k ) \frac{1}{R(n,k)}=\frac{1}{R(n-1,k-1)}+\frac{1}{R(n-1,k)}+\frac{2}{\sqrt{R(n-1,k-1)R(n-1,k)}} still holds.

Substituting in, the right-hand side is 1 R ( n 1 , k 1 ) + 1 R ( n 1 , k ) + 2 R ( n 1 , k 1 ) R ( n 1 , k ) = ( n 1 k 1 ) 2 + ( n 1 k ) 2 + 2 ( n 1 k 1 ) ( n 1 k ) = ( ( n 1 k 1 ) + ( n 1 k ) ) 2 = ( n k ) 2 \begin{aligned} \frac{1}{R(n-1,k-1)}+\frac{1}{R(n-1,k)}+\frac{2}{\sqrt{R(n-1,k-1)R(n-1,k)}} &= \binom{n-1}{k-1} ^2+\binom{n-1}{k} ^2+2\binom{n-1}{k-1} \binom{n-1}{k} \\ &=\left(\binom{n-1}{k-1} +\binom{n-1}{k} \right) ^2 \\ &=\binom{n}{k} ^2 \end{aligned}

which is exactly what we wanted to show.

Finally, to answer the question, R ( 10 , 5 ) = 1 ( 10 5 ) 2 = 1 25 2 2 = 1 63504 R(10,5)=\frac{1}{\binom{10}{5} ^2}=\frac{1}{252^2}=\frac{1}{63504}

so the answer is 63505 \boxed{63505} .

Nicely done!

David Vreken - 7 months, 2 weeks ago

Log in to reply

Thanks! Now, how on earth did you find this?! It's a crazy (but very neat) result.

Chris Lewis - 7 months, 2 weeks ago

Log in to reply

Thanks! I found it by playing around with Pascal's Triangle. I was thinking that in the regular Pascal's Triangle each number is the sum of the two segments above it if the segments above it are at a 180 ° 180° angle. So I wondered what would happen if I changed the angle and if I could make a question about it. Changing the angle to 90 ° 90° (so that each number is the hypotenuse where the two numbers above it are legs) gives Pascal's Triangle with square roots: ( 1 ) (1) , ( 1 , 1 ) (1, 1) , ( 1 , 2 , 1 ) (1, \sqrt{2}, 1) , ( 1 , 3 , 3 , 1 ) (1, \sqrt{3}, \sqrt{3}, 1) , etc. but that didn't seem challenging enough. Changing the angle to 60 ° 60° gives a Pascal's Triangle with all ones which was too easy. Changing the angle to 120 ° 120° gives a Pascal's Triangle with a lot of nested square roots which was too messy. I thought that 90 ° 90° was my best choice, which used a 2 + b 2 = c 2 a^2 + b^2 = c^2 , but then I remembered that the kissing circles equation had a similar format but with a different exponent ( r 1 1 2 + r 2 1 2 = r 3 1 2 r_1^{-\frac{1}{2}} + r_2^{-\frac{1}{2}} = r_3^{-\frac{1}{2}} ), and when I tried it it worked out nicely but was also somewhat challenging and so I put it in the form of a question.

David Vreken - 7 months, 2 weeks ago

Is there any geometric interpretation of this? For example, the number of rectangles in a n × n n \times n grid is ( n + 1 2 ) n+1 \choose 2 2 ^{2} , which makes sense because you are trying to choose two distinct lines from n + 1 n+1 lines - TWICE. It's way more intuitive when you think of it like that. Great solution though :), I also used the kissing circles theorem.

N. Aadhaar Murty - 7 months, 2 weeks ago
Chew-Seong Cheong
Oct 29, 2020

From this problem , it is learned that the relationship of the radii of three circles each tangents to the other two and to the base line as shown above is given by (see proof below):

1 r 3 = 1 r 1 + 1 r 2 r 3 = r 1 r 2 r 1 + r 2 \frac 1{\sqrt{r_3}} = \frac 1{\sqrt{r_1}} + \frac 1{\sqrt{r_2}} \implies \sqrt{r_3} = \frac {\sqrt{r_1r_2}}{\sqrt{r_1}+\sqrt{r_2}}

Consider the Pascal's triangle of square root of radius r n k \sqrt{r_{nk}} , where n n and k k are the row and column numbers respectively:

r o w 0 : 1 r o w 1 : 1 1 r o w 2 : 1 1 2 1 r o w 3 : 1 1 3 1 3 1 r o w 4 : 1 1 4 1 6 1 4 1 \begin{array} {rccccccccc} \rm row\ 0: & & & & & 1 & & & \\ \rm row\ 1: & & & & 1 & & 1 & & \\ \rm row\ 2: & & & 1 & & \frac 12 & & 1 & \\ \rm row\ 3: & & 1 & & \frac 13 & & \frac 13 & & 1 \\ \rm row\ 4: & 1 & & \frac 14 & & \frac 16 & & \frac 14 & & 1 \end{array}

It is obvious from the above that r n k = 1 ( n k ) r n k = 1 ( n k ) 2 \sqrt{r_{nk}} = \dfrac 1{\binom nk} \implies r_{nk} = \dfrac 1{\binom nk^2} . Therefore r 10 , 5 = 1 ( 10 5 ) 2 = 1 25 2 2 = 1 63504 r_{10,5} = \dfrac 1{\binom {10}5^2} = \dfrac 1{252^2} = \dfrac 1{63504} a + b = 63505 \implies a+b = \boxed{63505} .


Proof: Note that the horizontal distance between the center of the blue circle and the center of the green circle or the length of the full blue line is b l u e = ( r 1 + r 2 ) 2 ( r 1 r 2 ) 2 = 2 r 1 r 2 \ell_\blue{\rm blue} = \sqrt{(r_1+r_2)^2 - (r_1-r_2)^2} = 2\sqrt{r_1r_2} . Similarly, the lengths of the red line and green line are r e d = 2 r 3 r 1 \ell_\red{\rm red} = 2\sqrt{r_3r_1} and g r e e n = 2 r 2 r 3 \ell_\green{\rm green} = 2\sqrt{r_2r_3} respectively. Now we have:

b l u e = r e d + g r e e n r 1 r 2 = r 3 r 1 + r 2 r 3 Divide both sides by r 1 r 2 r 3 1 r 3 = 1 r 2 + 1 r 1 \begin{aligned} \ell_\blue{\rm blue} & = \ell_\red{\rm red} + \ell_\green{\rm green} \\ \sqrt{r_1r_2} & = \sqrt{r_3r_1} + \sqrt{r_2r_3} & \small \blue{\text{Divide both sides by }\sqrt{r_1r_2r_3}} \\ \frac 1{\sqrt{r_3}} & = \frac 1{\sqrt{r_2}} + \frac 1{\sqrt{r_1}} \end{aligned}

Prince Zarzees
Oct 29, 2020

You have assumed that the fraction desired simplifies to a fraction whose denominator is at most 1 0 7 10^7 . That is not justified.

Pi Han Goh - 7 months, 2 weeks ago
Juan Cruz Roldán
Oct 29, 2020

With the relationship between Ford's circles: 1 / r m i d d l e = 1 / r l e f t + 1 / r r i g h t 1/ \sqrt{r_{middle}} = 1/ \sqrt{r_{left}}+1/ \sqrt{r_{right}} . We just evaluate the first rows of the triangle, and then, by hard induction we come to the conclusion that every value in the pascal triangle is replaced by the multiplicative inverse of it´s square.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...