Proving This Elegant Inequality

  Рет қаралды 9,842

letsthinkcritically

letsthinkcritically

Күн бұрын

Пікірлер: 38
@andreben6224
@andreben6224 2 жыл бұрын
Oh Nesbitt's inequality. It's such a classic it has many proofs and can serve to introduce many techniques for proving inequalities :D AM-HM, AM-GM, Cauchy-Schwarz inequality and Titu's variation, rearrangement, Jensen and various variable substitutions.
@randomjin9392
@randomjin9392 2 жыл бұрын
Without AM-GM: set b+c = x, a+c = y, a+b = z, then a = (-x+y+z)/2, b = (x-y+z)/2, c = (x+y-z)/2 and the inequality turns into (-x+y+z)/x+(x-y+z)/y+(x+y-z)/z ≥ 3. Now we have 3 times the -1 on the LHS after separating the fractions, so after moving that to RHS and grouping terms we have (y/x+x/y)+(z/x+x/z)+(y/z+z/y) ≥ 6 which is true because for any positive number R we have R+1/R ≥ 2 since R²-2R+1 = (R-1)² ≥ 0.
@chamsderreche5750
@chamsderreche5750 2 жыл бұрын
Actually, you technically used the AM-GM because that very last step is where AM-GM comes from Ig it'd be more "AM-GM free" if you proven that r+1/r>2 using calculus
@res5139
@res5139 2 жыл бұрын
This was soooo random!
@randomjin9392
@randomjin9392 2 жыл бұрын
@@chamsderreche5750 Well, no. AM-GM is based on what I'm using (i.e. that the square of a real number is non-negative) because during the proof of AM-GM we rely on that fact. So both AM-GM and the reciprocals sum are relying on the same fundamental which for me is sufficient to call it "without AM-GM".
@gdtargetvn2418
@gdtargetvn2418 2 жыл бұрын
I have known only 5-6 methods to prove this Nesbitt's inequality, but I have never seen anything as creative as this. This should be the best method in my opinion. Also fun fact: There are more than 40 methods to prove Nesbitt inequality.
@dwaraganathanrengasamy6169
@dwaraganathanrengasamy6169 2 жыл бұрын
Can u show me those other methods as well... Very curious 😄
@chamsderreche5750
@chamsderreche5750 2 жыл бұрын
(I will be using > for greater than or equal) 1.Rearrangement inequality WLOG a>b>c Then a+b>a+c>b+c Therefore their reciprocals are oppositely ordered The series a>b>c and 1/(b+c)>1/(a+c)>1/(a+b) are in the same order in nesbitt's inequality so by rearrangement, this permutation gives a greater value or equal to any other permutation, therefore LHS>a/(a+b)+b/(b+c)+c/(c+a) And LHS>b/(a+b)+c/(b+c)+a/(c+a) By summing these 2 inequalities and knowing that (a+b)/(a+b)=1 2LHS>3 LHS>3/2 2.Chebyshev Taking the same process with the series in rearrangement and by chebyshev 3LHS>(a+b+c)(1/(a+b)+1/(a+c)+1/(b+c))=3+LHS Therefore LHS>3/2 3.Cauchy Shwarz (in 3 different ways) By adding 3 to LHS(1 to every fraction) and multiplying by 2 the inequality is equivalent to (a+b+a+c+b+c)(1/(a+b)+1/(a+c)+1/(b+c))>9 Which is true by cauchy shwarz 4.Multiplying the enumerator and denominator of a/(b+c) by a to get a^2/(ab+ac) and similarly for other fractions, then by titu's lemma a^2/(ab+ac)+b^2/(ab+bc)+c^2/(cb+ac)>(a+b+c)^2/2 (ab+ac+bc) Now we only need to prove that (a+b+c)^2>3 (ab+ac+bc) Which is equivalent to (a-b)^2+(a-c)^2+(b-c)^2>0 Which is obviously true 5.the inequality is homogeneous, set a+b+c=1, by adding 1 to every fraction and 3 to RHS we get (a+b+c)/(a+b)=1/(a+b) so the inequality is equivalent to 1/(a+b)+1/(b+c)+1/(c+a)>9/2 By titu's lemma LHS>(1+1+1)^2/2 (a+b+c)=9/2 6.by clearing the denominators the inequality is equivalent to 2 (a^3+b^3+c^3)>a^2b+b^2a+a^2c+c^2a+b^2c+c^2b bc that the numbers are positive (a-b)^2 (a+b)>0 Therefore a^3+b^3>a^2b+b^2a Similarly a^3+c^3>a^2c+c^2a b^3+c^3>b^2c+c^2b By summing the inequalities we get the desired result
@bosorot
@bosorot 2 жыл бұрын
@@dwaraganathanrengasamy6169 there is a wikipedia on this topic with all other methods , google up Nesbitt's inequality.
@rajsingh8372
@rajsingh8372 2 жыл бұрын
Yeah me too pretty common for Olympiad students
@keikaku9298
@keikaku9298 10 ай бұрын
Another way is to use AM-HM inequality. 3 / (1/(b+c) + 1/(a+c) + 1/(a+b))
@digxx
@digxx 2 жыл бұрын
WLOG a>=b>=c. Set s=(a+b+c)/3, then the objective is (a-s)/(b+c)+(b-s)/(a+c)+(c-s)/(a+b)>=0. case 1, sa+c: Then clearly lhs>=(a-s)/2b+(b-s)/2b+(c-s)/2b>=0 case 2, s>b implies 2b=(a-s)/2b+(b-s)/2b+(c-s)/2b>=0.
@ummwho8279
@ummwho8279 2 жыл бұрын
Steele's "The Cauchy-Schwarz Masterclass" gives this as an exercise in exercise 5.6 (pg. 84). If you want, Engel's book "Problem Solving Strategies" gives 5 different methods of proof for Nesbitt's inequality (pgs. 162-168). Hope that helps!
@吳沛洋-f8y
@吳沛洋-f8y 2 жыл бұрын
elegant indeed
@lubosdostal8523
@lubosdostal8523 2 жыл бұрын
From simple inequality: x+ 1/x ≥ 2. Set x1=(a+b)/(a+c), x2=(a+c)/(b+c), and x3=(a+b)/(b+c). Simplify (x1 + 1/x1) + (x2 + 1/x2) + (x3 + 1/x3) ≥ 6 and you'll get the required inequality... [Btw. simplify (sqrt(x) - 1/sqrt(x))^2 ≥ 0 you'll prove the initial inequality]
@fierydino9402
@fierydino9402 2 жыл бұрын
Glad to learn this :)
@res5139
@res5139 2 жыл бұрын
Unbelievably cool! You're a magician......!!
@noahtaul
@noahtaul 2 жыл бұрын
You can show that a/(b+c)>=(8a-b-c)/(4(a+b+c)) because it’s equivalent to (2a-b-c)^2>=0. Adding the other inequalities up gives the inequality you asked for
@advaykumar9726
@advaykumar9726 2 жыл бұрын
Add +1+1+1 both sides and then use am hm inequality
@kemalkayraergin5655
@kemalkayraergin5655 2 жыл бұрын
Its way too cleaver
@pranavsawantcoder
@pranavsawantcoder 2 жыл бұрын
Nesbitt Inequality
@f5673-t1h
@f5673-t1h 2 жыл бұрын
Note that this bound is achieved when a = b = c.
@pranavsawantcoder
@pranavsawantcoder 2 жыл бұрын
Or in other words when each of the fractions = 1/2 Nice symmetry
@jamesjames1549
@jamesjames1549 2 жыл бұрын
You can try using Sedrakyan's inequality: cyc(ai^2/bi)>=(cyc(ai))^2/(cyc(bi)) So then, cyc(a/(b+c)) = cyc(a^2/a(b+c)) >= (a+b+c)^2/cyc(a(b+c)) =(a+b+c)^2/(ab+bc+ca+ac+ba+cb) = (a+b+c)^2/(2(ab+bc+ac)). Since cyc(a^2+b^2-2ab)>=0, then cyc(a^2)>=cyc(ab) {also can use AM-GM or Muirhead inequality} Then (a+b+c)^2/(2(ab+bc+ac)) = (a^2+b^2+c^2+2ab+2bc+2ac)/(2(ab+bc+ac)) >= 3(ab+bc+ac)/2(ab+bc+ac)=3/2.
@UneFenetreSurLeMonde
@UneFenetreSurLeMonde 2 жыл бұрын
One « semi-method » (you will understand soon why I called it semi-method) is too use symetry argument that is very obvious : the equation don't depend if we change any value for variables a, b and c by each other, so any reasonning that finds a value for « a » that will make the quantity of the first part of the inegality a maximum, we will be able to do the same thing for « b » or « c », then if a minimum exists, then it is for a=b=c, then a/2a+a/2a+a/2a=1/2+1/2+1/2=3/2 we check that's a minimum for example a=1, b=1, c=2, then we have 1/3+1/3+2/2=1+2/3=5/3(1,6)>3/2(1,5) but we just have shown that if a minimum exists then it is 3/2 but we didn't demonstrate that 3/2 is a minmum ;) strange isn't it ?
@johnwquigley1811
@johnwquigley1811 2 жыл бұрын
Good video! How did you write on the computer? What software/technology do you use? Thank you lots 🙏
@chamsderreche5750
@chamsderreche5750 2 жыл бұрын
Ig it's a graphic tablet, idk what program they used tho
@jkid1134
@jkid1134 2 жыл бұрын
Pretty
@Deathranger999
@Deathranger999 2 жыл бұрын
OK, and for the next challenge, solve for when that expression equals 4. :)
@mayoor357
@mayoor357 2 жыл бұрын
Well can we go by trigonometry here?
@tridibeshsamantroy9837
@tridibeshsamantroy9837 2 жыл бұрын
INMO question
@pranavsawantcoder
@pranavsawantcoder 2 жыл бұрын
Probably even RMO, it's just an application of AM-GM-HM. This is now taught as a standard result for even PRMO kids
@tridibeshsamantroy9837
@tridibeshsamantroy9837 2 жыл бұрын
@@pranavsawantcoder yy actually it was tought as an class illustration by our maths teacher in coaching he told us the year and examination in which this question was asked that's why
@pranavsawantcoder
@pranavsawantcoder 2 жыл бұрын
@@tridibeshsamantroy9837 Ah noice
@CreativeMathProblems
@CreativeMathProblems 2 жыл бұрын
Let a+b+c = S and apply Jensen on x/(S-x)
@bismir4147
@bismir4147 2 жыл бұрын
Nesbitt
@benjaminkarazi968
@benjaminkarazi968 2 жыл бұрын
Hello, I did unsubscribe from your site last night. Before I ask KZbin not to send any more of your channel's videos, I want to ask you two questions, if you do not mind, and if you do, then you do not answer. 1) The way you demand the viewers to subscribe to your channel and the statement "about" you are too cocky. Moreover, you talk elegantly and believe you are a very intuitive, competent, and intelligent person. In addition to the way you solve the questions, prolonged, abnormal, nonstandard form, and formating your personality in your site does not help you be a likable person. I or anyone could provide information about your wrongdoings solving problems or riddles; nevertheless, I do not because I am not arrogant. However, I point you to the equations: 1) a+b+c+d+e=0 2) a³+b³+c³+d³+e³=0 3) a⁵+b⁵+c⁵+d⁵+e⁵=10, you sOlveD, anyone who solved it the way you did. I do not go into details; nevertheless, viewers have the right to know that whoever designed these equations was not a brilliant person. Two agents from *a through *e are just facades and do not impact this question's answer; three equations with three unknowns with two of the equations with three agents equal to zero shall solve with three agents. Two agents must get eliminated before approaching the solution. To be or not to be is not the question; nevertheless, the how-to determines the outcome for a better world is the question. Going back to you is a question, and as of immediately, I have no more questions. Have a sensible and beautiful day. Sincerely,
When is This Fraction an Integer?
7:52
letsthinkcritically
Рет қаралды 10 М.
Find the Missing Digits. NO CALCULATOR!!
10:47
letsthinkcritically
Рет қаралды 36 М.
Players vs Pitch 🤯
00:26
LE FOOT EN VIDÉO
Рет қаралды 123 МЛН
HELP!!!
00:46
Natan por Aí
Рет қаралды 55 МЛН
Haunted House 😰😨 LeoNata family #shorts
00:37
LeoNata Family
Рет қаралды 4,2 МЛН
A Beautiful Exponential Equation
12:26
letsthinkcritically
Рет қаралды 19 М.
A beautiful inequality | International Mathematical Olympiad 2012 Problem 2
11:42
How to STUDY so FAST it feels like CHEATING
8:03
The Angry Explainer
Рет қаралды 1,5 МЛН
Two Ways to Solve a National Maths Olympiad Problem | India National MO 1990
14:26
BASIC Calculus - Understand Why Calculus is so POWERFUL!
18:11
TabletClass Math
Рет қаралды 244 М.
I Learned How to Divide by Zero (Don't Tell Your Teacher)
7:36
BriTheMathGuy
Рет қаралды 1,2 МЛН
A Diophantine Equation on Prime Powers | Baltic Way 2016 Problem 1
8:35
letsthinkcritically
Рет қаралды 8 М.
The Most Beautiful Equation
13:39
Digital Genius
Рет қаралды 675 М.
Teaching myself an upper level pure math course (we almost died)
19:28