Functions are awesome! - Part 2

Algebra Level 2

Find the number of functions such that f : R R f:\mathbb{R}\rightarrow\mathbb{R} satisfying f ( x 2 + y f ( z ) ) = x f ( x ) + z f ( y ) f(x^{2} + yf(z))=xf(x) + zf(y) for all x , y , z R x,y,z\in \mathbb{R} .


The answer is 2.

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.

7 solutions

Stephen Tosh
Jul 25, 2014

Let P ( x , y , z ) P(x,y,z) be the statement f ( x 2 + y f ( z ) ) = x f ( x ) + z f ( y ) f(x^2+yf(z))=xf(x)+zf(y) .

P ( 0 , 0 , 0 ) P(0,0,0) gives f ( 0 2 + 0 f ( 0 ) ) = 0 f ( 0 ) + 0 f ( 0 ) f ( 0 ) = 0 \begin{aligned} f(0^2+0f(0))&=0f(0)+0f(0)\\ f(0)&=0 \end{aligned} Now assume f ( a ) = 0 f(a)=0 for some a R , a 0 a \in \mathbb{R}, a \neq 0 .

For any x R x \in \mathbb{R} , P ( 0 , x , a ) P(0,x,a) gives f ( x f ( a ) ) = a f ( x ) f ( 0 ) = a f ( x ) 0 = a f ( x ) f ( x ) = 0 \begin{aligned} f(xf(a))&=af(x)\\ f(0)&=af(x)\\ 0&=af(x)\\ f(x)&=0 \end{aligned} Note that f ( x ) = 0 f(x)=0 is a solution, as P ( x , y , z ) P(x,y,z) gives f ( x 2 + y f ( z ) ) = x f ( x ) + z f ( y ) 0 = 0 + 0 \begin{aligned} f(x^2+yf(z))&=xf(x)+zf(y)\\ 0&=0+0 \end{aligned} Now to find any other solutions, we will assume that for x 0 x\neq 0 , f ( x ) 0 f(x)\neq 0 .

Let f ( 1 ) = b f(1)=b . Then P ( 0 , 1 , 1 ) P(0,1,1) gives f ( f ( 1 ) ) = f ( 1 ) f ( b ) = b \begin{aligned} f(f(1))&=f(1)\\ f(b)&=b \end{aligned} Further, P ( 0 , 1 , b ) P(0,1,b) gives f ( f ( b ) ) = b f ( 1 ) b = b 2 b = 1 \begin{aligned} f(f(b))&=bf(1)\\ b&=b^2\\ b&=1 \end{aligned} as b 0 b\neq 0 . Therefore, f ( 1 ) = 1 f(1)=1 .

Note that P ( 0 , 1 , x ) P(0,1,x) gives f ( f ( x ) ) = x f(f(x))=x . Now consider P ( x , 0 , 0 ) P(x,0,0) and P ( 0 , x , x ) P(0,x,x) for x 0 x\neq 0 . f ( x 2 ) = x f ( x ) f ( x f ( x ) ) = x f ( x ) \begin{aligned} f(x^2)&=xf(x) & f ( x f(x))=xf(x) \end{aligned} Therefore, f ( x 2 ) = f ( x f ( x ) ) f ( f ( x 2 ) ) = f ( f ( x ( f ( x ) ) ) x 2 = x f ( x ) f ( x ) = x \begin{aligned} f(x^2)& = f ( x f(x))\\ f(f(x^2)) & = f(f(x(f(x)))\\ x^2 & = xf(x)\\ f(x)&=x \end{aligned} Note that f ( x ) = x f(x)=x is a solution, as P ( x , y , z ) P(x,y,z) gives f ( x 2 + y f ( z ) ) = x f ( x ) + z f ( y ) x 2 + y z = x 2 + y z \begin{aligned} f(x^2+yf(z))&=xf(x)+zf(y)\\ x^2+yz&=x^2+yz \end{aligned} We have fully examined the case where there exists a 0 a\neq 0 such that f ( a ) = 0 f(a)=0 and the case where x 0 x\neq 0 implies f ( x ) 0 f(x)\neq 0 . Therefore, the only two solutions are f ( x ) = 0 and f ( x ) = x f(x)=0\text{ and }f(x)=x

You never proved that f ( 1 ) 0 f(1)\neq 0 .

mathh mathh - 6 years, 10 months ago

Log in to reply

I first assume that if there exists some a 0 a\neq 0 for which f ( a ) = 0 f(a) = 0 , then the only possibility is that f ( x ) = 0 f(x)=0 for all x R x \in \mathbb{R} . Then I assume that no such a a exists, and continue with the proof, so I'm assuming that f ( 1 ) 0 f(1)\neq 0 there given I have already examined that case.

Stephen Tosh - 6 years, 10 months ago

Log in to reply

sorry, wasn't attentive enough.. great solution. +1

mathh mathh - 6 years, 10 months ago

When we put the values y = z = 0 y=z=0 ,

We get f ( x 2 ) = x f ( x ) f(x^2)=xf(x)

This is true only when f ( x ) = α x f(x)= \alpha x , where α \alpha is some constant

So from LHS, we get f ( x 2 + y f ( x ) ) = α x 2 + α 2 y z f(x^2 + yf(x))=\alpha x^2 +\alpha^{2}yz

And from RHS we get x f ( x ) + z f ( y ) = α x 2 + α y z xf(x) + zf(y)=\alpha x^2 +\alpha yz

Equating LHS and RHS we get α 2 = α \alpha^2=\alpha

So, α 0 , 1 \alpha\equiv 0,1

Thus answer is 2 \boxed{2}

Take x = 0 x=0 , we have f ( y f ( z ) ) = z f ( y ) f(yf(z))=zf(y) , and y = 1 y=1 gives f ( f ( z ) ) = z f ( 1 ) f(f(z))=zf(1) .

If f ( 1 ) = 0 f(1) = 0 , then f ( f ( z ) ) = 0 f(f(z))=0 for all z z . This imply f ( 0 ) = f ( y f ( f ( z ) ) ) = f ( z ) f ( y ) f(0)=f(yf(f(z)))=f(z)f(y) for all y y and z z . Take y = z = 0 y=z=0 gives f ( 0 ) = 0 f(0)=0 or f ( 0 ) = 1 f(0)=1 . If f ( 0 ) = 1 f(0)=1 , then f ( 1 ) = f ( f ( 0 ) ) = 0 f(1)=f(f(0))=0 , but then 1 = f ( 0 ) = f ( 1 ) f ( 1 ) = 0 1=f(0)=f(1)f(1)=0 , contradiction. So f ( 0 ) = 0 f(0)=0 and f ( y ) f ( z ) = 0 f(y)f(z)=0 for all y y and z z , which is f ( x ) = 0 f(x)=0 for all x x .

If f ( 1 ) 0 f(1)\neq 0 then f f bijective .Take a a such that f ( a ) = 1 f(a)=1 , then f ( y ) = a f ( y ) f(y)=af(y) . If a 1 a \neq 1 , then f ( y ) = 0 f(y)=0 for all y y , contradicts surjectivity of f f . If a = 1 a=1 , f ( f ( z ) ) = z f(f(z))=z , then f ( x 2 ) = x f ( x ) f(x^2)=xf(x) , gives f ( f ( x ) 2 ) = f ( x ) f ( f ( x ) ) = x f ( x ) = f ( x 2 ) f(f(x)^2)=f(x)f(f(x))=xf(x)=f(x^2) , by injectivity, f ( x ) 2 = x 2 f(x)^2=x^2 for all x x . If there exist b b such that f ( b ) = b f(b)=-b , then b 2 = f ( f ( b 2 ) ) = f ( b f ( b ) ) = b f ( b ) = b 2 b = 0 b^2=f(f(b^2))=f(bf(b))=bf(b)=-b^2 \Rightarrow b=0 . So f ( x ) = x f(x)=x is a solution.

f ( x ) = x f(x)=x and f ( 0 ) = 0 f(0)=0 are only solutions.

That was easier than I thought :)

Notice how you never proved injectivity, which you'll have to do to make this rigorous. And I don't follow your steps in the last line, namely b 2 = f ( f ( b 2 ) ) = b^2=f(f(b^2))=\cdots . Could you elaborate a bit?

mathh mathh - 6 years, 10 months ago

Log in to reply

Once you get f ( f ( z ) ) = z f ( 1 ) f(f(z))=zf(1) , and f ( 1 ) 0 f(1)\neq 0 , it is already very trivial to conclude that f f is bijective.

For the last line, I did skipped a lot of details, sorry. Since f ( 1 ) = 1 f(1)=1 , f ( f ( z ) ) = z f(f(z))=z for all z z , so b 2 = f ( f ( b 2 ) ) b^2=f(f(b^2)) . And since f ( x 2 ) = x f ( x ) f(x^2)=xf(x) , f ( f ( b 2 ) ) = f ( b f ( b ) ) f(f(b^2))=f(bf(b)) . And since from the original equation, f ( y f ( z ) ) = z f ( y ) f(yf(z))=zf(y) , so f ( b f ( b ) ) = b f ( b ) f(bf(b))=bf(b) . And since by assumption that f ( b ) = b f(b)=-b , so b f ( b ) = b 2 bf(b)=-b^2 .

Please correct me for anything I had been wrong. Thanks :)

Ivan, Kai Chin Chan - 6 years, 10 months ago

Log in to reply

Sorry, I missed where you said " f f is bijective". This is a great proof, +1.

mathh mathh - 6 years, 10 months ago

x 0 , z y ; f ( y f ( y ) ) = y f ( y ) x \rightarrow 0, z \rightarrow y; f(yf(y)) = yf(y)

By induction, f ( x ) = x \boxed{f(x) = x} .

By guessing; f ( x ) = 0 \boxed{f(x) = 0} .

Therefore, number of solutions = 2 \boxed{2} .

Note: not sure if it's okay to do this.

How did you use induction to prove f ( x ) = x f(x)=x for all real numbers? Are you sure this is possible? Besides, if you proved that f ( x ) = x f(x)=x , it would mean it is the only solution unless you'd assumed f ( x ) f(x) is different from f ( x ) = 0 f(x)=0 before that. You've simply successfully guessed the 2 solutions that work, that is all, you haven't proved they are the only ones.

mathh mathh - 6 years, 10 months ago

You cannot apply induction in this case. The solution is like this:

Clearly f ( 0 ) = 0 f(0) = 0

f ( x ) = 0 f(x) = 0 for all x is a solution. Suppose it is not zero for at least one x R x \in \mathcal{R} :

1-First note that f ( z ) f ( y ) f(z) \neq f(y) for all z y z \neq y .

This is because if f ( z ) = f ( y ) f(z) = f(y) then

f ( y f ( z ) ) = z f ( y ) f(yf(z)) = zf(y)

f ( y f ( z ) ) = f ( y f ( y ) ) = y f ( y ) z f ( y ) f(yf(z)) = f(yf(y)) = yf(y) \neq z f(y)

We can prove if f ( x ) = 0 f(x) = 0 for x 0 x \neq 0 then f ( y ) f(y) is zero for all y R y\in \mathcal{R} .

2- Now f ( x 2 ) = x f ( x ) f(x^2) = xf(x)

Also f ( x f ( x ) ) = x f ( x ) f(xf(x)) = xf(x)

By (1) x f ( x ) = x 2 xf(x) = x^2 which means f ( x ) = x f(x) = x

Melika Abolhasani - 6 years, 10 months ago
Fatrick Chao
Jul 21, 2014

Plugging in y = z = 0 y=z=0 , we find that f ( x 2 ) = x f ( x ) f(x^{2})=xf(x) , or f ( 0 ) = 0 f(0)=0 . Looking at the degree of f ( x ) f(x) in f ( x 2 ) = x f ( x ) f(x^{2})=xf(x) , its degree must be either 0 or 1, as in f ( x ) = 0 f(x)=0 or f ( x ) = a x + b f(x)=ax+b . Plugging in f ( 0 ) = 0 f(0)=0 , we find that f ( x ) = a x f(x)=ax . Plugging this into the original, a = 1 a=1 , f ( x ) = 0 f(x) = 0 or x x . Thus the number of solutions we have is 2 \boxed{2} .

We don't know if it's a polynomial or not.

Bogdan Simeonov - 6 years, 10 months ago
Utkarsh Gupta
Aug 6, 2014

Indian MO 2005

James Shi
Jul 27, 2014

Letting x = 0 x = 0 gives f ( y f ( z ) ) = z f ( y ) f(yf(z)) = zf(y) and f ( z f ( y ) ) = y f ( z ) f(zf(y)) = yf(z) after flipping y y and z z . From the second equation, you get f ( f ( z f ( y ) ) ) = f ( y f ( z ) ) f(f(zf(y))) = f(yf(z)) , so f ( f ( z f ( y ) ) = z f ( y ) f(f(zf(y)) = zf(y) . This means for all x x , f ( f ( x ) ) = x f(f(x)) = x as long as there exists some n n such that f ( n ) 0 f(n) \ne 0 .

If no n n exists satisfying that condition, then f ( n ) = 0 f(n) = 0 must be true for all n n . This function satisfies the equation.

If y = z = 0 y = z = 0 , you have f ( x 2 ) = x f ( x ) f(x^2) = xf(x) . If x = 0 x = 0 and y = z y = z , you have f ( y f ( y ) ) = y f ( y ) f(yf(y)) = yf(y) . Replacing y y with x x , you get f ( x f ( x ) ) = f ( x 2 ) f(xf(x)) = f(x^2) from those two equations, which can be rewritten as f ( f ( x f ( x ) ) ) = f ( f ( x 2 ) ) = x f ( x ) = x 2 f(f(xf(x))) = f(f(x^2)) = xf(x) = x^2 . Factoring this gives x ( f ( x ) x ) = 0 x(f(x)-x) = 0 , or f ( x ) = x f(x) = x for all x 0 x \ne 0 . You can prove if x = 0 x = 0 , f ( x ) = 0 f(x) = 0 by letting x = y = z = 0 x=y=z=0 in the original equation.

There are 2 \boxed{2} function that satisfy the equation.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...