Тёмный

This Problem will Fool You 

BriTheMathGuy
Подписаться 329 тыс.
Просмотров 39 тыс.
50% 1

🎓Become a Math Master With My Intro To Proofs Course!
www.udemy.com/course/prove-it...
This Putnam Series was given on the Putnam exam in 2020 (Problem A3). Let's figure out a way to deal with this Putnam problem!
For those that don't know, the Putnam math competition features some super interesting and challenging problems!
🛜 Connect with me on my Website
www.brithemathguy.com
🙏Support me by becoming a channel member!
/ @brithemathguy
Disclaimer: This video is for entertainment purposes only and should not be considered academic. Though all information is provided in good faith, no warranty of any kind, expressed or implied, is made with regards to the accuracy, validity, reliability, consistency, adequacy, or completeness of this information.
Putnam 2020 A3
Putnam Exam 2020 A3
#math #brithemathguy #putnam

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

 

4 июл 2021

Поделиться:

Ссылка:

Скачать:

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

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 104   
@BriTheMathGuy
@BriTheMathGuy 9 месяцев назад
🎓Become a Math Master With My Intro To Proofs Course! www.udemy.com/course/prove-it-like-a-mathematician/?referralCode=D4A14680C629BCC9D84C
@SjS_blue
@SjS_blue 3 года назад
Understood every step ✅ Makes sense to do it this way ✅ Could have dreamed up the solution ❌ Not today, maybe in my youth. A troll of a question to put on an exam.
@EpicMathTime
@EpicMathTime 3 года назад
That's usually how Putnam questions go.
@anshumanagrawal346
@anshumanagrawal346 3 года назад
I like how he "researched" For a while through yt polls, and now is constantly bringing these great videos
@BriTheMathGuy
@BriTheMathGuy 3 года назад
Doing my best! Thanks for watching!
@anshumanagrawal346
@anshumanagrawal346 3 года назад
@@BriTheMathGuy Really appreciate you making these videos 😊
@seitanarchist
@seitanarchist 3 года назад
I do not follow how the 1/sqrt(k) inequality at about the 6 minute mark implies the a_k inequality. The inequality on the cubic term goes in the wrong direction due to the negative sign.
@tavishu
@tavishu 3 года назад
It should have been shown in the video that x-x^3/3! is increasing in (0,1).
@skylardeslypere9909
@skylardeslypere9909 3 года назад
@@tavishu jep, he should have mentioned that indeed
@redwanekhyaoui7232
@redwanekhyaoui7232 2 года назад
Same remark
@francocosta1
@francocosta1 2 года назад
a(k) is in the (0,1] interval, he demostrared its true before because the remainder theorem of taylor series at that interval.
@SaidVSMath
@SaidVSMath 3 года назад
great video!! ive always struggled with induction, i like how much you hammered the steps in, i really started to get it
@BriTheMathGuy
@BriTheMathGuy 3 года назад
Great to hear!
@ShinySwalot
@ShinySwalot 3 года назад
I wonder if there's a power we could take a_n to to make the series converge
@khemirimoez8661
@khemirimoez8661 3 года назад
4?
@Bodyknock
@Bodyknock 3 года назад
Well, it’s not a constant power, but (assuming I’m not making an early morning error), if you add an nth power at each step to make it a_n = sin(a_(n-1))^n, then since sinx < x for all x in (0,1) and therefore sin(x)^n < x^n for all positive natural n, it follows that a_n < a_(n-1) ^n < a_2 ^n for all n. But the sequence a_2 ^n is just a geometric series with constant term a_2, so its sum converges, and thus a_n is a positive decreasing series that is less than a series whose sum converges and so a_n also converges. I’m not sure about sinx^c for constant c. Maybe it converges for larger c, or maybe it always diverges? It’s still too early in the morning for me to get my head around, other than that the technique I used above doesn’t quite work here. 🤷‍♂️
@khemirimoez8661
@khemirimoez8661 3 года назад
@@Bodyknock litterally any power strictly bigger than 2
@Bodyknock
@Bodyknock 3 года назад
​ @Khemiri Moez Cool. Do you have a proof? I’m curious how to prove it. P.S. Never mind, I think I got it. Using the ratio test for convergence. Assume a_(n+1) = sin(a_n)^2. Then L = (a_(n+1)/a_n) = sin(a_n)^2 / a_n Since sinx < x for all x in (0,1), and since a_n < 1 implies a_n^2 < a_n, we get L < a_n ^ 2 / a_n < a_n Therefore L < a_n so the limit of L as n grows to infinity is 0, and thus the sum converges. Thanks!
@khemirimoez8661
@khemirimoez8661 3 года назад
@@Bodyknock take (a_n+1)^-2-(a_n)^-2=1/sin^2(an)-1/an^2 then expand sin since an goes to 0 you'll get a an equivalent to that series then use cesaro's lemma which states sum k=1 to n of u_k/n has the same limit as u_n you'll get that a_n+1 is equivalent to some constant over sqrt(n) then you can get a_n and by the p series test you can prove that the series of (a_n)^p converges iff p>2
@malexmartinez4007
@malexmartinez4007 3 года назад
5:56 Awesome video! Just a minor question. What justifies the last line? Since a_k >= 1/sqrt(k), we can replace a_k with 1/sqrt(k) in the first term. But we cannot just do the same replacement for the second term since we are subtracting.
@malexmartinez4007
@malexmartinez4007 3 года назад
More precisely, a_k >= 1/sqrt(k), BUT - (a_k)^3 / 3! = 1/sqrt(k) - (1/sqrt(k))^3 / 3! is true or not.
@malexmartinez4007
@malexmartinez4007 3 года назад
@David Schmitz That resolves it! Thanks!
@Pageleplays
@Pageleplays 2 года назад
had the same question thank you
@PunmasterSTP
@PunmasterSTP 3 года назад
I saw the sine, and it opened up my eyes, and it’s also good to have your W.T.S. about you. Thanks for another wonderful video!
@BriTheMathGuy
@BriTheMathGuy 3 года назад
Thanks so much! Have a great day!
@andreivulpe6148
@andreivulpe6148 3 года назад
I feel like home when I watch these videos
@BriTheMathGuy
@BriTheMathGuy 3 года назад
What a nice comment! Thank you for watching and have a great day!
@JadeVanadiumResearch
@JadeVanadiumResearch 3 года назад
Loved this one. If you mix up the strategy a little, you can prove that the series sum for (a_n/log(n))^2 does actually converge.
@decimator3386
@decimator3386 2 года назад
Keep going mate, this channel is destined to grow.
@BriTheMathGuy
@BriTheMathGuy 2 года назад
Hope so!
@arnavsoni1701
@arnavsoni1701 3 года назад
Great video as always
@BriTheMathGuy
@BriTheMathGuy 3 года назад
Appreciate that!
@pauljackson3491
@pauljackson3491 3 года назад
Besides being good, when you squared the inequality you made both sides positive so the inequality may not work, e.g. -2^2 > -1^1 but -2 < -1. If both sides must be positive then it won't matter.
@GlorifiedTruth
@GlorifiedTruth 3 года назад
This one made my head hurt. You lost me when I realized you weren't talking about Sinex, the nasal spray. It seemed the approach of comparing to the harmonic series wasn't terribly intuitive, predicated as it was on the assumption that the series would diverge. If you first assumed otherwise, you'd spin your wheels for quite a while trying to find a way to tackle the problem. I'll definitely have to watch the video again.
@peterdecupis8296
@peterdecupis8296 2 года назад
The terms a(n) which are squared in the series are generated through a ricursive formula a(n+1)=F(a(n)) , a(0)=π/2, where the function F=Sin has a "contractive" behaviour, since its derivate Cos has absolute value strictly minor than 1(only for 0 argument Cos(0)=1, but 0 is the fixed point, i.e. Sin(0)=0 and this would definitively set the sequence to zero, vfr infra). As a consequence we can for instance apply the Caccioppoli-Banach Theorem and so we can rigorously prove that the terms a(n) tend to zero as n tends to infinity. In fact, whenever the CB theorem can be correctly applied, the limit of the sequence a(n), as n tends to infinity, is the so-called "fixed point" a that verifies the equation a=F(a); in our casa F=Sin, and so we obtain the equation a=Sin(a), whose only solution is a=0. The abovementioned proof is omitted in the video,(replaced by an implicit intuitive claim?) Obviously, the zero limit of the terms is only a necessary condition for the convergence of the series. In fact, the actual divergent behaviour of the series is rigorously studied in the video by means of comparison of terms with the well known harmonic series; the approach is cleverly based on induction, and this is coerent with the nature of the ricursively-defined sequence. The convergence behaviour of infinite series which may be built with higher power of a(n) can be easily studied through the generalization of the described method (a claim of comparison with a known series to be inductively proved;Taylor approximatio approximation of Sin...)
@plutoniumisotope205
@plutoniumisotope205 3 года назад
Love your videos 🤗🤗
@BriTheMathGuy
@BriTheMathGuy 3 года назад
Thanks so much 😊
@shehnazsalahuddin6053
@shehnazsalahuddin6053 3 года назад
Summations actually are deceiving. Their answers are so... so gorgeous. Wonderful that adding and subtracting a bunch of things gives you an elegant solution
@BriTheMathGuy
@BriTheMathGuy 3 года назад
Glad to hear you enjoyed it! Thanks for watching!
@theguythatmakesyoumad3834
@theguythatmakesyoumad3834 3 года назад
Take the sum of something squared. Something squared is always positive. The sin function cycles, so nothing decreases faster than it's being added as N trends towards infinity => the series diverges.
@BriTheMathGuy
@BriTheMathGuy 3 года назад
🧐
@sevarchy
@sevarchy 2 года назад
Was able to follow, but there is no way I would be able to solve this alone.
@barbietripping
@barbietripping 3 года назад
Oh this seems fun. Since sin x is less than x for positive x we know the sequence is always positive and decreasing. Limit of ratio might get weird though since (sin x)/x approaches 1. Should be a fun video.
@BriTheMathGuy
@BriTheMathGuy 3 года назад
Hope you enjoyed it! Thanks for watching!
@particleonazock2246
@particleonazock2246 2 года назад
Thank you Professor Brian Hawthorn aka Brithemathguy!
@BriTheMathGuy
@BriTheMathGuy 2 года назад
You're very welcome!
@a-rod6336
@a-rod6336 2 года назад
I came up with a different proof. Since a_n goes to 0 we can make a_n small enough so that a_n > a_(n+1) = sin(a_n) >= a_n - a_n^3/6 Now think about how many terms it will take for a_n to half. For a conservative approximation suppose that a_(m+1) is always a_n^3/6 less than a_m. Then it will take at least [a_n/2]/[an^3/6] = 3/an^2 terms to get to an/2. In this time we always are adding at least (an/2)^2 to the sum. So before halving a_n we need to add at least 3/an^2 *an^2/4 = 3/4 to the sum. Since we can half infinitely many times, we add 3/4 at least infinitely many times, so the sum diverges
@ayushverma9110
@ayushverma9110 3 года назад
Wow!
@BriTheMathGuy
@BriTheMathGuy 3 года назад
🤯
@almogbcd
@almogbcd 3 года назад
I think there's a mistake with the minus sign in the inequality in 5:57.
@malexmartinez4007
@malexmartinez4007 3 года назад
I also have the same question. Kindly see my comment.
@vanannguyen5365
@vanannguyen5365 3 года назад
Let f(x) = x - x^3/6 We have f'(x) = 1 - x^2/2, which is greater than zero for all x in the range [0; 1]. So if a_k >= 1/sqrt(k) then f(a_k) >= f(1/sqrt(k)) since both a_k and 1/sqrt(k) are in the range [0; 1] so he is right.
@malexmartinez4007
@malexmartinez4007 3 года назад
@@vanannguyen5365 Yes. Just to clarify further, since f'(x) > 0 when x is in [0, 1], f is increasing in that interval.
@YTUBE508
@YTUBE508 2 года назад
I understood everything up until he said that because k=1/3, 1/8 that it implies that the induction hypothesis is true for all natural numbers. I don’t understand how two fractions prove that it works for all natural numbers
@Jack_Callcott_AU
@Jack_Callcott_AU 2 года назад
Well the problem did fool me; I would have thought that sin(a_n)^2 was decreasing fast enough to converge, because sigma(1/x^2) converges.
@nqa1893
@nqa1893 3 года назад
Nice video :-)
@BriTheMathGuy
@BriTheMathGuy 3 года назад
Glad you enjoyed it!
@barigamb
@barigamb 2 года назад
This guy casually pulls out gamma functions out of his pocket but he has to explain a simple method of proving stuff.
@raymondwei4901
@raymondwei4901 2 года назад
Same here. Do u really to need to explain how math induction means when you are talking about a Putnam problem?
@nasekiller
@nasekiller 3 года назад
you kind of messed up your notation when doing the algebra part. you used implication arrows, but obviously you would want to use equivalences, since you started with the claim and ended with a true statement.
@omkarchakraborty1739
@omkarchakraborty1739 3 года назад
Damn I fell for it too
@BriTheMathGuy
@BriTheMathGuy 3 года назад
It's a tricky one!
@aashsyed1277
@aashsyed1277 2 года назад
It sgoudent be by the limit test no conclusion
@malexmartinez4007
@malexmartinez4007 3 года назад
Papa Flammy is shaking.
@GaryFerrao
@GaryFerrao 3 года назад
5:28 "If we can show [a sub k minus a sub k cubed over three factorial was greater than one over square root of k plus one], then that would [imply our previous step, which is what we want to show]". Me: (almost catching up) 5:54 "Now we want to show this: [one over root k minus one over root k cubed over three factorial is greater than one over square root of k plus one]. It's a bit of a mouthful and a bit clunky, but if we prove this, that would [imply our previous step which would [imply the previous step, which is what we want to show]]." Me: uh… um… is this the domino effect of induction?
@Logicallymath
@Logicallymath 3 года назад
hmmm These problems are very interesting although it does seem mean to put this on a test
@Bodyknock
@Bodyknock 3 года назад
Lol, well it was a Putnam contest problem, so it’s supposed to be tricky. 🙂
@BriTheMathGuy
@BriTheMathGuy 3 года назад
I wouldn't do this to my students!
@fahrenheit2101
@fahrenheit2101 2 года назад
The lines of reasoning for these problems are always so unintuitive. You'd have to suspect that the series diverges to even consider comparing to the harmonic series. And choosing the truncation of the Taylor series seems kinda arbitrary until you see it work out later. It amazes me that people can somehow tackle these problems under time constraints, even if this is one of the hardest math exams out there.
@vardhanr8177
@vardhanr8177 3 года назад
At 5:04, what's W.T.S?
@BriTheMathGuy
@BriTheMathGuy 3 года назад
Want to show. :)
@vardhanr8177
@vardhanr8177 3 года назад
@@BriTheMathGuy okay... thank you!
@purim_sakamoto
@purim_sakamoto 3 года назад
😄👍
@BriTheMathGuy
@BriTheMathGuy 3 года назад
😄
@shambobasu1579
@shambobasu1579 2 года назад
Jokes on you mate, all problems fool me.
@BriTheMathGuy
@BriTheMathGuy 2 года назад
😅
@sinecurve9999
@sinecurve9999 3 года назад
Let's Consider the ratio test: If the following inequality holds then the given sum is absolutely convergent limit k->inf [(sin( ...(k+1 times)...(1))/sin(..(k times)..(1))^2] < 1 Base case: (sin(sin(1))/sin(1))^2 ~ 0.785 < 1 OK. Induction step: Consider, bwoc, there exists some n such that (sin( ...(n+1 times)...(1))/sin(..(n times)..(1))^2 >= 1, then (sin( ...(n+1 times)...(1)) >= sin(..(n times)..(1) or (sin( ...(n+1 times)...(1)) = 1 (contrad.). C2: Since sine is an odd function, -sin(..(n times)..(1) = sin(..(n times)..(-1), and applying arcsines as in C1, we have sin(1) = 1, therefore (sin( ...(n+1 times)...(1))/sin(..(n times)..(1))^2 < 1 So each term in the sequence is strictly less than 1, but it is not clear that the limit is so. This analysis assumes such a limit exists and is strictly less than 1. Your analysis would suggest that this is not the case. I suppose it is plausible that the limit is 1, in such case the ratio test would be inconclusive. One could show this using an epsilon-N type limit proof.
@comma_thingy
@comma_thingy 3 года назад
Clearly the limit is greater than 1 since a_1 alone is 1
@quantum-atom
@quantum-atom 2 года назад
1:25 Here the remainder is in the Lagrange form. See Wikepedia page for Taylor's theorem: en.wikipedia.org/wiki/Taylor%27s_theorem#Explicit_formulas_for_the_remainder
@zildijannorbs5889
@zildijannorbs5889 3 года назад
0:36 we see that sin x = x
@BriTheMathGuy
@BriTheMathGuy 3 года назад
Gotta zoom in close 🧐
@zildijannorbs5889
@zildijannorbs5889 3 года назад
@@BriTheMathGuy it holds for small values of x :D
@RisetotheEquation
@RisetotheEquation 3 года назад
Those A3 and B3 Putnam questions are like mathematical terrorists.
@BriTheMathGuy
@BriTheMathGuy 3 года назад
They're tough!
@rhc1560
@rhc1560 3 года назад
Who is Putnam?
@pardeepgarg2640
@pardeepgarg2640 3 года назад
Did you know ?? You can search on Browser too
@That_One_Guy...
@That_One_Guy... 3 года назад
Put your Vietnam over there
@Bodyknock
@Bodyknock 3 года назад
The William Lowell Putnam Mathematical Competition was founded in 1927 by Elizabeth Putnam in memory of her late husband. en.m.wikipedia.org/wiki/William_Lowell_Putnam_Mathematical_Competition
@Bodyknock
@Bodyknock 3 года назад
@@pardeepgarg2640 Don’t be a dick. If you don’t want to answer the question just ignore it.
@malexmartinez4007
@malexmartinez4007 3 года назад
He is the one from whom this contest is named. **insert genius black guy meme**
@YT-uo7fc
@YT-uo7fc 3 года назад
first view !
@BriTheMathGuy
@BriTheMathGuy 3 года назад
Thanks for watching!
@YT-uo7fc
@YT-uo7fc 3 года назад
@@BriTheMathGuy welcome
Далее
You Might Be Making This Mistake
8:01
Просмотров 135 тыс.
The Most Intimidating Integral I've Ever Seen
6:36
Просмотров 81 тыс.
Heesch Numbers and Tiling - Numberphile
9:20
Просмотров 412 тыс.
3 factoring tricks that you probably didn’t know
11:34
Fear No Equation
8:46
Просмотров 120 тыс.
The Integral of your Dreams (or Nightmares)
8:41
Просмотров 422 тыс.
Don't Know (the Van Eck Sequence) - Numberphile
8:07
Просмотров 508 тыс.
solving tan(1/x)=1/tan(x)
8:47
Просмотров 438 тыс.
The Hardest Integral I've Ever Done
7:00
Просмотров 205 тыс.
You Need To See This At Least Once
11:47
Просмотров 484 тыс.
In 2003 We Discovered a New Way to Generate Primes
22:17
This Stumped Philosophers For Millennia
4:29
Просмотров 24 тыс.