Triangle With Reciprocal Sides

Geometry Level 5

The length of each side of a triangle is the reciprocal of a different integer . If one of these integers is 2015, what is the least possible sum of the other two integers?


The answer is 91.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Yee-Lynn Lee
Jun 28, 2016

Relevant wiki: Solving Triangles - Problem Solving - Medium

Let's denote a a as 1 2015 \frac { 1 }{ 2015 } , b b as 1 x \frac { 1 }{ x } , and c c as 1 y \frac { 1 }{ y } , where x x and y y are distinct positive integers.

By the Triangle Inequality,

1 x + 1 y > 1 2015 \frac { 1 }{ x } +\frac { 1 }{ y } >\frac { 1 }{ 2015 } ..... ( ) (*)

1 x + 1 2015 > 1 y \frac { 1 }{ x } +\frac { 1 }{ 2015 } >\frac { 1 }{ y } ..... ( ) (**)

1 y + 1 2015 > 1 x \frac { 1 }{ y } +\frac { 1 }{ 2015 } >\frac { 1 }{ x } ..... ( ) (***)

WLOG, let's say that 1 x > 1 y y > x \frac { 1 }{ x } >\frac { 1 }{ y } \Rightarrow y>x , so ( ) (**) is always true.

Working with ( ) (***) ,

1 2015 > 1 x 1 y \frac { 1 }{ 2015 } >\frac { 1 }{ x } -\frac { 1 }{ y }

1 2015 > y x x y \frac { 1 }{ 2015 } >\frac { y-x }{ xy }

x y 2015 > y x \frac { xy }{ 2015 } >y-x

x y > 2015 y 2015 x xy>2015y-2015x

x y 2015 y + 2015 x > 0 xy-2015y+2015x>0

( x 2015 ) ( y + 2015 ) > 4060225 (x-2015)(y+2015)>-4060225

Let's experiment and say that y = x + 1 y=x+1 .

( x 2015 ) ( x + 2016 ) > 4060225 (x-2015)(x+2016)>-4060225

x 2 + x 2015 > 0 { x }^{ 2 }+x-2015>0

x > 1 + ( 1 ) 2 ( 4 1 2015 ) 2 x > 1 + 8061 2 44.392 x>\frac { -1+\sqrt { { (1) }^{ 2 }-(4\cdot 1\cdot -2015) } }{ 2 } \Rightarrow x>\frac { -1+\sqrt { 8061 } }{ 2 } \approx 44.392

We are trying to minimize x + y x+y , so we observe that if the amount that y y is greater than x x by is denoted by z z , then the solution of the quadratic is x > z + z 2 + 8060 z 2 x>\frac { -z+\sqrt { { z }^{ 2 }+8060z } }{ 2 } , where the minimum value of x x is minimized at z = 1 z=1 ( z z cannot be less than one because y y is an integer greater than x x ).

Therefore, x = 45 x=45 , and y = 46 y=46 . Plugging these values back into ( ) (*) , 1 45 + 1 46 > 1 2015 \frac { 1 }{ 45 } +\frac { 1 }{ 46 } >\frac { 1 }{ 2015 } , so x + y = 91 x+y=\boxed {91}

Moderator note:

Great initial work. Unfortunately, the statements at the end are not mathematically rigorous, even though it reflects an intuitive approach.

Because asking for x + y x+y is a somewhat unnatural construct (as opposed to asking for solutions of ( x , y ) (x,y) ), we will need to create a way to bound it properly.

For example, can we easily show that x + y 89 x + y \geq 89 ? Hint: Use the fact that x y 2015 > y x 1 \frac{xy}{2015} > y-x \geq 1 , which is what you were trying to get at when you said "Experiment with y = x + 1 y = x+1 ". This is how we rigourize your intuitive understanding.

Great initial work. Unfortunately, the statements at the end are not mathematically rigorous, even though it reflects an intuitive approach.

Because asking for x + y x+y is a somewhat unnatural construct (as opposed to asking for solutions of ( x , y ) (x,y) ), we will need to create a way to bound it properly.

For example, can we easily show that x + y > 89.7 x + y > 89.7 ? Hint: Use the fact that x y 2015 > y x 1 \frac{xy}{2015} > y-x \geq 1 , which is what you were trying to get at when you said "Experiment with y = x + 1 y = x+1 ". This is how we rigourize your intuitive understanding.

Calvin Lin Staff - 4 years, 11 months ago

Log in to reply

Thank you, sir, for giving feedback. Though I put this problem under geometry, it does take a number theory approach, which is not my strong suit. I originally posted this problem to see others' solutions, but after no one did, I figured I would just post my own.

Yee-Lynn Lee - 4 years, 11 months ago

Log in to reply

Keep at it! It takes time to understand how to write a rigorous proof. This problem is trickier because of the "minimize x + y x+y with both integers", and you have the correct geometric interpretation so far.

Calvin Lin Staff - 4 years, 11 months ago

Log in to reply

@Calvin Lin Sorry to bother you, sir, but I see that a moderator has added a picture to the problem. I just read a report and noticed that the picture says 1/2016 instead of 1/2015 like it should be.

Yee-Lynn Lee - 4 years, 11 months ago

Log in to reply

@Yee-Lynn Lee Ooops! Sorry about that. Fixing!

Calvin Lin Staff - 4 years, 11 months ago

Nice, rigorous way to prove 91 is the smallest. As you suggested, we can use AM-GM inequality to show x+y>89, then the 90 case can be easily excluded, so 91 has to be the least sum.

Wei Chen - 4 years, 11 months ago

Could you explain more about "The solution of the quadratic is x > z + z 2 + 8060 z 2 x>\frac{-z+\sqrt{z^{2}+8060z}}{2} , where the minimum value of x x is minimized at z = 1 z=1 " without differentiating?

A Former Brilliant Member - 4 years, 10 months ago

Log in to reply

The quadratic can also be written as ( x 2015 ) ( x + z + 2015 ) > 4060225 (x-2015)(x+z+2015)>-4060225 . When expanded and solved using the quadratic formula, you get x > z + z 2 + 8060 z 2 x>\frac{-z+\sqrt{z^{2}+8060z}}{2} , since we only want positive solutions. We see that the quantity inside the square root increases as z z increases, and it does so a lot "faster" than the quantity outside decreases, meaning that our solution also increases as z z increases. Since z z can only be from the set of natural numbers, the minimum value of z z is 1 1 , and that is the value at which the minimum solution is obtained. Of course, you could always just use AM-GM as pointed out by Calvin above. Hopefully, that clears up any confusion. :)

Yee-Lynn Lee - 4 years, 10 months ago

Log in to reply

Yeah I think we should use AM-GM for rigorism. If for every proof we just consider it as "faster" that will be a mess haha :D

A Former Brilliant Member - 4 years, 10 months ago
Atomsky Jahid
Jul 19, 2016

Note that 1 x 1 y 1 2015 \frac{1}{x}-\frac{1}{y} \leq \frac{1}{2015} Now, we need two successive integers. Let, x = z x=z and y = z + 1 y=z+1 Then, 1 z 1 z + 1 1 2015 \frac{1}{z}-\frac{1}{z+1} \leq \frac{1}{2015} Solving the above equation we get, z 44.392 z \geq 44.392 Hence, we have x = 45 x=45 and y = 46 y=46

Up voted. Just putting a little differently.
T o m i n i m i z e x + y , W L O G l e t y = x + 1 , a n d 1 x b e t h e b i g g e s t s i d e . 1 x < 1 y + 1 2015 , 1 x < 1 x + 1 + 1 2015 . S o l v i n g f o r + t i v e x , ( x + 1 ) 2015 = x 2 + 2016 x , W e g e t x = 44.3915. S o i n t e g e r i s 45. x + y = 45 + 46 = 91 To\ minimize \ x+y,\ \ WLOG\ let\ \ y=x+1,\ \ and \ \ \frac 1 x\ be\ the\ biggest\ side.\\ \therefore\ \frac 1 x < \frac 1 y+\frac 1 {2015},\ \ \implies\ \frac 1 x < \frac 1 {x+1}+\frac 1 {2015}.\\ Solving\ for\ +tive\ x, (x+1)*2015=x^2+2016x,\\ We\ get\ x=44.3915.\ \ \ So \ integer\ is \ 45.\\ \therefore\ x+y=45+46=\color{#D61F06}{91}

Niranjan Khanderia - 4 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...