Solving An Insanely Hard Problem For High School Students

  Рет қаралды 3,697,937

MindYourDecisions

MindYourDecisions

Күн бұрын

Пікірлер: 4 100
@RedPig_Olympiad
@RedPig_Olympiad 5 жыл бұрын
Hey Presh Talwalkar, very nice solution! I find your video extremely clear and well presented, I should better learn some presentation skill from you. BTW, thank you for mentioning my channel, I really appreciate it. Cheers!
@MindYourDecisions
@MindYourDecisions 5 жыл бұрын
Thanks for the feedback! I really thank you for your video--I didn't solve the problem, and your video helped me understand it. People often request videos for harder problems, so I'm sure they will enjoy your videos!
@אביב-ת7ל
@אביב-ת7ל 5 жыл бұрын
I am comfused, didnt he upload this 10 mins ago, because this comment is one week old
@annoyingmime3081
@annoyingmime3081 5 жыл бұрын
@@אביב-ת7ל He probably uploaded the video privately one week ago.
@RedPig_Olympiad
@RedPig_Olympiad 5 жыл бұрын
@@אביב-ת7ל MindYourDecisions has kindly share the (early stage) video with me last week and that's how I got the chance to see the video a bit earlier than you guys. Cheers!
@aakashmathur228
@aakashmathur228 5 жыл бұрын
Are you a friend of 3 blue 1 brown
@loawtf
@loawtf 5 жыл бұрын
the only thing I understood about this math video is that if there are 6 problems, and each one is worth 7 points, that there is a total of 42 possible points.
@carryon5021
@carryon5021 5 жыл бұрын
🤣🤣🤣
@dvidsuarez
@dvidsuarez 5 жыл бұрын
Wow wow slow down egghead
@loawtf
@loawtf 5 жыл бұрын
David Suarez if you got it, flaunt it
@AgentJRock805
@AgentJRock805 5 жыл бұрын
I laughed too hard at this. Well played!
@wisdom6458
@wisdom6458 5 жыл бұрын
Study more.
@RaVeN85887
@RaVeN85887 5 жыл бұрын
"You can pause the video to try yourself." Five weeks later:"Let's just continue the video."
@cynicap8584
@cynicap8584 5 жыл бұрын
On the first step: "Goddamnit I got it wrong"
@Goejii
@Goejii 5 жыл бұрын
I am the 666th like 😈
@athenaP24
@athenaP24 4 жыл бұрын
RaVeN85 I know you're just joking but I really hope this is a true story
@gautamgopal3517
@gautamgopal3517 4 жыл бұрын
Good perseverance!!😉
@EvilDoener
@EvilDoener 4 жыл бұрын
I actually paused the video and solved it myself. Took me a few hours and sheets of paper but it's so damn satisfying when everything comes together. I would argue mathematicians live for this moment when their proof is complete. It's so satisfying. My proof that f has to be linear was different and a little less elegant though. Still a very fun problem, but definitely not easy for me.
@bj4rnee
@bj4rnee 5 жыл бұрын
i guess i couldnt even compete in the paralympics version of this
@Sikito
@Sikito 5 жыл бұрын
😂😂😂
@shivamraina5506
@shivamraina5506 5 жыл бұрын
🤣🤣🤣🤣
@ambikachauhan6897
@ambikachauhan6897 5 жыл бұрын
😂😂
@AshishSharma-yk7qr
@AshishSharma-yk7qr 5 жыл бұрын
Very underrated comment.
@talibebamba5450
@talibebamba5450 5 жыл бұрын
I’m dying 😂😂😂😂
@locowachipanga561
@locowachipanga561 3 жыл бұрын
It's pleasant to hear some honest words like "I couldn't solve it myself" instead of "This is how you proceed" Zero ego involved. I appreciate that.
@collin9143
@collin9143 5 жыл бұрын
Pffft this question wasn't a challenge to me. I didn't even bother to try it and I knew I couldn't do it
@Antifag1977
@Antifag1977 5 жыл бұрын
IDK where on earth you are but that is a very modern American disposition. If you feel like a dummy where you are, come to America where you will fit right in LOL
@patrickpettyjr.2487
@patrickpettyjr.2487 5 жыл бұрын
6 pens cost $2.40 Calculate the cost of one pen (show equation).
@patrickpettyjr.2487
@patrickpettyjr.2487 5 жыл бұрын
@@quake4313 Well... Ugh... I would've just divided the cost by the quantity... That would've given us $0.40. Smartass...
@quake4313
@quake4313 5 жыл бұрын
@@patrickpettyjr.2487 you asked for the equation. Dont be so toxic it's not worth it
@patrickpettyjr.2487
@patrickpettyjr.2487 5 жыл бұрын
@@quake4313 I was kidding a bit, sorry. But your equation looks pretty badass...
@gustavobassani1876
@gustavobassani1876 4 жыл бұрын
me after graduating in mathematics: well, i can solve any problem now. me looking at a high school imo problem: well, better do a master's degree
@bhaia6077
@bhaia6077 4 жыл бұрын
ma ne?
@marcelobulhoes6180
@marcelobulhoes6180 4 жыл бұрын
Essas questões são insanas mesmo
@1stlullaby484
@1stlullaby484 4 жыл бұрын
@@bhaia6077 mane nothing
@kaperskyplays8016
@kaperskyplays8016 4 жыл бұрын
@@bhaia6077 mane=means??
@anmol3457
@anmol3457 4 жыл бұрын
@@kaperskyplays8016 mane literally means "meaning?"
@ZidaneTribal93
@ZidaneTribal93 5 жыл бұрын
I don't even understand the question
@insertname7032
@insertname7032 5 жыл бұрын
LMAO 😂 I think you aren't alone in that case !
@adityarathod1323
@adityarathod1323 5 жыл бұрын
Same here 😑
@piyushsharma5938
@piyushsharma5938 5 жыл бұрын
I thought after seeing the solution and might be able to understand the question atleast... But no
@petrochengula9480
@petrochengula9480 5 жыл бұрын
Even me
@Robert-jy9jm
@Robert-jy9jm 5 жыл бұрын
If functions are a new concept to you the question is impossible to understand. No worries.
@cartoon.raccoon
@cartoon.raccoon Жыл бұрын
as someone who’s been doing a lot of linear algebra lately, i immediately picked up on the fact that this equation very closely resembled the definition of linearity, (i.e. f(a) + f(b) = f(a+b) and f(ca) = cf(a)). then assuming f was linear, it was very easy to solve from there. i was just going off my intuition though, so your solution was probably much more rigorous and would certainly stand up better under scrutiny!
@noimnotnice
@noimnotnice Жыл бұрын
You can observe by setting a=0, then b=0, that this is a linear function, which maps values f(a) onto 2f(a)). So at least for any z in the image of f, f(z) is simply 2z. You can then do a simple demonstration that f is surjective and you're done. I don't know why you'd do it as complicated as in the video.
@louisyama9145
@louisyama9145 8 ай бұрын
@@noimnotniceI’m just learning functional equations so I’m not very experienced but how would you prove surjectivity in this case?
@EgWyps
@EgWyps 6 ай бұрын
Yeah-would lose a point or two for not showing that the functions found in that way are the *only* ones
@bruhmoment-pn2tz
@bruhmoment-pn2tz 4 ай бұрын
@@EgWyps no you would get a 0 lol
@MuhammadAmmar-oj1js
@MuhammadAmmar-oj1js 12 күн бұрын
@@bruhmoment-pn2tz Not a 0. Lose 1-2 points for a minor error, 3-4 points for critical flaw, and get a point or two occasionally if the graders feel nice. Not showing uniqueness would be a critical flaw (especially if you claim it), so you would still get 3 or 4 points.
@gandhimahatma3304
@gandhimahatma3304 4 жыл бұрын
I attended the IMO in high school cuz I thought I was good at math and scored a 0. Good times lol
@carlosmspk
@carlosmspk 4 жыл бұрын
Same with the chemistry equivalent, I think I got some points from the most basic questions, which were pretty much the hard questions that I'd get in my school's competition
@hoangnguyenvuhuy5535
@hoangnguyenvuhuy5535 4 жыл бұрын
I don't get it. You attended the IMO without any preparation because you think you are good at math? You did not even checked the exam once? Lol
@gandhimahatma3304
@gandhimahatma3304 4 жыл бұрын
@@hoangnguyenvuhuy5535 yea... I was in high school. Didn't think much at all
@sarthakpatnaik65
@sarthakpatnaik65 4 жыл бұрын
But.....if I am not wrong, you have to go through 2-3 qualifier tests of your country to take the imo
@hoangnguyenvuhuy5535
@hoangnguyenvuhuy5535 4 жыл бұрын
@@sarthakpatnaik65 yeah in my country there are school level competition, then city level, then district level, then the whole country level. Iirc you need to be in top 5 at the country competition to be able to join
@robrazzano9168
@robrazzano9168 5 жыл бұрын
Okay...so 1 + b is the same as b + 1. Got that... ...gonna need you to slow down now.
@tylernofzinger4818
@tylernofzinger4818 5 жыл бұрын
Yeah, he did brush over that a bit... The key is to recognize that the integers under addition have the property of commutativity. All that means is that the order in which we add integers doesn’t matter. Formally, we may write (a+b) = (b+a) such that a, b are integers. Since 1 and b are integers, we can say that (1+b) = (b+1)
@IStMl
@IStMl 5 жыл бұрын
It’s actually worth to mention, cause if we weren’t solving in Z, the operation + could be non commutative (if the group isn’t abelian)
@robrazzano9168
@robrazzano9168 5 жыл бұрын
That's what she said!!!
@Maxence1402a
@Maxence1402a 5 жыл бұрын
@@IStMl Let's try on quaternions!
@ilovegaren5943
@ilovegaren5943 5 жыл бұрын
Its like 2x+2(x-1)+2(1-x)=2x+2(x-1)-2(x-1) or (a+b)(a^2-ab+b^2)=(a+b)^3 or (a+b)^2=(a-b)(a+b)
@sharpnova2
@sharpnova2 5 жыл бұрын
worth mentioning that though IMO contestants may have found this comparatively easy, they are constantly training and facing problems of this nature and these types of techniques. most of them will see this type of problem and have a lot to fall back on almost immediately. source: am an IMO silver medalist
@sjsjjf8feirbfjtjfjifofofof417
@sjsjjf8feirbfjtjfjifofofof417 5 жыл бұрын
Gotta include the source right ;)
@sharpnova2
@sharpnova2 5 жыл бұрын
@@sjsjjf8feirbfjtjfjifofofof417 is it not relevant?
@Shiro-fz6yj
@Shiro-fz6yj 5 жыл бұрын
Ngl i would flex it too, just saying its unecessary but totally justified
@davideizzo2683
@davideizzo2683 5 жыл бұрын
it was actually a relevant info
@aasqjubeat
@aasqjubeat 5 жыл бұрын
Same math olym contestant here too!! Actually the step of putting a = 0 is very common in solving function questions. But I dun think I can think of this immediately if I haven't faced this type of questions before🤣🤣so it's all about training
@entropyss
@entropyss 4 жыл бұрын
compared to what maths has been like for me in high school this is real maths, the maths at school feels like it lacks the aspect of researching and exploring solutions when I watch your videos I learn how to approach problems, but I'm also stimulated
@raghavps619
@raghavps619 3 жыл бұрын
You could have tried for jee (advanced )it would have been perfect for your hunger of exploring all possibilities in a solution
@vidhiruparelia2491
@vidhiruparelia2491 3 жыл бұрын
Very true!
@SparkHorror-r5c
@SparkHorror-r5c 3 жыл бұрын
Stimulated...
@chandranichaki9580
@chandranichaki9580 3 жыл бұрын
kzbin.info/www/bejne/fJfJp3aDZahmrpo😊
@ramunasstulga8264
@ramunasstulga8264 Жыл бұрын
The candidates had like couple hours to solve, in school you only got 45 minutes. You can now question yourself
@physicsguy877
@physicsguy877 5 жыл бұрын
When in doubt, plug in numbers. 1 and 0 usually work out nice.
@namlehai2737
@namlehai2737 4 жыл бұрын
Its like that all the time, with these equations of functions, right? I never liked this section of maths when i studied for math competitions. Arbitrary and unintuitive, with little application.
@whitemountain4851
@whitemountain4851 4 жыл бұрын
William Zhang was about to say that lol In fact I love combinatorics the most,it is very fun for me
@Iocun
@Iocun 4 жыл бұрын
I always plug in Graham's number.
@H2SO4pyro
@H2SO4pyro 4 жыл бұрын
@@Iocun I see someone's ambitious x')
@titan1235813
@titan1235813 2 жыл бұрын
Exactly on point. It is usually like how you describe it that these kind of problems are solved.
@tehArcher
@tehArcher 5 жыл бұрын
the interesting part was showing that the set of solutions had to be linear, actually from that point it was really straight forward
@monsoon_magic2874
@monsoon_magic2874 5 жыл бұрын
That certainly solves everything.....
@MusicalInquisit
@MusicalInquisit 5 жыл бұрын
It in fact was... a straight forward problem.
@davidbrayton1143
@davidbrayton1143 5 жыл бұрын
Musical Inquisitor [groan].
@tomatolord4219
@tomatolord4219 5 жыл бұрын
@@MusicalInquisit beautiful. Or should I say melodic.
@daviddavid-mi5qw
@daviddavid-mi5qw 5 жыл бұрын
Welp I dont even know what f is
@pb9405
@pb9405 4 жыл бұрын
To people who feel bad for not finding it while its supposed to be "easy". Consider this, the people who do these olympiads have seen this type of question before. It's very often the same type of questions, and with the same way of solving them. You have to train for these olympiads and this type of question is a pretty common one
@peezieforestem5078
@peezieforestem5078 Жыл бұрын
I don't think so. There's a way to solve this problem in an easy way that just requires you to understand the mathematics, not memorize similar problems. Hint: the solution I'm talking about requires you to interpret the equation geometrically. If you can imagine the geometry of this equation, it becomes obvious what the solutions are.
@rayyansohaib8238
@rayyansohaib8238 Жыл бұрын
@@peezieforestem5078 wow a recent reply. also can you elaborate on the geometrical solution cause i dont understand
@pb9405
@pb9405 Жыл бұрын
@@peezieforestem5078 It's definitely a matter of having solved similar problems before. I used to compete in olympiads myself, this type of question is very common, it even appeared on my entrance exam. Typically the way to solve this is through substitution as in the video, that's why it's considered easy. I'd love to hear your method of solving it, even with your hint I'm not sure what your method is.
@peezieforestem5078
@peezieforestem5078 Жыл бұрын
@@rayyansohaib8238 Elaborate too much would give my solution away. I'll give you some stepping stones: 1) Consider what a variable looks like geometrically. Let's say x - what does it describe? 2) Realize that what we call the variable doesn't matter. We can call it a, b or x, it's all the same. 3) Once you have completed point 1, consider what a sum of 2 variables looks like geometrically. Let's say (x + y), or (a + b) - the name doesn't matter, as established in point 2. Perhaps recall complex numbers. 4) Consider that a function can be viewed as a mapping of points to a different set of points. Once again, imagine the geometric meaning of this. 5) Consider which type of transformation multiplication by 2 is, from the point of geometry. What does multiplying by 2 actually does to the points? 6) The composition of 2 functions is just applying the mapping 2 times. 7) Finally, realize that equality in geometric terms means we have the same set of points, or the same geometric object. Voila! If you understand all these steps, you should be able to formulate the problem in geometric terms: "Which mapping, when applied 2 times to a geometric meaning of (a + b), results in the same set of points as (this mapping applied to the geometric meaning of a variable scaled 2 times) + (geometric meaning of the second variable with the same mapping, scaled 2 times)?" That might've sounded confusing, but that's because I'm not giving you the answers. If you work through the steps, the problem will simplify, and the solution should become obvious and straightforward. Also, geometric concepts are hard to put into words.
@jontychatterjee713
@jontychatterjee713 Жыл бұрын
​@@pb9405that's true, these are pretty standard questions in entrance exams and Olympiads. They are always taught to be solved in exactly the way it was described in video, so I can bet everyone in the Olympiad knew the "trick". It was easy.
@asparkdeity8717
@asparkdeity8717 2 жыл бұрын
4 years ago, I didn’t understand any of this. Now, studying maths at Uni, it’s so easy to follow
@BilguunBatbayar
@BilguunBatbayar 4 жыл бұрын
Since the high school, the problem of problem solving for me was always understanding the problem.
@NickAlpha_
@NickAlpha_ 4 жыл бұрын
Half of the problem solution is to understand the problem.
@DerFliegendeMocca
@DerFliegendeMocca 4 жыл бұрын
my prof once said: "when encountering a problem, first you wonder about the problem itself. the question itself - because you dont understand it. and you look at it. suddendly, you understand the question and you doubt it: is that true? is that even possible? and you look closer and try things out until you have a solid understanding on whats going on. and then comes the hardest part: as "clear" as the solution is to you now, you need to write it down in a way that anybody else can both understand the logic and also see that you can prove every step."
@aymanejabiri3853
@aymanejabiri3853 3 жыл бұрын
How can u be an asian but still bad at maths
@chandranichaki9580
@chandranichaki9580 3 жыл бұрын
kzbin.info/www/bejne/fJfJp3aDZahmrpo
@austinlincoln3414
@austinlincoln3414 2 жыл бұрын
Lmao
@sohn7767
@sohn7767 5 жыл бұрын
Viewers: “we want harder problems“ Presh: Viewers:“surprised pikachu face“
@MA-bm9jz
@MA-bm9jz 5 жыл бұрын
This problem was way too easy,thats why he uploaded it,for an imo problem way too easy,in my country we have this type of problem at the city level olimpiad
@nilsdula7693
@nilsdula7693 5 жыл бұрын
May I ask where you’re from?
@MA-bm9jz
@MA-bm9jz 5 жыл бұрын
@@nilsdula7693 romania
@luis_musik
@luis_musik 5 жыл бұрын
60% solved the problem and 60% get a bronze medal, so I guess the problem is still as difficult as getting a bronze medal in the imo
@MA-bm9jz
@MA-bm9jz 5 жыл бұрын
@@luis_musik that is barely a good argument
@malkav0488
@malkav0488 3 жыл бұрын
What surprises me is that I actually understood the demonstration. You do a great job, I guess ^^
@tom-kz9pb
@tom-kz9pb Жыл бұрын
In school math, had lots of problems finding numbers to satisfy a set of specified equations, but not for finding functions that would work for a specified set of numbers, It becomes more of a logic problem, needing ad hoc creative insights, than a math problem requiring standard techniques. That makes for the most interesting kind of problem. Thanks,
@mustafa-cx2fg
@mustafa-cx2fg 4 жыл бұрын
Ah this is easy, I've scored a positive score on a meth test plenty of times.
@Tis_Fari
@Tis_Fari 4 жыл бұрын
I see what you did there
@tapatap_fan6644
@tapatap_fan6644 4 жыл бұрын
@Michael Darrow go watch breaking bad then👀😂
@KILLRXNOEVIRUS
@KILLRXNOEVIRUS 4 жыл бұрын
😂😂😂😂😂😂😂😂😂😂😂😂😂😂😂😂😂😂😂
@saskiafalken6350
@saskiafalken6350 4 жыл бұрын
Inshallah haram
@ezgiakgun2398
@ezgiakgun2398 4 жыл бұрын
@Michael Darrow he is right. Come to Turkey and take an exam for university entrance, then see all math questions. We solve harder ones and the time is not 4.5 hours, just 1 or 2 minutes for each question..
@MichaelRicksAherne
@MichaelRicksAherne 4 жыл бұрын
Noticing the arithmetic progression is the real magic. I tried solving for a=b, for a=0, for b=0, and for both being zero. Had a bunch of equations but nothing I could really use to get to a linear progression.
@honorinemunezero6866
@honorinemunezero6866 3 жыл бұрын
But why does “there is an arithmetic progression” imply that the function can be written in a linear form?
@JustARegularEverydayNormalGuy
@JustARegularEverydayNormalGuy 3 жыл бұрын
@@honorinemunezero6866 for that u need to know what is meaning of 'arithmetic progression'. Arithmetic progression means a sequence of numbers which have a common difference. So you can get consecutive terms of ap by adding that common difference to each consecutive term. The general term of an ap is given by (T= a+nd) where a is first term of the sequence and d the common difference, which is a linear equation.
@asddsaasdfg2846
@asddsaasdfg2846 Жыл бұрын
I did the same thing you can get an arithmetic equation from that
@uy-ge3dm
@uy-ge3dm 4 жыл бұрын
I remember checking out the 2019 IMO problems after they released. I was able to solve this one in 5 minutes. I was surprised because usually I'm not able to solve any IMO problems at all. If you are already into doing olympiad problems, you will see that this one really isn't that hard at all. This type of problem is called a "functional equation" and a common strategy for these problems is to substitute numbers in to get identities about the function and then continue from there, which is what this solution does (plugging in 0 and 1)
@SomeRandomDude821
@SomeRandomDude821 3 жыл бұрын
It's never occurred to me to substitute only one value though. I would fail this because I would plug in 0 or 1 for both A and B. Giving only one a value just doesn't come naturally.
@russianbot842
@russianbot842 3 жыл бұрын
​@@SomeRandomDude821 why would you instinctively try a and b with the same value? I would've thought of it as intuitive to run them as separate values
@frentz7
@frentz7 3 жыл бұрын
@@SomeRandomDude821 My friend did these math competitions for years in Canada (he was the Canadian high school co-champion ..). He said after a few years, they just had so much experience from thousands of problems .. I mean yes you and me both, maybe spend a whole hour poking around and not think to try leaving one variable open and plugging in just one value. The "trained athletes" I guess would usually have those ideas.
@chandranichaki9580
@chandranichaki9580 3 жыл бұрын
kzbin.info/www/bejne/fJfJp3aDZahmrpo
@mukaddastaj5223
@mukaddastaj5223 2 жыл бұрын
Yeah, i was rly surprised by this
@eliasgonzalez5073
@eliasgonzalez5073 3 жыл бұрын
He lost me at "let z be the set of integers"
@dhimitrinence9927
@dhimitrinence9927 3 жыл бұрын
hahahahahahahha
@omniyambot9876
@omniyambot9876 3 жыл бұрын
Hahahahahahahqqhhqhqqh
@ishansharma3944
@ishansharma3944 3 жыл бұрын
Same
@mike1024.
@mike1024. 3 жыл бұрын
He actually has it written in his intermission the origin of that Z being used. The German word for integer is Zahlen.
@christianbohning7391
@christianbohning7391 2 жыл бұрын
@@mike1024. as a German I'm sorry to say that "Zahlen" just means "numbers". Integers are called "Ganzzahlen" or "Ganze Zahlen" ;-)
@SV-yo6nq
@SV-yo6nq 4 жыл бұрын
You make the fact that an IMO aspirant considers these easy as something very surprising, but the fact is they've seen hundreds of problems exactly like this and know exactly what to do to solve it, however, a problem like this would be hard for any IMO aspirant if they had never seen functional equations before
@frentz7
@frentz7 3 жыл бұрын
Exactly right. With a lot of experience, it's .. really not the same "problem" at all. It's a little bit like situations in chess. A highly experienced player may just walk up to the table and (in a very short amount of time) start making some very good suggestions, or even "the" move (if it's that sort of thing). Less experienced guys are just sitting there, boggling at him.
@mukaddastaj5223
@mukaddastaj5223 2 жыл бұрын
Frrr
@gabrielbarrantes6946
@gabrielbarrantes6946 Жыл бұрын
Exactly, this actually is a generic problem in IMO, once you have done one (or have been shown how to) all others follow a similar approach... Hard stuff is the stuff that you have never encountered before...
@andrewzhang8512
@andrewzhang8512 Жыл бұрын
@@gabrielbarrantes6946 this, this was why something like 2011 p2 was so hard for people who were well trained in other areas also it's like the easiest imo problem in like the last 10 years so that also helps
@alexeyzakharov9692
@alexeyzakharov9692 Жыл бұрын
I would agree only partly. Knowing the 'typical' problems helps, but this is still extremely challenging to solve such problems in 4 hours
@royalfinest
@royalfinest 5 жыл бұрын
Me: Still figuring out how the letter n pops up in the final answer while the question has only a and b.
@kianfallah2406
@kianfallah2406 5 жыл бұрын
The question has infinite answers. n can be any number belonging to Z covering all the possibilities. It arises from the fact that you cant possibly write all the answers. You just write an equation for all the answers.
@kianfallah2406
@kianfallah2406 5 жыл бұрын
I just realised you could have been joking, i didnt mean to sound like a smartass after failing to solve the question horrendously. My apologies.
@MrCalist3r
@MrCalist3r 5 жыл бұрын
also “mx+n” is the equation used to find the slope(rise/run) of a function
@victos-vertex
@victos-vertex 5 жыл бұрын
During the analysis it was made clear that on the right hand side was the differences between points while the left hand side was constant. This means the function has to be a linear one. In order to work with a set containing all linear functions one can simply use the general expression of such function: f (x)=mx+n (where m is the rise/run and n is the shift on the y-axis, meaning the function intersects the y-axis at (0,n).) That's how n entered the original equation.
@sraj5923
@sraj5923 5 жыл бұрын
😅😅
@kb24rd
@kb24rd 5 жыл бұрын
Give me a million years i still couldnt have come up with a solution
@jackjohn189
@jackjohn189 5 жыл бұрын
whatever man you would probably invent your own maths bu that time
@sagameplayer706
@sagameplayer706 4 жыл бұрын
I think you have the solution in a million years
@ΗαηηατΗεβαηαηαβαηαηα
@ΗαηηατΗεβαηαηαβαηαηα 4 жыл бұрын
Make your own solution and copy their answer:)
@RSolfactory
@RSolfactory 4 жыл бұрын
Even in 1 month you could easily find the answer. You just have to brush up on Calculus and Linear Algebra
@CrypToro
@CrypToro 4 жыл бұрын
Me: "Oh, this will be interesting to watch, I wonder if I can follow along" 10 seconds into the explanation: "Yeah, no"
@jp4431
@jp4431 5 жыл бұрын
Back in elementary school I always had 90s in math class. I thought I was good at math.
@Blox117
@Blox117 5 жыл бұрын
just think: kids are solving problems like these, while there are adults in their 40s struggling to create secure passwords for their accounts that isnt some combination of password and 123
@itachi6336
@itachi6336 5 жыл бұрын
@@Blox117 kids with above average iq
@georges1055
@georges1055 5 жыл бұрын
@@itachi6336 Wayyyy above.
@lordx4641
@lordx4641 5 жыл бұрын
@@georges1055 iq is nonesense
@rainydeestar4806
@rainydeestar4806 5 жыл бұрын
@@lordx4641 It's not nonsense, but it's not reliable either
@heroicfella1133
@heroicfella1133 5 жыл бұрын
Competitors found this problem easy Me: try to understand question
@pyrotricks1168
@pyrotricks1168 5 жыл бұрын
Simply use Mathematical Induction
@IStMl
@IStMl 5 жыл бұрын
Pyro Tricks Hum... no ? Explain me your bc, hyp and step ?
@sureshms3071
@sureshms3071 5 жыл бұрын
Me doing: F(2a)+2f(b)=f(f(a+b) =》2af+2bf=f(af+bf) =》2af+2bf is not equal to af^2+ bf^2 Thought this is the answer and was thinking why we need so much time for these question..... After video ... Wait...what is that(surprised pikachu face)
@sureshms3071
@sureshms3071 5 жыл бұрын
@Thunder_Arch i know....I did it umknowingly
@3bydacreekside
@3bydacreekside 5 жыл бұрын
Yeah this is beyond my scope...I can get some of it....maybe
@ZIN24031980
@ZIN24031980 3 жыл бұрын
Your ideas are always excellent, You deserve praise.
@AlephThree
@AlephThree 4 жыл бұрын
Many years ago I scored 98% on the Oxford Uni entrance exam. The year before, strong candidates were scoring 30%. It is very difficult to get the level of questions right for bright and insanely well prepared candidates. If a paper has questions just a bit too similar to precedents from previous years, then many candidates will get very high scores; and similarly if they are too hard, then even gifted mathematicians (which I am not) will struggle.
@sgrass471
@sgrass471 5 жыл бұрын
You should do more IMO problems, the solutions are always amazing to see
@luisguillermo6216
@luisguillermo6216 5 жыл бұрын
Awesome solution, you should post more questions from these math olympiads or similar ones.
@omarelric
@omarelric Жыл бұрын
I tried to watch this video a couple of years ago, I didn't understand it at all. That goes for your other videos as well. But today I did get it, And I've been watching some others. Oh joy of understanding, greater than that of imagining or feeling!
@howtofordummies6582
@howtofordummies6582 5 жыл бұрын
Lucky I've never come across this problem in my life.. Usually the 0 on my bank balance is the only math problem I have to deal with...
@unlucky-777
@unlucky-777 4 жыл бұрын
Yea ?
@gildeddrake1479
@gildeddrake1479 4 жыл бұрын
"this means we have an rithmetic progression". there it is. the smart moment that solves everything.
@eragon78
@eragon78 3 жыл бұрын
Yea lol. 90% of this problem wasnt too difficult. But its the 1 to 2 steps of logic that makes it SO challenging and difficult to solve.
@mateapaparisto1173
@mateapaparisto1173 3 жыл бұрын
but how did he determine that it was an arithmetic progression thats the only part where i got stuck
@Abc-np5eo
@Abc-np5eo 3 жыл бұрын
@@mateapaparisto1173 i guess you can solve it without defining an arithmetic progression
@pablom.5698
@pablom.5698 2 жыл бұрын
@@mateapaparisto1173 An arithmetic progression is a succession of numbers where *any* two consecutive numbers will always have the same difference or 'distance' between each other. Since on the left side we have two functions evaluated at two consecutive points, and that is equal to a constant value, we determine it must be an arithmetic progression. Example: 2, 4, 6, 8... is an arithmetic progression. You can take any two consecutive terms and the the difference will always be two. That means we can rewrite the whole succession as: 2, 2+2, 2+2+2 = 2, 2 + 2, 2 + 4, 2 + 6... => nth term = first term + d(ifference)n-1 times.
@yafta98
@yafta98 5 жыл бұрын
Just wanna point out, anyone can "solve" it in 5 minutes when they've had all the time in the world to prepare a solution lol
@psilvakimo
@psilvakimo 5 жыл бұрын
Well put. I used to know these mathlete types. They spent their entire lunch hours and after hours doing math problems and puzzles as well as preparing for contests. They were well primed.
@kumaahito3927
@kumaahito3927 5 жыл бұрын
Even though I'm a college freshman, this is really not that hard question. We've just begun learning Calculus and Linear Algebra, but have learned way harder things and had to solve harder questions. Edit. Yes, you learn something so that you can do it proficiently and effectively, not 'wasting' time with it.
@rrezonbeqiri5059
@rrezonbeqiri5059 4 жыл бұрын
@Susuya Juuzou should probably learn how to code, you can use a pre-made engine you know, you don't have to solo engineer it
@yashuppot3214
@yashuppot3214 4 жыл бұрын
True, but many wouldnt put in the work to understand a problem like this.
@uy-ge3dm
@uy-ge3dm 4 жыл бұрын
I was able to solve the problem in 5 minutes after seeing it for the first time. It truly is an easy problem...
@FakhriaNoori
@FakhriaNoori 3 жыл бұрын
Instructions unclear, foot trapped in toilet bowl
@beni22sof
@beni22sof 5 жыл бұрын
It is always useful to promote maths and you do it nicely. Keep up the good work. Thank you very much for mentioning my blog :)
@MindYourDecisions
@MindYourDecisions 5 жыл бұрын
I'm sure many people will enjoy your blog! Thanks for your explanation which greatly helped me understand how to solve this problem.
@CellRus
@CellRus 4 жыл бұрын
Thats amazing! I havent done maths in so long now but very good explanation that I could follow. I think the key to solve this problem is the substitution first, and the realisation of the arithmetic progression function, which most of us won't notice.
@PKJGDR1
@PKJGDR1 5 жыл бұрын
I'm an engineer, and this is based on my basic math knowledge... i think my way of approaching, which i call "the lazy bastard" way, is at least interesting because it's done with as little math as possible, but requires you knowing math to some extent to pull it out. I usually did stuff this way in college and it helped me greatly, so i thought i'd share it. My thought process was like this: First, because we have integer to integer, we discard a lot of possibilities before we even start (say, it can't be trigs). Then, let's see if f(x)=0 could be a valid answer (which....should be at least assumed at first and tested, because if that is or is not an answer has some implications). And it is! So... we at least have SOME points because we say f(x)=0 is an answer. Then...if i'm being asked "all functions"there might be a constant value involved... And, if we were to assume that there IS a constant value being added on f(x), then... it's pretty straightforward that said f(x) should be linear, as with any non linear function, there are some values that would make it not true..... This is because, if we were to evaluate f(f(x)) with a and b being 0, the left side would be 3 times the constant, always , and the right side would depend on the value of the constant because of the double evaluation. For any non linear function, there can't be a constant added on the function, so IF there is a non linear function that satisfies that answer, it would have no constants. Now...let's see all the linear functions than satisfy our problem. We have that f(x) is some form of mx+n. If n can be any number, then let's say n=0. m(2a)+2m(b)=2m(2m(a+b))----dividing both sides by 2m and cleaning it a bit------>a+b=2m(a+b), so m=0, and this fits with the information we already know, that f(x)=0 is an answer. Now.... since this is (well, should be) valid for all a and b, let's do it with a=0 and b=0: 0+n+2(n+0)=m(0+n)+n let's clean this a bit: 3n=n(m+1) let's divide both sides by n: 3=m+1 so... m=2 and n is any integer. If we test it with m=2, as shown in the video, leave us with equalities on both cases. We have f(x)=0 and f(x)=2x+n, with n being any number in Z as our current answers. Now, is there any non linear function that satisfies the equality? I would say it CAN'T be. This is because, of the fact there is no way f(f(x)) has the same exponent (grade?) than f(x) other than f(x) being linear (english is not my first language, i don't know if exponent or grade are the correct terms in english). Can the function be something like f(x)=Y^x. with Y being any number in Z? It can't be, because if a=0 and b=0, we have Y^0 +2*Y^0=Y^(Y^0) ----> 1+2=Y. Now, if b=0 and Y=3, 3^2a+2 != 3^(3^a), so it would not satisfy all possible values of a and b. I would claim that it HAS to be linear because of the f(f(x)) and the fact there are defined constants (the 2s) and there is Z to Z stated We can conclude that...the only possible answers should be f(x)=0 and f(x)=2m+n with n in Z. Notice how little algebra was used , and when used, it was basic substitution? This is what i mean, having some concepts more or less clear can lead skip some steps and reach the answer without much work.
@Zireael1706
@Zireael1706 5 жыл бұрын
The same approach was taken by me too. Analysis of a question before working it out helps a great deal. I believe that's why engineers are the world problem solvers. - by an engineering aspirant.
@thear1s
@thear1s 5 жыл бұрын
Your way of figuring out that it has to be a linear relation is interesting to intuitively find the shape of the final answer, but I'm not convinced it's a proof. To me it looked like f has do be affine because it looks a lot like the relation f(a+b) = f(a) + f(b), so I started guessing and saw that f(x)=2x is a solution. Next I would have tried f(x)+n. I continued watching the video from there so I'm not sure how my proof that it was the only type of solution would look like. I think the completeness proof is the most difficult part of this exercice.
@TBasianeyes
@TBasianeyes 5 жыл бұрын
"i would say" is not sufficient, you need proof to get full points your way of thinking is a good start to wrap your head around the question but it isn't a full solution
@PKJGDR1
@PKJGDR1 5 жыл бұрын
I agree that the way I approached its not sufficient proof, but I'll also would like to point out that it's based on what I remember from my calc and algebra classes 7 years or so ago... And I was mostly showcasing an approach that could be build into something more solid with a more fresh knowledge... I mean, the things I didn't state were the things I remember less and as you see, I did as little math as possible. I think the fact that the function doesn't change the set when you do f(f(x)) might lead to some of proof that the transformation has to be linear, but my career doesn't elaborate on that much and I don't remember much. Also, that fact at least makes easy to proof that the final function can only have a constant if it is linear, and the little of sets I remember made me think I can just state that some family of functions don't go from Z to Z, but I don't know if I have to prove theorems or properties in these kind of events. I also think that this conclusion can lead to proof that the equality can only be satisfied with a linear function , with some theorem or something I don't know. Even if that is not true, I would say (again, not sure) if you don't know how to prove my previous thoughts, you would probably be able to check all possible family of f(x) so that it goes from Z to Z, and prove that que equality won't be true with all values of a and b. I was a bit careful on not stating what I was not mostly sure about, and well, even with my rusty math knowledge I did reach the correct answer, the exact proof escapes me but to be fair, anyone in these events would probably have prepared in some form and would at least have fresh knowledge and know a bit more of the rules and expectations of a competition, so think I at least did decent enough. I'll say that I only dare to claim that my approach is decently intuitive and uses as little math knowledge as possible, keeping things simple, which I believe it's at least a decent way of approaching a problem : how can I solve this as best as I can with as little work as I can? Math (and many subjects, in fact) is abstract, and you don't need to do pages of algebra if you understand some concepts and apply them. Lastly, I would like to say that I thought all of that in like 2-3 minutes tops (I did the calcs and algebra in my mind), and I don't consider my rusty and mostly forgotten math knowledge to be that good because I honestly only remember some basics, and I did reach the answer before watching it... So... I only though, based on general comments, that this would be a decent example, but I won't be brazen enough to claim it is correct.
@PKJGDR1
@PKJGDR1 5 жыл бұрын
Also, I did showed some minor "proof" as to why I though i discard some non linear possibilities, I would dare claim that my little and final thought process of showing there are no Non linear expression that satisfy all the conditions is at least somewhat valid? I think showing that there are values of a and b that wouldn't satisfy the expression, based on an assumption that the functions has a certain form is called something like proof of contradiction, or is at least some form of proof? Please do enlighten me if I'm wrong, I'm just checking subjects to read about again and have yet to start so any insight would be greatly appreciated. Thanks to all of you for the feedback, and it fill my heart my joy a would be engineer found that helpful :)
@bobbycastro8703
@bobbycastro8703 4 жыл бұрын
I can’t believe at one point in my life, I could solve this without any issues. Now I look at it with a potato brain.
@GeorgeMonet
@GeorgeMonet 4 жыл бұрын
Same
@goissilva
@goissilva 4 жыл бұрын
that's because it's useless for 99.9999% of world population and we never used this outside school
@EnnTomi1
@EnnTomi1 4 жыл бұрын
@@goissilva not directly, but indirectly yes, coding, software etc. which affect almost all of us daily life.
@streamclips1945
@streamclips1945 4 жыл бұрын
When it comes to something that you ve seen before you will eventually find a way to it it's just a question of time but if it's something like this trust me the idea of trying with numbers to find out the linear equation is actually genius level and unless you re used to exercices like these which are particularly rare I teach maths btw
@darius5613
@darius5613 3 жыл бұрын
@@goissilva you dont use this in school lol. this is for mathematical geniuses. theres only like 3-4-5 people per country that participate to this competition yearly.
@puru7976
@puru7976 5 жыл бұрын
You lost me at "hey this is presh talwalkar"
@Strawbe_Jary
@Strawbe_Jary 4 жыл бұрын
You lost me when I read the title.
@austinpowers9740
@austinpowers9740 4 жыл бұрын
🤣🤣🤣
@circleAI
@circleAI 4 жыл бұрын
lol🤣
@alec2191
@alec2191 4 жыл бұрын
You lost me at the thumbnail
@kier3202
@kier3202 4 жыл бұрын
Lost me after "Mind your decisions"
@patricksalhany8787
@patricksalhany8787 5 жыл бұрын
One of the most beautiful maths problems I saw in 2019 so far.
@patricksalhany8787
@patricksalhany8787 5 жыл бұрын
vlatko no I haven't yet, I'll check it out. Thanks.
@trefoil2938
@trefoil2938 5 жыл бұрын
Have you not seen functional equations before?
@patricksalhany8787
@patricksalhany8787 5 жыл бұрын
Clyde S yes, but I didn't solve a lot of problems about them, not at all.
@patricksalhany8787
@patricksalhany8787 5 жыл бұрын
vlatko, I saw the video on 3b1b channel, the problem is mindblowing.
@trefoil2938
@trefoil2938 5 жыл бұрын
@@patricksalhany8787 I don't think this is a particularly beautiful functional equation. (of course, my opinion - since this is a fairly routine problem). If you want to see more functional equations, there's lots of problems and suitable collections on the Art of Problem Solving forums.
@clara-xe4ns
@clara-xe4ns 4 жыл бұрын
Even if I am studying maths at college I am often so oaf, but you made it so clear ! I can’t help but feel proud of myself although it is just thanks to you
@gauravbhardwaj4010
@gauravbhardwaj4010 3 жыл бұрын
Solving this problem by progression method was very good. I realised the function to be linear as in LHS f(x) is present while in RHS f(f(x)) so composition of only a linear function will result in a function having same degree or a constant function. Anyways, your method was more thought provoking !
@nice_mf_ngl
@nice_mf_ngl Жыл бұрын
Wouldn't that only work if it is a polynomial specified??
@nice_mf_ngl
@nice_mf_ngl Жыл бұрын
If the function was for example 1/x the composition would give x
@Moda-pf8wt
@Moda-pf8wt 5 жыл бұрын
I'm actually learning how tot solve problems like this in math class! Thank you for explaining this; it was very clear!
@ndricimhalili9793
@ndricimhalili9793 5 жыл бұрын
I've never actually done functional equations like these in school. Interesting to see how they might be done.
@randomdude9135
@randomdude9135 5 жыл бұрын
3b1b: Uploads a vid on IMO Next day MYD: Coincidence? I think not 🤔
@randomdude9135
@randomdude9135 5 жыл бұрын
Yeah, it may be coincidence as there are comments by patreons a week ago
@ConnorSmith-lh7uw
@ConnorSmith-lh7uw 5 жыл бұрын
Don't. Next thing you know, MYD will be posting a video where we have to solve for the probability of a colab.
@randomdude9135
@randomdude9135 5 жыл бұрын
@@ConnorSmith-lh7uw 😂😂😂
@whitewalker608
@whitewalker608 5 жыл бұрын
It's because IMO just happened. Many other channels uploaded all the solutions much before 3blue1brown.
@bamberghh1691
@bamberghh1691 5 жыл бұрын
why did i read 3b1b as 2b2t
@Prashant1239
@Prashant1239 3 жыл бұрын
Just awesome Presh Talwalkar, do bringing such videos among us, it took my 2days to solve this problem, untill I didn't reach to apex , but i have solve 80% , I have cracked RMO, now I am pursuing B. Sc maths honours,, 🤙🤙👍👍❤❤
@gabus3246
@gabus3246 4 жыл бұрын
"I think my brain just commited suicide"
@vii2903
@vii2903 4 жыл бұрын
LMAO 😂
@cat1800
@cat1800 4 жыл бұрын
Your pfp fits perfectly in your comment
@dang-x3n0t1ct
@dang-x3n0t1ct 11 ай бұрын
You put quote marks on your sentence, why?
@mohammedal-haddad2652
@mohammedal-haddad2652 5 жыл бұрын
It is amazing how the very first right steps can turn an insanely difficult problem into a very simple one.
@momofromatla2318
@momofromatla2318 4 жыл бұрын
I was studying for maths olympics when I was 14 but realized it was pointless because studying maths a lot means less for other classes so I stopped and focused on all of my classes. Olympics might make sense for some countries where you can get in a collage by mentioning this or just doing sports such as usa but in mine, we have to learn all classes and take an exam to get in a uni. And olympics help only if you get important medals at maths which is really hard to get.
@paulblart4551
@paulblart4551 Жыл бұрын
What country? You’re talking about the bac.
@momofromatla2318
@momofromatla2318 Жыл бұрын
@@paulblart4551 I was talking about türkiye
@paulblart4551
@paulblart4551 Жыл бұрын
@@momofromatla2318 do you call it the baccalaureate? In Romania that’s what we call it.
@momofromatla2318
@momofromatla2318 Жыл бұрын
@@paulblart4551 no that s a different thing
@huseyinbal36
@huseyinbal36 Жыл бұрын
​​@@momofromatla2318 bro which university are you at?
@vidhiruparelia2491
@vidhiruparelia2491 3 жыл бұрын
Hello Presh, your videos are really good! Requesting u to upload more problems from the intl mathematics Olympiad!!! Looking forward!!!!💯
@OfficialMGMusic
@OfficialMGMusic 5 жыл бұрын
This was actually one of the few times I really paused and tried it for myself. It turned out to be not too difficult, but probably I just was lucky: We first note that f(x)=0 is the trivial solution and remember that for later. For other possible solutions, we assume f(x) being nonzero and consider the following: Basically we're looking for a function that satisfies a certain condition over the two-dimensional (a,b) in Z². Therefore, it also must satisfy it in any subset of Z². Like in the video, I first set a = 0 and b being arbitrary. That results in f(0)+2 f(b) = f(f(b)). Substitute x=f(b) => f(0)+2x = f(x) [note that this requires that f(b) is not 0 for all b, otherwise x is also 0 and we gain nothing]. Therefore, f must have the form f(x)=2x+c. To find c, make a arbitrary again, plug in the form of f in the original RHS and LHS, simplify and compare: f(2a)+2f(b)=4a+4b+3c and f(f(a+b))=2(2(a+b)+c)+c = 4a+4b+3c. Therefore, any value of c in Z² will do.Concluding, f has the form of either f(x)=0 or f(x)=2x+c with any integer c.
@ukaszmaslanka8376
@ukaszmaslanka8376 3 жыл бұрын
Your answer has a flaw. You proved that if x is a value of f then f(x) is given by some formula. So you showed that f(x) is given by this formula for x big enough and of some particular values. What you should do next is come back to the original equation and calculate f from there (using the received formula in the right hand side).
@Treviisolion
@Treviisolion 5 жыл бұрын
So I mostly managed to solve it, but only by making some assumptions and I couldn’t determine if my two solutions were the only solutions, showing it had to be an arithmetic progression was amazing.
@architrungta120
@architrungta120 4 жыл бұрын
I had to assume analytic at x=0. What did you do?
@Handelsbilanzdefizit
@Handelsbilanzdefizit 5 жыл бұрын
When I saw this problem, my first assumption was: "The solution has to be linear". Just because (a+b) is in the argument of the right side, and separated on the left side.
@dev_time
@dev_time 5 жыл бұрын
Same here. Would have cracked it.
@asdfghyter
@asdfghyter 5 жыл бұрын
You still need to show that it has to be linear though. A handwavey argument like that would not get you far (other than as a starting point for what to try).
@ElZedLoL
@ElZedLoL 5 жыл бұрын
@@asdfghyter and that's all he said. He didn't claim to have it proven, thx
@asdfghyter
@asdfghyter 5 жыл бұрын
El Zed No, but César did.
@fleroviux1927
@fleroviux1927 5 жыл бұрын
Yeah, I figured pretty fast that ought to be 0 or 2x+b, but it probably would've taken me much longer to proof it.
@BarderBetterFasterStronger
@BarderBetterFasterStronger Жыл бұрын
Incredibly, MYD formulates the answer in under 5 minutes using only a pencil, a piece of paper, and the answer.
@keithmasumoto9698
@keithmasumoto9698 5 жыл бұрын
Very nice. This is the type of problem that Osman Nal often shows on his channel. There's always some kind of obscure manipulation that you need to be able to "see".
@ChrisAufTour
@ChrisAufTour 4 жыл бұрын
Its like watching a guy speaking chinese for 7 min
@drewfreese4707
@drewfreese4707 4 жыл бұрын
Lol im taking chinese and its easier to understand then what this guy said
@nerd2544
@nerd2544 4 жыл бұрын
@@drewfreese4707 Chinese is 🤮🤮 compared to other oriental/asian languages. find a new word? good luck finding its pronunciation since there's no alphabet and radicals are useless 99% of the time, not to mention the fact that there's 2 versions of it and one of them eliminates radicals entirely lol ALSO THERE'S NO SPACING AND SOMETIMES YOU CAN'T TELL WHEN AN UNFAMILILAR WORD IN A SENTENCE STARTS OR ENDS (though this applies to other Asian languages in general, too) 😭 sorry for rambling but i just hate the chinese language with a burning passion
@eggimage
@eggimage 4 жыл бұрын
@@nerd2544 don’t feel bad. Chinese is my native language and I went overseas for like 2 decades and now I’ve forgotten how to write half the words, not even counting the ones i never remembered how to write before.
@eltacothemagnificent1029
@eltacothemagnificent1029 4 жыл бұрын
@@drewfreese4707 ironic
@EnnTomi1
@EnnTomi1 4 жыл бұрын
@@nerd2544 as a chinese, i totally agree hahah i never passed my chinese test back in junior school
@rodwayworkor9202
@rodwayworkor9202 5 жыл бұрын
Hey Presh Talwalkar, I came here to watch this video from your post on RedPig's channel, and your proof is totally valid, since there is a lemma stating that if some arithmetically progressing numbers, with their functions increasing too, then the function must be a linear function. Nice solution. I had the same solution as RedPig, too bad I got stuck at Nationals this year. ( Not from USA)
@MindYourDecisions
@MindYourDecisions 5 жыл бұрын
Thanks for the comment. These problems are challenging for me, and I appreciate feedback. Plus, it's great to know people are working on math during the summer months!
@rodwayworkor9202
@rodwayworkor9202 5 жыл бұрын
@@MindYourDecisions No problem. Must say, indeed this solution was better than most solutions. I haven't seen problems in IMO in a while where the sum or product of functions of two variables is a constant. Nice for pointing it out
@trefoil2938
@trefoil2938 5 жыл бұрын
@@rodwayworkor9202 That is partially due to the fact that this is the easiest IMO algebra in a long time, in my opinion - usually, there's a lot more work to be substantiated before arriving at a such a powerful condition. (though here the 'constant term' sum is presented very explicitly)
@FirelordNicky
@FirelordNicky 5 жыл бұрын
Hey, I'm training for mathematical olympiads of my country, National Math Olympiad is totally easy, so I actually train for the internationals, so I just wanted to ask you if you know more youtube channels that solve this kind of problems. I hope I get to the IMO next year. And yes, sorry if I make some mistakes in my english, I speak spanish (it would be very helpful is you correct me if I said something wrong)
@rodwayworkor9202
@rodwayworkor9202 4 жыл бұрын
@@trefoil2938 Yes.
@siddharthjaswal4954
@siddharthjaswal4954 2 жыл бұрын
I can't believe I solved it on my own. I'm preparing for JEE Advanced and every now and then I try solving such questions, not only for experience but also for my own love for Maths. I was so happy to solve it under like 3-4 minutes and I believe that Maths is all about rational approach rather than cramming all those bookish data. Self-approaches unlock incredible brain potential which is hidden in all of us. Maths is truly a gem of an art ❤
@amaysharma2661
@amaysharma2661 2 жыл бұрын
Good ha bro
@Sir_Isaac_Newton_
@Sir_Isaac_Newton_ Жыл бұрын
I will keep training to become way smarter than you one fateful day, to make you shut up for good.
@apnatime4831
@apnatime4831 Жыл бұрын
This is way tougher than jee advanced dude u didn't solve it liar
@rhvc2734
@rhvc2734 Жыл бұрын
All the best for your preparation
@Nobody-xp6ip
@Nobody-xp6ip Жыл бұрын
​@@floppathebased1492it was in imo
@gosoloph
@gosoloph 5 жыл бұрын
Good choice you get a problem from a very legit and high level math competition.
@quack3891
@quack3891 5 жыл бұрын
*sees equation* "Yea, can I forfeit life real quick?" *sees answer* "Yea, can I forfeit life real quick?"
@Andrew-ri5vs
@Andrew-ri5vs 5 жыл бұрын
Ashes cringe
@quack3891
@quack3891 5 жыл бұрын
@@Andrew-ri5vs thanks denton
@akacemabdelhakim5826
@akacemabdelhakim5826 5 жыл бұрын
This was a very challenging and interesting problem!
@3333teebee
@3333teebee 3 жыл бұрын
I managed a positive score on a corona test recently..my best,so far!
@flacidkok2503
@flacidkok2503 5 жыл бұрын
Im just here, purely accident.. I don't even understand the problem.
@dev_time
@dev_time 5 жыл бұрын
There is no problem.
@MaoDev
@MaoDev 5 жыл бұрын
you know what they say, the problem becomes a problem just after you consider it to be a problem
@AgentJRock805
@AgentJRock805 5 жыл бұрын
Its all greek to me
@anieee96
@anieee96 5 жыл бұрын
Cool Dude where are you from ? I didn’t do integrals until year 11 and certainly they were more simple than this... I went on to do medicine and have quite few practical uses for integrals but still this problem tripped me up a bit after doing advanced mathematics before college/university.
@IStMl
@IStMl 5 жыл бұрын
Cool Dude This is 12 years old math btw... What’s hard is having the math confidence to find the process in limited time, and that is more complicated to have
@nacnano
@nacnano 5 жыл бұрын
Finally,hard problem do more IMO problems pls
@gosoloph
@gosoloph 5 жыл бұрын
More for-them-its-easy IMO question please
@kshitishp3662
@kshitishp3662 Жыл бұрын
Hey , actually from the first step when we substitute a = 0 , we can differentiate it be assuming b as x . And we'll see the function f '(f(x))=2 has a constant slope , so therefore it can only be a linear solution and the rest follows . Just wanted to show it can be done using calculus .
@Fun_maths
@Fun_maths Жыл бұрын
It's on integrers so you can't differentiate
@ou7
@ou7 4 ай бұрын
And also f(0)= is not equal to 0
@sanelprtenjaca9776
@sanelprtenjaca9776 5 жыл бұрын
I was learning a lot of competition maths this summer (almost everything I know). And I can tell you that I'm able to easy understand this solution. I'm sure that before personal training I couldn't be able able to understand it. So, keep study, work hard - push your limits!
@rohansampat1995
@rohansampat1995 4 жыл бұрын
when you start with as and bs, and somehow your solution is in x's and n's
@carlosmspk
@carlosmspk 4 жыл бұрын
You can keep the a's and b's, if you want, they're just arbitrary representations of numbers :/
@ivovandeboom6767
@ivovandeboom6767 4 жыл бұрын
You have to find the funtions ( f(x) ) for which this equation is true. f(x) is the general representation of an unknown/unspecified function that is used to state this equation. a and b are just random variables, like x, that replace the x in this unspecified function. For example f(x) can be f(x) = x + 1. If you place in x=2 you write f(2) = 2 + 1 = 3. Like that f(2a) would he f(2a) = 2a + 1. However, you have to find the functions for which this left side of the equation f(2a) + 2f(b) is equal to f(f(a+b)), which is only true in certain forms of function f(x)
@EuroGuy85
@EuroGuy85 4 жыл бұрын
I read that as Ass and BS! I was thinking you’re right, then finished the rest of the sentence, and realized you were talking about letters.
@highpath4776
@highpath4776 3 жыл бұрын
@@ivovandeboom6767 still lost on the function of a function, never mind, no need to reply, anyway what happend to the idea that X=1 as fitting in the first function found ?
@ivovandeboom6767
@ivovandeboom6767 3 жыл бұрын
@@highpath4776 Not sure what you mean, the first function found is f(x)=0. There is no x in the function, so f(1)=0.
@eurovisioncyan9550
@eurovisioncyan9550 5 жыл бұрын
IMO that question is hard Pun intended ofc
@sanchitverma2892
@sanchitverma2892 5 жыл бұрын
stop
@eurovisioncyan9550
@eurovisioncyan9550 5 жыл бұрын
@@sanchitverma2892 oh hey how nice of you stopping by!
@aplimsollpunk2738
@aplimsollpunk2738 5 жыл бұрын
@@kcChicken123 *slow clap...*
@huwpickrell1209
@huwpickrell1209 5 жыл бұрын
Nice
@austino545
@austino545 9 ай бұрын
I got surprisingly (and frustratingly) close. I knew it had to be linear by a factor of 2, 2x, but I forgot the "+n" and f(x)=0. This is why you always plug in the definitions of equations first. Awesome video!
@tobiaslamanna6482
@tobiaslamanna6482 5 жыл бұрын
Before you solved the problem, I got f (x) = 2x, it wasn't too far
@sykes1024
@sykes1024 4 жыл бұрын
Yeah, not hard to guess that f(x) = 2x was *an* f that worked, but I had no idea how to find any others or how to prove those were the only ones.
@pylavenkatesh8739
@pylavenkatesh8739 4 жыл бұрын
Bro I get 2x+y,for all y belongs to Z, BUT not identify Zero function...
@RZMATHS
@RZMATHS 4 жыл бұрын
Try this problem kzbin.info/www/bejne/n5jHqmNrgb-db5I
@icvetnic
@icvetnic 4 жыл бұрын
@@pylavenkatesh8739 but for all points, I think you should also prove that there is no other solutions.
@TheGuitarpro3
@TheGuitarpro3 5 жыл бұрын
As my physics professor tells us, "You're doing voodoo math."
@Cybernaut551
@Cybernaut551 3 жыл бұрын
Now, that's a good way to summarize it in four words.
@wae1
@wae1 3 жыл бұрын
Me after graduating from highschool. "Takes math book" " set them on fire"
@arcarodrigoarca
@arcarodrigoarca 3 жыл бұрын
One further way to know f(x) has linear shape, is to differentiate the whole equation once by a and once by b. The right term is the same on both equations, so you can equate the left terms and get f'(2a) = f'(b). This can only be true if f'(x)=const, so f(x) must be linear.
@teitoklein8207
@teitoklein8207 Жыл бұрын
I did the same , putting the const back into the eqn gave me zero , still cudnt get the other linear solution tho.
@user-en7dx1qp3k
@user-en7dx1qp3k Жыл бұрын
It's not given that the function is differentiable
@DeadlyBlaze
@DeadlyBlaze 4 ай бұрын
since the function maps Z to Z it is more appropriate to use the discrete derivative which gives the same conclusion
@hishamhabli3876
@hishamhabli3876 5 жыл бұрын
I don’t even know why I watch this stuff, I barely understand most of it
@demonzabrak
@demonzabrak 4 жыл бұрын
You didn't understand how to speak when you were born, but through exposure you learned. Keep watching.
@TheBrickagon
@TheBrickagon 4 жыл бұрын
@@demonzabrak this inspired me, thanks :))
@user-tn2dk2pg2p
@user-tn2dk2pg2p 5 жыл бұрын
I haven't seen such a simple IMO problem for a few years...
@mironemiron2454
@mironemiron2454 5 жыл бұрын
IMO 2018 P1
@abd.137
@abd.137 5 жыл бұрын
@@mironemiron2454 this is easier I think.
@desarguesbaptiste5577
@desarguesbaptiste5577 5 жыл бұрын
@@mironemiron2454 IMO 2018 P1 isn't that easy at all, I'm quite good at geometry I think but I still spent 30 minutes on that problem. Maybe you meant IMO 2017 P1?
@mironemiron2454
@mironemiron2454 5 жыл бұрын
@@desarguesbaptiste55772017 P1 was easy too, but i'm good at geo so 2018 P1 was very simple for me. Actually, it's just angle chasing
@desarguesbaptiste5577
@desarguesbaptiste5577 5 жыл бұрын
@@mironemiron2454 P6 IMO 2011 is also just angle chasing but it's quite hard I think. I have not seen a simple solution P1 2018, but I guess it was considered easy because it has a lot of solution.
@LogansDarling
@LogansDarling 5 жыл бұрын
I didn’t even have to do any work, I just instantly thought “f(x)=0”. XD
@fleroviux1927
@fleroviux1927 5 жыл бұрын
The question asks for ALL solutions, not just the trivial though.
@DMSGP19
@DMSGP19 4 жыл бұрын
Same
@gm2407
@gm2407 4 жыл бұрын
I would be amazed if a question was given for something like this and the answers were not low single digits, zero or algebra. I don't think I have ever seen an given question like this where the answer would be a multiple digit significant figure with decimils.
@cmk4489
@cmk4489 4 ай бұрын
Since f(f(a+b)) is symmetric in a and b, we can exchange a and b in the defining equation, which eventually leads us to f(2a)+2f(b)=f(f(a+b))=f(2b)+2f(a). Separation of variables gives us f(2a)-2f(a)=f(2b)-2f(b) for all a,b. Since the sides are independent, both must be equal to the same constant, and we get f(2a)-2f(a)=C for a constant C. The solutions of this equation are affine linear, f(x)=2x+C. We kinda skipped the f(f(a+b)) condition, so we have to check if any function of this form fulfills it Checking with the condition, f(f(a+b))=f(2a+2b+C)=4a+4b+3C and f(2a)+2f(b)=4a+C + 4a+2C. Both sides are thus fulfilled for any C. However, the condition that f:Z->Z, requires us to restrict C to the integers.
@TheOnlyAndreySotnikov
@TheOnlyAndreySotnikov 6 күн бұрын
In order not to skip 𝑓(𝑓(𝑎 + 𝑏)), you simply substitute 𝑎 = 𝑏 to the original equation. You get: 𝑓(2𝑎) + 2𝑓(𝑎) = 𝑓(𝑓(2𝑎)). Using 𝑓(2𝑎) − 2𝑓(𝑎) = −𝑐: 2𝑓(2𝑎) + 𝑐 = 𝑓(𝑓(2𝑎)), or 𝑓 = 2𝑥 + 𝑐. Q.E.D.
@bieeebersarah9078
@bieeebersarah9078 5 жыл бұрын
i got lost at 3:41 i don't understand why f(f(b+1)) = f(0)+2f(b+1)
@copyrightmaster238
@copyrightmaster238 2 жыл бұрын
Me too
@copyrightmaster238
@copyrightmaster238 2 жыл бұрын
Now I got it. f(0)+2f(x) = f(f(x)), That means it's true for any integer x Let, x = b+1, b is an integer So b+1 also an integer. f(0)+2f(b+1) = f(f(b+1))
@ilayday1
@ilayday1 2 ай бұрын
i dont get it.First we define x to be b and then b+1.How come does this work?​@@copyrightmaster238
@PrincessHonk
@PrincessHonk 24 күн бұрын
@@copyrightmaster238ah thanks couldnt see that lol
@kouroshb3889
@kouroshb3889 5 жыл бұрын
Its easy because its normal and participants have seen many many similar problems Difficult ones are those that need creativity and real skill to solve.
@ranitchatterjee5552
@ranitchatterjee5552 4 жыл бұрын
After watching the video, I was like "damn! That was easy!" LOL
@RZMATHS
@RZMATHS 4 жыл бұрын
I am pretty sure you will not say the same thing about this question kzbin.info/www/bejne/nmW6d3qlbrSDbtk
@anuradhabanthia534
@anuradhabanthia534 4 ай бұрын
I got f(x)=0 and f(x)=2x but I messed up on the constant term n.... 👌explanation
@anonymoususer4284
@anonymoususer4284 3 жыл бұрын
I just figured out first few steps but had no idea that it was supposed to be an AP
@GrimReaper-gt2xs
@GrimReaper-gt2xs 5 жыл бұрын
PRANJAL SRIVASTAVA FROM INDIA WAS THAT 13 YEAR OLD STUDENT WHO GOT GOLD MEDAL IN IMO 2019 UK!!!
@rohansingh1057
@rohansingh1057 5 жыл бұрын
An australian mathematician not only got an gold medal he was the highest scoring individual at the age of 12-13.
@angrytedtalks
@angrytedtalks 5 жыл бұрын
Still lives with his mom I'll bet.
@soutriksarangi5580
@soutriksarangi5580 5 жыл бұрын
He is 15 actually
@SarthakGamer
@SarthakGamer 5 жыл бұрын
He is 15 this year(2019) and got gold(was the only one in his team). Last year he was 14 and got silver.
@soutriksarangi5580
@soutriksarangi5580 5 жыл бұрын
@shubham sharma India's rank is 18 in the world and won 1Gold and 4 silvers in IMO'19 and ALL of them are 100% Indian citizens
@claudemiropacheco
@claudemiropacheco 5 жыл бұрын
I'm definitely not part of the elite :) I was able to to understand the solution, but likely I wouldn't figure it out on my own.
@Salma.Louhichi
@Salma.Louhichi 5 жыл бұрын
It’s okey , we’ll make a name for ourselves ! We don’t need to be one of them . 😊❤️
@johnjordan3552
@johnjordan3552 5 жыл бұрын
@@Salma.Louhichi I don't think most of them give their lives for recognition. At least among non-super nerdy people
@Salma.Louhichi
@Salma.Louhichi 5 жыл бұрын
enes akar what do u mean ?
@keeganlad
@keeganlad 5 жыл бұрын
Teringventje this is for pre college students. That would mean they’re usually no older than 18.
@sunavbasubiswas
@sunavbasubiswas 2 жыл бұрын
I remember studying for the IMO and appearing for the RMO in my state in class 11. I still do love maths
@SJrad
@SJrad 5 жыл бұрын
for future videos, can you explain the more tricky questions themselves first like break down what we are trying to solve.
@shaunabbott8078
@shaunabbott8078 4 жыл бұрын
I literally heard that explanation go over my head.
@badverb9267
@badverb9267 4 жыл бұрын
"I hope this video gave you some sense of how to solve--" Nope.
@wakingfromslumber9555
@wakingfromslumber9555 4 жыл бұрын
Total noob!!!
@karl-heinz5924
@karl-heinz5924 4 жыл бұрын
@@wakingfromslumber9555 Your the one who also cant do it? So what are you doing? You cant do it yourself? And dont start saying „SaYs ThE RoBlOx PrOfIlE“ Edit: You probably will you son of a OOF
@Cybernaut551
@Cybernaut551 3 жыл бұрын
@@karl-heinz5924 OOF size, Large.
@theTHwa3tes11
@theTHwa3tes11 3 жыл бұрын
@@karl-heinz5924 Roast Acceleration: Y E S
@Triskelion345
@Triskelion345 3 жыл бұрын
Easy function
@kashphlinktu
@kashphlinktu 2 жыл бұрын
I did it by just taking the derivative, got the same answer, but I’m impressed that you can do it without calculus.
@XxCruelRagexX
@XxCruelRagexX 5 жыл бұрын
I’m stressed as hell watching this it gives me flashbacks to when I was in engineering before switching to business
@dieago12345
@dieago12345 5 жыл бұрын
Fluid Mechanic lectures almost killed me when engineering at UNI - The flashbacks are still vivid. This was like that.
@dieago12345
@dieago12345 5 жыл бұрын
@Sudan Nutella Civil Engineering - 20 years ago at UCL. Fluid mechanics was like Japanese for me. Some people loved the Maths in it though. Truth is all of the Maths is done on computers now so you should be fine!
@markoadam6619
@markoadam6619 5 жыл бұрын
I think this must have been one of the easiest IMO problems. I had to spend like 10 minutes to solve it now, and in high school I was never enough good to go out for IMO. Nice problem just pretty easy :)
@SmileyMPV
@SmileyMPV 5 жыл бұрын
You have to consider that you can get lucky in solving these very experimental problems. If you happen to try the right experiment as your first, the problem will seem very easy to you.
@pauloportas6706
@pauloportas6706 5 жыл бұрын
Markó Ádám r/iamverysmart
@dilipghosh5852
@dilipghosh5852 4 жыл бұрын
@@pauloportas6706 what he's saying is true tho
@kenbest6132
@kenbest6132 3 жыл бұрын
I am struggling with the assumption at 5:38 that 2m=m^2 and 3n = mn+n. I can't figure out why that has to me true. It seems like it's one possible case but how do we know there aren't other possibilities?
@lukedavis9914
@lukedavis9914 3 жыл бұрын
He's equating the co-efficients on both sides, it's a fairly helpful and common trick. If you were to expand you'd notice there is no other way get those mixture of terms on both sides due to the + sign in the middle. Therefore it's completely reasonable to equate them
@sebasdle36
@sebasdle36 3 жыл бұрын
This is how I solved for 2x + C : if a = b then f(2b) + 2f(a) = f(f(2a)) = f(2a) + 2f(b) meaning that f(2a) = 2f(a) in this case (this already cancels out a bunch of functions, namely anything with powers, leaving linear). It can then be written that f(4a) = f(f(2a)) you can take out a function leaving 4a = f(2a) meaning the function has to be f(x)= 2x, maybe if I plugged in some more numbers I would have gotten that f(x) also can be 0.
@catherinechan4822
@catherinechan4822 3 жыл бұрын
Genius
@sebasdle36
@sebasdle36 3 жыл бұрын
@@catherinechan4822 squish squish
Solving the hardest question of a British Mathematical Olympiad
11:26
MindYourDecisions
Рет қаралды 772 М.
Can you solve this viral problem?
13:19
MindYourDecisions
Рет қаралды 186 М.
Хаги Ваги говорит разными голосами
0:22
Фани Хани
Рет қаралды 2,2 МЛН
OCCUPIED #shortssprintbrasil
0:37
Natan por Aí
Рет қаралды 131 МЛН
The hardest problem on the hardest test
11:15
3Blue1Brown
Рет қаралды 15 МЛН
60 years ago this question was on the International Mathematical Olympiad
9:10
A Problem WolframAlpha Didn't Solve, But You Can (615 + x^2 = 2^y)
8:11
MindYourDecisions
Рет қаралды 1,3 МЛН
Every Unsolved Math problem that sounds Easy
12:54
ThoughtThrill
Рет қаралды 805 М.
7 Outside The Box Puzzles
12:16
MindYourDecisions
Рет қаралды 763 М.
The SAT Question Everyone Got Wrong
18:25
Veritasium
Рет қаралды 15 МЛН
Can You Solve Apple's Split The Coins Riddle?
12:16
MindYourDecisions
Рет қаралды 495 М.
Why is there no equation for the perimeter of an ellipse‽
21:05
Stand-up Maths
Рет қаралды 2,3 МЛН
The Legend of Question Six - Numberphile
8:45
Numberphile
Рет қаралды 3,7 МЛН
How To Catch A Cheater With Math
22:38
Primer
Рет қаралды 6 МЛН
Хаги Ваги говорит разными голосами
0:22
Фани Хани
Рет қаралды 2,2 МЛН