Sum of roots of polynomial

Algebra Level 5

Consider the polynomial p ( x ) p(x) defined as:- p ( x ) = x 4 + x 3 + 2 x 2 + 3 x + 1 p(x)=x^4+x^3+2x^2+3x+1 Let r 1 , r 2 , r 3 , r 4 r_1,r_2,r_3,r_4 be the roots of p ( x ) p(x) then the value of ( i j 1 ( 1 r i ) ( 1 r j ) ) ( i = 1 4 1 1 r i ) \left( \sum_{i \neq j} \frac{1}{ (1-r_i)(1-r_j) } \right) \left(\sum_{i=1}^4 \frac{1}{1-r_i} \right) can be expressed as a b \frac{a}{b} where g c d ( a , b ) = 1 gcd(a,b)=1 find a + b a+b

Details and assumptions:- I have used the notation ( 1 ( 1 r i ) ( 1 r j ) \sum(\frac{1}{(1-r_i)(1-r_j)} to represent the sum of all possible products of the form 1 ( 1 r i ) ( 1 r j ) \frac{1}{(1-r_i)(1-r_j)} taken two at a time and i j i \neq j (i think it also called cyclic sum)


The answer is 109.

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

Souryajit Roy
Dec 9, 2014

One can just calculate the product.But there's a easier way to compute the second term in the product.One can find the polynomial whose roots are 1 1 r i \frac{1}{1-r_{i}} for i = 1 , . . , 4 i=1,..,4 by transformation.(First let y = 1 x y=1-x i.e, x = 1 y x=1-y to find the polynomial p 1 ( x ) p_{1}(x) whose roots are 1 r i 1-r_{i} and then let y = 1 x y=\frac{1}{x} i.e x = 1 y x=\frac{1}{y} in p 1 ( x ) p_{1}(x) to get polynomial p 2 ( x ) p_{2}(x) whose roots are 1 1 r i \frac{1}{1-r_{i}} .)

I also used Souryajit Roy's method.

Here are some details omitted in his reply:

p ( x ) = x 4 + x 3 + 2 x 2 + 3 x + 1 p(x) = x^4 + x^3 + 2x^2 + 3x + 1

p 1 ( x ) = x 4 5 x 3 + 11 x 2 14 x + 8 p_1(x) = x^4 - 5x^3 + 11x^2 - 14x + 8

p 2 ( x ) = 8 x 4 14 x 3 + 11 x 2 5 x + 1 p_2(x) = 8x^4 - 14x^3 + 11x^2 - 5x + 1

By Vieta's Formula, result= (11/8) (14/8) = 77/32

109 \boxed{109}

Michael Fischer - 6 years, 5 months ago

There is another very simple way to solve this problem by using differential calculus and fundamantal theoram of algebra

Aman Sharma - 6 years, 6 months ago

Log in to reply

Can you add your solution? I'm interested in learning how FTA is used.

Calvin Lin Staff - 6 years, 5 months ago

Log in to reply

My solution is not that intresting i only used FTA to express p(x) as a product of 4 linear polynomials and then used differntiation:-

By FTA we can express p(x) as product of 4 linear polynomials so:-

p ( x ) = i = 1 4 ( x r i ) . . . . . ( 1 ) p(x)=\prod_{i=1}^4(x-r_i).....(1) Differentiating both sides od equation (1):-

p ( x ) = i j k ( x r i ) ( x r j ) ( x r k ) . . . . . . . ( 2 ) p'(x)=\sum_{i \neq j \neq k}(x-r_i)(x-r_j)(x-r_k).......(2)

Differentiating equation (2)both sides:-

p ( x ) = 2 i j ( x r i ) ( x r j ) . . . . . ( 3 ) p''(x)=2\sum_{i\neq j}(x-r_i)(x-r_j).....(3)

Dividing equation (2) by (1):-

f ( x ) f ( x ) = i = 1 4 ( 1 x r i ) . . . . ( 4 ) \frac{f'(x)}{f(x)} = \sum_{i=1}^4(\frac{1}{x-r_i})....(4)

Dividing equation (3) by (1):-

f ( x ) f ( x ) = 2 i j ( 1 ( x r i ) ( x r j ) ) . . . . ( 5 ) \frac{f''(x)}{f(x)}=2\sum_{ i \neq j}(\frac{1}{(x-r_i)(x-r_j)})....(5)

Multiplying equations (4) and (5) gives:-

( f ( x ) ) ( f ( x ) ) 2 f 2 ( x ) = ( i j ( 1 ( x r i ) ( x r j ) ) ( i = 1 4 ( 1 x r i ) . . . . ( 6 ) \frac{(f'(x))(f''(x))}{2f^2(x)}=(\sum_{i \neq j}(\frac{1}{(x-r_i)(x-r_j)})(\sum_{i=1}^4(\frac{1}{x-r_i})....(6)

Put x = 1 ) x=1) in above equation to give required answer

Sir is there any other mathod to deal with these type of problems(except replacing x by x+1) what are the theorams and facts that i need to know in order to handle such questions smoothly @Calvin Lin sir

Aman Sharma - 6 years, 5 months ago

Log in to reply

@Aman Sharma Nice! I just constructed a polynomial p ( x ) p(x) with roots ( 1 r i ) (1-r_i) ( 1 r 4 ) 1\leq r \leq 4) using Vieta's. I think yours is better, though!

Sean Ty - 6 years, 5 months ago

Log in to reply

@Sean Ty Yeah i also used vieta formula mathod to check the correctness of my answer

Aman Sharma - 6 years, 5 months ago

Did it the same way!!

Aneesh Kundu - 6 years, 5 months ago

You can find second sum by taking ln(natural logarithm) and differentiating and find value at x=1

Jibin Joy K - 6 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...