Is it a polynomial?

Algebra Level 3

Define a function f : R R f : \mathbb{R} \to \mathbb{R} such that f ( f ( x ) ) = x 2 x + 1 f(f(x))=x^2-x+1 for all real x x .

Evaluate f ( 0 ) = ? f(0) = \, \text{? } .


The answer is 1.

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.

18 solutions

Ivan Koswara
Jul 4, 2015

Let P ( x ) P(x) be the statement f ( f ( x ) ) = x 2 x + 1 f(f(x)) = x^2 - x + 1 .

First, we will find the value of f ( 1 ) f(1) . Suppose f ( 1 ) = a f(1) = a . From P ( 1 ) P(1) , we have

f ( a ) = f ( f ( 1 ) ) = 1 2 1 + 1 = 1 \begin{aligned} f(a) &= f(f(1)) \\ &= 1^2 - 1 + 1 \\ &= 1 \end{aligned}

From P ( a ) P(a) , we have

f ( f ( a ) ) = a 2 a + 1 f ( 1 ) = a 2 a + 1 a = a 2 a + 1 0 = a 2 2 a + 1 0 = ( a 1 ) 2 a = 1 \begin{aligned} f(f(a)) &= a^2 - a + 1 \\ f(1) &= a^2 - a + 1 \\ a &= a^2 - a + 1 \\ 0 &= a^2 - 2a + 1 \\ 0 &= (a-1)^2 \\ a &= 1 \end{aligned}

Thus f ( 1 ) = a = 1 f(1) = a = 1 .

Now we move to f ( 0 ) f(0) . Suppose f ( 0 ) = b f(0) = b . Then, from P ( 0 ) P(0) , we have

f ( b ) = f ( f ( 0 ) ) = 0 2 0 + 1 = 1 \begin{aligned} f(b) &= f(f(0)) \\ &= 0^2 - 0 + 1 \\ &= 1 \end{aligned}

From P ( b ) P(b) , we have

f ( f ( b ) ) = b 2 b + 1 f ( 1 ) = b 2 b + 1 1 = b 2 b + 1 0 = b 2 b 0 = b ( b 1 ) \begin{aligned} f(f(b)) &= b^2 - b + 1 \\ f(1) &= b^2 - b + 1 \\ 1 &= b^2 - b + 1 \\ 0 &= b^2 - b \\ 0 &= b(b-1) \end{aligned}

Thus, b = 0 b = 0 or b = 1 b = 1 . However, if b = 0 b = 0 , then we have f ( 0 ) = 0 f(0) = 0 , so f ( f ( 0 ) ) = f ( 0 ) = 0 f(f(0)) = f(0) = 0 , contradicting P ( 0 ) P(0) stating that f ( f ( 0 ) ) = 1 f(f(0)) = 1 . Thus f ( 0 ) = b = 1 f(0) = b = \boxed{1} , which we can verify to work.

This solution is actually incomplete: it hasn't been proven that f f exists, only that f ( 0 ) = 1 f(0) = 1 for any satisfying f f .

Moderator note:

There are infinitely many solutions to this functional equation. Can you find one?

Hint: 1. f ( x ) = f ( 1 x ) f(x) = f(1-x)
2. If f ( x ) = y f(x) = y , what can we say about f ( y ) f(y) ?


Note: Almost all of the following solutions are wrong, so read carefully and try and figure out the mistake that was made.

let Y = f ( x ) Y= f(x) f ( f ( Y ) ) = Y 2 Y + 1 f ( f ( f ( x ) ) ) = f ( x ) 2 f ( x ) + 1 f ( x 2 x + 1 ) = f ( x ) 2 f ( x ) + 1 \begin{aligned} f(f(Y)) &= Y^2 - Y + 1 \\ f(f(f(x))) &= f(x)^2 - f(x) + 1 \\ f(x^2-x+1) &= f(x)^2 - f(x) + 1 \\ \end{aligned} we need f ( 0 ) f(0) let try f ( 0 2 0 + 1 ) = f ( 0 ) 2 f ( 0 ) + 1 f ( 1 ) = f ( 0 ) 2 f ( 0 ) + 1 \begin{aligned} f(0^2 - 0 + 1) &= f(0) ^ 2 - f(0) + 1 \\ f(1) &= f(0)^2 - f(0) + 1 \end{aligned} now we find f ( 1 ) f(1) for left side f ( 1 2 1 + 1 ) = f ( 1 ) 2 f ( 1 ) + 1 f ( 1 ) = f ( 1 ) 2 f ( 1 ) + 1 \begin{aligned} f(1^2 - 1 +1) = f(1) ^ 2 - f(1) + 1\\ f(1) = f(1)^2 - f(1) + 1 \end{aligned} assign Z = f ( 1 ) Z = f(1) so Z = Z 2 Z + 1 0 = Z 2 2 Z + 1 = ( Z 1 ) 2 \begin{aligned} Z &= Z^2 - Z + 1\\ 0 &= Z^2 - 2Z + 1 \\ &= (Z-1)^2 \end{aligned} then Z = f ( 1 ) = 1 Z = f(1) = 1

set back to above equation f ( 1 ) = f ( 0 ) 2 f ( 0 ) + 1 1 = f ( 0 ) 2 f ( 0 ) + 1 0 = f ( 0 ) 2 f ( 0 ) f ( 0 ) = 0 , 1 \begin{aligned} f(1) &= f(0)^2 - f(0) + 1\\ 1 &= f(0)^2 - f(0) + 1\\ 0 &= f(0)^2 - f(0)\\ f(0) &= 0 , 1 \end{aligned} but f ( f ( 0 ) ) = 1 f(f(0)) = 1 so f ( 0 ) f(0) can not be 0

finally we get only f ( 0 ) = 1 f(0) = 1

Somchai Santithammakhun - 5 years, 1 month ago

Log in to reply

Brilliant!

Rishav Koirala - 4 years, 11 months ago

Hebat ivan

Al Fine - 5 years, 11 months ago

Currently, this is the only correct solution to this problem. Nice solution.

Sharky Kesa - 5 years, 11 months ago

I might disagree with you but i cant deny to you .. i found the answer .. but i also tried to find the function itself. . I have not reached the solution but i think i am mid way. Kinda help me. We take the intial function as (X^1/2)^2 + something I am not able to find that something.. please help

Archit Jain - 4 years, 8 months ago

Log in to reply

Such function cannot be the answer, since that means f f is linear. If any, f ( x ) f(x) would be in the form of something like x 2 + something x^{\sqrt{2}} + \text{something} , but then it's not defined for x < 0 x < 0 .

Ivan Koswara - 4 years, 8 months ago

Absolute and nice solution.

Sandeep Bhardwaj - 5 years, 11 months ago

Nice solution, Upvoted!

Pranshu Gaba - 5 years, 11 months ago

nice solution

Shubham Maurya - 5 years, 11 months ago

the best! youre the BEST

Michael Einstein Garcia - 5 years, 9 months ago
Siddharth Bhatt
Jul 2, 2015

Putting x = 0 x=0 We get f ( f ( 0 ) ) = 1 f(f(0))=1

But f ( f ( 0 ) ) = f ( 0 ) 2 f ( 0 ) + 1 = 1 f ( 0 ) ( f ( 0 ) 1 ) = 0 f(f(0))=f(0)^2-f(0)+1=1\implies f(0)\left(f(0)-1\right) =0

So f ( 0 ) = 1 , 0 f(0)=1,0 ,but f ( 0 ) f(0) Can not be 0 0 ,otherwise there will be divergence in the mapping of the function, so f ( 0 ) = 1 f(0)=1

Moderator note:

As pointed out, the function is not

f ( x ) = x 2 x + 1 f(x) = x^2 -x + 1

Could you explain how you got the equation f ( f ( 0 ) ) = f ( 0 ) 2 f ( 0 ) + 1 f(f(0)) = f(0)^{2} - f(0) + 1 ?

Pranshu Gaba - 5 years, 11 months ago

Log in to reply

They just substituted f(0) in for x.

Maria Rose - 5 years, 11 months ago

Log in to reply

Yes which is wrong

Gabriel Seng - 5 years, 11 months ago

f ( x ) = x 2 x + 1 f ( f ( 0 ) ) = f ( 0 ) 2 f ( 0 ) + 1 f(x)=x^2-x+1\implies f(f(0))=f(0)^2-f(0)+1

siddharth bhatt - 5 years, 11 months ago

Log in to reply

f ( f ( x ) ) = x 2 x + 1 f ( x ) f(f(x)) = x^2 - x + 1 \neq f(x)

Did you substitute x = f ( 0 ) x = f(0) ? Then the LHS should be f ( f ( f ( 0 ) ) ) f(f(f(0))) instead of f ( f ( 0 ) ) f(f(0)) .

Pranshu Gaba - 5 years, 11 months ago

Can u please explain the statement "but f(0) Can not be 0 ,otherwise there will be divergence in the mapping of the function" .

batna srikavya - 5 years, 11 months ago

You are wrong

Kishore S. Shenoy - 5 years, 10 months ago

Now we put f(x)=y, and we have that y∈R. Hence, we can write f(f(y))=y^2-y+1, but f(y)=f(f(x))=x^2-x+1 So we get f(x^2-x+1)=〖f(x)〗^2-f(x)+1 Now f(1)=〖f(1)〗^2-f(1)+1 by setting x=1 yielding f(1)=1 And set x=0 gets f(0)=0 or f(0)=1, but if f(0)=0 then f(f(0))=f(0)=1 contradiction.

Mayur Thorat
Aug 5, 2015

Your solution is not valid.

Yes, it's true that the answer holds for f ( x ) = x f(x)=x , actually it's true for any y y , where f ( x ) = y f(x)=y , but you need to prove it first.

Tanveer Alam - 5 years, 9 months ago

Wwrroonngg solution

Debmeet Banerjee - 5 years, 7 months ago
Mircea Rusu
Apr 12, 2018

f ( x ) = a x 2 + b x + c f(x) = ax^{2} + bx + c

f ( f ( x ) ) = a ( a x 2 + b x + c ) + b ( a x 2 + b x + c ) + c f(f(x)) = a (ax^{2} + bx + c) + b (ax^{2} + bx + c) + c

f ( f ( x ) ) = ( a 2 + a b ) x 2 + ( a b + b 2 ) x + a c + b c + c f(f(x)) = (a^{2} + ab) x^{2} + (ab + b^{2}) x + ac + bc + c

We know that f ( f ( x ) ) = x 2 x + 1 f(f(x))= x^{2} - x + 1 so then we should have:

a 2 + a b = 1 = > a ( a + b ) = 1 a^2 + ab = 1 => a(a + b) = 1

a b + b 2 = 1 = > b ( a + b ) = 1 ab + b^2 = -1 => b(a + b) = -1

a c + b c + c = 1 = > c ( a + b + 1 ) = 1 ac + bc + c = 1 => c(a + b + 1) = 1

From the first two we will have a = -b

Using this in the third we will have c = 1

f ( x ) = a x 2 a x + 1 f(x) = ax^{2} - ax + 1

f ( 0 ) = 1 f(0) = \boxed{1}

Rohit Sanjay
Aug 8, 2015

f(f(x)) = x 2 x^2 - x - 1 Here, if we take the inner f(x)= a,

f(a) = 1

So, a = f(x) = 1 , no matter what the value of x is, f(x) will always be 1. You could think of it as a graph of x versus y where y = f(x) = 1, hence a line parallel to the x axis as y = 1.

Here, since x = 0, f(x) = 1

(even when x= .....-5,-4,-3,-2,-1,0,1,2,3,4,5.... )

Nitin Garg
Aug 3, 2015

in the given equation f(f(x)) first replace x with f(x). u will get f(f(f(x)))=f(x)^2-f(x)+1. after this replace x first with 0 and then with 1 solve the quadratic and then u will get f(0) =1.

Ayman Sobh
Jul 2, 2015

by substitution in equation f(x)=0 so f(0)=0^2-0+1=1

Moderator note:

Wrong. You get f ( f ( 0 ) ) = 1 f(f(0)) = 1 and not f ( 0 ) = 1 f(0) = 1 .

Are you crazy?

Alapan Chaudhuri - 4 years, 7 months ago
Paul Patawaran
May 26, 2020

I t h i n k I think

Mattia Conti
Feb 26, 2018

Find the number a that f ( f ( a ) ) = a f(f(a)) = a

f ( f ( a ) ) = a 2 a + 1 = a f(f(a)) = a^{2} - a + 1 = a

a 2 2 a + 1 = 0 a^{2} - 2a + 1 = 0

( a 1 ) 2 = 0 (a-1)^{2} = 0

a = 1 a = 1

It means f ( f ( 1 ) ) = 1 f(f(1)) = 1 , if we put 0 in the composit function f(f(0)) = 1 = f(1)

than f(0) = 1

Chen Yu
Jan 17, 2017

Easy question for secondary (KS4/5) students.

Ahmad Mard-e Ahan
Dec 31, 2016

If I rewrite the function as g(f(x))=x^2 - x + 1. I see that the function is an incomplete square. G(f(x))=x^2 -2x + 1 + x = (x - 1)^2 + x = (x - 1)^2 + (x - 1) + 1. Now I know that f(x)=x - 1. I replace it with y. Now g(y)=y^2 + y + 1. Put y = 0. You get g(y)=1.

Israel Well
Aug 14, 2016

f(f(f(0)))=f(1) but also (by assiciativity of function composition) f(f(f(0)))=f(0)^2-f(0)+1 and so f(0)^2-f(0)+1=f(1)

So it's seems worthy to find f(1) first. Employing the same technique we get:

f(1)=f(1)^2-f(1)+1 Which is solved to f(1)=1 thus: f(0)^2-f(0)+1=1 and f(0) is must be 0 or 1.

but if f(0) is 0 then f(f(0))=f(0)=0 and not 1 as it should be.

so f(0)=1

Bufang Liang
Aug 19, 2015

Part of me really does love the cleverness that is required to solve this problem, but I'm slightly disappointed by the fact that the answer is so easy to guess by faulty logic. Obviously, the nature of the parameters makes this aspect difficult to design around, but it still would've been nice.

The function is definitely not a polynomial, but I can't seem to prove it even exists, let alone find an explicit formulation.

I might disagree with you but i cant deny to you .. i found the answer .. but i also tried to find the function itself. . I have not reached the solution but i think i am mid way. Kinda help me. We take the intial function as (X^1/2)^2 + something I am not able to find that something.. please help

Archit Jain - 4 years, 8 months ago
Jaisal Chauhan
Jul 5, 2015

first find f(0) f(0)=1 thn f(f(0))=f(1)=1

How did you conclude that f ( 0 ) = 1 f(0) = 1 ? And, judging by the order that you wrote the equations, are you using the fact that f ( 0 ) = 1 f(0) = 1 to conclude that f ( f ( 0 ) ) = 1 f(f(0) ) = 1 ? We already knew the latter, but are trying to find the former.

Calvin Lin Staff - 5 years, 11 months ago
Dina El Okda
Jul 4, 2015

f(x) = 0-0+1 = 1 , let f(x) = y =1 , f(y) = (1^{2}) -1+1 = 1

Hm, what are you doing here? Can you explain what your steps are? Is y 0? Or are you saying that the only solution is f ( x ) = 0 f(x) = 0 for all values?

Calvin Lin Staff - 5 years, 11 months ago
Nam Diện Lĩnh
Jul 4, 2015

We can see that f f has its inverted on ( , 1 2 ) (-\infty,\frac{1}{2}) because suppose there are x , y ( , 1 2 ) x, y\in (-\infty, \frac{1}{2}) , x y x\neq y and f ( x ) = f ( y ) f(x)=f(y) , this will lead to 0 = f ( f ( x ) ) f ( f ( y ) ) = ( x 2 x + 1 ) ( y 2 y + 1 ) = ( x y ) ( x + y 1 ) 0 0=f(f(x))-f(f(y))=(x^2-x+1)-(y^2-y+1)=(x-y)(x+y-1)\neq 0 (contradiction)

We call g g the inverted of f f . We then have: f ( x ) = g ( f ( f ( x ) ) = g ( x 2 x + 1 ) f(x)=g(f(f(x))=g(x^2-x+1) and f ( x ) = f ( f ( g ( x ) ) ) = g 2 ( x ) g ( x ) + 1 f(x)=f(f(g(x)))=g^2(x)-g(x)+1

With that, we have: f ( 0 ) = g ( 1 ) = g 2 ( 1 ) g ( 1 ) + 1 f(0)=g(1)=g^2(1)-g(1)+1

We can easily see that f ( 0 ) = g ( 1 ) = 1 f(0)=g(1)=1 in this case

f ( x ) = g ( f ( f ( x ) ) ) f(x) = g(f(f(x)))

This is not necessarily true; remember that g g has codomain ( , 1 2 ) (-\infty, \frac{1}{2}) , so if f ( x ) 1 2 f(x) \ge \frac{1}{2} the statement doesn't hold.

Ivan Koswara - 5 years, 11 months ago

The first paragraph is not true. The function need not be surjective, or injective.

In fact, what you have shown is that if x + y = 1 x + y = 1 , then f ( x ) = f ( y ) f(x) = f(y) .

In particular, if we can show that f ( 1 ) = 1 f(1) = 1 , then f ( 0 ) = f ( 1 ) = 1 f(0) = f(1) = 1 .

Calvin Lin Staff - 5 years, 11 months ago

For x 1 2 x \leq \frac{1}{2} we know that x 2 x + 1 x^2 - x +1 is invertible. Since ( f f ) ( x ) = x 2 x + 1 ( f\circ f)(x) = x^2 - x +1 its clear that f is both injective and surjective and in consecuence inversible, for x 1 2 x \leq \frac{1}{2} . But f f need not be inversible. Note that ( f f ) : ( , 1 2 ] [ 3 4 , + ) (f \circ f): ( - \infty, \frac{1}{2}] \mapsto [ \frac{3}{4}, +\infty) Then f : ( , 1 2 ] A f: ( - \infty, \frac{1}{2}] \mapsto A and then will have to be f : A [ 3 4 , + ) f: A \mapsto [ \frac{3}{4}, +\infty) . This is not posible.

Pedro Antonio Marrone Gaudiano - 5 years, 11 months ago
Gabriel Seng
Jul 4, 2015

This is the right way (i think)

f ( f ( 0 ) ) = f ( f ( 1 ) ) = 1 f (f (0)) = f (f (1)) = 1 by subbing into original equation

f ( 0 ) = f ( 1 ) f (0)=f (1)

f ( x ) = c , c f (x) = c, c is some constant

We get f ( c ) = x 2 x + 1 = c f (c)= x^2 - x + 1= c (remember that f ( x ) f(x) is a constant)

This implies that x 2 x = 0 = > x = 0 , x = 1 x^2-x = 0 =>x = 0,x=1 and c = 1 c=1

f ( 0 ) = c = 1 f (0) = c = 1

Moderator note:

As pointed out, It is not true that f ( x ) f(x) is a constant c c for all x x .

However, what is true is that for c = f ( 0 ) = f ( 1 ) c = f(0) = f(1) , we have f ( c ) = c f(c) = c .

We can say for any a , b a, b , that f ( a ) = f ( b ) a = b f(a) = f(b) \implies a = b if and only if we know that f ( x ) f(x) is an injective function, however we are not told that f ( x ) f(x) is an injective function. Therefore it will not be correct to conclude f ( 0 ) = f ( 1 ) f(0) = f(1) from f ( f ( 0 ) ) = f ( f ( 1 ) ) f(f(0)) = f(f(1)) .

For example, let h ( x ) = x 2 1 h(x) = x^2 - 1 which is not injective. We can see that h ( h ( 0 ) ) = h ( h ( 2 ) ) = 1 h(h(0)) = h(h(\sqrt{2})) = 1 . However, that does not imply that h ( 0 ) = h ( 2 ) h(0) = h(\sqrt{2}) . In fact, h ( 0 ) = 1 h(0) = - 1 and h ( 2 ) = 1 h(\sqrt{2}) = 1 and they are not equal.

Pranshu Gaba - 5 years, 11 months ago

Are you saying that f ( x ) f(x) is a constant function ?

Pranshu Gaba - 5 years, 11 months ago

Log in to reply

From f ( 0 ) = f ( 1 ) f (0)=f (1) , yes

Gabriel Seng - 5 years, 11 months ago

Log in to reply

It would be incorrect to make such a conclusion.

Consider a function g ( x ) = x ( x 1 ) g(x) = x(x-1) . We see that g ( 0 ) = g ( 1 ) g(0) = g(1) , but g ( x ) g(x) is not a constant function.

Also, if f ( x ) f(x) is a constant function, then f ( f ( x ) ) f(f(x)) is also a constant function, i.e. independent of x x . However we see that f ( f ( x ) ) f(f(x)) depends on x x .

Pranshu Gaba - 5 years, 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...