The name "functional equation" is used for problems where the goal is to find all functions satisfying the given equation (and maybe some other conditions). So in this case, solving the equation means finding all functions fulfilling the equation. (This is different from the more common use of the ...

learn more… | top users | synonyms

7
votes
0answers
86 views

Find all pairs of functions $(f,g)$, $\forall x, y \in \mathbb{R}, f(x+g(y))=x f(y) - y f(x) + g(x)$

Find all pairs of functions $(f,g)$ : $\mathbb{R} \to \mathbb{R}, g : \mathbb{R} \to \mathbb{R}$ satisfying : $$\forall x, y \in \mathbb{R}, f(x+g(y))=x f(y) - y f(x) + g(x)$$ I am really ...
7
votes
0answers
120 views

How to prove subadditive function?

Let $f: [0, \infty) \to \Bbb R$ be a function satisfying the following conditions: (1) For any $x,y \geq 0, f(x+y) \geq f(x) + f(y)$. (2) For any $x \in [0,2], f(x) \geq x^2 - x$. Prove that, for ...
7
votes
0answers
110 views

Any chance for a solution of $f[f(x)]=x^2+1$? [duplicate]

Not sure if this is a closed or open question. But the question is suppose $f[f(x)]=x^2+1$ then what is $f(x)$? Though the question does not refer to the domain let us suppose it is defined on $\Bbb ...
7
votes
0answers
260 views

Differentiable functions satisfying $f'(f(x))=f(f'(x))$

I am wondering whether or not there is a reasonable characterization of differentiable functions $f: \mathbb{R}\to \mathbb{R}$ such that $f'(f(x))=f(f'(x))$ for each $x\in\mathbb{R}$. (Or, if you like ...
7
votes
0answers
159 views

Solution(s) to $f(x+f(y))+f(y+f(x))=2f(f(x))f(f(y))$

I would like to know the solutions of the functional equation: $$f(x+f(y))+f(y+f(x))=2f(f(x))f(f(y)), \forall x,y\in\mathbb{R}$$ where $f:\mathbb{R}\rightarrow\mathbb{R}$. I have already determined ...
7
votes
0answers
64 views

What are the densities of branches of the euclidean tree?

The Euclidean algorithm shows how all coprime pairs of positive integers can be uniquely obtained from the pair $(1,1)$ by applying the two operations $(a,b) \to (a+b,b)$ and $(a,b) \to (a,a+b)$. (or ...
6
votes
3answers
858 views

Classifying Functions of the form $f(x+y)=f(x)f(y)$ [duplicate]

Possible Duplicate: Is there a name for such kind of function? The question is: is there a nice characterization of all nonnegative functions $f:\mathbb{R}\rightarrow \mathbb{R}$ such that ...
6
votes
3answers
362 views

Solve $f(f(n))=n!$

What am I doing wrong here: ( n!=factorial ) Find $f(n)$ such that $f(f(n))=n!$ $$f(f(f(n)))=f(n)!=f(n!).$$ So $f(n)=n!$ is a solution, but it does not satisfy the original equation except for ...
6
votes
2answers
433 views

Find all $f(x)$ if $f(1-x)=f(x)+1-2x$?

To find one solution I assumed that $f$ is even and rewrote this as $f(x-1)-f(x)+2x=1.$ By just thinking about a solution, I was able to conclude that $f(x)=x^2$ is a solution. However, I am sure that ...
6
votes
4answers
321 views

3rd iterate of a continuous function equals identity function

If $ f: \mathbb{R} \to \mathbb{R} $ is continuous, and $\forall x \in \mathbb{R} :\;(f \circ f \circ f)(x) = x $, show that $ f(x) = x $. The condition that $f$ is continuous on $\mathbb{R}$ is ...
6
votes
1answer
298 views

All functions $\frac{1}{f\left(y^2f(x)\right)} = \big(f(x)\big)^2\left(\frac{1}{f\left(x^2-y^2\right)} + \frac{2x^2}{f(y)}\right)$

How can I find all continuous functions $f:\mathbb{R} \rightarrow \mathbb{R}^+$ such that $$\frac{1}{f\left(y^2f(x)\right)} = \big(f(x)\big)^2\left(\frac{1}{f\left(x^2-y^2\right)} + ...
6
votes
2answers
122 views

Show that $f(x) = x$ if $f(f(f(x))) = x$.

If $f: \mathbb{R} \to \mathbb{R}$ and $f$ is strictly increasing, show that $f(x) = x$ if $f(f(f(x))) = x$. So this compulsorily ESTABLISHES that $f(x) = x$ only, and no other solution. So, merely ...
6
votes
3answers
166 views

if the function $f(f(n))+f(n)=2n+2014$,find the $f$

let the function $f:N^{+}\to N^{+}$,and such $$f(f(n))+f(n)=2n+2014$$ Find the $f(n)$ My try: let $n=1$,then we have $$f(f(1))+f(1)=2016$$ let $f(1)=a$,then $$f(a)+a=2016$$ and let ...
6
votes
3answers
166 views

functions satisfying $f(x)=2f(2x)$

How can I prove every smooth real function f satisfying $f(x)=2f(2x)$ is of the from $f(x)=k/x$ where $k$ is a constant? I have tried this for integers that can be divided by $2^n$, but then I cannot ...
6
votes
2answers
164 views

Map that satisfies $f(\lambda x) = \lambda f(x)$ but not $f(x+y) = f(x)+f(y)$

Could you give me example of maps $f:\mathbb R \to \mathbb R$ that satisfy $$ f(\lambda x) = \lambda f(x) \quad \forall x,\lambda \in \mathbb R $$ but not $ f(x+y) = f(x)+f(y) $? Thanks in advance.
6
votes
2answers
127 views

Problem about functional equation (Bulgarian selection team test)

This problem was taken from the bulgarian selection team test for the 47th IMO and appeared in a chinese magazine, I came across it in my own training. http://www.math.ust.hk/excalibur/v10_n4.pdf ...
6
votes
4answers
551 views

Find a solution for $f\left(\frac{1}{x}\right)+f(x+1)=x$

Title says all. If $f$ is an analytic function on the real line, and $f\left(\dfrac{1}{x}\right)+f(x+1)=x$, what, if any, is a possible solution for $f(x)$? Additionally, what are any solutions for ...
6
votes
2answers
126 views

Find all functions $f$ that assign a real number $f(x)$ to every real number $x$ . . .

Find all functions $f$ that assign a real number $f(x)$ to every real number $x$ such that $$(x+y)f(x)+f(y^2)=(x+y)f(y)+f(x^2)$$ I've tried subbing in heaps of values but I keep getting things like ...
6
votes
3answers
275 views

How to solve this infinite set of equations?

If I can find a solution to the following set of equations then, with a bit of luck, I should be able to derive all sorts of nifty new results in non-equilibrium statistical mechanics. However, I'm ...
6
votes
2answers
102 views

Solution of Equation $ 1 + x + \frac{1\cdot3}{2!}x^2 + \frac{1\cdot3\cdot5}{3!}x^3 + \ldots = \sqrt{2} $

I have an equation whose left side is a infinite series . I can solve the equation if I am able to find a close form of the series . The equation is as follows : $$ 1 + x + \frac{1\cdot3}{2!}x^2 + ...
6
votes
2answers
205 views

functional equations for trigonometric functions

It is well known that the following system of functional equations: $\begin{cases} f(x+y)=f(x)f(y)-g(x)g(y) \\ g(x+y)=f(x)g(y)+g(x)f(y) \end{cases}$ admit the solution $(f,g)=(\cos,\sin)$. Are there ...
6
votes
4answers
100 views

Continuity of function where $f(x+y) = f(x)f(y) ~~\forall x, y \in \mathbb{R}$.

Let $f:\mathbb{R}\rightarrow \mathbb{R}$ be a function which satisfies $f(x+y) = f(x)f(y) ~~\forall x, y \in \mathbb{R}$ is continuous at $x=0$, then it is continuous at every point of $\mathbb{R}$. ...
6
votes
2answers
111 views

Functional Equation f(x) = f(x/2)

Find all functions $f$ satisfying the property that $$ f(x) = f(x/2) $$ for all $x \in \mathbb{R}$ So far I've come up with the following assumptions: -$f$ is periodic, i.e of form $f(x) = A ...
6
votes
2answers
507 views

Uniqueness of Tetration

Let $f(0)=1$ and $f(x+1)=2^{f(x)}$ Also let f be infinitely differentiable. Then does f exist and is it unique? If f is merely continuous, then any continuous function such that f(0)=1 f(1)=2 ...
6
votes
3answers
196 views

Is there a non-constant function $f:\mathbb{R}^2 \to \mathbb{Z}/2\mathbb{Z}$ that sums to 0 on corners of squares?

A problem in the 2009 Putnam asks about functions $f:\mathbb{R}^2 \to \mathbb{R}$ such that whenever $A,B,C,D$ are corners of some square we have $f(A)+f(B)+f(C)+f(D)=0$. Without spoiling the problem ...
6
votes
1answer
257 views

$ f(x+f(x+y))=f(x-y)+f(x)^2 \quad \forall x,y\in \mathbb R$

We have to find all functions $f\colon \mathbb R\to\mathbb R$ such that f: $$\forall x,y\in \mathbb R \quad f(x+f(x+y))=f(x-y)+f(x)^2.$$ Could somebody help me solve this problem? Thank you.
6
votes
3answers
280 views

Solving $\forall x \in \mathbb{R}_+^*, f'(x) = f\left(\frac1{x}\right)$

I recently came across this equation : $$\forall x \in \mathbb{R}_+^*, f'(x) = f\left(\frac1{x}\right)$$where $f \in \mathcal{C}^1(\mathbb{R}, \mathbb{R})$. I've done the following, but I'm stuck at ...
6
votes
2answers
245 views

Defining sine and cosine

We know the following are true about sine and cosine (and that they can be proven geometrically): $\sin(a+b)=\sin(a)\cos(b)+\sin(b)\cos(a)$ $\cos(a+b)=\cos(a)\cos(b)-\sin(a)\sin(b)$ ...
6
votes
4answers
76 views

Find all polynomials with real coefficients that satisfy $(x^2-6x+8)P(x)=(x^2+2x)P(x-2)$

Find all polynomials with real coefficients that satisfy $$(x^2-6x+8)P(x)=(x^2+2x)P(x-2)\forall x\in\Bbb R$$ My work; $$\frac{P(x)}{P(x-2)}=-\frac{4}{x-2}+\frac{12}{x-4}+1\tag{1}$$ ...
6
votes
1answer
91 views

Functional Equation $f(mn)=f(m)f(n)$.

If $f: \mathbb N \mapsto \mathbb N$ is one-to-one and $f(mn) = f(m)f(n)$, what is the smallest possible value of $f(999)$? Easily $f(1)=1$, and I think $f(n)=n$ must be the only map, but not able to ...
6
votes
1answer
272 views

Find all continuous functions $f$ : $\mathbb{R} \rightarrow \mathbb{R}$ satisfied that: $f(xy)+f(x+y)=f(xy+x)+f(y)\quad\forall x,y \in \mathbb{R}$

Find all continuous functions $f$ : $\mathbb{R} \rightarrow \mathbb{R}$ satisfied that: $$f(xy)+f(x+y)=f(xy+x)+f(y)$$ $\forall x,y \in \mathbb{R}$ I have tried that : $P(y;x)-P(x;y)$: ...
6
votes
1answer
896 views

$f(m + f(n)) = f(f(m)) + f(n)$

I found this one in the list of IMO'96 (3) problems and decided to have a go at it, but could not complete the solution. So $m$ and $n$ are non-negative integers and $f$ takes values in the same set: ...
6
votes
1answer
455 views

How do you solve $f'(x) = f(f(x))$?

A friend told me to solve the following differential equation: $$f'(x)=f(f(x))$$ I have no idea how to solve this! This doesn't seem to be an ordinary differential equation and I can't even solve ...
6
votes
1answer
240 views

Find all continuous functions $ f:\mathbb{R} \rightarrow \mathbb{R}$ such that

Find all continuous functions $f:\mathbb{R} \rightarrow \mathbb{R}$ such that $$f(x)^2 - 2\Bigl\lfloor\,2\,\bigl|f(2x)\bigr|\,\Bigr\rfloor f(x) + \Bigl\lfloor{4f(2x)^2-1}\Bigr\rfloor = 0\,.$$ Here ...
6
votes
2answers
201 views

Find $f(x)$ satisfy $f(2x)=2f(x)+x$

I would appreciate if somebody could help me with the following problem: Find $f(x)$, given that: $f \colon \mathbb{R} \rightarrow \mathbb{R}$, $f$ is continuous at $x=0$, and ...
6
votes
1answer
173 views

Functional Equation - Am I right?

Find all functions $f:\mathbb{R} \rightarrow \mathbb{R}$ such that $$x^2+y^2+2f(xy)=f(x+y)(f(x)+f(y))$$ So here's my solution, If $x=y=0$, $2f(0)=2f(0)^2$ $\implies f(0)=0$ or $f(0)=1$. Case $1$: ...
6
votes
2answers
260 views

Find all function $f:\mathbb{R}\mapsto\mathbb{R}$ such that $f(x^2+y^2)=f(x+y)f(x-y)$.

Find all function $f:\mathbb{R}\mapsto\mathbb{R}$ such that $f(x^2+y^2)=f(x+y)f(x-y)$. Some solutions I found are $f\equiv0,f\equiv1$, $f(x)=0$ if $x\neq0$ and $f(x)=1$ if $x=0$.
6
votes
2answers
325 views

Proving a function is constant when $f(x)f(y) + f(\frac{a}{x})f(\frac{a}{y}) = 2f(xy)$

I've been working on the following homework problem: Consider a function $f : (0,∞) → \mathbb{R}$ and a real number $a > 0$ such that $f(a) = 1$. Prove that if $f(x)f(y) + ...
6
votes
1answer
104 views

Can we give a definition of the cotangent based on a functional equation?

I've recently learned that the cotangent satisfies the following functional equation: $$\dfrac1{f(z)}=f(z)-2f(2z)$$ (true for $f(z)\neq 0$). Can we solve this equation for real or complex ...
6
votes
1answer
316 views

Iterated polynomial problem

Polynomial $P$ satisfies $P(n)>n$ for all positive integers $n$. Every positive integer $m$ is a factor of some number of the form $P(1),P(P(1)),P(P(P(1))),\ldots $. Prove that $P(x)=x+1$.
6
votes
2answers
194 views

Evaluation of a class of continued fractions

Is there a closed-form way of writing the continued fraction: $$ 1 + \frac{2}{3+ \frac{4}{5 + \frac{6}{7 + ...}}} $$ EDIT: Since the above has been determined as $\frac{1}{\sqrt{e}-1}$, is there a ...
6
votes
1answer
159 views

An elementary functional equation.

I am finding this functional equation from a past high school mathematics competition rather tricky. Find all continuous functions $f:\mathbb{R}\rightarrow\mathbb{R}^+$ such that: ...
6
votes
1answer
83 views

How can find this function by $x\in \mathbb{Q}^+$

Let $f:\mathbb{Q}^+\to \mathbb{Q}^+,f(x)+f(1/x)=1 $ and $f(2x)=2f(f(x)),x\in \mathbb{Q}^+$, prove that $$f(x)=\dfrac{x}{x+1},x\in \mathbb{Q}^+$$ This Problem from my student.
6
votes
1answer
155 views

If $f\circ f$ is smooth, is the monotonic function $f$ smooth?

Let $f:\mathbb R\to\mathbb R$ be continuous and monotonic and assume that $f\circ f$ is analytic. Is $f$ necessarily continuously differentiable/smooth/analytic? My question arose from this: Inspired ...
6
votes
2answers
201 views

Function whose inverse is also its derivative?

What are some good examples of a function $f : \mathbb{R} \to \mathbb{R}$ where its derivative is equal to its inverse? I attempted to find a monomial that satisfied it by starting with $f(x) = ax^b$ ...
6
votes
2answers
513 views

Real Analysis Proofs: Additive Functions

I'm new here and could really use some help please: Let $f$ be an additive function. So for all $x,y \in \mathbb{R}$, $f(x+y) = f(x)+f(y)$. Prove that if there are $M>0$ and $a>0$ such that ...
6
votes
3answers
665 views

I need to find all functions $f:\mathbb R \rightarrow \mathbb R$ which are continuous and satisfy $f(x+y)=f(x)+f(y)$

I need to find all functions $f:\mathbb R \rightarrow \mathbb R$ such that $f(x+y)=f(x)+f(y)$. I know that there are other questions that are asking the same thing, but I'm trying to figure this out ...
6
votes
0answers
85 views

Is there a function $f(x)$ such that $f(f(x))=e^x$? [duplicate]

Is there a function which would be a "functional square root" of the exponential function? I.e., function $f(x)$ such that: \begin{equation} f(f(x))\equiv f^2(x)=e^x \end{equation} If not, what is ...
6
votes
1answer
116 views

Uniqueness of solution of functional equation

I have a function $f(x_1,x_2) \colon \mathbb{R}^2_{+} \to \mathbb{R}_{+}$ positive homogenous: $$ f(\lambda x_1, \lambda x_2) = \lambda f(x_1,x_2), \; \forall \lambda > 0 $$ and such that ...
6
votes
2answers
272 views

Solving the functional equation $f(x) = f(x / \phi) f(x / \phi^2 - 1)$

I'm trying to find a function $f(x)$ such that the spacing between consecutive roots looks like the infinite Fibonacci word: $$1, \phi^{-1}, 1, 1, \phi^{-1}, 1, \phi^{-1}, 1, 1, \phi^{-1}, 1, 1, ...