Minor mistake at the end: the sum of r_n should be for n between 1 and 2000, not 2001. We've shown before that it's a 2000th degree polynomial, not 2001th degree, so it has 2000 roots instead of 2001. Doesn't change the answer either way. Cheers!
I notice the same detail. As soon as the polynomial is no more as 2000-th degree, there is one root lees. :) This is just a very small detail. Still a really nice video on a complicated and tricky subject. Thanks a lot for all your fascinating videos. Keep going... We keep living and learning... :)
I tried to do it on my own first before watching the video, and I went through a different path using the properties of complex numbers, First I proved that x can't be real, because for the equation's root to be real, it needs to fulfill that x=x-1/2, which leads to a contradiction. Therefore, the roots must all be complex numbers. Let x = a + bi, then necessarily the number needs to fulfill that |x| = |x-1/2| for it to be a root of the equation. This leads to a=1/4. For the b, I switched the numbers in the equation into their exponential form, cancelling the modules and multiplying the 2001 exponent into the exponent in the e. Keeping the cyclic nature of the exponents in complex numbers, that leads to 2001*arctan(4b)=2001*arctan(-4b)+2k*pi, for k in Z. Keeping in mind the inverse symmetry of the arctangent function, you can solve the equation and get that b=(tan(k*pi/2001))/4, for any integer k. As such, the roots are of the form x = 1/4 + [tan(k*pi/2001)/4]i, for k in the integer. However, we need to keep in mind two things. First, since x is not real, then b cannot be 0. Second, since the tangent is cyclic for every pi, going beyond k=1000 is only going to yield the same roots over and over, so in reality, discarding the values k=0 and k=2001 and for the reasons above, we have a total of 2000 roots. For convenience, we take the values of k between -1000 and 1000 to calculate the sum of the roots. The inverse symmetry of the tangent function makes it so half of the additions cancel out the other half. for the imaginary side, leaving only the real 1/4 to add ti itself 2000 times, thus resulting in a total addition of 500. Phew! Ok, that was a lot of work, but I hope it makes sense. Cheers!
@@ayaansiddiqui745 Complex numbers are intimately related to trigonometry, as a complex number can be represented by its xy coordinates in the form of a + bi, or they can be represented as a module and an angle, similar to the polar coordinates. Sometimes switching from one representation to another can open new ideas and paths to solve problems. :) I'm sure once you get the hang of trigonometry and complex numbers, the explanation will make more sense to you.
This is so useful! I have a premimition of sorts when it comes to olympiads and big numbers, since they always go hand in hand. Your videos feel like they branch out especially when they need to, thank you so much!
It is easy to see that if r is a root, then 1/2-r is a root, too. There are 2000 roots in total, because it is a polynomial of order 2000. That is 1000 pairs each of which sums to 1/2. So the total is 500.
Wow, so easy! I didn't notice that, although it's so obvious. One might add that r = 1/2-r is not possible, because r=1/4 is NOT a solution (as can be verified easily). So they do come in pairs. Interestingly, if r is a solution, then 1/2-r is in fact the complex conjugate of r, and all solutions r have a real part of 1/4.
Dear Newton (sorry if your name is not Newton) I’m afraid there is a little problem in your solution. As we have x^2000, we should finish with 2000 roots instead of 2001. By the way, I appreciate your work very much! Cheers!
Something is a little bit off with the title of the video: Although there appears a power of 2001 in the equation as written, the polynomial (equation) is actually only of degree 2000, because the terms with the 2001st power of x cancel out. From this also follows that the equation has (at most) 2000 distinct roots in the complex plane. So, it is a little bit incorrect or misleading to speak of a "2001st power polynomial" when it actually is of degree 2000.
For any given term (f)(a^p)(b^q) in a binomial expansion, where f is the coefficient, the next term is [(f)(p)/(q+1)][a^(p-1)][b^(q+1)]. It’s always f x p divided by q+1 for that next term. At the outset, the first term of (a+b)^n = a^n = [1][a^n][b^0] = [1/0!]a^n The second term is then [1xn/(0+1] [a^(n-1)][b^(0+1)] = n[a^(n-1)][b^1] = [n/1!][a^(n-1)][b^1]. In the same way, the third term is [n(n-1)/(1+1)][a^(n-1)][b^(1+1) = [n(n-1)/2][a^(n-2)][b^2] = = [n(n-1)/2!][a^(n-2)][b^2], and the fourth term is [{n(n-1)(n-2)/(2)}/{3}][a^(n-3)][b^3] = {[n(n-1)(n-2)]/[(2)(3)]}{ [a^(n-3)][b^3]} = {[n(n-1)(n-2)]/[(3!]}{ [a^(n-3)][b^3]}, and on and on. If the first term is considered the zeroth term, then each i-th term is {[n(n-1)(n-2)…(n-i)]/[i!]}{ [a^(n-i)][b^i]}.
Before watching: My answer would be 500. This assumes we're are summing over *all* of the 2000 *complex* roots of the above polynomial equation of degree 2000 where multiple roots of the same value would appear multiple times in the summation.
An easier solution: first it's worth noting that this polynomial is of degree 2000 as x^2001 cancels out. There is thus 2000 roots (minor error in the proposed solution: gamma_2000 is the last root, not gamma_2001, as others have noted). Next, we see from the symmetry of the equation that if gamma is a root, so is 1/2-gamma (this is trivial to check). So we can group the roots into gamma_1 to gamma_1000, and then gamma_1001 to gamma_2000, with gamma_(1000+i)=1/2-gamma_i... Summing these 1000 pair of roots (whose sum is 1/2) will thus be 1000*1/2=500 😊
Hello again sir! Ive been studying summation and stumbled upon the Reimann Zeta Function. I would love a video on this topic to learn more about it and also i would be interested in hearing your thoughts on whether or not its possible to give a mathematical proof. Love this channel. Have a great day!
It is and easy solutions if we take (1/2-x) to the other side and divide whole hy x^2001 using exponents it would become (1/2x - 1) 2001 = 1 Now we know that 1 raised to the power of any number is 1 then 1/2x - 1 should be 1 hence the solution
@@lakshyakundnani9642 The answer is wrong, the equation has no real solution at all, but 2000 distinct complex roots. It's very easy to see that 1/4 is not a solution by just plugging in that value. You get 2*(1/4)^2001 which is clearly greater than zero and hence not a solution. But there is something about your idea that could be rescued. But you need to know a fair amount about complex numbers and roots of unity to actually get to an answer from there.
The answer is correct = 500. However, the equation is 2000 degree (not 2001 degree) because when we use Newton's binomial formula for (1/2 - x)^2001 it will contain the term (-x^2001) which will cancel analogical term with plus sign x^2001 and the polynomial as well as the equation will become 2000 degree and will have 2000 roots (not 2001)😊.
Probably it’s a typo, but once the x^2001 term gets cancelled, the number of solutions should be 2000, right? So the end sum should be from n=1 to 2000, not 2001… or have I missed anything? Anyway, thanks a lot for your videos, I really enjoy them!
@@PrimeNewtonsnice problem sir another solution if we put x = 1/4+ y equation will be (1/4+y)^2001 + (1/4 - y)^2001 = 0 it is a 2000 degree equation with no term of 2019 degree because there are only even degree terms hence sum of all values of y is zero so sum of all values of x is sum of all values of y + 2000 × 1/4 = 500
Shorter solution: In any math competition comes a level of intuition. Why in the world would they put a x^2001 as the first term? Surely it must be there for a reason. Well, it certainly is. Focus ONLY ON THE LAST TERM of (1/2-x)^2001. Notice how (-x)^2001 = -x^2001. This cancels with the first x^2001. So now you have (by the binomial theorem) 1/2^2001 - (nCr(2001, 1))*1/2^1999 x + .... -(nCr(2001, 1999))1/2^2 x^1999 + (nCr(2001, 2000))1/2 x^2000 Now, Vieta's formula tells us the sum of the roots is -b/a, where b is the coefficient of x^(n-1) and a is the coefficient of x^n. Here, our n = 2001. So looking at the above, our a and b are: a = (nCr(2001, 2000))1/2 = 2001/2 b = -(nCr(2001, 1999))1/2^2 = (2001*2000)/8 Reminder that nCr(a, b) = nCr(a, a-b), so something nasty like nCr(2001, 1999) = nCr(2001, 2), which is much easier to calculate. Now, -b/a = (2001*2000)/8 ÷ 2001/2 = 4000/8 = 500.
This is a non-standard equation, it's impossible to solve it using elementary functions. The closest we can get to find the answer is by approximation :)
sinx = lnx will have 1 solution . This can be easily checked as sinx has a range of -1 to 1 while lnx has a range of Real Numbers . lnx must intersect the region between -1 to 1 once . Where ? That I can't tell . For this you need a graphing software
@@gileadedetogni9054 here is how I thought Aim : sinx = log x base 10 Try : Write log x base 10 as lnx/ln10 sinx = lnx/lnx10 ln10sinx = lnx Set both equal to y Y = ln10sinx Y = lnx ln10 is roughly 2.303 So we have Y = 2.303sinx So range of Y is around [-2.3 , 2.3] So lnx must also be in this range for solution to exist Turns out x must be from [0.1,10] for lnx to match the range of ln10sinx 0.1 is roughly like π/30 and 10 is roughly like 3π So it's like checking solution of 2.303sinx and lnx in [π/30 , 3π] Till π/2 sinx is increasing and at π/2 sinx is 2.3 while lnx is around 0.45 And at sin(π) the value is 0 while ln(π) = 1.4 so one solution must be there. Similarly it can be proved that sinx is greater than lnx Somewhere between π and 2π and it's symmetric around 3π/2 for π and 2π so 2 solutions there Aliter : I thought of finding zeroes of y = lnx - 2.303sinx But it was getting way difficult for me to prove that 1/x = 2.303cosx has 2 solutions One solution can be found of y by commenting on its monotonicity but then other will get stuck None the less this question according to me can not be solved without having any log table handy
Multiplying (and even dividing by 8) is not the best idea as soon as it's not the final answer and we're going to divide by 2001/2 later( well don't exactly know, but it's quite predictable as soon as you know why you're doing what you're doing 😉), so it would be easier to calculate without calculator(with such big numbers there's a bigger chance to make a mistake while typing them and writing them out IMHO) But as for reducing the fraction with factorials that was also my thought why it wasn't reduced asap instead of keeping it till the very end.😊
@@lukaskamin755 So what, if we divide by 2001/2 ? You can still multiply (250*2001) by 2/2001, cancel out the 2001 and you are left with 250 * 2 = 500. I do agree though, that you should keep the (250 * 2001) and not the 500250, as we do have the 2001 factor elsewhere!
Minor mistake at the end: the sum of r_n should be for n between 1 and 2000, not 2001.
We've shown before that it's a 2000th degree polynomial, not 2001th degree, so it has 2000 roots instead of 2001.
Doesn't change the answer either way. Cheers!
I notice the same detail. As soon as the polynomial is no more as 2000-th degree, there is one root lees. :) This is just a very small detail.
Still a really nice video on a complicated and tricky subject.
Thanks a lot for all your fascinating videos. Keep going... We keep living and learning... :)
subtitles are good, but the intro is always the best! we need the amazing intro back. hope it's just a one-time thing
Sir you look so passionate about mathematics. You always create suspense about questions and make them interesting!!!
I tried to do it on my own first before watching the video, and I went through a different path using the properties of complex numbers,
First I proved that x can't be real, because for the equation's root to be real, it needs to fulfill that x=x-1/2, which leads to a contradiction. Therefore, the roots must all be complex numbers.
Let x = a + bi, then necessarily the number needs to fulfill that |x| = |x-1/2| for it to be a root of the equation. This leads to a=1/4.
For the b, I switched the numbers in the equation into their exponential form, cancelling the modules and multiplying the 2001 exponent into the exponent in the e. Keeping the cyclic nature of the exponents in complex numbers, that leads to 2001*arctan(4b)=2001*arctan(-4b)+2k*pi, for k in Z. Keeping in mind the inverse symmetry of the arctangent function, you can solve the equation and get that b=(tan(k*pi/2001))/4, for any integer k.
As such, the roots are of the form x = 1/4 + [tan(k*pi/2001)/4]i, for k in the integer.
However, we need to keep in mind two things. First, since x is not real, then b cannot be 0. Second, since the tangent is cyclic for every pi, going beyond k=1000 is only going to yield the same roots over and over, so in reality, discarding the values k=0 and k=2001 and for the reasons above, we have a total of 2000 roots.
For convenience, we take the values of k between -1000 and 1000 to calculate the sum of the roots. The inverse symmetry of the tangent function makes it so half of the additions cancel out the other half. for the imaginary side, leaving only the real 1/4 to add ti itself 2000 times, thus resulting in a total addition of 500.
Phew! Ok, that was a lot of work, but I hope it makes sense. Cheers!
Makes a lot if sense.
Beautiful ☝️
that is a nice solution
I was lost halfway in the explanation as soon as trigonometry was introduced 😅 hope that I'll be able to solve complex nos soon
@@ayaansiddiqui745 Complex numbers are intimately related to trigonometry, as a complex number can be represented by its xy coordinates in the form of a + bi, or they can be represented as a module and an angle, similar to the polar coordinates. Sometimes switching from one representation to another can open new ideas and paths to solve problems. :)
I'm sure once you get the hang of trigonometry and complex numbers, the explanation will make more sense to you.
This is so useful! I have a premimition of sorts when it comes to olympiads and big numbers, since they always go hand in hand. Your videos feel like they branch out especially when they need to, thank you so much!
It is easy to see that if r is a root, then 1/2-r is a root, too. There are 2000 roots in total, because it is a polynomial of order 2000. That is 1000 pairs each of which sums to 1/2. So the total is 500.
Wow, so easy! I didn't notice that, although it's so obvious.
One might add that r = 1/2-r is not possible, because r=1/4 is NOT a solution (as can be verified easily). So they do come in pairs. Interestingly, if r is a solution, then 1/2-r is in fact the complex conjugate of r, and all solutions r have a real part of 1/4.
My god this is just pure entertainment and satisfaction to the fullest.. math is just awesome
It’s a 2000 degree polynomial as the x^2001 terms cancel, so there should only be 2000 r_i terms in the final form
Dear Newton (sorry if your name is not Newton) I’m afraid there is a little problem in your solution. As we have x^2000, we should finish with 2000 roots instead of 2001. By the way, I appreciate your work very much! Cheers!
You're correct.
This is truly tough math made simple ... Well done
I think there is a problem with intro, it didn't show up for me.
Yep me too
Maybe that's a new super short intro?😅 Byw I like the idea, most of the time I rewind intros to get to the subject faster, kinda impatient 😂
Something is a little bit off with the title of the video: Although there appears a power of 2001 in the equation as written, the polynomial (equation) is actually only of degree 2000, because the terms with the 2001st power of x cancel out. From this also follows that the equation has (at most) 2000 distinct roots in the complex plane. So, it is a little bit incorrect or misleading to speak of a "2001st power polynomial" when it actually is of degree 2000.
For any given term (f)(a^p)(b^q) in a binomial expansion, where f is the coefficient, the next term is [(f)(p)/(q+1)][a^(p-1)][b^(q+1)].
It’s always f x p divided by q+1 for that next term.
At the outset, the first term of (a+b)^n = a^n = [1][a^n][b^0] = [1/0!]a^n
The second term is then [1xn/(0+1] [a^(n-1)][b^(0+1)] = n[a^(n-1)][b^1] = [n/1!][a^(n-1)][b^1].
In the same way, the third term is [n(n-1)/(1+1)][a^(n-1)][b^(1+1) = [n(n-1)/2][a^(n-2)][b^2] = = [n(n-1)/2!][a^(n-2)][b^2],
and the fourth term is [{n(n-1)(n-2)/(2)}/{3}][a^(n-3)][b^3] = {[n(n-1)(n-2)]/[(2)(3)]}{ [a^(n-3)][b^3]} = {[n(n-1)(n-2)]/[(3!]}{ [a^(n-3)][b^3]}, and on and on.
If the first term is considered the zeroth term, then each i-th term is
{[n(n-1)(n-2)…(n-i)]/[i!]}{ [a^(n-i)][b^i]}.
Before watching: My answer would be 500. This assumes we're are summing over *all* of the 2000 *complex* roots of the above polynomial equation of degree 2000 where multiple roots of the same value would appear multiple times in the summation.
An easier solution: first it's worth noting that this polynomial is of degree 2000 as x^2001 cancels out. There is thus 2000 roots (minor error in the proposed solution: gamma_2000 is the last root, not gamma_2001, as others have noted). Next, we see from the symmetry of the equation that if gamma is a root, so is 1/2-gamma (this is trivial to check). So we can group the roots into gamma_1 to gamma_1000, and then gamma_1001 to gamma_2000, with gamma_(1000+i)=1/2-gamma_i... Summing these 1000 pair of roots (whose sum is 1/2) will thus be 1000*1/2=500 😊
Never stop learning🙏
since we cancelled x power 2001 then this thing would only have 2000 solutions right so r is from 1 to 2000
Hello again sir! Ive been studying summation and stumbled upon the Reimann Zeta Function. I would love a video on this topic to learn more about it and also i would be interested in hearing your thoughts on whether or not its possible to give a mathematical proof.
Love this channel. Have a great day!
good explanation
May God bless you sir, love from Bangladesh 🇧🇩
Day 2 of asking to put on birthday cap while solving question……i hope he does it.
Day 1 of saying "No" to someone who asks him to break a tradition and replace a cool hat
No
great explanation
Can the captions be optional? They're really off putting.
It was a trial feature of my software. I find them annoying too. And I think that's what messed up the intro too. So, I agree. No more captions.
So what is x?
1/4
It is and easy solutions if we take (1/2-x) to the other side and divide whole hy x^2001 using exponents it would become (1/2x - 1) 2001 = 1
Now we know that 1 raised to the power of any number is 1 then 1/2x - 1 should be 1 hence the solution
@@lakshyakundnani9642 The answer is wrong, the equation has no real solution at all, but 2000 distinct complex roots. It's very easy to see that 1/4 is not a solution by just plugging in that value. You get 2*(1/4)^2001 which is clearly greater than zero and hence not a solution.
But there is something about your idea that could be rescued. But you need to know a fair amount about complex numbers and roots of unity to actually get to an answer from there.
The answer is correct = 500. However, the equation is 2000 degree (not 2001 degree) because when we use Newton's binomial formula for (1/2 - x)^2001 it will contain the term (-x^2001) which will cancel analogical term with plus sign x^2001 and the polynomial as well as the equation will become 2000 degree and will have 2000 roots (not 2001)😊.
woah unc, where’s the intro… i need to dance before learning
I may be wrong but isn't 2001 an multiple of three so you can use the sum of cubes to factor
I don’t get it. What formula is that ratio of the coefficients?
Vieta's formula
Can you please solve some interesting geometry problems like angle cheesing??
I love ur videos ❤
You have squared the 1/2, so if you didn't put in the first place, the first solution should been 125. Correct?
Probably it’s a typo, but once the x^2001 term gets cancelled, the number of solutions should be 2000, right? So the end sum should be from n=1 to 2000, not 2001… or have I missed anything? Anyway, thanks a lot for your videos, I really enjoy them!
Yes, you're correct. My mind was skipped it. It's 2000 not 2001
@@PrimeNewtons no problem at all! Thanks for the reply!
@@PrimeNewtonsnice problem sir
another solution
if we put x = 1/4+ y
equation will be
(1/4+y)^2001 + (1/4 - y)^2001 = 0
it is a 2000 degree equation with no term of 2019 degree because there are only even degree terms hence sum of all values of y is zero
so sum of all values of x is sum of all values of y + 2000 × 1/4 = 500
Should not it be r_2000? I am saying this because it is a 2000th order polynomial, not 2001th. Kindly clarify a bit. Thank you.
Correct
Why cant we just change side to 1/2-x and do a 2001 root?
Shorter solution:
In any math competition comes a level of intuition. Why in the world would they put a x^2001 as the first term? Surely it must be there for a reason.
Well, it certainly is.
Focus ONLY ON THE LAST TERM of (1/2-x)^2001. Notice how (-x)^2001 = -x^2001. This cancels with the first x^2001. So now you have (by the binomial theorem)
1/2^2001 - (nCr(2001, 1))*1/2^1999 x + .... -(nCr(2001, 1999))1/2^2 x^1999 + (nCr(2001, 2000))1/2 x^2000
Now, Vieta's formula tells us the sum of the roots is -b/a, where b is the coefficient of x^(n-1) and a is the coefficient of x^n. Here, our n = 2001. So looking at the above, our a and b are:
a = (nCr(2001, 2000))1/2 = 2001/2
b = -(nCr(2001, 1999))1/2^2 = (2001*2000)/8
Reminder that nCr(a, b) = nCr(a, a-b), so something nasty like nCr(2001, 1999) = nCr(2001, 2), which is much easier to calculate.
Now, -b/a = (2001*2000)/8 ÷ 2001/2 = 4000/8 = 500.
pls solve number of solutions of sinx = logx and sinx = lnx
This is a non-standard equation, it's impossible to solve it using elementary functions. The closest we can get to find the answer is by approximation :)
@@gileadedetogni9054 oh sorry forgot to write the whole question, done
sinx = lnx will have 1 solution . This can be easily checked as sinx has a range of -1 to 1 while lnx has a range of Real Numbers . lnx must intersect the region between -1 to 1 once .
Where ? That I can't tell . For this you need a graphing software
@MokshitArora. you're right, but for log(x) in base 10 apparently, by looking at the graph, it has 3 solutions, but I don't know a rigorous approach
@@gileadedetogni9054 here is how I thought
Aim : sinx = log x base 10
Try :
Write log x base 10 as lnx/ln10
sinx = lnx/lnx10
ln10sinx = lnx
Set both equal to y
Y = ln10sinx
Y = lnx
ln10 is roughly 2.303
So we have Y = 2.303sinx
So range of Y is around [-2.3 , 2.3]
So lnx must also be in this range for solution to exist
Turns out x must be from [0.1,10] for lnx to match the range of ln10sinx
0.1 is roughly like π/30 and 10 is roughly like 3π
So it's like checking solution of 2.303sinx and lnx in [π/30 , 3π]
Till π/2 sinx is increasing and at π/2 sinx is 2.3 while lnx is around 0.45
And at sin(π) the value is 0 while ln(π) = 1.4 so one solution must be there. Similarly it can be proved that sinx is greater than lnx Somewhere between π and 2π and it's symmetric around 3π/2 for π and 2π so 2 solutions there
Aliter :
I thought of finding zeroes of y = lnx - 2.303sinx
But it was getting way difficult for me to prove that 1/x = 2.303cosx has 2 solutions
One solution can be found of y by commenting on its monotonicity but then other will get stuck
None the less this question according to me can not be solved without having any log table handy
Isn’t the answer -250?
Edit: I found my mistake the coefficient of the first term is 2001/2 not -2001/2.
2001! is equal to 1999!*2000*2001, so the 1999th's power parameter can be simplified to 2000*2001/8
exactly. I was confused, when he said, that there is no simplification. It is just (250 * 2001) = 500250
Multiplying (and even dividing by 8) is not the best idea as soon as it's not the final answer and we're going to divide by 2001/2 later( well don't exactly know, but it's quite predictable as soon as you know why you're doing what you're doing 😉), so it would be easier to calculate without calculator(with such big numbers there's a bigger chance to make a mistake while typing them and writing them out IMHO)
But as for reducing the fraction with factorials that was also my thought why it wasn't reduced asap instead of keeping it till the very end.😊
@@lukaskamin755 So what, if we divide by 2001/2 ? You can still multiply (250*2001) by 2/2001, cancel out the 2001 and you are left with 250 * 2 = 500.
I do agree though, that you should keep the (250 * 2001) and not the 500250, as we do have the 2001 factor elsewhere!
13:49 ,still elegant
It just requires 5 steps to solve. I did it in 90 sec. It's easy problem compared to your channel standard.
The intro video didn't show up
Wolfram Alpha confirm that the sum of roots of x²⁰⁰¹+(½-x)²⁰⁰¹=0 is exactly 500. And there is no real solutions.
How did you query Wolfram Alfa to get that. There must be a video tutorial I can use.
1/4 this the answer
quicker? just get ratio of coefficients of x^1999 & x^2000 = ((1/2)*nchoosek(2001,2))/nchoosek(2001,2) = 1000500/2001=500
other method
x=X+1/4
then p(x)(X_1/4)^2001 + (X+1/4)^2001
polynom 2000 degree
p(-X)=p(X)
then somme roots =0
tthen somme roots p(x) =0+2000/4=500
give us such root
x=-1/4
Iam sorry ...solotion 1000 because 2001!/1999! 4!
Not 2001!/1999!8 ....wy
Math is disappointed subject in high school because until now there are a hundred formula which too hard to understand!