1)Let be polynomials such that:

.

Show that divides .

2)Below is a unit circle with 7 equally spaced points. Find the product of all the line segments shown.

Printable View

- July 17th 2007, 06:43 PMThePerfectHackerProblem 31
1)Let be polynomials such that:

.

Show that divides .

2)Below is a unit circle with 7 equally spaced points. Find the product of all the line segments shown. - July 18th 2007, 10:40 AMmathisfun1
1) We'll show that f(1)=0; the result follows. Write . Note that the RHS can only have powers of x that are multiples of 5. and have only powers of x congruent to 2 and 3 mod 5, respectively. Choose coefficients for the RHS of (*) such that the terms with powers of x congruent to 3 and 4 (mod 5) vanish. Write . The first term of the RHS of (1) is . Write the highest power of x that is a mulitple of 5 as . Consider when k=1. Now, the term has coefficient . If m<4 then the coefficient for is , in which case x=1 is a root for f(x). If m=4 then there are there are two possibilities. If has coefficient then we're done. If instead the coefficient is , then (the sum of the coefficients of and ) equals , in which case we're done since (being the coefficient of . Induct on k.

- July 18th 2007, 10:33 PMmalaygoelis the answer right?
2) I got the answer

where - July 19th 2007, 05:23 AMThePerfectHacker
- July 19th 2007, 06:36 AMmathisfun1
From law of cosines, each segment connecting two adjacent points on the perimeter have length . Each of the next-longest segments has length , and a longest segment has length . There are seven segments of each length, so the product is . Using the well-known fact that Trigonometry Angles--Pi/7 -- from Wolfram MathWorld, our answer is .

- July 19th 2007, 07:41 AMThePerfectHacker
- July 19th 2007, 07:15 PMmalaygoel
if n is odd

it is

where x is

- July 19th 2007, 07:23 PMThePerfectHacker
- July 22nd 2007, 05:22 PMThePerfectHacker
Both of the problems I posted require the nice application of Complex Numbers.

The first problem was from the United States national competition. My solution differs slightly from the offical solution which is a little bit more elementary.

We will use something called the*roots of unity*. Given the equation there are exactly complex solution given by:

Hence,

Is a complete set of solutions.

Now if and then if then is a complete set of solution. So that is basically what you need to know. I write them here as a chance to learn if you never did.

Now returning to the problem. We want to show divides which is equivalent to saying is a zero of , i.e. .

Before doing the problem there is one thing you need to know about roots of unity. The sum of the roots of unities is zero!

We know that,

Let .

Substitute that to get,

Now generates the set of roots of unity because .

Thus,

.

Now also generates the set of roots of unitys because .

Thus,

.

Note, we wrote since .

What he have above is a**homogenous**system of linear equations. Note the determinant,

.

Which means there are only**trivial**solution.

Hence,

.

Q.E.D. - July 23rd 2007, 01:34 PMThePerfectHacker
The second problem is an extremely nice and difficult problem I found in a math book. I had to spend several hours on it. One thing that makes it difficult is the familarity with a beautiful identity:

Which can be found here.

But I will give the derivation of that identity here because there I did it a little messy.

Given the polynomial,

It is a known result (see "roots of unity" above) that we can factor it as,

where (since ).

Thus,

(where , called the "absolute value" of complex number).

Thus,

.

But (details can be found in link),

.

Thus,

.

Now we can return to the problem. Eventhough it was posed with 7 points, it works in general with points with a simple formula. Note, instead of doing this in general, I will do it specifically for and . Because there are minor changes in the proof depending whether is even or odd. And once that is done you can easily generalize this in general by following similar reasoning. I just do not want to do the general case at once because it is a little longer to type and it might be more difficult to follow.

**Seven Points:**Using the Roots of Unity approach again we can think of these points in the complex plane without lose of generality we can say those are with .

Given two points their distance is where means "absolute value" and was defined above.

Thus, we all the segments we get for points are:

We just wrote them out conviently in rows, we will see why that is convient soon.

But notice that, . And and so one.... Using this simplification trick we find:

Again we keep them conviently in those rows.

Now let us write them out using the fact that (details omiited, but this is basic trigonometry).

Thus, keeping them in convient rows,

Now we need to multiply those numbers out :eek:. But do not worry it is not that bad, we still have that identity above sines above which we never used.

Do the following steps:

-------------------------

1)Multiply all elements in Row 1. That is simply the identity above and we get .

2)Multiply all the elements in Row 2 with Row 6 and use the fact that . So we get the identity again! (Sneaky ... I know). Thus we get again.

3)Multiply all the elements in Row 3 with Row 5 and use the fact that and . So we get the identity again! (Even more sneaky). Thus we get again.

4)We are left with Row 4. What do we pair it with we exhausted all the cases? We can pair it with itself. Meaning, let .

Thus,

Thus,

Thus,

.

So in total when we multiply Steps 1 through 4 we get:

.

**Eight Points:**Follow the exact same idea as above. But here the problem gets a little easier. Because we do not need to pair the middle row to itself and take square roots. We can in fact pair everything together using the Sine Reduction trick since there is an even number of terms. The answer you should get is .

**In General:**By succesfully doing 7 and 8 points you should get the general idea. Which is the,

.

Q.E.D.