Unravelling an inequality problem

Let aa and bb be positive reals.

Consider all pairs of positive reals (x,y) (x,y) subject to

ax+by=1. \frac{ a}{x} + \frac{b}{y} = 1.

What is the minimum value of

x+y+x2+y2? x + y + \sqrt{ x^2 + y^2 } ?


Some of you might recognize this problem, with the specific case of a=1,b=8 a = 1, b = 8 .

The purpose of this note is to unravel this question, working from what has been given to try and find a logical path.


Observation 1: Recognize the final expression of x+y+x2+y2 x + y + \sqrt{ x^2 + y^2 } as the perimeter of a right angled triangle with legs xx and yy. Let's consider a right triangle with vertices O=(0,0),X=(x,0),Y=(o,y) O = (0,0), X = (x,0), Y = (o,y) .

Observation 2: The condition that ax+by=1 \frac{a}{x} + \frac{b}{y} = 1 implies that the point P=(a,b) P = (a,b) lies on the line XY XY . This is the "intercept-intercept" equation of a line, which is often not taught explicitly.

Hence, we can rephrase the question as follows:

Consider all right triangles with legs on the x and y axis, and whose hypotenuse passes through the point P=(a,b)P = (a,b) . Which of these triangle has the smallest perimeter?

Consider a circle Γ\Gamma that lies that passes through the point PP, and is tangential to the x-axis and the y-axis. Specifically, if the circle has radius rr, it has center T=(r,r)T = (r,r) , and length TPTP gives us

(ra)2+(rb)2=r2r2(2a+2b)r+(a2+b2)=0. (r-a) ^2 + (r-b)^2 = r^2 \Rightarrow r^2 - (2a+2b)r + (a^2+b^2) = 0.

This has solutions r=(a+b)±2ab r = (a+b) \pm \sqrt{ 2ab } . The solution corresponding to a minus sign would correspond to a circle whose center is "between" OO and PP. The solution corresponding to the plus sign would correspond to the circle "on the other side". Let the larger circle be Γ \Gamma (see diagram below).

Claim: The triangle with minimal perimeter is tangential to Γ\Gamma at PP.

Let's study this triangle. In the diagram, this triangle is denoted by OAB O A B (blue line). Observe that

OA+AB+BO=OA+AP+PB+BO=OA+AQ+RB+BO=OQ+OR=2r. OA + AB + BO = OA + AP + PB + BO = OA + AQ + RB + BO = OQ + OR = 2r.

image image

Proof of claim: Take any other line \ell (yellow line above) through PP, which cuts the axis at x,y x,y. Then, it is not tangential to Γ\Gamma, hence cuts Γ\Gamma again.

Take a parallel line to \ell, which is tangential to Γ\Gamma at SS, which is contained beneath xy xy . This line cuts the axis at x,y x^*, y^* . Then, perimeter of OxyOxy \, is greater than perimeter of Oxy O x^* y^* (by scaling), which is equal to OQ+OR OQ + OR (similar argument as perimeter of OABOAB), which is equal to perimeter of OAB O A B .

Hence, the minimal perimeter occurs in triangle OABOAB . _ \square

In conclusion, the minimal value is 2[a+b+2ab] 2[ a + b + \sqrt{2ab}] . In the case where a=1,b=8a=1, b=8 , we get 2[1+8+16]=26 2 [ 1 + 8 + \sqrt{16} ] = 26 .

#Algebra

Note by Calvin Lin
6 years, 8 months ago

No vote yet
1 vote

  Easy Math Editor

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

  • Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
  • Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
  • Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
  • Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 2×3 2 \times 3
2^{34} 234 2^{34}
a_{i-1} ai1 a_{i-1}
\frac{2}{3} 23 \frac{2}{3}
\sqrt{2} 2 \sqrt{2}
\sum_{i=1}^3 i=13 \sum_{i=1}^3
\sin \theta sinθ \sin \theta
\boxed{123} 123 \boxed{123}

Comments

Follow up question:

Let aa and bb be positive reals.

Consider all pairs of positive reals (x,y) (x,y) subject to

ax+by=1. \frac{ a}{x} + \frac{b}{y} = 1.

What is the range of values of

x+yx2+y2? x + y - \sqrt{ x^2 + y^2 } ?

Calvin Lin Staff - 6 years, 8 months ago

Log in to reply

is it always greater than 0 ? without an upper bound ? ....... maybe its the variant of triangle inequality.

Abhinav Raichur - 6 years, 6 months ago

Beautiful.

Adrian Neacșu - 6 years, 8 months ago

@Calvin Lin How do you justify that the circle must be tangent to the line at (a,b)(a,b) and not any other point [since while calculating the value of rr you have taken the distance from the point (a,b)(a,b)] ?

Also, I have figured out something that might be useful to solve this and your follow up question and can be thought about independently too. However, can you help me since I'm stuck.

Problem 1
Again, we set up the coordinates as done by Sir Calvin and mark all points on the Cartesian Plane.
Now, consider the formula for ex-radius of a triangle,

RA=ΔsaR_{A}=\frac{\Delta}{s-a}
(where RAR_{A} is the ex-radius opposite to vertex A, Δ\Delta is the area of the triangle and ss is its semi perimeter.)

also, given expression to minimize is

x+y+x2+y2x+y+\sqrt{x^2+y^2}

=2xyx+yx2+y2=\frac{2xy}{x+y-\sqrt{x^2+y^2}}

=2Ro=2R_{o}

Now the question is to minimize the ex-radius of the triangle. Clearly, its center must be at (Ro,Ro)(R_{o},R_{o}), so that it is tangent to the coordinate axes (by definition of the ex-circle). It also has to be tangent to the line (from outside the triangle) again by the definition of the ex-circle.

However, I can't reason out why the extremum will be achieved when the ex-circle is tangent at the point (a,b)(a,b) and why will it be the minimum value ?

Problem 2
Again, we set up the coordinates as done by Sir Calvin and mark all points on the Cartesian Plane.
Now, consider the formula for in-radius of a triangle,

r=Δsr=\frac{\Delta}{s}

also, given expression is

x+yx2+y2x+y-\sqrt{x^2+y^2}

=2xyx+y+x2+y2=\frac{2xy}{x+y+\sqrt{x^2+y^2}}

=2r=2r

Now the question is to find the range of the in-radius of the triangle. Clearly, its center must be at (r,r)(r,r), so that it is tangent to the coordinate axes (by definition of the in-circle). It also has to be tangent to the line (from inside the triangle) again by the definition of the in-circle.

And again I face the same problem.

I'll be glad if you'd help me out. Thanks!

Ishan Singh - 6 years, 8 months ago

Log in to reply

I've edited the claim to clarify that it is tangential at PP. The proof of the claim is below the image.

Nice way to recognize that the relevant quantity is the inradius. Now, you will need to relate it to a similar claim (albeit for a maximum and for a minimum).

Calvin Lin Staff - 6 years, 8 months ago

Good Observation and Solution. I never thought this way.

Shreyash S - 6 years, 8 months ago

And of course, this problem was set up knowing these facts, and then engineering it to obscure the setup.

Calvin Lin Staff - 6 years, 8 months ago

Could you please explain why minus sign ( from the value of r that we get from solving quadratic) didn't satisfy this problem ?

Ty Sg - 6 years, 7 months ago

Log in to reply

The line y=x y = x is the angle bisector of BOABOA. There are 2 circles which satisfy the conditions of tangency, namely the incircle and the excircle opposite OO. The smaller radius corresponds to the incircle, which we do not want, because it didn't satisfy the condition of being outside / on the other side.

Calvin Lin Staff - 6 years, 7 months ago

Am I wrong if I say Xa+Yb=1 \dfrac{X}{a} + \dfrac{Y}{b}=1 with a, the x-intersect,..b, the y-intersect ?
OR is it aX+bY=1 \dfrac{a}{X} + \dfrac{b}{Y}=1 ?

Niranjan Khanderia - 6 years, 8 months ago

Log in to reply

Note that the notation used in the question is not the standard variables that you use in an equation.

In particular, the point that lies on the line is (a,b) (a,b) (and not (x,y)(x,y) ), and the x-intercept is xx (and not aa), and the y-intercept is yy (and not bb).

So, you have the right idea, but just need to check the variables accordingly.

Calvin Lin Staff - 6 years, 8 months ago

Log in to reply

Thanks. I was not able to understand your notation.

Niranjan Khanderia - 6 years, 8 months ago
×

Problem Loading...

Note Loading...

Set Loading...