If the equation y 2 ( y + 1 ) = x ( x + 1 ) 2 has the following limits
{ lim x → + ∞ x y lim x → + ∞ ( y − α x ) = α = β
where α , β are real values, input ⌊ 1 0 5 ( α + β ) ⌋ as your answer.
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.
Keep in mind that when I write x and y I am referring to very large values of x and y .
From the provided limits, we know that for for a sufficiently large x and y , y = α x + β . Thus, d x d y = α . Rearranging the given equation y 2 ( y + 1 ) = x ( x + 1 ) 2 gives us y 2 ( y + 1 ) − x ( x + 1 ) 2 = 0 . Taking the derivative of this equation with respect to x yields 2 y ( y + 1 ) d x d y + y 2 d x d y − ( x + 1 ) 2 − 2 x ( x + 1 ) = 0 which, after simplifying and substituting d x d y = α , yields 3 α y 2 + 2 α y − ( 3 x 2 + 4 x + 1 ) = 0
This is a multivariable quadratic equation which we can use to solve for y . For this problem, we are only expected to solve for positive values of y . Thus, y = 6 α − 2 α + 4 α 2 + 1 2 α ( 3 x 2 + 4 x + 1 ) which simplifies to y = − 3 1 + 3 1 1 + α 1 ( 9 x 2 + 1 2 x + 3 )
Upon completing the square we get y = − 3 1 + 3 1 1 + α 1 ( 9 ( x + 3 2 ) 2 − 1 ) . For large x , the constants in the expression 3 1 1 + α 1 ( 9 ( x + 3 2 ) 2 − 1 ) effectively disappear yielding y = α 1 x + ( 3 2 α 1 − 3 1 ) . Since y = α x + β , α x + β = α 1 x + ( 3 2 α 1 − 3 1 ) meaning α = α 1 and β = 3 2 α 1 − 3 1 . There is only one solution ( α , β ) that satisfies this system of equations: ( α , β ) = ( 1 , 3 1 ) . Thus, ⌊ 1 0 5 ( α + β ) ⌋ = 1 3 3 3 3 3 .
This approximation for y appears to be pretty accurate at small values of x . For example, for x = 1 the error between the true value of y and its approximation is about 0 . 0 1 8 7 (I estimated the true ( x , y ) to be ( 1 , 1 . 3 1 4 5 9 6 2 1 3 ) by doing a binary search for y with the condition y 2 ( y + 1 ) = 4 ).
Problem Loading...
Note Loading...
Set Loading...
This relies a bit on the form of the question, but given the limits exist, y = α x + β will be the best possible linear approximation to the function for large x . Hence we can write ( α x + β ) 2 ( α x + β + 1 ) ≈ x ( x + 1 ) 2
This function will be dominated by its cubic term for large x . Comparing coefficients of x 3 , we find α 3 = 1 so α = 1 and our approximation becomes ( x + β ) 2 ( x + β + 1 ) ≈ x ( x + 1 ) 2
In order to find β , we need to go one step further and compare coefficients of x 2 : 3 β + 1 = 2 so that β = 3 1 and the required answer is 1 3 3 3 3 3 .
Even without assuming the limits exist, it's fairly clear that the function will be asymptotically linear. We can just say again that for large x , only the cubic terms matter, so y ≈ x in the limit; alternatively returning to the original equation, y 3 + y x 3 y 3 + x 3 y = x 3 + 2 x 2 + x = 1 + x 2 + x 2 1
Letting x → ∞ here only the first terms on each side remain; so again x 3 y 3 = 1