Can you Imagine the intersections?

Two regular polygons are inscribed in the same circle. The first polygon has 1982 sides and the second has 2973 sides. If the polygons have any common vertices, how many such vertices will there be?


The answer is 991.

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.

1 solution

Daksh A Agarwal
Oct 28, 2016

This problem, though can be solved by other methods too, has a very elegant solution by the use of complex numbers. (This is the reason for the use of the word "Imagine" in the title of the question; I make use of imaginary numbers in my solution!)

By solving the equation z n 1 = 0 z^n -1 = 0 , one gets n distinct n-th roots of 1 satisfying the equation. These solutions when plotted in the complex plane, give n equidistant points on C ( 1 ; O ) \mathbb{C}(1;O) , that is the unit circle centered about the origin.

I will take the following proposition for granted : The equations z m 1 = 0 z^m -1 =0 and z n 1 = 0 z^n -1 = 0 have the same common roots as the roots of the equation 2 d 1 = 0 2^d -1 =0 , where d = gcd ( m , n ) d = \gcd(m,n) .

This implies that the number of common roots between the equations will be equal to d.

Thus if the roots of the equations z 1982 1 = 0 z^{1982} -1 =0 and z 2973 1 = 0 z^{2973}-1 = 0 are plotted in the complex plane, they will all lie on the unit circle and give the regular polygons mentioned in the figure. Now if they have any common vertices, then the number of such common vertices will be gcd ( 1982 , 2973 ) \gcd(1982,2973) = 991 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...