Suppose f ( x ) is a non-constant polynomial such that f ( x 3 ) − f ( x 3 − 2 ) = ( f ( x ) ) 2 + 1 2 for all x . Find f ( 5 ) .
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.
I think one more thing to note is ... after identifying n= 3 ... we can directly figure out that a1 and a2 would be 0 ....
The reason: if f(x) has some coefficient of x^1 and x^2 ... it's square will have non-zero coefficients of x^1, x^2, x^4, x^5 ... which is clearly not possible from the left hand side.
In the LHS, we will have powers of x which are multiples of 3 ...
hence f(x) will be of the form a0 + a3 * x^3 .... just less calculations I guess
Can you explain where you used the condition that f ( x ) is a non-constant polynomial? If not, is it a necessary condition?
Log in to reply
If f ( x ) = c , you'd get c − c = c 2 + 1 2 ⇔ c 2 = − 1 2 , so a constant (complex) polynomial would indeed be a solution if there hadn't been the non-constant condition. Due to the way I calculated the degree of f ( x ) this solution failed to get noticed by me.
So, yes, the non-constant condition is necessary, if you allow the coefficients to be unreal.
Sir can u explain how a(0) =-6?
Differentiating the equation will make the solution easier.
The degree of f(n) is at most 3(n-1). How can you be sure that 3(n-1)=2n? couldn't it be 3(n-1)<=2n?
Log in to reply
You are correct. It should indeed be 3 ( n − 1 ) ≤ 2 n . This would then imply n ≤ 3 . With the non-constant condition giving us 1 ≤ n , we can then resume the proof as is. If n would then appear to be less than 3 , a 3 would turn out to be 0 .
Log in to reply
Actually, since the degree is at most 3 ( n − 1 ) , you get the inequality in the other direction: 3 ( n − 1 ) ≥ 2 n . So you really need to prove that the degree is exactly 3 ( n − 1 ) . Can you do that?
Can you explain why the degree should be 3(n-1)?
Let the degree of f ( x ) be n . Observe that the degree of the LHS is 3 ( n − 1 ) and the degree of the RHS is 2 n . These have to be equal, thus 3 n − 3 = 2 n ⇒ n = 3 . If we let f ( x ) = a x 3 + b x 2 + c x + d , we can substitute this into the equation. After we expand everything, we see that the coefficients of the x 6 terms have to match. This implies a 2 = 6 a , so a = 0 or a = 6 . The former will cause f ( x ) to be constant, so a must be 6 . Because the LHS does not have an x 5 term, a b = 0 ⇒ b = 0 . Similarly, we have a c = 0 ⇒ c = 0 . Looking at the terms with degree 3 , we have 2 a d = 1 2 a ⇒ d = 6 . We can plug these values into the equation to see that everything works out. Therefore, f ( x ) = 6 x 3 − 6 and f ( 5 ) = 7 4 4 .
Let f ( x ) = a 0 + a 1 x + a 2 x 2 + . . . + a n x n . All terms on the left side of the equation have powers of x divisible by 3 , so the same should hold for the right side. a i = 0 ⇒ i ≡ 0 m o d 3 [How would you show this? - Calvin]
Let's consider the degrees on both sides. On the LHS, the x 3 n term cancels out and the x 3 n − 3 terms are a n − 3 x 3 n − 3 − ( a n − 3 x 3 n − 3 − a n x 3 n − 3 2 3 ( 3 n ) ) , which is non-zero, so the degree is 3 n − 3 [Note: Do you see how we used the fact that the polynomial is not constant in this step?]. The degree of the RHS is 2 n , so we must have 3 n − 3 = 2 n ⇒ n = 3 . Now by simply substituting f ( x ) = a x 3 + b we get f ( x ) = 6 x 3 − 6 , and f ( 5 ) = 7 4 4 .
[Edits for clarity - Calvin]
Most students had trouble justifying the the polynomial must have degree 3. They also failed to justify that the LHS had degree 3 n − 3 , since they did not verify that the coefficient is non-zero.
Most solutions proceeded with assuming that f ( x ) = a x 3 + b x 2 + c x + d and expanding all the cubes to calculate the coefficients. Realizing that only powers of 3 are involved greatly simplifies the issue. Alex was the only one to argue directly that b = 0 , c = 0 by looking at the coefficients of x 5 , x 4 , which avoids ugly expansion.
Let the degree of f ( x ) be denoted n . I claim that the degree of f ( x 3 ) − f ( x 3 − 2 ) is 3 n − 3 . The proof is as follows:
Let f ( x ) = a n x n + a n − 1 x n − 1 + ⋯ + a 1 x + a 0 . Then f ( x 3 ) = a n x 3 n + a n − 1 x 3 n − 3 + ⋯ + a 1 x + a 0 and f ( x 3 − 2 ) = a n ( x 3 − 2 ) n + a n − 1 ( x 3 − 2 ) n − 1 + ⋯ + a 1 ( x 3 − 2 ) + a 0 . Clearly, the leading term of both polynomials is a n x 3 n and cancel when we perform the subtraction f ( x 3 ) − f ( x 3 − 2 ) . Furthermore, the coefficient of the x 3 n − 3 term in f ( x 3 ) is a n − 1 , while with the help of the Binomial Theorem we see that the coefficient of the x 3 n − 3 term in f ( x 3 − 2 ) is a n [ − 2 ( 1 n ) ] + a n − 1 . Because a n is nonzero, this is not equal to a n − 1 , so f ( x 3 ) − f ( x 3 − 2 ) is indeed of degree 3 n − 3 , as claimed.
Having established that the polynomial on the left side of the given equation is of degree 3 n − 3 , we note further that the right hand side polynomial is of degree 2 n . This gives us the equation 3 n − 3 = 2 n , from which we deduce n = 3 . Hence we can write f ( x ) = a x 3 + b x 2 + c x + d for some a , b , c , d . It follows that
f ( x 3 ) = a ( x 3 ) 3 + b ( x 3 ) 2 + c ( x 3 ) + d = a x 9 + b x 6 + c x 3 + d
and
f ( x 3 − 2 ) = a ( x 3 − 2 ) 3 + b ( x 3 − 2 ) 2 + c ( x 3 − 2 ) + d = a x 9 + ( b − 6 a ) x 6 + ( 1 2 a − 4 b + c ) x 3 − 8 a + 4 b − 2 c + d .
Thus,
f ( x 3 ) − f ( x 3 − 2 ) = 6 a x 6 + ( 4 b − 1 2 a ) x 3 + 8 a + 2 c − 4 b
We also have
( f ( x ) ) 2 + 1 2 = ( a x 3 + b x 2 + c x + d ) 2 + 1 2 = a 2 x 6 + 2 a b x 5 + ( b 2 + 2 a c ) x 4 + ( 2 a d + 2 b c ) x 3 + ( c 2 + 2 b d ) x 2 + 2 c d x + d 2 + 1 2 .
(I have omitted all the trivial computation.) We are now ready to equate the two expressions. Equating the coefficients to each other, we get a 2 = 6 a , 2 a b = 0 , b 2 + 2 a c = 0 , 2 a d + 2 b c = 4 b − 1 2 a , c 2 + 2 b d = 0 , 2 c d = 0 , d 2 + 1 2 = 8 a + 2 c − 4 b . It is then easy to solve this system of equations to find that ( a , b , c , d ) = ( 6 , 0 , 0 , − 6 ) . Hence, f ( x ) = 6 x 3 − 6 , and the requested answer is f ( 5 ) = 6 ( 5 3 ) − 6 = 7 4 4 .
First, let's determine the degree of polynomial f ( x ) . Suppose it's n. So, on the left side of the equation, the greatest degree that will appear is 3 ( n − 1 ) = 3 n − 3 (because the degree 3 n will be canceled), and the greatest degree on the right side is 2 n . So, 3 n − 3 = 2 n ⟹ n = 3 , the degree of polynomial f ( x ) is 3 . Let f ( x ) = a x 3 + b x 2 + c x + d :
f ( x 3 ) = a x 9 − b x 6 + c x 3 + d
f ( x 3 − 2 ) = a ( x 3 − 2 ) x + b ( x 3 − 2 ) 2 + c ( x 3 − 2 ) + d = a x 9 − 6 a x 6 + 1 2 a x 3 − 8 a + b x 6 − 4 b x 3 + 4 b + c x 3 − 2 c + d
So,
f ( x 3 ) − f ( x 3 − 2 ) = 6 a x 6 + x 3 ( − 1 2 a + 4 b ) + ( 8 a − 4 b + 2 c )
( f ( x ) ) 2 = ( a x 3 + b x 2 + c x + d ) 2 = a 2 x 6 + 2 a b x 5 + x 4 ( b 2 + 2 a c ) + x 3 ( 2 a d + 2 b c ) + x 2 ( c 2 + 2 b d ) + 2 c d x + ( d 2 + 1 2 )
So, we have:
6 a x 6 + x 3 ( − 1 2 a + 4 b ) + ( 8 a − 4 b + 2 c ) = a 2 x 6 + 2 a b x 5 + x 4 ( b 2 + 2 a c ) + x 3 ( 2 a d + 2 b c ) + x 2 ( c 2 + 2 b d ) + 2 c d x + ( d 2 + 1 2 )
They are equal if, and only if, the factor of the same degree are equal, so:
6 a = a 2 ⟹ a = 6 (the factor of x 6 ).
2 a b = 0 ⟹ b = 0 (the factor of x 5 ).
b 2 + 2 a c = 0 ⟹ c = 0 (the factor of x 4 ).
2 a d + 2 b c = − 1 2 a + 4 b ⟹ 1 2 d = − 7 2 ⟹ d = − 6 (the factor of x 3 ).
So, we have:
f ( x ) = 6 x 3 − 6 .
So, f ( 5 ) = 6 ⋅ 5 3 − 6 = 7 4 4 .
f ( x ) is given to b a polynomial of degree n ≥ 1 . On the L.H.S we have x 3 being plugged in to the polynomial, giving a polynomial of degree 3 n and then x 3 − 2 is plugged in and subtracted. Since the terms of degree 3 n have the same leading coefficient, they will cancel each other. Then the degree on the L.H.S. is 3 ( n − 1 ) . On the R.H.S., f ( x ) 2 is a polynomial of degree 2 n . Equating degrees we have 3 ( n − 1 ) = 2 n ⇒ n = 3 . Our polynomial is then a x 3 + b x 2 + c x + d . Now comes the expansion.
Plugging in x 3 is no problem, yielding a x 9 + b x 6 + c x 3 + d . Plugging in x 3 − 2 gives [ a ( x 9 − 6 x 2 + 1 2 x 3 − 8 ) + b ( x 6 − 4 x 3 + 4 ) + c ( x 3 − 2 ) + d ] . Distributing and collecting like terms gives [ 6 a ] x 6 + [ c − 1 2 a ] + 4 b ] x 3 + [ 8 a − 4 b + 2 c ] . On the R.H.S., we must compute ( a x 3 + b x 2 + c x + d ) 2 + 1 2 = [ a 2 ] x 6 + [ 2 a b ] x 5 + [ b 2 + 2 a c ] x 4 + [ 2 a d + 2 b c ] x 3 + [ c 2 + 2 b d ] x 2 + [ 2 c d ] x + [ d 2 + 1 2 ] . Matching coefficients for x 6 we find that a 2 − 6 a = 0 ⇒ a = 6 , nonzero as we must have degree 3. Then we have for x 5 , 2 a b = 0 ⇒ b = 0 . For x 4 , b 2 + 2 a c = 0 = 1 2 c ⇒ c = 0 , and for the constant term we have 8 a − 4 b + 2 c = d 2 + 1 2 ⇒ d = ± 6 .
Now f ( x ) = 6 x 3 ± 6 , so either − 1 or 1 is a root. Testing the positive value, we have that − 1 is a root of f ( x ) = 6 x 3 + 6 . Then by the given equation, f ( − 1 ) + f ( − 3 ) = f ( − 1 ) 2 + 1 2 ⇒ f ( − 3 ) = 1 2 , but for x < − 1 , f ( x ) < 0 because a is positive, a contradiction. Thus we choose the negative value and finally f ( x ) = 6 x 3 − 6 , and f ( 5 ) = 6 ⋅ 1 2 5 − 6 = 7 4 4
Since the question disallows constant polynomials as solutions I defined f in the following code as a quadratic first, then as a cubic. The quadratic failed to yield a feasible solution.
As in one or two other solutions here, the program simply uses the Python sympy symbolic algebra code to work out the coefficients of the polynomials on either side of the given functional equation. I solved for their values in a separate window, then evaluated the function at the required value of the indeterminate.
How do you know that it has to be a quadratic or a cubic?
Log in to reply
Obviously I didn't; you're right. I should have pointed out that the script is deliberated constructed in such a way that two-line changes are sufficient for examining polynomials of successively higher degrees.
Add more coefficients in the second var statements.
Add additional terms in the definitions of f .
Log in to reply
This CS proof can be made complete, if you provide an argument for why a higher-degree polynomial solution cannot exist.
We can use Big-O notation to deal with this. If f ( x ) ∼ O ( x n ) then f ( x 3 ) ∼ O ( x 3 n ) . and f ( x 3 ) − f ( x 3 − 2 ) ∼ O ( x 3 n − 3 ) , while f ( x 2 ) ∑ O ( x 2 n ) Hence, if f ( x ) ≥ ∼ O ( x 4 ) , then the LHS will grow much faster than the RHS and so we cannot have equality.
Let f(x) = a x 3 + b x 2 + c x + d
Substituting in the equation, we get: LHS:
RHS:
From here, we get the following equations:
Using the first two equations: > b 3 + 2 a b c = 0 > → b 3 + 0 c = 0 > → b = 0
Using equations 3 and 4: > c 3 + b c d = 0 > → c 3 + b ( 0 ) = 0 > → c = 0
Using equations 5, 6, and the fact that b and c are 0: > a 2 = 6 a → a ( a − 6 ) = 0 → a = 0 or a = 6
> But ( d 2 + 1 2 ) = 8 a − 4 b + 2 c → d 2 = − 1 2 + 8 a → a = 0 >Therefore, a = 6
Using equation 6 and the fact that a=6: > 2 b c + 2 a d = 4 b − 1 2 a → 2 a d = − 1 2 a → d = − 6
Check if the solutions are consistent using equation 7: > ( d 2 + 1 2 ) = 8 a − 4 b + 2 c → 3 6 + 1 2 = 4 8 − 0 + 0 → 4 8 = 4 8
Thus, f ( x ) = 6 x 3 − 6 → f ( 5 ) = 6 ( 5 3 ) − 6 = 7 4 4
Given f(x) is a non-constant polynomial. Considering f(x) to be the most basic polynomials: f(x) = ax + b & f(x) = ax^2 +bx + c we see that the degrees in both sides of the equation do not match. But considering f(x) = ax^3 +bx^2 + cx +d we find that both sides of the equation have the same degree. So f(x) is a cubic equation. Putting f(x) = ax^3 +bx^2 + cx +d in the given equation and comparing the coefficients of powers of x we see that a = 6, b=c=0, d=-6 So f(x) = 6x^3 - 6 So f(5) = 6(125-1) = 744
Let n = de g f and f ( x ) = a x n + b x n − 1 + … , with a = 0 . If we put this f in the left hand side we get f ( x 3 ) − f ( x 3 − 2 ) = = a x 3 n + b x 3 n − 3 + … − a ( x 3 − 2 ) n − b ( x 3 − 2 ) n − 1 − … = = a x 3 n + b x 3 n − 3 + … − a x 3 n − 2 n a x 3 n − 3 − … − b x 3 n − 3 − … = = − 2 a n x 3 n − 3 + … so, since a = 0 , we have d e g ( LHS ) = 3 n − 3 ; but this must also be equal to de g ( RHS ) = 2 n , so we have n = 3 and thus f ( x ) = a x 3 + b x 2 + c x + d Putting this in the text and making the calculations we obtain [6ax^6+(4b-12a)x^3+(8a-4b+2c)=a^2x^6+2abx^5+x^4
Problem Loading...
Note Loading...
Set Loading...
Let f ( x ) = ∑ m = 0 n a m x m .
The degrees of both f ( x 3 ) and f ( x 3 − 2 ) are 3 n . Since their head-coefficients are both a n and they only have terms of the form c x 3 m , the degree of f ( x 3 ) − f ( x 3 − 2 ) is at most 3 ( n − 1 ) . The degree of ( f ( x ) ) 2 is 2 n .
So for the degree n of f ( x ) goes 3 ( n − 1 ) = 2 n , so n = 3 .
Let f ( x ) = a 0 + a 1 x + a 2 x 2 + a 3 x 3 . f ( x 3 ) − f ( x 3 − 2 ) = ( f ( x ) ) 2 + 1 2 ⇔ ( a 0 + a 1 x 3 + a 2 x 6 + a 3 x 9 ) − ( a 0 + a 1 ( x 3 − 2 ) + a 2 ( x 3 − 2 ) 2 + a 3 ( x 3 − 2 ) 3 ) = ( a 0 + a 1 x + a 2 x 2 + a 3 x 3 ) 2 + 1 2 ⇔ ( 2 a 1 − 4 a 2 + 8 a 3 + 4 a 2 x 3 − 1 2 a 3 x 3 + 6 a 3 x 6 = a 0 2 + 1 2 + 2 a 0 a 1 x + ( 2 a 0 a 2 + a 1 2 ) x 2 + ( 2 a 0 a 3 + 2 a 1 a 2 ) x 3 + ( 2 a 1 a 3 + a 2 2 ) x 4 + 2 a 2 a 3 x 5 + a 3 2 x 6
Which gives us: 6 a 3 = a 3 2 , so a 3 = 6 .
And 0 = 2 a 2 × 6 , so a 2 = 0 .
And 0 = 2 a 1 × 6 + 0 2 , so a 1 = 0 .
And finally 2 × 0 − 4 × 0 + 8 × 6 = a 0 2 + 1 2 , so a 0 = − 6 .
This gives us f ( x ) = − 6 + 6 x 3 .
So f ( 5 ) = − 6 + 6 × 5 3 = 7 4 4 .