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

4 жыл бұрын

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!

@user-wo5ug7sl9z

4 жыл бұрын

I am comfused, didnt he upload this 10 mins ago, because this comment is one week old

@annoyingmime3081

4 жыл бұрын

@@user-wo5ug7sl9z He probably uploaded the video privately one week ago.

@RedPig_Olympiad

4 жыл бұрын

@@user-wo5ug7sl9z 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

4 жыл бұрын

Are you a friend of 3 blue 1 brown

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

4 жыл бұрын

🤣🤣🤣

@dvidsuarez

4 жыл бұрын

Wow wow slow down egghead

@loawtf

4 жыл бұрын

David Suarez if you got it, flaunt it

@AgentJRock805

4 жыл бұрын

I laughed too hard at this. Well played!

@wisdom6458

4 жыл бұрын

Study more.

I don't even understand the question

@insertname7032

4 жыл бұрын

LMAO 😂 I think you aren't alone in that case !

@adityarathod1323

4 жыл бұрын

Same here 😑

@piyushsharma5938

4 жыл бұрын

I thought after seeing the solution and might be able to understand the question atleast... But no

@petrochengula9480

4 жыл бұрын

Even me

@Robert-jy9jm

4 жыл бұрын

If functions are a new concept to you the question is impossible to understand. No worries.

I attended the IMO in high school cuz I thought I was good at math and scored a 0. Good times lol

@carlosmspk

3 жыл бұрын

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

3 жыл бұрын

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

3 жыл бұрын

@@hoangnguyenvuhuy5535 yea... I was in high school. Didn't think much at all

@sarthakpatnaik65

3 жыл бұрын

But.....if I am not wrong, you have to go through 2-3 qualifier tests of your country to take the imo

@hoangnguyenvuhuy5535

3 жыл бұрын

@@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

Ah this is easy, I've scored a positive score on a meth test plenty of times.

@Tis_Fari

3 жыл бұрын

I see what you did there

@tapatap_fan6644

3 жыл бұрын

@Michael Darrow go watch breaking bad then👀😂

@KILLRXNOEVIRUS

3 жыл бұрын

😂😂😂😂😂😂😂😂😂😂😂😂😂😂😂😂😂😂😂

@saskiafalken6350

3 жыл бұрын

Inshallah haram

@ezgiakgun2398

3 жыл бұрын

@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..

"You can pause the video to try yourself." Five weeks later:"Let's just continue the video."

@cynicap8584

4 жыл бұрын

On the first step: "Goddamnit I got it wrong"

@Goejii

4 жыл бұрын

I am the 666th like 😈

@dimitrispapadakis2122

4 жыл бұрын

RaVeN85 I know you're just joking but I really hope this is a true story

@gautamgopal3517

4 жыл бұрын

Good perseverance!!😉

@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.

i guess i couldnt even compete in the paralympics version of this

@Sikito

4 жыл бұрын

😂😂😂

@shivamraina5506

4 жыл бұрын

🤣🤣🤣🤣

@ambikachauhan6897

4 жыл бұрын

😂😂

@AshishSharma-yk7qr

4 жыл бұрын

Very underrated comment.

@talibebamba5450

4 жыл бұрын

I’m dying 😂😂😂😂

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

3 жыл бұрын

You could have tried for jee (advanced )it would have been perfect for your hunger of exploring all possibilities in a solution

@vidhiruparelia2491

2 жыл бұрын

Very true!

@EatonArrsenik

2 жыл бұрын

Stimulated...

@chandranichaki9580

2 жыл бұрын

kzread.info/dash/bejne/eJqa2KWGYKaZqJs.html😊

@ramunasstulga8264

9 ай бұрын

The candidates had like couple hours to solve, in school you only got 45 minutes. You can now question yourself

He lost me at "let z be the set of integers"

@dhimitrinence9927

2 жыл бұрын

hahahahahahahha

@omniyambot9876

2 жыл бұрын

Hahahahahahahqqhhqhqqh

@ishansharma3944

2 жыл бұрын

Same

@mike1024.

2 жыл бұрын

He actually has it written in his intermission the origin of that Z being used. The German word for integer is Zahlen.

@christianbohning7391

2 жыл бұрын

@@mike1024. as a German I'm sorry to say that "Zahlen" just means "numbers". Integers are called "Ganzzahlen" or "Ganze Zahlen" ;-)

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

4 жыл бұрын

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

4 жыл бұрын

6 pens cost $2.40 Calculate the cost of one pen (show equation).

@quake4313

4 жыл бұрын

@@patrickpettyjr.2487 6P=2,4(=)P=2,40/6(=)P=0,4

@patrickpettyjr.2487

4 жыл бұрын

@@quake4313 Well... Ugh... I would've just divided the cost by the quantity... That would've given us $0.40. Smartass...

@quake4313

4 жыл бұрын

@@patrickpettyjr.2487 you asked for the equation. Dont be so toxic it's not worth it

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

3 жыл бұрын

ma ne?

@marcelobulhoes6180

3 жыл бұрын

Essas questões são insanas mesmo

@1stlullaby484

3 жыл бұрын

@@bhaia6077 mane nothing

@kaperskyplays8016

3 жыл бұрын

@@bhaia6077 mane=means??

@anmol3457

3 жыл бұрын

@@kaperskyplays8016 mane literally means "meaning?"

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

8 ай бұрын

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

Ай бұрын

@@noimnotniceI’m just learning functional equations so I’m not very experienced but how would you prove surjectivity in this case?

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.

Okay...so 1 + b is the same as b + 1. Got that... ...gonna need you to slow down now.

@tylernofzinger4818

4 жыл бұрын

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

4 жыл бұрын

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

4 жыл бұрын

That's what she said!!!

@Maxence1402a

4 жыл бұрын

@@IStMl Let's try on quaternions!

@ilovegaren5943

4 жыл бұрын

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)

When in doubt, plug in numbers. 1 and 0 usually work out nice.

@namlehai2737

3 жыл бұрын

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

3 жыл бұрын

William Zhang was about to say that lol In fact I love combinatorics the most,it is very fun for me

@Iocun

3 жыл бұрын

I always plug in Graham's number.

@H2SO4pyro

3 жыл бұрын

@@Iocun I see someone's ambitious x')

@titan1235813

2 жыл бұрын

Exactly on point. It is usually like how you describe it that these kind of problems are solved.

What surprises me is that I actually understood the demonstration. You do a great job, I guess ^^

"I think my brain just commited suicide"

@vii2903

3 жыл бұрын

LMAO 😂

@cat1800

3 жыл бұрын

Your pfp fits perfectly in your comment

@dang-x3n0t1ct

4 ай бұрын

You put quote marks on your sentence, why?

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

4 жыл бұрын

Gotta include the source right ;)

@sharpnova2

4 жыл бұрын

@@sjsjjf8feirbfjtjfjifofofof417 is it not relevant?

@Shiro-fz6yj

4 жыл бұрын

Ngl i would flex it too, just saying its unecessary but totally justified

@davideizzo2683

4 жыл бұрын

it was actually a relevant info

@aasqjubeat

4 жыл бұрын

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

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

4 жыл бұрын

That certainly solves everything.....

@MusicalInquisit

4 жыл бұрын

It in fact was... a straight forward problem.

@davidbrayton1143

4 жыл бұрын

Musical Inquisitor [groan].

@tomatolord4219

4 жыл бұрын

@@MusicalInquisit beautiful. Or should I say melodic.

@daviddavid-mi5qw

4 жыл бұрын

Welp I dont even know what f is

I managed a positive score on a corona test recently..my best,so far!

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

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

10 ай бұрын

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

10 ай бұрын

@@peezieforestem5078 wow a recent reply. also can you elaborate on the geometrical solution cause i dont understand

@pb9405

10 ай бұрын

@@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

10 ай бұрын

@@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

8 ай бұрын

​@@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.

Since the high school, the problem of problem solving for me was always understanding the problem.

@NickAlpha_

3 жыл бұрын

Half of the problem solution is to understand the problem.

@DerFliegendeMocca

3 жыл бұрын

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

2 жыл бұрын

How can u be an asian but still bad at maths

@chandranichaki9580

2 жыл бұрын

kzread.info/dash/bejne/eJqa2KWGYKaZqJs.html

@austinlincoln3414

2 жыл бұрын

Lmao

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,

Your ideas are always excellent, You deserve praise.

Viewers: “we want harder problems“ Presh: Viewers:“surprised pikachu face“

@MA-bm9jz

4 жыл бұрын

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

4 жыл бұрын

May I ask where you’re from?

@MA-bm9jz

4 жыл бұрын

@@nilsdula7693 romania

@luis_musik

4 жыл бұрын

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

4 жыл бұрын

@@luis_musik that is barely a good argument

4 years ago, I didn’t understand any of this. Now, studying maths at Uni, it’s so easy to follow

Its like watching a guy speaking chinese for 7 min

@drewfreese4707

3 жыл бұрын

Lol im taking chinese and its easier to understand then what this guy said

@nerd2544

3 жыл бұрын

@@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

3 жыл бұрын

@@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

3 жыл бұрын

@@drewfreese4707 ironic

@EnnTomi1

3 жыл бұрын

@@nerd2544 as a chinese, i totally agree hahah i never passed my chinese test back in junior school

You lost me at "hey this is presh talwalkar"

@skelligsalty4522

3 жыл бұрын

You lost me when I read the title.

@austinpowers9740

3 жыл бұрын

🤣🤣🤣

@circleAI

3 жыл бұрын

lol🤣

@alec2191

3 жыл бұрын

You lost me at the thumbnail

@kier3202

3 жыл бұрын

Lost me after "Mind your decisions"

Back in elementary school I always had 90s in math class. I thought I was good at math.

@Blox117

4 жыл бұрын

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

4 жыл бұрын

@@Blox117 kids with above average iq

@georges1055

4 жыл бұрын

@@itachi6336 Wayyyy above.

@lordx4641

4 жыл бұрын

@@georges1055 iq is nonesense

@rainydeestar4806

4 жыл бұрын

@@lordx4641 It's not nonsense, but it's not reliable either

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

9 ай бұрын

What country? You’re talking about the bac.

@momofromatla2318

9 ай бұрын

@@paulblart4551 I was talking about türkiye

@paulblart4551

9 ай бұрын

@@momofromatla2318 do you call it the baccalaureate? In Romania that’s what we call it.

@momofromatla2318

9 ай бұрын

@@paulblart4551 no that s a different thing

@huseyinb36

8 ай бұрын

​​@@momofromatla2318 bro which university are you at?

I thought I had forgotten how to solve that kind of problem. Your explanation is very clear, now I remember how. Thanks a lot!😊

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

2 жыл бұрын

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

2 жыл бұрын

​@@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

2 жыл бұрын

@@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.

@qwertyasdfzxcb

2 жыл бұрын

Plugging in values is just one of many ways to solve functional equations Proving them by induction is quite challenging

@chandranichaki9580

2 жыл бұрын

kzread.info/dash/bejne/eJqa2KWGYKaZqJs.html

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

2 жыл бұрын

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

2 жыл бұрын

Frrr

@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

11 ай бұрын

@@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

10 ай бұрын

I would agree only partly. Knowing the 'typical' problems helps, but this is still extremely challenging to solve such problems in 4 hours

Hello Presh, your videos are really good! Requesting u to upload more problems from the intl mathematics Olympiad!!! Looking forward!!!!💯

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!

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

4 жыл бұрын

Yea ?

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

4 жыл бұрын

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

4 жыл бұрын

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

4 жыл бұрын

"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

4 жыл бұрын

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

4 жыл бұрын

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 :)

Brilliant. And so elegant. I found the solutions, and I made an intuitive case for why there couldn't be any other ones (higher than linear terms), but I don't think I would have gotten all that many points for my vague-ish explanation.

Thanks for the video, I love math but I was completely lost with this video, I realize now that enthusiasm cannot makeup for lack of experience, at least for me when it comes to math. Cheers!

Me: Still figuring out how the letter n pops up in the final answer while the question has only a and b.

@kianfallah2406

4 жыл бұрын

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

4 жыл бұрын

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

4 жыл бұрын

also “mx+n” is the equation used to find the slope(rise/run) of a function

@victos-vertex

4 жыл бұрын

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

4 жыл бұрын

😅😅

Competitors found this problem easy Me: try to understand question

@pyrotricks1168

4 жыл бұрын

Simply use Mathematical Induction

@IStMl

4 жыл бұрын

Pyro Tricks Hum... no ? Explain me your bc, hyp and step ?

@sureshms3071

4 жыл бұрын

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

4 жыл бұрын

@Thunder_Arch i know....I did it umknowingly

@3bydacreekside

4 жыл бұрын

Yeah this is beyond my scope...I can get some of it....maybe

love the question and your explanation, well done

"I hope this video gave you some sense of how to solve--" Nope.

@wakingfromslumber9555

3 жыл бұрын

Total noob!!!

@karl-heinz5924

3 жыл бұрын

@@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

3 жыл бұрын

@@karl-heinz5924 OOF size, Large.

@theTHwa3tes11

3 жыл бұрын

@@karl-heinz5924 Roast Acceleration: Y E S

@Triskelion345

2 жыл бұрын

Easy function

Give me a million years i still couldnt have come up with a solution

@jackjohn189

4 жыл бұрын

whatever man you would probably invent your own maths bu that time

@sagameplayer706

4 жыл бұрын

I think you have the solution in a million years

@user-xh3nj8vu1n

3 жыл бұрын

Make your own solution and copy their answer:)

@RSolfactory

3 жыл бұрын

Even in 1 month you could easily find the answer. You just have to brush up on Calculus and Linear Algebra

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

3 жыл бұрын

But why does “there is an arithmetic progression” imply that the function can be written in a linear form?

@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

11 ай бұрын

I did the same thing you can get an arithmetic equation from that

Nice problem! I solved it by exchanging a and b to eliminate the double function and then followed similar steps as you did:)

Me: "Oh, this will be interesting to watch, I wonder if I can follow along" 10 seconds into the explanation: "Yeah, no"

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

4 жыл бұрын

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

4 жыл бұрын

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.

@adrianomendieta5007

4 жыл бұрын

@Susuya Juuzou computer science.

@adrianomendieta5007

4 жыл бұрын

@Susuya Juuzou I'm not a cs so I wouldn't be able to tell you. I believe it would be under modeling and analysis as my field does something similar. What I wanted to highlight though was critical problem solving, which is essential to fields such as CS and engineering. Formulas can get you far, but understanding and application get you so much farther. Hope that answers your question

@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

"this means we have an rithmetic progression". there it is. the smart moment that solves everything.

@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

2 жыл бұрын

but how did he determine that it was an arithmetic progression thats the only part where i got stuck

@Abc-np5eo

2 жыл бұрын

@@mateapaparisto1173 i guess you can solve it without defining an arithmetic progression

@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.

This is actually pretty fun. Thank you, Sir

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

3 жыл бұрын

Same

@goissilva

3 жыл бұрын

that's because it's useless for 99.9999% of world population and we never used this outside school

@EnnTomi1

3 жыл бұрын

@@goissilva not directly, but indirectly yes, coding, software etc. which affect almost all of us daily life.

@streamclips1945

3 жыл бұрын

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

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.

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.

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.

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

9 ай бұрын

Wouldn't that only work if it is a polynomial specified??

@nice_mf_ngl

9 ай бұрын

If the function was for example 1/x the composition would give x

Good to see you again!

You should do more IMO problems, the solutions are always amazing to see

Awesome solution, you should post more questions from these math olympiads or similar ones.

Thanks for the amazing approach..... Now I've more tools in my mind to crack these problems ✨💫

Very nice and easy to follow solution. Thanks!

3b1b: Uploads a vid on IMO Next day MYD: Coincidence? I think not 🤔

@randomdude9135

4 жыл бұрын

Yeah, it may be coincidence as there are comments by patreons a week ago

@ConnorSmith-lh7uw

4 жыл бұрын

Don't. Next thing you know, MYD will be posting a video where we have to solve for the probability of a colab.

@randomdude9135

4 жыл бұрын

@@ConnorSmith-lh7uw 😂😂😂

@whitewalker608

4 жыл бұрын

It's because IMO just happened. Many other channels uploaded all the solutions much before 3blue1brown.

@bamberghh1691

4 жыл бұрын

why did i read 3b1b as 2b2t

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

4 жыл бұрын

I'm sure many people will enjoy your blog! Thanks for your explanation which greatly helped me understand how to solve this problem.

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!

Great work!

I'm actually learning how tot solve problems like this in math class! Thank you for explaining this; it was very clear!

You should do more of these IMO solutions!!! Great explanation!

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

10 ай бұрын

I did the same , putting the const back into the eqn gave me zero , still cudnt get the other linear solution tho.

@user-en7dx1qp3k

6 ай бұрын

It's not given that the function is differentiable

Actually solved the problem, thank you so much amazing video!

One of the most beautiful maths problems I saw in 2019 so far.

@patricksalhany8787

4 жыл бұрын

vlatko no I haven't yet, I'll check it out. Thanks.

@trefoil2938

4 жыл бұрын

Have you not seen functional equations before?

@patricksalhany8787

4 жыл бұрын

Clyde S yes, but I didn't solve a lot of problems about them, not at all.

@patricksalhany8787

4 жыл бұрын

vlatko, I saw the video on 3b1b channel, the problem is mindblowing.

@trefoil2938

4 жыл бұрын

@@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.

I've never actually done functional equations like these in school. Interesting to see how they might be done.

Thanks, you helped me with the competition problem.

Nice. Very elegant solution! Love it.

Im just here, purely accident.. I don't even understand the problem.

@dev_time

4 жыл бұрын

There is no problem.

@MaoDev

4 жыл бұрын

you know what they say, the problem becomes a problem just after you consider it to be a problem

@AgentJRock805

4 жыл бұрын

Its all greek to me

@anieee96

4 жыл бұрын

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

4 жыл бұрын

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

It is amazing how the very first right steps can turn an insanely difficult problem into a very simple one.

I'm glad there was a solution that was shown. I was able to determine it was linear. If I was more persistent, I may have stumbled across it.

Nicely explained!

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

2 жыл бұрын

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).

Good choice you get a problem from a very legit and high level math competition.

I remember studying for the IMO and appearing for the RMO in my state in class 11. I still do love maths

when you start with as and bs, and somehow your solution is in x's and n's

@carlosmspk

3 жыл бұрын

You can keep the a's and b's, if you want, they're just arbitrary representations of numbers :/

@ivovandeboom6767

3 жыл бұрын

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

3 жыл бұрын

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

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

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.

Before you solved the problem, I got f (x) = 2x, it wasn't too far

@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

4 жыл бұрын

Bro I get 2x+y,for all y belongs to Z, BUT not identify Zero function...

@RZMATHS

3 жыл бұрын

Try this problem kzread.info/dash/bejne/m5uY25JufL3QaZM.html

@icvetnic

3 жыл бұрын

@@pylavenkatesh8739 but for all points, I think you should also prove that there is no other solutions.

You lost me after “Hey”.

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

Жыл бұрын

Good ha bro

@Sir_Isaac_Newton_

Жыл бұрын

I will keep training to become way smarter than you one fateful day, to make you shut up for good.

@apnatime4831

11 ай бұрын

This is way tougher than jee advanced dude u didn't solve it liar

@rhvc2734

11 ай бұрын

All the best for your preparation

@Nobody-xp6ip

10 ай бұрын

​@@floppathebased1492it was in imo

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,, 🤙🤙👍👍❤❤

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

4 жыл бұрын

Same here. Would have cracked it.

@asdfghyter

4 жыл бұрын

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

4 жыл бұрын

@@asdfghyter and that's all he said. He didn't claim to have it proven, thx

@asdfghyter

4 жыл бұрын

El Zed No, but César did.

@fleroviux1927

4 жыл бұрын

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.

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".

"Functional Equations"!! I've been trying to discover the name of these maths problems for quite a long time so that I could look them up. The term was in one of your links so thanks for that. Great video. I did manage to solve the problem (before I watched your video) but it took me a LOT longer than 1.5 hours, and I covered 8 pages of my A4 pad to do it. I tried to get a strict, formal solution and tried (a,b)=(0,0) and (1,0), (0,1), (1,1), etc, trying to find a relation that would iterate but didn't manage it. Finally I hypothesized that f(x) would be linear and proved that (including the zero solution). This meant that I wasn't 100% certain that there weren't other solutions though from my explorations it seemed doubtful. Thanks for this fun, mathematical quest.

Idk if it’s because I’m watching this at 1 am, but I found this was weirdly easy to understand. Usually I have trouble with math, since I never paid attention in school, or did any homework from grade 3 to grade 9. Well done on the video

More for-them-its-easy IMO question please

IMO that question is hard Pun intended ofc

@sanchitverma2892

4 жыл бұрын

stop

@eurovisioncyan9550

4 жыл бұрын

@@sanchitverma2892 oh hey how nice of you stopping by!

@aplimsollpunk2738

4 жыл бұрын

@@kcChicken123 *slow clap...*

@huwpickrell1209

4 жыл бұрын

Nice

These are the problems that remind me that I'm just an average person. Then again, a fellow teacher told me I'm not as average as him. I'm left thinking there's a math problem right there. Thanks Presh for making insanely math problems fun to watch.

PhD in engineering here, I looked at it for 2 seconds and upon realizing that it was for INTEGERS only, I decided I don't care. 😅

This was a very challenging and interesting problem!

*sees equation* "Yea, can I forfeit life real quick?" *sees answer* "Yea, can I forfeit life real quick?"

@Andrew-ri5vs

4 жыл бұрын

Ashes cringe

@quack3891

4 жыл бұрын

@@Andrew-ri5vs thanks denton

Or... Assume an inverse function f^-1 that you apply to the equation, get an explicit solution f(a+b)=2a+2b, find out f^-1=(a+b)/2 exists under our assumptions, set a=x and b=n (or reverse), work out limit case x=0

Yup, it gave me a sense of how to solve this type of problem, along with a headache.

Finally,hard problem do more IMO problems pls

I don’t even know why I watch this stuff, I barely understand most of it

@demonzabrak

3 жыл бұрын

You didn't understand how to speak when you were born, but through exposure you learned. Keep watching.

@TheBrickagon

3 жыл бұрын

@@demonzabrak this inspired me, thanks :))

At 2:57, finish it off by rewriting f(0) + 2f(b) = f(f(b)) into C + 2x = f(x) by introducing x=f(b) and it's basically done: f(x)=2x+C. Also, the trivial solution f(x)=0 should always be your first ansatz.

I love how these problems basically explain how maths always leave set paths through coefficients or rules