f ( f ( − 1 ) ) = f ( f ( 0 ) ) = 0
Consider all monic quadratic polynomials f which satisfy the above condition. What is the sum of the values of f ( 3 ) over all of these functions?
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.
Let f ( x ) = x 2 + a x + b , then f ( 0 ) = b , f ( − 1 ) = 1 − a + b .
f ( f ( 0 ) ) = 0 ⟺ f ( b ) = 0 ⟺ b 2 + a b + b = 0
⟹ b = 0 or b + a + 1 = 0
Let statement p be “ b = 0 ” and statement q be “ b + a + 1 = 0 ” .
⟺ f ( f ( − 1 ) ) = 0
⟺ f ( 1 − a + b ) = 0
⟺ ( 1 − a + b ) 2 + ( 1 − a + b ) a + b = 0
⟺ 1 + a 2 + b 2 − 2 a + 2 b − 2 a b + a − a 2 + a b + b = 0 [ b 2 + a b + b = 0 ]
⟺ 1 − a + 2 b − 2 a b = 0
⟺ ( 1 − a ) ( 2 b + 1 ) = 0
⟹ a = 1 or b = − 2 1
Let statement r be “ a = 1 ” and statement s be “ b = − 2 1 ” .
We want ( p ∨ q ) ∧ ( r ∨ s ) to be true. This is possible when at least one of p and q and at least one of r and s are true. All the possible cases are enumerated below. A dash ( − ) represents a contradiction.
p T T T F F F T T T q F F F T T T T T T r T F T T F T T F T s F T T F T T F T T a 1 − − 1 − 2 1 − − − − b 0 − − − 2 − 2 1 − − − −
Three ordered pairs of ( a , b ) are obtained viz. ( 1 , 0 ) , ( 1 , − 2 ) , ( 2 1 , − 2 1 ) . Therefore the three quadratic equations are x 2 + x , x 2 + x − 2 , x 2 − 2 1 x − 2 1 .
Substituting x = 3 gives f ( 3 ) = 1 2 , 1 0 , 7 respectively.
The sum of all possible values of f ( 3 ) is 1 2 + 1 0 + 7 = 2 9 . □
The case checking is excessive. You just need 2 × 2 cases.
IE when checking for b = 0 to satisfy the first condition, we do not need to care if b + a + 1 = 0 or not.
Define the quadratic symbolically. Form two expressions representing f ( f ( − 1 ) ) and f ( f ( 0 ) ) and pass them to a solver, which will pass pack pairs of solutions for b and c , one at a time. For each solution pair, substitute the parameters in the quadratic as well as the value of the indeterminate, x to obtain the value f ( 3 ) . Keep running total.
We can split this problem into two cases, where f ( 0 ) = 0 and where f ( 0 ) = 0 .
Case 1: f ( 0 ) = 0 . We have f ( x ) = x 2 + b x . Now f ( − 1 ) = 1 − b and f ( f ( − 1 ) ) = ( 1 − b ) 2 + b ( 1 − b ) = 1 − b . Since f ( f ( − 1 ) ) = 0 , 1 − b = 0 and b = 1 giving f ( x ) = x 2 + x and f ( 3 ) = 1 2 .
Case 2: f ( 0 ) = 0 . Let f ( 0 ) = c so f ( c ) = 0 . Let f ( x ) = x 2 + b x + c . From Vieta's, the product of the roots is c , so the other root must be 1 , and b = − ( c + 1 ) . We now have f ( x ) = x 2 − ( c + 1 ) x + c . Plugging in − 1 , we get f ( − 1 ) = 2 + 2 c . Since the only roots are c and 1 , we either have f ( − 1 ) = c or f ( − 1 ) = 1 . If f ( − 1 ) = c , we get 2 + 2 c = c and c = − 2 , giving f ( x ) = x 2 + x − 2 and f ( 3 ) = 1 0 . If f ( − 1 ) = 1 , we get 2 + 2 c = 1 and c = − 1 / 2 , giving f ( x ) = x 2 − 2 x − 2 1 and f ( 3 ) = 7 .
The values of f ( 3 ) are 7 , 1 0 , 1 2 and the sum is 2 9 .
Problem Loading...
Note Loading...
Set Loading...
Let f ( − 1 ) = a and f ( 0 ) = b .
Case 1: a = b . Then f ( x ) = ( x − a ) ( x − b ) , and we have ( a + 1 ) ( b + 1 ) = a and a b = b . So a = 1 or b = 0 . If b = 0 we get a + 1 = a , impossible. If a = 1 we get 2 ( b + 1 ) = 1 , so b = − 1 / 2 . So f ( x ) = ( x − 1 ) ( x + 1 / 2 ) .
Case 2: a = b . Then f ( x ) = ( x − a ) ( x − c ) for some c , and we have ( a + 1 ) ( c + 1 ) = a and a c = a . So c = 1 or a = 0 . If a = 0 we get c + 1 = 0 , so c = − 1 and f ( x ) = x ( x + 1 ) . If c = 1 we get 2 ( a + 1 ) = a , so a = − 2 and f ( x ) = ( x + 2 ) ( x − 1 ) .
So there are a total of three polynomials in the collection, and the sum of f ( 3 ) for each of these is 7 + 1 2 + 1 0 = 2 9 .