A Popular Function, or Constant?

Algebra Level 5

f ( f ( x ) ) = f ( x ) + x \Large{f(f(x)) = f(x) + x}

Let f : R R f : \mathbb{R} \to \mathbb{R} be a continuous function such that the above equation is satisfied for all x R x \in \mathbb{R} , and for all x > 0 x > 0 , we have f ( x ) > 0 f(x) > 0 . Determine the value of f ( 2015 ) f(2015) .


The answer is 3260.34.

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

Arjen Vreugdenhil
Dec 29, 2015

My intuitive solution:

Let f n ( x ) f^{\circ n}(x) stand for the function f f applied n n times, then this equation implies that f n + 2 ( x ) = f n + 1 ( x ) + f n ( x ) , f^{\circ n+2}(x) = f^{\circ n+1}(x) + f^{\circ n}(x), which means that the sequence f n ( x ) f^{\circ n}(x) has the Fibonacci property for every real number x x . Since Fibonacci-type sequences can be generated as the linear combinations of two exponential functions with bases 1 2 ( 1 ± 5 ) \tfrac12(1\pm\sqrt 5) , and only positive bases result in continuous functions defined on all of R \mathbb R , I figured that f f simply involved multiplication by 1 2 ( 1 + 5 ) \tfrac12(1+\sqrt 5) . Thus f ( 2015 ) = 1 2 ( 1 + 5 ) 2015 = 3260.3 . f(2015) = \tfrac12(1+\sqrt 5)\cdot 2015 = \boxed{3260.3}.

My boring solution:

If f f is polynomial of degree one or higher, then applying f f apparently does not increase the degree of the polynomial. Thus I choose the linear function f ( x ) = a x + b f(x) = ax + b . Now f ( f ( x ) ) f ( x ) + x a ( a x + b ) + b a x + b + x a 2 x + a b ( a + 1 ) x a 2 = a + 1 a b = 0 a = 1 2 ( 1 ± 5 ) b = 0 , f(f(x)) \equiv f(x) + x \\ a(ax + b)+b \equiv ax + b + x \\ a^2x + ab \equiv (a+1)x \\ a^2 = a+1\ \wedge\ ab = 0 \\ a = \tfrac12(1\pm\sqrt 5)\ \wedge b = 0, so that f ( x ) = 1 2 ( 1 + 5 ) x f(x) = \tfrac12(1+\sqrt 5) x . (The negative value of a a cannot be made into a continuous function.)

Ali Enteshari
Sep 22, 2015

this functional equation does not have one unique solution; in fact { x = C 1 ( t ) ( 1 + 5 2 ) t + C 2 ( t ) ( 1 5 2 ) t f = C 1 ( t ) ( 1 + 5 2 ) t + 1 + C 2 ( t ) ( 1 5 2 ) t + 1 \begin{cases} x=C_1(t)\left(\dfrac{1+\sqrt{5}}{2}\right)^t+C_2(t)\left(\dfrac{1-\sqrt{5}}{2}\right)^t \\ f=C_1(t)\left(\dfrac{1+\sqrt{5}}{2}\right)^{t+1}+C_2(t)\left(\dfrac{1-\sqrt{5}}{2}\right)^{t+1} \end{cases}

where C 1 ( t ) C_1(t) and C 2 ( t ) C_2(t) are arbitrary periodic functions with unit period.

Aareyan Manzoor
Sep 21, 2015

first, d e g ( f ( f ( x ) ) ) = d e g ( f ( x ) ) 2 deg(f(f(x)))=deg(f(x))^2 obviously the degree is not changing but the polynomial is gaining an x.it cannot have degree 0. and only 1.so f ( x ) = a x + b f(x)=ax+b f ( f ( x ) ) = a 2 x + b ( a 1 ) f(f(x))=a^2x+b(a-1) a x + b + x = a 2 x + b ( a 1 ) ax+b+x=a^2x+b(a-1) { a 2 = a + 1 a = ϕ ( t h e n e g a t i v e s o l u t i o n n e g l e c t e d ) b = b ( a 1 ) b = 0 ( a c a n n o t b e 2 ) \begin{cases} a^2=a+1\rightarrow a=\phi(the-negative-solution-neglected)\\ b=b(a-1)\rightarrow b=0(a-cannot-be-2) \end{cases} f ( x ) = ϕ x f(x)=\phi x f ( 2015 ) = 3260.34 ( 2 d . p ) f(2015)=\boxed{3260.34}(2 d.p)

But you are assuming that f is a polynomial. Why can't there be a non-polynomial function satisfying the conditions?

Magne Myhren - 5 years, 8 months ago

Log in to reply

other type of function: trigometry(can't differ by x),like phi(not possible),exponential(the power is x)

Aareyan Manzoor - 5 years, 8 months ago
承志 葉
Sep 17, 2015

Let f ( x ) = k x f(x) = kx , then

f ( f ( x ) ) = f ( x ) + x f(f(x)) = f(x)+x

f ( k x ) = k x + x f(kx) = kx+x

k 2 x = x ( k + 1 ) k^{2}x = x(k+1)

x ( k 2 k 1 ) = 0 x(k^2-k-1) = 0

k 2 k 1 = 0 k^2-k-1 = 0

k = 1 ± 1 + 4 2 = 1 ± 5 2 k = \frac{1 \pm \sqrt{1 + 4}}{2} = \frac{1 \pm \sqrt{5}}{2}

Since k > 0 k > 0 , k = 1 + 5 2 k=\frac{1 + \sqrt{5}}{2}

f ( 2015 ) = 1 + 5 2 × 2015 = 3260.33 f(2015) = \frac{1 + \sqrt{5}}{2} \times 2015 = 3260.33

Why did you assume at the first step that f ( x ) = k x f(x) = kx ?

Satyajit Mohanty - 5 years, 9 months ago

I solved it in the exact same way after trying out different functions, but I can't argue why this solution is unique. Can someone elaborate?

Magne Myhren - 5 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...