Is it mainstream?

Algebra Level 4

f ( x ) f(x) is a polynomial function which satisfies the following condition: f ( x ) + f ( 1 x ) = f ( x ) f ( 1 x ) . f(x)+f\left(\frac{1}{x}\right)=f(x)f\left( \frac{1}{x}\right). If f ( 7 ) = 2402 f(7)=2402 , what is the value of f ( 11 ) ? f(11)?


The answer is 14642.

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.

4 solutions

Sándor Daróczi
Jun 16, 2017

Let f ( x ) = i = 0 n a i x i f(x) = \displaystyle \sum_{i=0}^n a_ix^i where a n 0 a_n \neq 0 . In this form the condition above looks like i = 0 n a i x i + i = 0 n a i x i = ( i = 0 n a i x i ) ( i = 0 n a i x i ) \displaystyle \sum_{i=0}^n a_ix^i + \displaystyle \sum_{i=0}^n a_ix^{-i} = (\displaystyle \sum_{i=0}^n a_ix^i) \cdot (\displaystyle \sum_{i=0}^n a_ix^{-i}) .

Clearly f is not a constant function, otherwise we would have f ( x ) = f ( 7 ) = 2402 f(x) = f(7) = 2402 and 2 2402 = 240 2 2 2 \cdot 2402 = 2402^2 from the condition, which is a contradiction. This means that n 1 n \geq 1 .

Observe that on the left side for every i 0 i \geq 0 the coefficient of x i x^i is a i a_i . If we evaluate the product on the right side we can see that for an i 0 i \geq 0 the exponent of x in the result will be i i if and only if we multiply together the terms in the form a k + i x k + i a_{k+i}x^{k+i} and a k x k a_kx^{-k} for 0 k n i 0 \leq k \leq n-i . Thus for every i 0 i \geq 0 the coefficient of x i x^i will be k = 0 n i a k + i a k \displaystyle \sum_{k=0}^{n-i} a_{k+i}a_k . Two polynomials are equal if and only if all the respective coefficients are equal, hence we obtain a i = k = 0 n i a k + i a k a_i = \displaystyle \sum_{k=0}^{n-i} a_{k+i}a_k for every 0 i n 0 \leq i \leq n . (1)

Considering the last equation with i = n i = n we get a n = a n a 0 a_n = a_na_0 , which implies a 0 = 1 a_0 = 1 . Next we are going to show by induction that a i = 0 a_i = 0 for every 0 < i < n 0 < i < n . Using equation (1) for i = n 1 i = n-1 we obtain a n 1 = a n a 1 + a n 1 a 0 a_{n-1} = a_na_1 + a_{n-1}a_0 . From a 0 = 1 a_0 = 1 we can deduce that a n a 1 = 0 a_na_1 = 0 hence a 1 = 0 a_1 = 0 since a n 0 a_n \neq 0 . Assume by induction that our claim is true for every 0 < i < j 0 < i < j . Then applying (1) to n j n-j leads us to a n j = k = 0 j a k + n j a k a_{n-j} = \displaystyle \sum_{k=0}^{j} a_{k+n-j}a_k where our induction hypothesis yields the terms for 0 < k < j 0 < k < j to be 0, so the equation can be simplified into the form a n j = a n a j + a n j a_{n-j} = a_na_j + a_{n-j} which implies a j = 0 a_j = 0 in view of a n 0 a_n \neq 0 . Henceforth our induction is complete.

We have shown that a 0 = 1 a_0 = 1 and a i = 0 a_i = 0 for 0 < i < n 0 < i < n so our function is in the form a n x n + 1 a_nx^n+1 . Then from the original condition we obtain a n x n + 1 + a n x n + 1 = ( a n x n + 1 ) ( a n x n + 1 ) a_nx^n+1 + a_nx^{-n}+1 = (a_nx^n+1)(a_nx^{-n}+1) \Rightarrow a n x n + a n x n + 2 = a n 2 + a n x n + a n x n + 1 a_nx^n + a_nx^{-n} + 2 = a_n^2 + a_nx^n + a_nx^{-n} + 1 \Rightarrow a n 2 = 1 a_n^2 = 1 \Rightarrow a n = ± 1 a_n = \pm 1

Hence f ( x ) = ± x n + 1 f(x) = \pm x^n + 1 . Assuming f ( x ) = x n + 1 f(x) = -x^n + 1 we would get 2402 = f ( 7 ) = 7 n + 1 6 < 2402 2402 = f(7) = -7^n + 1 \leq -6 < 2402 by n 1 n \geq 1 so f ( x ) = x n + 1 f(x) = x^n + 1 . For x = 7 we have 7 n + 1 = f ( 7 ) = 2042 7^n + 1 = f(7) = 2042 which implies that n = 4 so f ( x ) = x 4 + 1 f(x) = x^4 + 1 . Putting in x = 11 we obtain the final answer to be 14642.

Great job! Your solution is very meticulous.

Atomsky Jahid - 3 years, 12 months ago
Calvin Lin Staff
Jun 16, 2017

[This is an almost complete solution. Looking over Sandor's solution, it is equivalent to his, so you can view the details there.]

Let g ( x ) = f ( x ) 1 g(x) = f(x) - 1 . We have

1 = f ( x ) f ( 1 x ) f ( x ) f ( 1 x ) + 1 = [ f ( x ) 1 ] [ f ( 1 x ) 1 ] = g ( x ) g ( 1 x ) . 1 = f(x) f( \frac{1}{x}) - f(x) - f( \frac{1}{x} ) + 1 = [ f(x) - 1 ] [ f( \frac{1}{x} ) -1 ] = g(x) g( \frac{1}{x} ).

Claim: The only polynomial that satisfies this condition is g ( x ) = ± x n g (x) = \pm x^n .

Proof: Let g ( x ) = i = 0 n a i x i g(x) = \sum_{i=0}^n a_i x^i with a n 0 a_n \neq 0 .
We have ( a i x i ) × ( a i x i ) = 1 × x 0 ( \sum a_i x^i ) \times ( \sum a_i x^{-i} ) = 1 \times x^0 .
Compare the coefficients x n , x n 1 , , x 0 x^n, x^{n-1} , \ldots , x^0 .
Conclude that a 0 , a 1 , a 2 , , a n 1 = 0 a_0, a_1, a_2, \ldots, a_{n-1} = 0 and a n = ± 1 a_n = \pm1 .


Any example of a non-polynomial function that fits f ( x ) f ( 1 / x ) = 1 f(x)f(1/x)=1 for all x R { 0 } x\in\mathbb R - \{0\} ?

Jubayer Nirjhor - 3 years, 11 months ago

Log in to reply

Lots. Uncountably many in fact. Think about it.

Hint: What is f ( π ) f(\pi) ?

Calvin Lin Staff - 3 years, 11 months ago

I got this by intuition. I put x=1. Found that f(1)=2. Then I found that 2402=7^4+1. I saw that worked for f(1) as well. So, I just deduced f(x)=x^4+1

Rajdeep Ghosh - 3 years, 11 months ago
Atomsky Jahid
Jun 16, 2017

By inspection, we can see the following type of polynomial functions satisfy the given condition. f ( x ) = 1 + x k f(x)=1+x^k Now, f ( 7 ) = 1 + 7 k f(7)=1+7^k 7 k = 2401 \implies 7^k=2401 k = 4 \implies k=4 Therefore, f ( 11 ) = 1 1 4 + 1 = 14642 f(11)=11^4+1=14642

[P.S. I'm not sure about the uniqueness of this solution. If you find other functions that work as well, please let me know.]

Ayan Nath
Jun 24, 2017

We note that if α \alpha is a zero of f ( x ) f(x) then so is 1 α . \frac{1}{\alpha}. Therefore f ( x ) f(x) is a reciprocal polynomial (A polynomial is called reciprocal if a i = a n i a_i=a_{n-i} where a i a_i are coefficients of the polynomial and n n is the degree.) whose degree is 2 n 2n as it should have even number of terms. Now every reciprocal polynomial can be written as f ( x ) = x n g ( x + 1 x ) , f(x)=x^n g(x+\frac{1}{x}), putting this in the given relation and after reducing it we get g ( x + 1 x ) { g ( x + 1 x ) x n 1 x n } = 0. g(x+\frac{1}{x})\{g(x+\frac{1}{x})- x^n-\frac{1}{x^n}\}=0. Since f ( 7 ) = 2402 f(7)=2402 , hence g ( x + 1 x ) = x n + 1 x n . g(x+\frac{1}{x})= x^n+\frac{1}{x^n}. Therefore f ( x ) = x 2 n + 1 f(x)=x^{2n}+1 , and using f ( 7 ) = 2402 f(7)=2402 we get f ( x ) = x 4 + 1. f(x)=x^4+1. Thus f ( 11 ) = 14642. f(11)=14642.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...