There exists a polynomial such that f ( x ) = ( f ′ ( x ) ) 2 for all x .
Given that f ( 0 ) = 1 and that all coefficients are positive find f ( 9 ) .
If f ( 9 ) can be written as b a , where a and b are coprime positive integers, return a + b 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.
Isn't f ( x ) = 4 x 2 − x + 1 also possible?
Log in to reply
Yeah, I missed that solution! I've altered the problem now so that there's only one solution.
Letting y = f ( x ) and d x d y = f ′ ( x ) , we have f ( x ) = ( f ′ ( x ) ) 2 ⟹ y = ( d x d y ) 2 ⟹ d x d y = ± y = y Here, we only take the positive value of y , for since the coefficients of f ( x ) are all positive, then f ( x ) > 0 and f ′ ( x ) > 0 for all real x ⩾ 0 . By separation of variables, we have y 1 d y = y − 1 / 2 d y ∫ y = 1 y = f ( 9 ) y − 1 / 2 d y [ 2 y 1 / 2 ] 1 f ( 9 ) 2 f ( 9 ) − 2 f ( 9 ) f ( 9 ) = d x = ∫ x = 0 x = 9 d x = [ x ] 0 9 = 9 − 0 = 2 1 1 = 4 1 2 1 Therefore a + b = 1 2 1 + 4 = 1 2 5 .
@William Whitehouse one way to find the value of f ( 9 ) without finding the closed form of f ( x ) . hehe :)
Let d denote the degree of f . Then note that the degree of the RHS is 2 ( d − 1 ) as differentiation lowers the degree of a (non-zero) polynomial by 1 , and squaring doubles the degree. So d = 2 ( d − 1 ) (by the given equation) so d = 2 .
Since d = 2 , then we can write f ( x ) as a x 2 + b x + c with a = 0 , and since f ( 0 ) = 1 , in fact f ( x ) = a x 2 + b x + 1 .
So f ′ ( x ) = 2 a x + b , and ( f ′ ( x ) ) 2 = 4 a 2 x 2 + 4 a b x + b 2
By the equation, a x 2 + b x + 1 = 4 a 2 x 2 + 4 a b x + b 2 , so equating coefficients:
( 1 ) a = 4 a 2 , ( 2 ) b = 4 a b and ( 3 ) 1 = b 2
By ( 1 ) , a = 0 or a = 4 1 , but since a = 0 , a = 4 1 .
By ( 3 ) , b = 1 or b = − 1 , but since all coefficients of f are positive, b = 1 .
So f ( x ) = 4 1 x 2 + x + 1 , and f ( 9 ) = 4 8 1 + 1 0 = 4 1 2 1 , so a + b = 1 2 1 + 4 = 1 2 5
Problem Loading...
Note Loading...
Set Loading...
First we need the order of the polynomial. If the leading term is a x n then the leading term of the differential is a n x n − 1 meaning that a 2 n 2 x 2 n − 2 = a x n . Therefore 2n-2=n (n=2).
From this we can also tell that 4 a 2 = a Which implies a=0, 0.25 a cannot be 0 as otherwise n would be 1 so a=0.25.
Now we have f ( x ) = 4 x 2 + b x + c = f ′ ( x ) 2 = 4 x 2 + b x + b 2 , b 2 = c = 1 (as f(0)=1). So f ( x ) = 4 x 2 + x + 1 , f(9)=121/4.
121+4=125