My first ever problem

Algebra Level 3

Consider a polynomial P ( x ) P(x) such that P ( x ) = n = 1 7 ϕ ( n ) x n P(x)=\displaystyle \sum _{ n=1 }^{ 7 }{ \phi (n)x^{ n } } and x 1 , x 2 , x 3 , . . . , x 7 x_{ 1 },x_{ 2 },x_{ 3 }, ...,x_{ 7 } are the roots of P ( x ) = 0 P(x)=0 .

Find n = 1 7 x n 3 \displaystyle \sum _{ n=1 }^{ 7 }{ x_{ n }^{ 3 }} .

The answer is in the form p q -\frac { p }{ q } , where p p and q q are co-prime positive integers, find p + q p+q .

Note : ϕ ( n ) \phi (n) denotes Euler's totient function.


The answer is 37.

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

Otto Bretscher
Jan 4, 2016

Nice problem! We are looking forward to many more.

We have P ( x ) = 6 x 7 + 2 x 6 + 4 x 5 + 2 x 4 + . . . P(x)=6x^7+2x^6+4x^5+2x^4+... , with the elementary symmetric functions e 1 = 2 6 , e_1=-\frac{2}{6}, e 2 = 4 6 , e 3 = 2 6 e_2=\frac{4}{6},e_3=-\frac{2}{6} . Now we have the Girard sum p 3 = e 1 3 3 e 1 e 2 + 3 e 3 = 10 27 p_3=e_1^3-3e_1e_2+3e_3=-\frac{10}{27} so the answer is 37 \boxed{37} .

same way(+1)... is it girard sum or newton sum or is girard another name for this?

Aareyan Manzoor - 5 years, 5 months ago

Log in to reply

The formula for the sum of the cubes was published by the French mathematician Albert Girard long before Newton was born.

Otto Bretscher - 5 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...