Functional Equation

Algebra Level 4

Given that f ( x ) f(x) is a polynomial function of x x satisfying f ( x ) f ( y ) = f ( x ) + f ( y ) + f ( x y ) 2 f(x)f(y)=f(x)+f(y) +f(xy)-2 and that f ( 2 ) = 5 f(2)=5 , what is f ( 3 ) f(3) ?

For more problems try my set .


The answer is 10.

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.

2 solutions

Mark Hennings
Mar 22, 2016

The functional identity can be written f ( x y ) 1 = ( f ( x ) 1 ) ( f ( y ) 1 ) . f(xy) - 1 \; = \; \big(f(x) - 1\big)\big(f(y) - 1\big) \;. Thus f ( x ) 1 = ( f ( x ) 1 ) ( f ( 1 ) 1 ) f(x)-1 = (f(x)-1)(f(1)-1) for all x x . Since f ( 2 ) = 5 f(2) = 5 , f f is not identically equal to 1 1 , and hence f ( 1 ) = 2 f(1) = 2 .

Since f ( 2 x ) 1 = ( f ( 2 ) 1 ) ( f ( x ) 1 ) = 4 ( f ( x ) 1 ) f(2x)-1 = (f(2) - 1)(f(x) - 1) = 4(f(x) -1) , we deduce by induction that f ( 2 y ) = 4 y + 1 f(2^y) \,=\, 4^y + 1 for all integers y 0 y \ge 0 . Since the polynomial functions f ( x ) f(x) and x 2 + 1 x^2 + 1 agree at an infinite number of points (the integer powers of 2 2 ), they must be identical, and so f ( x ) = x 2 + 1 f(x) = x^2 + 1 , and hence f ( 3 ) = 10 f(3) = \boxed{10} .

Rohit Ner
Mar 22, 2016

Input y = 2 y=2

5 f ( x ) = f ( x ) + 5 + f ( 2 x ) 2 4 f ( x ) = 3 + f ( 2 x ) \begin{aligned} 5f(x)&=f(x)+5+f(2x)-2\\4f(x)&=3+f(2x)\end{aligned}

Input x = 1 x=1 in the equation obtained.

4 f ( 1 ) = 3 + 5 f ( 1 ) = 2 \begin{aligned} 4f(1)&=3+5\\f(1)&=2\end{aligned}

Input y = 1 x y=\frac{1}{x} in the given equation.

f ( x ) . f ( 1 x ) = f ( x ) + f ( 1 x ) + f ( 1 ) 2 f ( x ) . f ( 1 x ) = f ( x ) + f ( 1 x ) f ( x ) . f ( 1 x ) f ( x ) ( 1 x ) + 1 = 1 ( f ( x ) 1 ) ( f ( 1 x ) 1 ) = 1 \begin{aligned} f(x).f\left(\frac{1}{x}\right)&=f(x)+f\left(\frac{1}{x}\right)+f(1)-2\\f(x).f\left(\frac{1}{x}\right)&=f(x)+f\left(\frac{1}{x}\right)\\f(x).f\left(\frac{1}{x}\right)-f(x)-\left(\frac{1}{x}\right)+1&=1\\\left(f(x)-1\right)\left(f\left(\frac{1}{x}\right)-1\right)&=1\end{aligned}

Input g ( x ) = f ( x ) 1 g(x)=f(x)-1

g ( x ) . g ( 1 x ) = 1 \Rightarrow g(x).g\left(\frac{1}{x}\right)=1

Since f f is a polynomial function, g g is ought to be a polynomial function. Hence, for some whole number n n

g ( x ) = ± x n f ( x ) = 1 ± x n \begin{aligned} g(x)&=\pm{x}^{n}\\f(x)&=1\pm{x}^n \end{aligned}

Input x = 2 x=2

f ( 2 ) = 1 ± 2 n 5 = 1 ± 2 n n = 2 f ( x ) = 1 + x 2 \begin{aligned}f(2)&=1\pm 2^{n}\\5&=1\pm 2^{n}\\n&=2\\\Rightarrow f(x)&=1+{x}^2\end{aligned}

Input x = 3 x=3

f ( 3 ) = 1 + 3 2 = 10 \begin{aligned} f(3)&=1+{3}^2\\&\huge\color{#3D99F6}{=\boxed{10}}\end{aligned}


This is a useful result which one can use on coming across functional equations. f ( x ) . f ( 1 x ) = f ( x ) + f ( 1 x ) f ( x ) = 1 ± x n \begin{aligned} f(x).f\left(\frac{1}{x}\right)&=f(x)+f\left(\frac{1}{x}\right)\\\Rightarrow f(x)&=1\pm {x}^n \end{aligned} Adding or subtracting a constant term from a polynomial yields another polynomial. Hence g g is a polynomial. Multiplicative identity holds good only for monomials.

Moderator note:

You do need to explain why

g g is ought to be a polynomial function. Hence, for some whole number n n , g ( x ) = x n g(x) = x^n .

I agree that it is a sufficient condition, but it's not clear that it's a necessary condition. For example, g ( x ) = x n g(x) = - x^n would be another valid family of solutions.

Very clearly written :)

Swapnil Das - 5 years, 2 months ago

This is very nice solution!

Aditya Kumar - 5 years, 2 months ago

You do need to explain why

g g is ought to be a polynomial function. Hence, for some whole number n n , g ( x ) = x n g(x) = x^n .

I agree that it is a sufficient condition, but it's not clear that it's a necessary condition. For example, g ( x ) = x n g(x) = - x^n would be another valid family of solutions.

As such, this solution is still incomplete.

Calvin Lin Staff - 5 years, 2 months ago

Log in to reply

I hope it is alright now. :)

Rohit Ner - 5 years, 2 months ago

Log in to reply

Why are those the only possible solutions? That's the key point of this problem, which you have merely swept under the rug.

Calvin Lin Staff - 5 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...