A Harmonic Hex

Calculus Level 2

The image above shows a broken line (a series of connected line segments) starting at the origin, O . The n th segment in the broken line has length 1 n \frac{1}{n} , and at the end of each segment, the broken line turns 6 0 60^{\circ} counter-clockwise.

As the number of segments in the broken line approaches infinity, the final endpoint of the broken line approaches a point P . The distance OP can be written as a b π \frac{a}{b}\pi , where a and b are positive coprime integers. Find a + b a+b .


The answer is 4.

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

Let ( x , y ) (x,y) be the coordinates of P P . It is easy to see that x = n = 0 cos n θ n + 1 x=\sum_{n=0}^{\infty}\frac{\cos{n\theta}}{n+1} y = n = 0 sin n θ n + 1 y=\sum_{n=0}^{\infty}\frac{\sin{n\theta}}{n+1} where θ = π 3 \theta=\frac{\pi}{3} . Instead of trying to find these sums directly, let's exploit complex numbers. Consider x + i y = n = 0 cos n θ + i sin n θ n + 1 = n = 0 e i n θ n + 1 x+iy=\sum_{n=0}^{\infty}\frac{\cos{n\theta}+i\sin{n\theta}}{n+1}=\sum_{n=0}^{\infty}\frac{e^{in\theta}}{n+1} Let z = e i θ z=e^{i\theta} , then we have n = 0 z n n + 1 = ln ( 1 z ) z \sum_{n=0}^{\infty}\frac{z^{n}}{n+1}=-\frac{\ln{(1-z)}}{z} That last step comes from the Taylor expansion for ln ( 1 + x ) \ln{(1+x)} about x = 0 x=0 . Note that z = cos θ + i sin θ = 1 2 + i 3 2 z=\cos{\theta}+i\sin{\theta}=\frac{1}{2}+i\frac{\sqrt{3}}{2} .
Now, ln ( 1 z ) z = z ln ( 1 2 i 3 2 ) = z ln e i π 3 -\frac{\ln{(1-z)}}{z}=-\overline{z} \space \ln{(\frac{1}{2}-i\frac{\sqrt{3}}{2})}=-\overline{z} \space \ln{e^{-i\frac{\pi}{3}}} = i z π 3 = x + i y =i \space \overline{z}\frac{\pi}{3}=x+iy Taking the modulus of both sides, and noting that i z i \space \overline{z} has modulus 1 we arrive at x 2 + y 2 = O P = π 3 \sqrt{x^2+y^2}=OP=\boxed{\frac{\pi}{3}} .

Beautiful!!!!!!!

Shikhar Jaiswal - 7 years, 3 months ago

awesome solution

Apoorv Pandey - 7 years, 3 months ago

u did it so beautifully! great!

Pradeep Ch - 7 years, 3 months ago

Wow. Good job.

Logan Dymond - 7 years, 4 months ago

Log in to reply

Thanks!

Jonathan Schirmer - 7 years, 4 months ago

I did something similar but found it difficult to complete / interpret the problem geometrically :

If we start at (1,0) and call the basic rotation (pi/3) (e^i * pi/3 in terms of complex numbers), we get

x + 1/2x^2 + 1/3x^3 + .... infinity

= $1 + .x + x^2 +...

= $1dx/(1-x)

(Of course, i am assuming that the infinite series converges since |x| <=1 )

= -ln (1-x)

= -ln(1-e^ipi/3)

Now, i am assuming that since it is difficult to handle it algebraically, we have to use geometric intuition.

So the above becomes -ln(1-cos(pi/3),-sin(pi/3))

= -ln(1/2,-sqrt(3)/2)

= -ln((1)e^i(-pi/3)) expressing above as r*e^ithera = -ln 1 - ln(e^-ipi/3))

= 0 -(-ipi/3)

= i*pi/3

That seems to represent a point that is pi/3 above our starting point (1,0) but we have to find distance from O and so it will be sqrt(1 + (pi/3)^2)

but this does not seem to result in integral ratios

Anything wrong with the above interpretation ?

Sundar R - 7 years, 4 months ago

Log in to reply

Possibly, this represents some kind of phase extraction ??

Sundar R - 7 years, 4 months ago

So what are the co-ordinates of the point ?

Leon Fernandes - 7 years, 4 months ago

Nice solution!

Pulkit Mehndiretta - 7 years, 4 months ago

I would clap, but I wore my hands into stumps doing this the silly way. Well done.

Morgan Dang - 7 years, 3 months ago

Very nice. I did it exactly the same way.

Samrat Mukhopadhyay - 7 years, 2 months ago

sick problem but beautiful at the same time

Romeo Gomez - 7 years, 1 month ago

good god.... thid is sooo good!! loved it! :>

Saikrishna Jampuram - 6 years, 8 months ago

I did not understand that part, about the taylor expansion for ln(1+x)

Guilherme Ferreira Carvalho - 4 years, 10 months ago

I did the same too !!!

Andromeda Stark - 1 year, 1 month ago

Did the same! Absolutely delectable...

Lelouch Lamperouge - 5 months, 3 weeks ago
Milun Moghe
Feb 10, 2014

we can do this problem by taking a segment as a vector or complex number we know that the sum of all such complex numbers of vectors will give by vector addition the vector joining origin and the approaching point. Any general segment when moved parallel so that it passes through the origin with same magnitude can be represented by

Z = 1 r e i ( r 1 ) π / 3 Z=\frac{1}{r}e^{i(r-1)\pi/3} so the addition of all such complexes is given by 1 Z = 1 r e i ( r 1 ) π / 3 = π 3 \sum_{1}^{\infty}Z=\frac{1}{r}e^{i(r-1)\pi/3}=\frac{\pi}{3}

Chew-Seong Cheong
Dec 16, 2019

Let the n n th segment be represented by a complex number u n u_n . For example, u 1 = 1 u_1 = 1 , u 2 = 1 2 e i π 3 u_2 = \frac 12 e^{i\frac \pi 3} , u 3 = 1 3 e i 2 π 3 u_3 = \frac 13 e^{i\frac {2\pi}3} , ... u n = 1 n e i n π 3 u_n = \frac 1n e^{i\frac {n\pi}3} . Then the coordinates of the end of the n n th segment is given by P n ( ( z n ) , ( z n ) ) P_n (\Re(z_n), \Im(z_n)) , where z n = k = 1 n 1 k e i ( k 1 ) π 3 z_n = \sum_{k=1}^n \frac 1k e^{i\frac {(k-1)\pi}3} . Then the distance from the origin O P n = z n OP_n = |z_n| . Then we have:

lim n z n = k = 1 e i ( k 1 ) π 3 k = e i π 3 k = 1 e i k π 3 k = e i π 3 ln ( 1 e i π 3 ) = e i π 3 ln ( 1 1 2 i 3 2 ) = e i π 3 ln ( 1 2 i 3 2 ) = e i π 3 ln ( e i π 3 ) = i π 3 e i π 3 \begin{aligned} \lim_{n \to \infty} z_n & = \sum_{k=1}^\infty \frac {e^{i\frac {(k-1)\pi}3}}k = e^{-i\frac \pi 3} \sum_{k=1}^\infty \frac {e^{i\frac {k\pi}3}}k = e^{-i\frac \pi 3} \ln \left(1-e^{i\frac \pi 3} \right) \\ & = e^{-i\frac \pi 3} \ln \left(1-\frac 12 - i\frac {\sqrt 3}2 \right) = - e^{-i\frac \pi 3} \ln \left(\frac 12 - i\frac {\sqrt 3}2 \right) \\ & = - e^{-i\frac \pi 3} \ln \left(e^{-i\frac \pi 3} \right) = i \frac \pi 3 e^{-i\frac \pi 3} \end{aligned}

Therefore, O P = lim n z n = i π 3 e i π 3 = π 3 a + b = 1 + 3 = 4 \displaystyle OP = \left| \lim_{n \to \infty} z_n \right| = \left| i \frac \pi 3 e^{-i\frac \pi 3} \right| = \frac \pi 3 \implies a + b = 1+3 = \boxed 4 .

Sundar R
Jun 26, 2017

The position of P as a complex number can be written as :

1 + e^(i pi/3)/2 + e^(2 i pi/3)/3 +...... which is of the form sum (from n = 1 to infinity ) [x^n / n] (where x = e^i pi/3. ) = sum (from n = 1 to infinity ) [x $x^(n-1)dx] = x $ 1 dx / (1-x) (bringing the infinite series summation inside = - x ln | 1 -x | = - e^(i pi/3) ln | 1 - e^(i pi/3) | Using eulers formula and separating the real and imaginary parts, we get x coordinate of P = pi/6, y coordinate of P = sqrt(3) pi / 6

Using euclidean distance formula, the distance of p from the origin = sqrt [ pi^2/36 + 3pi^2/36] = sqrt[4pi^2/36] = pi /3, thus giving 4 as the required answer

1 pending report

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...