A Double Summation

Algebra Level 4

Let α 1 , α 2 , α 3 , , α 100 \alpha_1 , \alpha_2 , \alpha_3 ,\ldots , \alpha_{100} be the hundredth roots of unity. Then evaluate the summation

1 i < j 100 ( α i α j ) 5 . \large \mathop{\sum\sum}_{1\leq i <j\leq 100} (\alpha_i\alpha_j)^5.


The answer is 0.

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

Manuel Kahayon
Dec 18, 2016

Let A A be the summation above. Note that

2 A + i = 1 100 a i 10 = ( i = 1 100 a i 5 ) 2 \large \displaystyle 2A + \sum_{i=1}^{100} a_i^{10} = (\sum_{i=1}^{100} a_i^{5})^2 .

Now, we can see that a 1 5 , a 2 5 , . . . , a 100 5 a_1^5, a_2^5, ..., a_{100}^5 are the roots of

x 20 1 x^{20} - 1 (Since ( a i 5 ) 20 1 = a i 100 1 = 0 (a_i^5)^{20} -1 = a_i^{100} -1 = 0 )

And that a 1 10 , a 2 10 , . . . , a 100 10 a_1^{10}, a_2^{10}, ..., a_{100}^{10} are the roots of

x 10 1 x^{10}-1 (Since ( a i 10 ) 10 1 = a i 100 1 = 0 (a_i^{10})^{10} -1 = a_i^{100} -1 = 0 )

By Vieta's, we can see that

i = 1 100 a i 10 = i = 1 100 a i 5 = 0 \sum_{i=1}^{100} a_i^{10} = \sum_{i=1}^{100} a_i^{5} = 0

This implies that

2 A + i = 1 100 a i 10 = 2 A + 0 = 0 = ( i = 1 100 a i 5 ) 2 \large \displaystyle 2A + \sum_{i=1}^{100} a_i^{10} = 2A + 0 = 0 = (\sum_{i=1}^{100} a_i^{5})^2

Now, we subtract 0 0 from both sides of the equation to get

2 A = 0 0 = 0 2A = 0-0 = 0

Dividing both sides by 2 gives us

2 A 2 = A = 0 2 = 0 \frac{2A}{2} = A = \frac{0}{2} = \boxed{0}

And, thus, our final answer is 0 \boxed{0} .

Nicely, written. +1!

Sravanth C. - 4 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...