The function satisfies the functional equation
Determine all such functions .
It is clear that is a solution. Are there any others? Why, or why not?
Note: You should not assume that the function is a polynomial, or even that it is continuous.
This expands on a problem posed by Sanjeet
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
or_italics_
**bold**
or__bold__
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
\(
...\)
or\[
...\]
to ensure proper formatting.2 \times 3
2^{34}
a_{i-1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Comments
Fix some a>0 and let n=af(a), so that f(a)=na. Then by definition of f, we must have n≥0. For k∈N, we denote k applications of f to a by writing fk(a) (i.e. f1(a)=f(a), f2(a)=f(f(a)), etc.)
It's easy to show, by induction, that for all k∈N, we have: fk(a)=51((−3)k(2−n)+2k(n+3))a
Suppose that 0≤n<2. By the Archimedean Principle, we can find some k∈N such that k>log3/2(2−nn+3) and such that k is odd. For this value of k, we have (−3)k(2−n)+2k(n+3)<0, so that fk(a)<0. This is a contradiction since the range of f is positive numbers.
Now suppose that n>2. By the Archimedean Principle, we can find some k∈N such that k>log3/2(n−2n+3) and such that k is even. For this value of k, we have (−3)k(2−n)+2k(n+3)<0, so that fk(a)<0. This is a contradiction since the range of f is positive numbers.
Therefore, we must have n=2, so f(a)=2a.
Therefore, if we unfix a, we get that f(x)=2x for all x>0.
Hint: Look at the tags.
We let x=a0 and fn(x)=an. Plugging in x=fn(x) gives an+2=6an−an+1.
The characteristic polynomial of this recurrence relation is c2+c−6=0 which has roots c=2,−3. Thus we can represent an=λ1(2)n+λ2(−3)n
all we need to do is find a function that satisfies f(λ1(2)n−1+λ2(−3)n−1)=λ1(2)n+λ2(−3)n.
Now note that (−3)n grows faster than (2)n, no matter what constants λ1,λ2 we pick. However, since (−3)n oscillates between positive and negative, that would imply that when the function is applied to some positive x, then f(x) is negative! Thus, we must have λ2=0. Therefore, we want f(λ1(2)n−1)=λ1(2)n Subbing x=λ1(2n−1), we see that f(x)=2x which is our only solution.
Does this work?
Log in to reply
Nice. A wording correction though. Note that if λ1 is large enough and 0<λ2<1 is very small then the function will give a lot of positive values at first. But as n gets arbitrarily large it will eventually start to give negative values. So you might want to clarify that. :)
That's where I'm stuck too. :/
Log in to reply
I think I got it. Edited the post.
Looking at the functional equation, it is apparent that f(x) must be linear and that it cannot have a constant term. Thus f(x)=k*x. To find the values that k can assume, substitute in the functional equation: k^2=k-6; solutions are k=-3 or 2. Since the function is defined in Positive Real space, it has to be f(x)=2x.
Log in to reply
Why must it be linear, or even continuous?
Note that if the condition that the range is positive, then infinitely many solutions exist, because we can define f(1) arbitrarily.
Log in to reply
I realize that now. Although, if the function is continuous, am I wrong in presuming that it must also be linear? Given the above equation, I don't see any other scenario.
F(x) equal to -3x
f(x)=-3x is a solution. I found it by solving the quadratic equation f^2+f-6=0. Do not ask me why :-)
Log in to reply
The function's range and domain are both positive numbers. However -3x has a range of negative numbers.
Log in to reply
Thanks. I vaguely recall that solving the quadratic equation gives the solutions. However I am not sure.
I can say that there are no other solutions but I may assume that the function is a polynomial since from the given (somehow confusing logic) that f is a polynomial function. But the assumption...
Log in to reply
That's my error. I've updated the question. Sorry for the confusion.
I found 2 solutions: f(x) = 2x, and f(x) = -3x. :)