Using binomial coefficients to find sum of roots

Click For Summary

Homework Help Overview

The problem involves finding the sum of the roots of the equation x^{2001}+\left(\frac 12-x\right)^{2001}=0, which is part of a past AIME problem. The original poster explores different methods of expressing the polynomial and calculating the sum of the roots, questioning the validity of their reasoning and the consistency of their results with known solutions.

Discussion Character

  • Exploratory, Assumption checking, Mathematical reasoning

Approaches and Questions Raised

  • The original poster attempts to express the polynomial as a product of its roots and questions whether this leads to inconsistencies in their reasoning. They also inquire about alternative methods that do not rely on Vieta's formulas.

Discussion Status

Participants are actively engaging with the original poster's reasoning, identifying potential errors in the calculations and discussing the implications of these errors. Some participants provide corrections and alternative perspectives, suggesting that the leading coefficient in the factorization may need adjustment to arrive at the correct answer.

Contextual Notes

The discussion includes references to specific coefficients and terms in the polynomial, indicating a focus on the mathematical details necessary for solving the problem. There is an acknowledgment of the complexity of the problem and the need for careful consideration of the expressions used.

JC2000
Messages
186
Reaction score
16

Homework Statement



>Find the sum of the roots, real and non-real, of the equation x^{2001}+\left(\frac 12-x\right)^{2001}=0, given that there are no multiple roots.

While trying to solve the above problem (AIME 2001, Problem 3), I came across three solutions on [AoPS](<a href="https://artofproblemsolving.com/wiki/index.php?title=2001_AIME_I_Problems/Problem_3#See_also)[/tex]" target="_blank" class="link link--external" rel="nofollow ugc noopener">https://artofproblemsolving.com/wiki/index.php?title=2001_AIME_I_Problems/Problem_3#See_also)[/tex]</a>. But, I wonder if it could be solved as follows :<br /> <br /> &gt; Let the roots be P_1,P_2,...P_{2000}.<br /> &gt; The polynomial can be expressed as a product of factors as follows :<br /> &gt; (1/2)(x-P_1)(x-P_2)...(x-P_{2000}) = 0.<br /> &gt; The above expression is the same as x^{2001}+\left(\frac 12-x\right)^{2001}=0.<br /> <br /> &gt;Thus, x^{2001}+\left(\frac 12-x\right)^{2001} = (1/2)(x-P_1)(x-P_2)...(x-P_{2000})<br /> <br /> &gt; Here the coefficient of x^{1999} on the RHS should represent ## \sum\limits_{i=1}^{2000}P_i*(-1/2)##.<br /> <br /> &gt; On the LHS the corresponding term would be the term with x^{1999} and thus the coefficient of this term on the LHS should also be the required sum.<br /> <br /> &gt; On the LHS the coefficient of the x^{1999} term is -##{2001}\choose{2})## into ##(1/2)^2## which represent the sum of the roots.<br /> <br /> I have the following questions regarding the above :<br /> <br /> 1. Are there any inconsistencies in the reasoning?<br /> 2. The answers do not match, which seems to suggest so. (The answer through the methods on AoPS, using Vieta&#039;s is 500)<br /> <b>3. Is there a way of arriving at the answer without using Vieta&#039;s formula and by expressing the polynomial as a product of factors and then using binomial coefficients as attempted above?</b>
 
Last edited:
Physics news on Phys.org
JC2000 said:
> Here the coefficient of x^{1999} on the RHS should represent \sum\limits_{i=1}^{2000}P_i.

That's not correct. It should be ##- \frac{1}{2} \sum\limits_{i=1}^{2000}P_i##, shouldn't it?
 
  • Like
Likes   Reactions: JC2000
stevendaryl said:
That's not correct. It should be ##- \frac{1}{2} \sum\limits_{i=1}^{2000}P_i##, shouldn't it?

Oh yes! After considering that, ##\sum\limits_{i=1}^{2000}P_i## should be 1,000,500! Thank you!
 
Thanks for your time! The error in this solution was explained to me elsewhere. It seems that the leading coefficient for the factorization on RHS should actually be 2001/2 instead of 1/2. Making that changes gives the correct answer.
 

Similar threads

Replies
5
Views
2K
Replies
15
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 32 ·
2
Replies
32
Views
3K
  • · Replies 21 ·
Replies
21
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
Replies
8
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K