Тёмный

Sum of the roots of a 2001st power polynomial 

Prime Newtons
Подписаться 181 тыс.
Просмотров 11 тыс.
50% 1

This problem is from AIME 2001. it employs the knowledge of binomial expansion, sum of polynomials and Vieta's formula to solve.

Опубликовано:

 

21 май 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 66   
@quzpolkas
@quzpolkas Месяц назад
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!
@cret859
@cret859 Месяц назад
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... :)
@Uranyus36
@Uranyus36 Месяц назад
subtitles are good, but the intro is always the best! we need the amazing intro back. hope it's just a one-time thing
@nichelmirandarodriguez1114
@nichelmirandarodriguez1114 Месяц назад
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!
@PrimeNewtons
@PrimeNewtons Месяц назад
Makes a lot if sense.
@mab9316
@mab9316 Месяц назад
Beautiful ☝️
@walter-st3fb
@walter-st3fb Месяц назад
that is a nice solution
@ayaansiddiqui745
@ayaansiddiqui745 29 дней назад
I was lost halfway in the explanation as soon as trigonometry was introduced 😅 hope that I'll be able to solve complex nos soon
@nichelmirandarodriguez1114
@nichelmirandarodriguez1114 29 дней назад
@@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.
@Ephemeral_EuphoriaYT
@Ephemeral_EuphoriaYT Месяц назад
Sir you look so passionate about mathematics. You always create suspense about questions and make them interesting!!!
@adw1z
@adw1z Месяц назад
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
@joseantonioferreiraleite7406
@joseantonioferreiraleite7406 27 дней назад
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!
@PrimeNewtons
@PrimeNewtons 27 дней назад
You're correct.
@jasonryan2545
@jasonryan2545 Месяц назад
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!
@sssoup
@sssoup Месяц назад
This is truly tough math made simple ... Well done
@emmanouilaouslender7376
@emmanouilaouslender7376 Месяц назад
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)😊.
@donsena2013
@donsena2013 Месяц назад
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]}.
@mayocream1837
@mayocream1837 Месяц назад
Day 2 of asking to put on birthday cap while solving question……i hope he does it.
@alphazero339
@alphazero339 Месяц назад
Day 1 of saying "No" to someone who asks him to break a tradition and replace a cool hat No
@KUDIYARASAN-
@KUDIYARASAN- Месяц назад
great explanation
@rafirajon4883
@rafirajon4883 Месяц назад
May God bless you sir, love from Bangladesh 🇧🇩
@AnkitKumarAJN
@AnkitKumarAJN Месяц назад
good explanation
@duckyoutube6318
@duckyoutube6318 Месяц назад
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!
@satvikparsewar8990
@satvikparsewar8990 Месяц назад
Can you please solve some interesting geometry problems like angle cheesing?? I love ur videos ❤
@luizmagalhaes518
@luizmagalhaes518 19 дней назад
Never stop learning🙏
@Alperen1539
@Alperen1539 Месяц назад
I think there is a problem with intro, it didn't show up for me.
@khetamrout4849
@khetamrout4849 Месяц назад
Yep me too
@lukaskamin755
@lukaskamin755 Месяц назад
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 😂
@jadenredd
@jadenredd Месяц назад
woah unc, where’s the intro… i need to dance before learning
@dirkmbeyer
@dirkmbeyer Месяц назад
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.
@bessaniozuber
@bessaniozuber Месяц назад
since we cancelled x power 2001 then this thing would only have 2000 solutions right so r is from 1 to 2000
@robertoanelli7057
@robertoanelli7057 Месяц назад
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!
@PrimeNewtons
@PrimeNewtons Месяц назад
Yes, you're correct. My mind was skipped it. It's 2000 not 2001
@robertoanelli7057
@robertoanelli7057 Месяц назад
@@PrimeNewtons no problem at all! Thanks for the reply!
@user-br3bo7wo3m
@user-br3bo7wo3m Месяц назад
I may be wrong but isn't 2001 an multiple of three so you can use the sum of cubes to factor
@belindedireds
@belindedireds Месяц назад
2001! is equal to 1999!*2000*2001, so the 1999th's power parameter can be simplified to 2000*2001/8
@m.h.6470
@m.h.6470 Месяц назад
exactly. I was confused, when he said, that there is no simplification. It is just (250 * 2001) = 500250
@lukaskamin755
@lukaskamin755 Месяц назад
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.😊
@m.h.6470
@m.h.6470 Месяц назад
@@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!
@soilmilk2277
@soilmilk2277 25 дней назад
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.
@TheRobertAlexandru
@TheRobertAlexandru Месяц назад
You have squared the 1/2, so if you didn't put in the first place, the first solution should been 125. Correct?
@Harrykesh630
@Harrykesh630 Месяц назад
13:49 ,still elegant
@gustavozola7167
@gustavozola7167 Месяц назад
I don’t get it. What formula is that ratio of the coefficients?
@guyneljean-francois4150
@guyneljean-francois4150 Месяц назад
Vieta's formula
@ginopaperino2608
@ginopaperino2608 Месяц назад
Why cant we just change side to 1/2-x and do a 2001 root?
@efeahmet5235
@efeahmet5235 Месяц назад
Isn’t the answer -250? Edit: I found my mistake the coefficient of the first term is 2001/2 not -2001/2.
@cycklist
@cycklist Месяц назад
Can the captions be optional? They're really off putting.
@PrimeNewtons
@PrimeNewtons Месяц назад
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.
@ritamkundu7267
@ritamkundu7267 12 дней назад
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.
@PrimeNewtons
@PrimeNewtons 12 дней назад
Correct
@ginopaperino2608
@ginopaperino2608 Месяц назад
So what is x?
@lakshyakundnani9642
@lakshyakundnani9642 22 дня назад
1/4
@lakshyakundnani9642
@lakshyakundnani9642 22 дня назад
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
@hm_yg7744
@hm_yg7744 Месяц назад
1/4 this the answer
@SakshamMahajanB
@SakshamMahajanB Месяц назад
pls solve number of solutions of sinx = logx and sinx = lnx
@gileadedetogni9054
@gileadedetogni9054 Месяц назад
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 :)
@SakshamMahajanB
@SakshamMahajanB Месяц назад
@@gileadedetogni9054 oh sorry forgot to write the whole question, done
@MokshitArora.
@MokshitArora. Месяц назад
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
@gileadedetogni9054 Месяц назад
@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
@MokshitArora.
@MokshitArora. Месяц назад
@@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
@cret859
@cret859 Месяц назад
Wolfram Alpha confirm that the sum of roots of x²⁰⁰¹+(½-x)²⁰⁰¹=0 is exactly 500. And there is no real solutions.
@PrimeNewtons
@PrimeNewtons Месяц назад
How did you query Wolfram Alfa to get that. There must be a video tutorial I can use.
@senowicaksono1212
@senowicaksono1212 Месяц назад
Math is disappointed subject in high school because until now there are a hundred formula which too hard to understand!
@QuangHuyNguyen-nl9sh
@QuangHuyNguyen-nl9sh Месяц назад
x=-1/4
@balezap
@balezap Месяц назад
give us such root
@khetamrout4849
@khetamrout4849 Месяц назад
The intro video didn't show up
Далее
Solving a radical polynomial with trig substitution
13:14
Austrian  Olympiad System of Equations
27:12
Просмотров 21 тыс.
Solving a Quartic Equation
17:08
Просмотров 105 тыс.
Integration using the gamma function
16:57
Просмотров 9 тыс.
Most difficult integral? Feynman's Technique
24:08
Просмотров 2,1 тыс.
Infinitely Nested Radicals (Part 1)
17:43
Просмотров 10 тыс.
A Proof That The Square Root of Two Is Irrational
17:22
General Vieta's Formulas for Polynomials
13:49
Просмотров 3,8 тыс.
How to Solve Palindrome Equations
13:01
Просмотров 10 тыс.
EXTREME quintic equation! (very tiring)
31:27
Просмотров 638 тыс.