Let a 1 , a 2 , … , a n be the roots of the equation k = 1 ∑ n k x k = 0 . If k = 1 ∑ n 1 − a k 1 = 7 , find n .
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.
As hinted in the discussion below, can we use the same technique of transforming the polynomial to evaluate k = 1 ∑ n ( 1 − a k ) 2 1 , k = 1 ∑ n ( 1 − a k ) 3 1 , k = 1 ∑ n ( 1 − a k ) 4 1 , … as well? That is an interesting and natural follow up question to ponder on!
Bonus question : After knowing that n = 1 0 , can we show that k = 1 ∑ 1 0 k x k = 0 has at least one negative root? Or better yet: Can we show that k = 1 ∑ 1 0 k x k = 0 has precisely one negative root?
Answer to Challenge master note.-
I think we can continue derivating (use the same technique) to evaluate k = 1 ∑ n ( 1 − a k ) 2 1 , k = 1 ∑ n ( 1 − a k ) 3 1 , k = 1 ∑ n ( 1 − a k ) 4 1 , … ... nevertheless, the derivatives will grow in complexity,... I think we can find shortcuts(easier solutions) if we think a little bit more or other harder solutions that require more knowledge... It depends.. and this is just what I think
Bonus question .-
For doing this question easier to understand for "everybody", I'll use simple calculus...Let p ( x ) = k = 1 ∑ 1 0 k x k then p ( − 1 ) = 5 > 0 and p ( − 0 . 5 ) < 0 so effectively,applying intermediate value theorem p ( x ) has a negative root. Furthemore, p ′ ( x ) is a strictly increasing function with x → − ∞ lim p ′ ( x ) = − ∞ and x → ∞ lim p ′ ( x ) = ∞ so effectively p ( x ) has only two real solutions: x = 0 and x having a negative value.
Very neat solution! Thank youuuu
Log in to reply
I made a small typo, I'm going to solve it
Oh, one small thing: you should show that none of a 1 , a 2 , … , a n is equal to 1.
Log in to reply
Good reply!,I'll try to solve it...
Log in to reply
Yep. I see that you have added the explanation, which is just remainder factor theorem . An unnatural approach is to use Descartes' rule of signs , and show that f ( x ) = k = 1 ∑ n k x k has no positive roots.
Challenge Master Note : Can we evaluate k = 1 ∑ n ( 1 − a k ) 2 1 , k = 1 ∑ n ( 1 − a k ) 3 1 , k = 1 ∑ n ( 1 − a k ) 4 1 , … as well?
Log in to reply
I think so...But, right now, I'm not sure... I remember Otto Bretcher did a poblem with k = 1 ∑ n ( 1 − a k ) 2 1 . Let me to think it..
Since a i are the roots to the equation ∑ k x k = 0 , using the transformation y = 1 − x 1 or x = 1 − y 1 = y y − 1 , we get that 1 − a i 1 are the roots to
∑ k x k = 0 ⇔ ∑ k ( y y − 1 ) k = 0 ⇔ ∑ k y n − k ( y − 1 ) k = 0
Now, we want to find ∑ 1 − a i 1 , which are the sum of the roots to the equation in y . Hence, we need to find the negative coefficient of y n − 1 divided by the coefficient of y n , which is just:
∑ k × 1 − ∑ k × ( 1 k ) × ( − 1 ) 1 = ∑ k ∑ k 2 = 2 n ( n + 1 ) 6 n ( n + 1 ) ( 2 n + 1 ) = 3 2 n + 1
Very beautiful approach sir. I was thinking whether this method of substitution of y = 1 − x 1 could also work for y = ( 1 − x ) n 1 for any n ∈ N . Moreover how about y = ( a − x ) n a ?
Let f ( x ) = 1 ∑ n i x i = n 1 ∏ n ( x − a i )
We know, 0 ∑ n x i = x − 1 x n + 1 − 1 d x d 0 ∑ n x i = 0 ∑ n i x i − 1
So, f becomes, f ( x ) = x d x d x − 1 x n + 1 − 1 = ( x − 1 ) 2 x ( n x n + 1 − ( n + 1 ) x n + 1 )
We know 1 is not a root. So, we can use limit value to get f ( 1 ) or use sum of A.P formula. f ( 1 ) = x → 1 lim ( x − 1 ) 2 x ( n x n + 1 − ( n + 1 ) x n + 1 ) = 0 ∑ n i = 2 n ( n + 1 )
f ′ ( 1 ) = 0 ∑ n i 2 = 6 n ( n + 1 ) ( 2 n + 1 )
Using formula, 1 ∑ n 1 − a i 1 = f ( 1 ) f ′ ( 1 ) , we get 7 = 3 2 n + 1
So, n = 1 0
Proof for the above formula,
Suppose f ( x ) = k 1 ∏ n ( x − a i )
Differentiating once, f ′ ( x ) = 1 ∑ n x − x i f ( x ) = f ( x ) 1 ∑ n x − x i 1
So, 1 ∑ n x − a i 1 = f ( x ) f ′ ( x )
VERY NICEEE!!!
The polynomial ∑ k = 1 n k ∑ k = 1 n k ( 1 + x ) k has a k − 1 as its roots. Since the constant term is 1 , the polynomial can be factored as ( 1 − a 1 − 1 x ) ( 1 − a 2 − 1 x ) . . . ( 1 − a n − 1 x ) . If one expands this product, then she finds that the coefficient of the linear term is equal to ∑ k = 1 n 1 − a k 1 . (One can also note that the coefficient of the linear term is the same as the coefficient of x n − 1 .) This means that the coefficient of the linear term must equal 7 . The coefficient of the linear term also has a representation in terms of n . If one applies the binomial theorem to ( 1 + x ) k , she can determine the coefficient of the linear term as ∑ k ∑ k 2 . (I'll leave that to the reader.) Hence, 2 n ( n + 1 ) 6 n ( n + 1 ) ( 2 n + 1 ) = 7 ⇒ 3 2 n + 1 = 7 ⇒ n = 1 0 .
The polynomial ∑ k = 1 n k ∑ k = 1 n k ( 1 + x ) k has roots 1 − a k − 1 .
How do you know that this is true?
Log in to reply
I made a typo! Let me fix that.
Log in to reply
I'll add some more details to my solution some time soon.
Ok, hopefully that makes more sense now.
Problem Loading...
Note Loading...
Set Loading...
k = 1 ∑ n k x k = n ⋅ k = 1 ∏ n ( x − a k ) ⇒ ln ( k = 1 ∑ n k x k ) = ln n + k = 1 ∑ n ln ( x − a k ) = ln ( n ⋅ k = 1 ∏ n ( x − a k ) ) ⇒ Derivating with respect to x k = 1 ∑ n x − a k 1 = k = 1 ∑ n k x k k = 1 ∑ n k 2 x k − 1 Substituting x = 1 k = 1 ∑ n 1 − a k 1 = k = 1 ∑ n k ⋅ 1 k k = 1 ∑ n k 2 ⋅ 1 k − 1 = 7 = 2 n ( n + 1 ) 6 n ( n + 1 ) ( 2 n + 1 ) ⇒ 3 2 n + 1 = 7 ⇒ n = 1 0
Note .- If p ( x ) = k = 1 ∑ n k x k then x = 1 is not a root of p ( x ) because ∑ k = 1 n k ⋅ 1 k = 2 n ( n + 1 ) = 0