Almost an IMO Problem | IMO Shortlist 2019 N2

  Рет қаралды 92,677

letsthinkcritically

letsthinkcritically

3 жыл бұрын

#MathOlympiad #IMO #NumberTheory
Here is the solution to IMO Shortlist 2019 N2!
------------------------------------------------
Follow my Instagram page for more Maths :)
Link: / lets.think.critically
------------------------------------------------
I share Maths problems and Maths topics from well-known contests, exams and also from viewers around the world. Apart from sharing solutions to these problems, I also share my intuitions and first thoughts when I tried to solve these problems.
Subscribe: kzfaq.info...
Email me (address in video) your suggestions! lets.think.critically.27@gmail.com

Пікірлер: 131
@mcwulf25
@mcwulf25 2 жыл бұрын
I always start these kinds of questions with a=b=c. In this case we get a = cube root of 3. As all three variables can't be higher than this, at least one is lower, which means c=1. Repeat and we get b=1 or 2. Try both to get (3,2,1) and its combos.
@typo691
@typo691 Жыл бұрын
Can you explain why all three variables cant be higher than cbrt(3)? I dont quite get the implication
@mcwulf25
@mcwulf25 Жыл бұрын
@@typo691 Now I look again I see that it's not a given. If the RHS is a constant, yes. But actually we need to demonstrate that it's true (or not).
@raytheboss4650
@raytheboss4650 9 ай бұрын
@@typo691 using the AM GM inequality
@fede9003
@fede9003 7 күн бұрын
@@raytheboss4650Hi! I know it’s from a while ago, but how would you do this with AM-GM?
@mukaddastaj5223
@mukaddastaj5223 3 жыл бұрын
Thanks for these vids u make! U really do inspire)
@AllanKobelansky
@AllanKobelansky 3 жыл бұрын
Well done. Well presented. You are in Michael Penn territory. The road to 10k subs looks easily attainable.
@clarinetowl7554
@clarinetowl7554 2 ай бұрын
there will never be another michael penn. He is far too powerful.
@browhat6935
@browhat6935 20 күн бұрын
​@@clarinetowl7554the one piece is real
@moonlightcocktail
@moonlightcocktail 2 жыл бұрын
My solution was similar up to 3:00. The equation is symmetric. Wlog sps a >= b >= c. a + (b3 + c3)/a2 = b2c2. this is an integer, so a2 | b3 + c3. Since a >= b >= c, b3 + c3
@Kettwiesel25
@Kettwiesel25 6 ай бұрын
b3+c3 isn't actually maximized if b=c=√√(3a)though. I see that bc=√(3a), but b=c is actually the minimum over all such solutions.
@tonyhaddad1394
@tonyhaddad1394 3 жыл бұрын
For an easy way if a=b a^3(a-2)=1 then we do not have a positive integer solution for (a) There for (a) can not equal (b)
@letsthinkcritically
@letsthinkcritically 3 жыл бұрын
Yes, that’s exactly what I meant.
@mathdetectivej9764
@mathdetectivej9764 Жыл бұрын
very interesting problem!
@ericlorentzen9089
@ericlorentzen9089 7 ай бұрын
How did you determine that (abc)^2
@DoReMeDesign
@DoReMeDesign 7 ай бұрын
Look again at the question statement and the previous line ;)
@ericlorentzen9089
@ericlorentzen9089 6 ай бұрын
@@DoReMeDesignAh. I got it. Thanks for the reply!
@anupamrawat2581
@anupamrawat2581 3 жыл бұрын
Amazing solution Hope your channel grows soon Your problems are great
@muhammadafifuddin9353
@muhammadafifuddin9353 2 жыл бұрын
Nice to learn it.
@sa0o923
@sa0o923 10 ай бұрын
2:29 how do you conclude a2
@lucasmcguire1554
@lucasmcguire1554 6 ай бұрын
Because a^2 divides b^3 + c^3. To see why this is just look at the original equation to find that a^2 clearly divides a^3 + b^3 + c^3 then get rid of the a^3
@theimmux3034
@theimmux3034 3 жыл бұрын
I woulda not been able to pull of any of those calculations but I just happened to know that the sum of first n cubes is the sum of the first n integers squared and six happens to be equal to the sum of its factors. Does my reasoning also mean that (a,b,c) = (1,2,3) is the only solution?
@mishania6678
@mishania6678 Жыл бұрын
we don’t know whether a,b,c are consecutive so this formula does not actually works here
@user-kb6hn8tn5d
@user-kb6hn8tn5d 6 ай бұрын
The most entertaining math video I've ever watched
@fansuli427
@fansuli427 3 жыл бұрын
Good
@ZIN24031980
@ZIN24031980 3 жыл бұрын
Thanks, I liked your way of solution, it's very nice.
@rk-ds4vl
@rk-ds4vl 2 ай бұрын
Very good
@turtlez2776
@turtlez2776 2 жыл бұрын
At 5:07, how do we know a < b^2? Isn't writing that a^3 + 1 - a(a^2 - b) is positive an assumption?
@fasebingterfe6354
@fasebingterfe6354 Жыл бұрын
--- a < b^2 --- We know that the inequality a < b^2 is true , because for an equation M-N , where M and N are natural numbers , If M-N is negative , N-M is positive and vice-versa. This also applies when one of the numbers is squared . You can try this with any two natural numbers that you want. --- a^3 + 1 - a(a^2 - b ) --- According to the inequality a^2 - b < 0 , If we multiply both sides by a , we get a ( a^2 - b ) < a ( 0 ) , which doesn't change what it holds . Coincidentally , a^2 - b | a^3 + 1 - a( a^2 - b ) has the same effect that a^2 - b | a^3 + 1 - ( a^2 - b ) has.
@cantcommute
@cantcommute Жыл бұрын
a(a^2-b)
@turtlez2776
@turtlez2776 Жыл бұрын
@@cantcommute understand.
@Emre67511
@Emre67511 2 ай бұрын
Where does it even say a < b^2 ? Or where does it come into play ?
@beautyofmath6821
@beautyofmath6821 2 жыл бұрын
Great
@sohumsharma2892
@sohumsharma2892 Жыл бұрын
Wow, nice.
@danicharif7224
@danicharif7224 Жыл бұрын
Nice
@bagasramadhan1677
@bagasramadhan1677 2 жыл бұрын
why (c/b)^3 Is Equal To 1 ?
@sender1496
@sender1496 2 жыл бұрын
I'm guessing that since c and b are integers, and c < b, c/b has to be less than 1 and hence bounded by 1
@jaysy2980
@jaysy2980 10 күн бұрын
Why not just remove common factor in 7:44? We can divide them out since a is a positive integer and therefore the expression a^2-a+1 is never 0.
@chrismcgowan3938
@chrismcgowan3938 Жыл бұрын
a=1,b=2,c=3
@sejr8053
@sejr8053 3 жыл бұрын
Its 1, 2 and 3.
@syedamashukaashrafi2755
@syedamashukaashrafi2755 2 жыл бұрын
Have you tried plugging a=-1, b=1, c=0,1?
@yuthikasenaratne7250
@yuthikasenaratne7250 Жыл бұрын
0 is not an inetiger brother
@Wu-Li
@Wu-Li 3 жыл бұрын
You're a genius
@katagagyi3523
@katagagyi3523 3 жыл бұрын
I feel really dumb but I don't understand how comes in 1+ab>=a²-b😅😅. And also above that part a²-b| a²+1 means that a²-b divides a²+1 or does it mean subtraction?
@fix5072
@fix5072 3 жыл бұрын
No youre not dumb, he just speaks really fast! The step follows because he earlyier showed that (a^2)-b divides a*b+1 and if an integer divides another integer, the dividing integer is less then or equal than the divided integer. Dont let your head hang down if u dont hear/understand one Thing!
@fix5072
@fix5072 3 жыл бұрын
Sometimes i also cant catch up in These yt Videos, because its way above the Things we do in class and we dont do any number theory in class as well
@katagagyi3523
@katagagyi3523 3 жыл бұрын
@@fix5072 thank you, i get it now. :::)
@katagagyi3523
@katagagyi3523 3 жыл бұрын
@@fix5072 and one more question: if c²b
@fix5072
@fix5072 3 жыл бұрын
@@katagagyi3523 if youre talking about (c^4)*b =c thus b>=2 and the entire lhs woul be atleast (2^4)*2 which is bigger than 18
@prithujsarkar2010
@prithujsarkar2010 3 жыл бұрын
Can you check this problem out from 1992 AIME Problems/Problem 15 ? The problem states that Define a positive integer $n$ to be a factorial tail if there is some positive integer $m$ such that the decimal representation of $m!$ ends with exactly $n$ zeroes. How many positive integers less than $1992$ are not factorial tails? One of my fav AIME problems :)
@letsthinkcritically
@letsthinkcritically 3 жыл бұрын
Sure thing!
@mr.kaiden7159
@mr.kaiden7159 6 ай бұрын
@@letsthinkcritically when c=1 a³+b³+1=(ab)² (a+b)(a²-ab+b²)=(ab-1)(ab+1) Two condition a+b=ab+1 and a²-ab+b²=ab-1 (no solutions because (a-b) ²=-1) a+b=ab-1 and a²-ab+b²=ab+1 (from this system we get b=2 and a=3) How to find c=1 is insane solutions 🙏
@theuserings
@theuserings Жыл бұрын
3:40 why is b >= 2 when c = 2?
@ericlorentzen9089
@ericlorentzen9089 7 ай бұрын
Because of the initial inequality a >= b >= c.
@MgMG-ig4qg
@MgMG-ig4qg 2 жыл бұрын
I don’t get how we get that a^2
@reeeeeplease1178
@reeeeeplease1178 2 жыл бұрын
Just a line above, he got that a^2 is a divisor of b^3 + c^3 and since all of them are positive, a^2 has to be less or equal to b^3 + c^3
@MgMG-ig4qg
@MgMG-ig4qg 2 жыл бұрын
@@reeeeeplease1178 thanks. What does he mean when he says that a^2 “is divisor” of …. and why can he say it?
@MgMG-ig4qg
@MgMG-ig4qg 2 жыл бұрын
Applying it to the solution, we that 9 (a^2) isa divisor of 27 (a^3)+ 8 (b^3) +1 which is right, but how do we know? And knocking off a^3 how do we know the inequality still holds?
@reeeeeplease1178
@reeeeeplease1178 2 жыл бұрын
@@MgMG-ig4qg well from the original equation we know that a^2 is a factor of (abc)^2 and since (abc)^2 = a^3 + b^3 + c^3, we know that a^2 has to be a factor of a^3 + b^3 + c^3 This implies that a^2 is a factor of b^3 + c^3 (because a^2 divides a^3)
@MgMG-ig4qg
@MgMG-ig4qg 2 жыл бұрын
@@reeeeeplease1178 riiiiiiight :). Thank you so much….
@alexkonopatski429
@alexkonopatski429 Жыл бұрын
Nice solution! How long did it take you to solve that?
@Emre67511
@Emre67511 2 ай бұрын
He didn't find it himself. He just writes it down. Why do you think he doesn't explain anything at all except the most obvious things ?
@smashliek5086
@smashliek5086 8 ай бұрын
3:27 i dont get it, why can RHS exceed 2 ?
@icebeargt5142
@icebeargt5142 6 ай бұрын
i think because C > B hence it (c/b) will be less than 1
@joehollander1810
@joehollander1810 3 ай бұрын
@@icebeargt5142*C
@dionisis1917
@dionisis1917 3 жыл бұрын
Please make a platform which we can write our favourite problems
@letsthinkcritically
@letsthinkcritically 3 жыл бұрын
Feel free to let me know here! I will make videos on problems that you suggest.
@sparkaks-gr8647
@sparkaks-gr8647 3 жыл бұрын
Wow nice problem and soln too!
@letsthinkcritically
@letsthinkcritically 3 жыл бұрын
Thank you!!
@boomer1248
@boomer1248 6 ай бұрын
how can we say that a^2 | a^3+b^3+c^3?
@Jan-vz5ge
@Jan-vz5ge 6 ай бұрын
because from (abc)^2
@boomer1248
@boomer1248 6 ай бұрын
Oh thanks lol@@Jan-vz5ge
@absolutezero9874
@absolutezero9874 6 ай бұрын
Hi Why is it at 5:07, a² - b | a³ + 1 - a(a² - b) ? Thank you
@absolutezero9874
@absolutezero9874 6 ай бұрын
Did you see my question?
@jm2270
@jm2270 5 ай бұрын
Because we established a² - b | a³ + 1 and naturally a² - b | a(a² - b)
@absolutezero9874
@absolutezero9874 5 ай бұрын
@@jm2270 Oh I see. Thank you This KZfaqr doesn’t reply at all
@Emre67511
@Emre67511 2 ай бұрын
​@@jm2270what does a^2 - b | a^3 + 1 mean ? I don't know if they use different symbols in my country but I don't understand that operation at all ?
@jm2270
@jm2270 2 ай бұрын
@@Emre67511 x | y means x divides y.
@fansuli427
@fansuli427 3 жыл бұрын
I really like your video. Thank you
@letsthinkcritically
@letsthinkcritically 3 жыл бұрын
Thank you!!
@rounaksambhwani2623
@rounaksambhwani2623 3 жыл бұрын
man pls can you recomend me any book of maths which starts from basic to this level pls
@letsthinkcritically
@letsthinkcritically 3 жыл бұрын
I learn problem solving tricks by browsing content in Art of Problem Solving (AoPS: artofproblemsolving.com). I usually recommend online resources rather than books nowadays because online resources are better organised and you can find them very easily.
@rounaksambhwani2623
@rounaksambhwani2623 3 жыл бұрын
@@letsthinkcritically thanks !!!!
@krishgupta6518
@krishgupta6518 3 жыл бұрын
You can try pathfinder for prmo by prashant jain
@TechToppers
@TechToppers 3 жыл бұрын
@@krishgupta6518 That book just has a ton of problems without solutions. If somehow you get stuck on a problem, game over. Plus it does not have advanced level problems.
@ShefsofProblemSolving
@ShefsofProblemSolving 3 жыл бұрын
Depends on the field. Here are some good books: Number Theory: ->104 Problems in Number Theory by Titu Andreescu Geometry: ->EGMO by Evan Chen Combinatorics: -> Problem Solving Strategies by Engel (old, but has some good explanations of basic techniques) -> Olympiad Combinatorics by Pranav Sriram (though this is advanced already) Competitions to look at (in order of difficulty): -> Junior Balkan Math Olympiad -> Tournament of Towns (especially for combinatorics) -> JUSAMO -> European Girls Math Olympiad -> National Olympiads of countries like Russia, Bulgaria, Brazil, Vietnam, South Korea, China, USA
@ryanclothier6853
@ryanclothier6853 3 жыл бұрын
Why does it become 3a^3 in the beginning and not a^6?
@ryanclothier6853
@ryanclothier6853 3 жыл бұрын
Never mind I’m stupid
@aditiapermana5074
@aditiapermana5074 2 жыл бұрын
@@ryanclothier6853 ayoo broo 🥺
@randombanana640
@randombanana640 2 жыл бұрын
😅
@abirliouk8155
@abirliouk8155 3 жыл бұрын
Im sorry but why 1+ab>a(b+1)-b 6:26
@marcotosini7156
@marcotosini7156 2 жыл бұрын
because a^2 -b | 1 + ab then 1 + ab >= a^2 -b from a >= b+1 follow that a^2 -b >= a * (b+1) - b (it's simple substitution of a with b in a^2) then 1+ab >= a(b+1)-b
@mathsislove197
@mathsislove197 3 жыл бұрын
I didn’t get anything after 2.00 min, can someone pls explain me how he got the other inequality at 3.35mins
@DaveyJonesLocka
@DaveyJonesLocka 2 жыл бұрын
He multiplied the previous result by 9.
@mumtrz
@mumtrz 2 ай бұрын
Here's a homework: a^b + b^c + c^a = (abc)^abc
@AyushKumar-ot3zr
@AyushKumar-ot3zr 2 ай бұрын
do it urself
@mumtrz
@mumtrz 2 ай бұрын
@@AyushKumar-ot3zr you think I'd give homework without knowing the answer myself? 🤣
@KaranSingh-qw7cn
@KaranSingh-qw7cn 2 ай бұрын
How to solve it ? Give me a hint
@amgalanbayarshagdar9435
@amgalanbayarshagdar9435 2 ай бұрын
This equation has only 3 solutions that [a; b; c]= [2; 1; 1], [1; 2; 1], [1; 1; 2]
@amgalanbayarshagdar9435
@amgalanbayarshagdar9435 2 ай бұрын
​@@KaranSingh-qw7cn use equality that a=>b=>c
@anjaneyasharma322
@anjaneyasharma322 3 жыл бұрын
Guessing 1 2 3
@awildscrub
@awildscrub 3 жыл бұрын
Why does this guy sound like Uncle Roger
@dionisis1917
@dionisis1917 3 жыл бұрын
I think that it's a bit easy for IMO.
@deveshichaudhary2565
@deveshichaudhary2565 3 жыл бұрын
Yes i also saw that
@letsthinkcritically
@letsthinkcritically 3 жыл бұрын
Probably that’s why it wasn’t chosen to be in the real contest?
@YouCanFadeOutAndRunaway
@YouCanFadeOutAndRunaway 3 жыл бұрын
You wrote 3 when you multiplied by 9 at 3:41
@tonyhaddad1394
@tonyhaddad1394 3 жыл бұрын
5:45 mistake If (a)=1 then a^3(a-2) is = -1 which not 1
@letsthinkcritically
@letsthinkcritically 3 жыл бұрын
That’s my point, I was trying to say that this would lead to a contradiction.
@tonyhaddad1394
@tonyhaddad1394 3 жыл бұрын
@@letsthinkcritically thank u for your reply and yes now i get it 💓💓
@HemantPandey123
@HemantPandey123 3 жыл бұрын
Using AM>=GM we get (abc)^2 is < = 3 (Applying Am>=Gm on LHS). Hence all bounds found without any lengthy steps.
@alanjoelj1591
@alanjoelj1591 3 жыл бұрын
Wrong. AM-GM gives 3abc
@HemantPandey123
@HemantPandey123 3 жыл бұрын
@@alanjoelj1591 But if (abc)^2 is >= 3abc then isn't it contradicts original solution?
@alanjoelj1591
@alanjoelj1591 3 жыл бұрын
@@HemantPandey123 Where is the contradiction?
@HemantPandey123
@HemantPandey123 3 жыл бұрын
@@alanjoelj1591 Solution assumes (abc)^2
@alanjoelj1591
@alanjoelj1591 3 жыл бұрын
(only) solutions to the equation are (1,2,3) and permutations. (abc)^2 is clearly 36 which is > 3.
@mithutamang3888
@mithutamang3888 3 жыл бұрын
While, b=32 is also a solution? Reply now.
@nevomirzaihamadani2648
@nevomirzaihamadani2648 3 жыл бұрын
Man please, i like what u are doing but explain it in a clearer way, speak more distinctly, and maybe present it in a better way if u can
@Emre67511
@Emre67511 2 ай бұрын
Fr I feel like he just writes it down without explaining at all
@salarb.4604
@salarb.4604 6 ай бұрын
Improve your handwriting!😐
A Surprisingly Easy Equation | Canadian National Mathematical Olympiad 1992
4:18
International Mathematical Olympiad 2017 Problem 2
19:52
letsthinkcritically
Рет қаралды 36 М.
Получилось у Миланы?😂
00:13
ХАБИБ
Рет қаралды 5 МЛН
A Functional Equation That Only Requires the Simplest Knowledge
10:25
letsthinkcritically
Рет қаралды 25 М.
International Mathematical Olympiad 1994 Problem 4
16:00
letsthinkcritically
Рет қаралды 33 М.
A Very Easy Way to Solve an Olympiad Problem for the Best in the Country
9:43
You, Me and The Legend of Question 6
19:27
blackpenredpen
Рет қаралды 313 М.
Polish Math Olympiad | 2017
10:21
Michael Penn
Рет қаралды 64 М.