Equidistant points on a unit circle

Algebra Level 2

The diagram shows 29 equidistant points (labeled 0,1,2,...,28) placed on a unit circle centered at point A .

Join the point 0 0 to each of the other points, and let x k x_k denote the length of the segment joining the points 0 0 and k . k.

What is the value of 100 k = 1 28 x k ? \displaystyle\left\lfloor 100\prod_{k=1}^{28} x_k \right\rfloor?

Notation: \lfloor \cdot \rfloor denotes the floor function .


The answer is 2900.

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.

12 solutions

Brian Moehring
Oct 28, 2018

Let ω = e 2 π i / 29 . \omega = e^{2\pi i/29}. Then x k = 1 ω k x_k = \left|1 - \omega^k\right| and k = 1 28 x k = k = 1 28 ( 1 ω k ) = lim t 1 k = 1 28 ( t ω k ) = lim t 1 k = 0 28 ( t ω k ) t 1 = lim t 1 t 29 1 t 1 = lim t 1 29 t 28 = 29 \begin{aligned} \prod_{k=1}^{28} x_k &= \left|\prod_{k=1}^{28}(1-\omega^k)\right| \\ &= \left|\lim_{t\to 1} \prod_{k=1}^{28}(t - \omega^k)\right| \\ &= \left|\lim_{t\to 1} \frac{\displaystyle \prod_{k=0}^{28}(t - \omega^k)}{t-1}\right| \\ &= \left|\lim_{t\to 1} \frac{t^{29}-1}{t-1}\right| \\ &= \left|\lim_{t\to 1} 29t^{28}\right| \\ &= 29 \end{aligned}

Therefore, 100 k = 1 28 x k = 100 ( 29 ) = 2900 \left\lfloor 100 \prod_{k=1}^{28} x_k \right\rfloor = \left\lfloor 100(29) \right\rfloor = \boxed{2900}

Yup.......that was the intended solution my hint pointed out to!!

Aaghaz Mahajan - 2 years, 7 months ago

I don't understand anything...please clearify this concept...Where do this formula comefrom..and why we use this here

Suraj Mohapatra - 2 years, 6 months ago

Log in to reply

The 29 29 complex roots of z 29 1 = 0 z^{29}-1 = 0 are equally spaced around the unit circle in the complex plane [as an argand diagram]. With this realization, the problem becomes one of finding the product of the distances from one such root to all the others.

It doesn't really matter which particular root we choose, but the bookkeeping is easiest if we choose z = 1 z=1 for our fixed point, so that's what I did. In the process of simplifying the resulting product, I found a limit that has the form of a derivative, which then evaluated to 29. 29.

Brian Moehring - 2 years, 6 months ago

Log in to reply

thank you very much.

Suraj Mohapatra - 2 years, 6 months ago

Solved it differently, but this is AMAZING!!!

A Former Brilliant Member - 2 years, 6 months ago
Patrick Corn
Nov 12, 2018

Let ζ \zeta be a primitive 29 29 th root of unity. Then our product is 100 k = 1 28 ζ k 1 . 100 \prod_{k=1}^{28} |\zeta^k-1|. Now the ζ k 1 \zeta^k-1 are the 28 28 distinct roots of the degree- 28 28 polynomial ( z + 1 ) 29 1 z . \frac{(z+1)^{29}-1}{z}. The product of the absolute values of the roots of that polynomial is the absolute value of its constant term, which is 29. 29. So the answer is 100 29 = 2900 . 100 \cdot 29 = \fbox{2900}.

Louis Lo
Nov 13, 2018

Thanks to 3Blue1Brown

youtube link

Best ytn channel

Suraj Mohapatra - 2 years, 6 months ago

Yep solved it exactly the same way as 3b1b

Arnav kumar Sinha - 1 year, 9 months ago
Parth Sankhe
Oct 29, 2018

Write the distance between two points (x) in terms of their arc distance (a).

x = 2 s i n ( a 2 R ) x=2sin(\frac {a}{2R}) .

In this question, x k = 2 s i n ( k π 29 ) x_k=2sin(\frac {kπ}{29}) . Product of these x till k=28 ≈ 29. Thus the answer is 2900.

How do get the product of x_k's to be 29?

Krishnaraj Sambath - 2 years, 7 months ago
Garv Khurana
Nov 16, 2018

First, find the equation of a line that has an angle of 360 / 29 d e g r e e s 360/29\ degrees using the tangent function and find the general form of the line which is x ( t a n ( 2 a π / 29 ) ) x(tan(2a\pi /29)) . Next, set the general equation equal to a point on the unit circle (or 1 x 2 \sqrt { 1-x^{ 2 } } ).

So, x ( t a n ( 2 a π / 29 ) ) = 1 x 2 x 2 t a n 2 ( 2 a π / 29 ) = 1 x 2 t a n 2 ( 2 a π / 29 ) = 1 / x 2 1 t a n 2 ( ( 2 a π ) / 29 ) ) + 1 = 1 / x 2 s e c 2 ( 2 a π / 29 ) = 1 / x 2 s e c ( 2 a π / 29 ) = ± 1 / x x = ± c o s ( 2 a π / 29 ) x(tan(2a\pi /29))=\sqrt { 1-x^{ 2 } } \\ x^{ 2 }tan^{ 2 }(2a\pi /29)=1-x^{ 2 }\\ tan^{ 2 }(2a\pi /29)=1/x^{ 2 }-1\\ tan^{ 2 }((2a\pi )/29))+1=1/x^{ 2 }\\ sec^{ 2 }(2a\pi /29)=1/x^{ 2 }\\ sec(2a\pi /29)=\pm 1/x\\ x=\pm cos(2a\pi /29)

So each individual distance is x k = a 2 a 1 ) 2 + ( b 2 b 1 ) 2 { x }_{ k }=\sqrt { a_{ 2 }-{ a }_{ 1 })^{ 2 }+({ b }_{ 2 }-{ b }_{ 1 })^{ 2 } } by the distance formula.

Since the lines intersect at x = ± c o s ( 2 a π / 29 ) x=\pm cos(2a\pi /29) , the y-value of the intersection is y = ± 1 ( ± c o s ( 2 a π / 29 ) 2 = ± s i n ( 2 a π / 29 ) y=\pm \sqrt { 1-(\pm cos(2a\pi /29)^{ 2 } } =\pm sin(2a\pi /29)

So the distance between the two points ( 1 , 0 ) a n d ( ± c o s ( 2 a π / 29 ) , ± s i n ( 2 a π / 29 ) ) (1,0)\quad and\quad (\pm cos(2a\pi /29),\pm sin(2a\pi /29))\quad \\

= ( ± c o s ( 2 a π / 29 ) 1 ) 2 + ( ± s i n ( 2 a π / 29 ) ) 2 \sqrt { (\pm cos(2a\pi /29)-1)^{ 2 }+(\pm sin(2a\pi /29))^{ 2 } } \\ = ( c o s ( 2 a π / 29 ) 1 ) 2 + ( s i n ( 2 a π / 29 ) ) 2 \sqrt { ( cos(2a\pi /29)-1)^{ 2 }+( sin(2a\pi /29))^{ 2 } } \\ = c o s 2 ( 2 a π / 29 ) + s i n 2 ( 2 a π / 29 ) 2 c o s ( 2 a π / 29 ) + 1 \sqrt { cos^{ 2 }(2a\pi /29)+sin^{ 2 }(2a\pi /29)-2cos(2a\pi /29)+1 } = 2 2 c o s ( 2 a π / 29 ) \sqrt { 2-2cos(2a\pi /29) }

Now we will simplify this using the identity c o s ( 2 θ ) = 1 2 s i n 2 θ cos(2\theta )=1-2sin^{ 2 }\theta and obtain 2 2 ( 1 2 s i n 2 ( a π / 29 ) ) = 4 s i n 2 ( a π / 29 ) = 2 s i n ( a π / 29 ) \sqrt { 2-2(1-2sin^{ 2 }(a\pi /29)) } =\sqrt { 4sin^{ 2 }(a\pi /29) }=2sin(a\pi /29)

So we will have 100 k = 1 28 2 s i n ( a π / 29 ) 100\prod _{ k=1 }^{ 28 }{ 2sin(a\pi /29) } which will end up being 100*29= 2900

Mark Detweiler
Nov 15, 2018

Lacking the mathematical sophistication to solve this as Brian and Patrick did, I just approached it as a trig problem. The length of the first 14 chords can be computed as 2 s i n ( i π 58 2sin(\frac{i\pi}{58} ), where i runs from 1 to 14. Since the 14th chord equals the 15th, the 13th equals the 16th, and so on, we just square each of the first 14 terms and multiply them together. This was easy in Excel; 14 rows x three columns did it. The answer is 100(29) = 2900.

K T
Nov 14, 2018

The cosine rule c = a 2 + b 2 2 a b cos ( γ ) c=\sqrt{a^2+b^2-2ab\cos(\gamma)} gives the length c of the opposite side in any triangle with sides of length a and b adjacent to angle γ \gamma .

In our case a and b are both radii of the unit circle, so the segment lengths are 2 2 cos ( γ ) \sqrt{2-2\cos(\gamma)} . The segments are pairwise equal so that taking their product cancels the square roots. The product of the 28 lengths is now given by ( 2 2 cos 2 π 29 ) ( 2 2 cos 4 π 29 ) . . . ( 2 2 cos 28 π 29 ) (2-2\cos\frac{2\pi}{29})\cdot(2-2\cos\frac{4\pi}{29})\cdot...\cdot(2-2\cos\frac{28\pi}{29}) I got stuck with multiple angle trig formulas, but after trying ( 2 2 cos ( 2 π 3 ) ) = 3 (2-2\cos(\frac{2\pi}{3}))=3 ( 2 2 cos ( 2 π 5 ) ) ( 2 2 cos ( 4 π 5 ) ) = 5 (2-2\cos(\frac{2\pi}{5})) (2-2\cos(\frac{4\pi}{5}))=5 ( 2 2 cos ( 2 π 7 ) ) ( 2 2 cos ( 4 π 7 ) ) ( 2 2 cos ( 6 π 7 ) ) = 7 (2-2\cos(\frac{2\pi}{7})) (2-2\cos(\frac{4\pi}{7}))(2-2\cos(\frac{6\pi}{7}))=7 I was confident that the product is equal to 29, so the requested answer is 2900.

Vinod Kumar
Nov 14, 2018

If you take a regular N-sided polygon, which is inscribed in the unit circle and find the product of all its diagonals (including two sides) carried out from one corner you will get N exactly:

Answer=29×100=2900

Zac Mann
Nov 12, 2018

The cosine rule puts x k x_k in terms of k in the relation

( x k ) 2 = 1 + 1 2 × 1 × 1 × c o s ( 2 π 29 × k ) ( x k ) 2 = 2 ( 1 c o s ( 2 π 29 × k ) ) {(x_k)}^2 = 1+1 - 2\times1\times1\times cos({\frac{2 \pi}{29}\times k}) \Longrightarrow {(x_k)}^2 = 2(1-cos({\frac{2 \pi}{29}\times k})) .

Since the set of intervals has horizontal symmetry, k = 1 28 x k \prod_{k=1}^{28}x_k can be written as k = 1 14 ( x k ) 2 \prod_{k=1}^{14}{(x_k)}^2 .

Computing k = 1 14 2 ( 1 c o s ( 2 π 29 × k ) ) \prod_{k=1}^{14}2(1-cos({\frac{2 \pi}{29}\times k})) using a calculator gives 29. So the answer is 100 29 = 2900 \lfloor 100\cdot29 \rfloor = \boxed{2900}

Antoine Crbs
Nov 12, 2018

Firstly , we need to find a way to get the length of the different segments

By using the cosinus law we get x k 2 = 1 2 + 1 2 2 cos ( k 2 π 29 ) x_k^2 = 1^2 + 1^2 - 2*\cos(k * \frac {2\pi}{29}) , thus x k = 2 2 cos ( k 2 π 29 ) x_k = \sqrt{2-2*\cos(k * \frac {2\pi}{29})}

Then with a bit of programming using Python we get :

1
2
3
4
import math
angle, s = 2*math.pi/29.0, 1
for a in range(1,15): s*=(2-2*math.cos(angle*a))**0.5
print(math.floor((s**2)*100))

output: 2900

Therefore the answer is 2900 \boxed{2900}

Aaghaz Mahajan
Oct 28, 2018

Hint :- The points lie on a regular icosikaienneagon......Now use roots of unity..........!!!

If one defines the product of the null set as 1, then the resultant product is the number of points, in this case 29, around the unit circle. Therefore, 29 × 100 = 2900 \lfloor 29\times 100\rfloor=2900 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...