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
3answers
194 views

Is every function $f : \mathbb N \to \mathbb N$ a composition $f = g\circ g$?

True or wrong: For every function $f: \mathbb N \rightarrow \mathbb N$ there is a function $g: \mathbb N \rightarrow \mathbb N$ with $f=g \circ g$.
7
votes
4answers
178 views

$f \colon \mathbb{R} \rightarrow \mathbb{R}$, $f$ is continuous , and $f(x+1)+f(x)=x^2$

I would appreciate if somebody could help me with the following problem: Find $f(x)$ ($f(x)$ is not Polynomial function), given that: $f \colon \mathbb{R} \rightarrow \mathbb{R}$, $f$ is ...
7
votes
2answers
231 views

Find all real polynomials $p(x)$ that satisfy $\sin( p(x) ) = p( \sin(x) )$

Find all real polynomials $p(x)$ that satisfy $\sin( p(x) ) = p( \sin(x) )$ and prove they are indeed all. Is there an easy way to prove this?
7
votes
4answers
766 views

If $f(x/2)=f(x)/2$, then $f(x)=f'(0)x$

Let $f:\mathbb R \to \mathbb R$ be differentiable such that $f(x/2)=f(x)/2$ for any $x\in \mathbb R$. How can I prove that $f(x)=f'(0)x$, for any $x\in \mathbb R$? It seems easy, but I don't know why, ...
7
votes
3answers
612 views

If $f:N→N$ such that $f(f(x))=3x$, then find $f(2013)$

If $f:N→N$ such that $f(f(x))=3x$, then what is the value of $f(2013)$?
7
votes
1answer
1k views

Examples of functions where $f(ab)=f(a)+f(b)$

What are some examples of continuous (on a certain interval) real or complex functions where $f(ab)=f(a)+f(b)$ (like $\ln x$?)
7
votes
2answers
112 views

How to solve the functional equation $f\left(x^2+f(y)\right)=y+f(x)^2$

How to solve the following functional equation: Find all $f:\mathbb{R}\to\mathbb{R} $ such that: $$ f\left(x^2+f(y)\right)=y+f(x)^2 $$ Holds for every $x,y\in\mathbb{R}$. A friend gave it to me, ...
7
votes
3answers
837 views

Find all the functions which satisfy a given functional equation

I was given by a friend of mine the following problem. Find all the functions $f:\mathbb R\to\mathbb R$ which satisfy the following functional equation $$f(y+f(x))=f(x)f(y)+f(f(x))+f(y)-xy.$$ We ...
7
votes
1answer
460 views

Entire function with $f(z)=\sin(f(z))$ must be constant?

I'm trying to show why an entire function with the property $f(z)= \sin(f(z))$ everywhere must be constant. Is it sufficient to say that when taking the derivatives, we will get $f'(z)=f'(z) ...
7
votes
5answers
135 views

Find all functions $f$ such that $f(x-f(y)) = f(f(x)) - f(y) - 1$

Find all functions $f : \mathbb{Z} \to \mathbb{Z}$ such that $f(x-f(y)) = f(f(x)) - f(y) - 1$. So far, I've managed to prove that if $f$ is linear, then either $f(x) = x + 1$ or $f(x) = -1$ must be ...
7
votes
1answer
472 views

How to find all polynomials $P(x)$ such that $P(x^2+2x+3)=[P(x+3)]^2$?

Can someone please show me how to: Find all polynomials $P(x)$ such that $P(x^2+2x+3)=[P(x+3)]^2$? I've tried substitiuting $x=0,1$. Can't seem to figure it out. The square on the RHS is confusing ...
7
votes
3answers
262 views

How to find the function $f$ given $f(f(x)) = xf(x)$?

I was wondering if there is a continuous function such that $f(f(x)) = xf(x)$ for every positive number $x$.
7
votes
2answers
73 views

How to solve $\frac{f^{-1}(x)f(x)}{x}=\frac{f^{-1}(x)+f(x)}{2}$?

I've come across the following functional equation: Determine all surjective functions $f:\mathbb{R_{>0}}\to\mathbb{R_{>0}}$ which satisfy for all $x\in\mathbb{R_{>0}}$: $$ ...
7
votes
4answers
168 views

$f:\Bbb Z\to\Bbb Z$ such that $f(f(n)-2n)=2f(n)+n$ for all $n\in\Bbb Z$

Does there exists a function $f:\Bbb Z\to\Bbb Z$ such that $$f(f(n)-2n)=2f(n)+n$$ for all $n\in\Bbb Z$
7
votes
4answers
842 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 ...
7
votes
2answers
97 views

A functional equation with inequality

Find all (at least one) functions $f\colon \mathbb{R}\to \mathbb{R}$ (or show there is none), such that $$ f(x^3+x)≤x≤f(x^3)+f(x), \quad \text{for all $x\in \mathbb{R}$}. $$ This is a problem asked ...
7
votes
2answers
97 views

Solve the functional equation $ \dfrac{f(x)}{f(y)}=f\left( \dfrac{x-y}{f(y)} \right) $

Solve the functional equation $$ \frac{f(x)}{f(y)}=f\left( \frac{x-y}{f(y)} \right), $$ here $f: \mathbb{R} \to \mathbb{R}$ and $f$ is differentiable at $x=0.$ By set $x=y$ we get $f(0)=1$. ...
7
votes
2answers
134 views

When is it possible to have $f(x+y)=f(x)+f(y)+g(xy)$?

According to the question mentioned here, it seems that there is no function $f(x)$ such that the functional equation $$f(x+y)=f(x)+f(y)-(xy-1)^2$$ can hold. Motivated by this question, I found it ...
7
votes
4answers
110 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}$. ...
7
votes
2answers
147 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 ...
7
votes
2answers
609 views

Do there exist functions satisfying $f(x+y)=f(x)+f(y)$ that aren't linear?

Do there exist functions $f : \mathbb{R} \rightarrow \mathbb{R}$ such that $f(x+y)=f(x)+f(y),$ but which aren't linear? I bet you they exist, but I can't think of any examples. Furthermore, what ...
7
votes
3answers
303 views

$f(x^2) = 2f(x)$ and $f(x)$ continuous

I ran into a problem recently where I obtained the following constraint on a function. $$f(x^2) = 2f(x) \,\,\,\, \forall x \geq 0$$ and the function $f(x)$ is continuous. Can we conclude that $f(x)$ ...
7
votes
1answer
356 views

$f(x+y) + f( f(x) + f(y) ) = f( f( x+f(y) ) + f( y+f(x) ) )$

Suppose $f:\mathbb R\to\mathbb R$ is a strictly decreasing function which satisfies the relation $$f(x+y) + f( f(x) + f(y) ) = f( f( x+f(y) ) + f( y+f(x) ) ) , \quad \forall x , y \in\mathbb R $$ ...
7
votes
2answers
653 views

Problem on Euler's Phi function

Let $S(n)$ be $S(n)=\left\{k\;\left|\;\left\{\frac{n}{k}\right\}\right.\geq \frac{1}{2}\right\}$,where $\{x\}$ is the fractional part of $x$ Prove that : \begin{align} \sum_{k\in S(n)} ...
7
votes
2answers
150 views

Function such that $f(x) f(\pi/2 - x) = 1$

I'm looking for functions that are smooth ($C^\infty$) between $0 < x < \pi/2$ that satisfy the equation $$f(x)\, f(\pi/2-x) = 1$$ on the inteverval $0<x<\pi/2$. I know that the constant ...
7
votes
3answers
221 views

Prove that there is no function $f:\Bbb{R}\to\Bbb{R}$ with $f(0)>0$ such that $\forall x,y\in\Bbb{R}, f(x+y)\geq f(x)+y f(f(x))$

I got this problem: Prove that there is no function $f:\Bbb{R}\to\Bbb{R}$ with $f(0)>0$ such that $\forall x,y\in\Bbb{R}, f(x+y)\geq f(x)+y f(f(x))$. (Hint: the solution involves limits at ...
7
votes
2answers
1k views

Continuous and additive implies linear

The following problem is from Golan's linear algebra book. I have posted a solution in the comments. Problem: Let $f(x):\mathbb{R}\rightarrow \mathbb{R}$ be a continuous function satisfying ...
7
votes
2answers
354 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)$ ...
7
votes
2answers
161 views

Continuous functions that satisfies $f(x) + f(1-x) + f(\sqrt{x^2+(1-x)}) = 0$ and $f(\frac12)=0$

$f:[0,1]\rightarrow \mathbb{R}$ is a continuous function which satisfies $$ f(x) + f(1-x) + f\left(\sqrt{x^2+(1-x)}\right) = 0 \text{ and } f\left(\tfrac12\right)=0. $$ Can someone give explicit ...
7
votes
3answers
208 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 ...
7
votes
3answers
270 views

Does there exist a function such that $f(a)f(b)=f(a^2b^2)?$

Given $S=\{2,3,4,5,6,7,\cdots,n,\cdots,\} = \Bbb N_{>1}$, prove whether there exists a function $f:S\to S$, such that for any positive $a,b$: $$f(a)f(b)=f(a^2b^2),a\neq b?$$ This is 2015 ...
7
votes
1answer
161 views

Solution to the functional equation $f(x^y)=f(x)^{f(y)}$

Consider the functional equation problem $$ f: \Bbb{R} \rightarrow \Bbb{R}$$ $$ f(a^b) = f(a)^{f(b)},$$ when $a,b \in \Bbb{R}, a,b \ge 0.$ So far the only solution I have is the trivial $$ f(x) ...
7
votes
1answer
542 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 ...
7
votes
1answer
1k views

Solution for exponential function's functional equation by using a definition of derivative

let $f(0)=1$ and $f'(0)=1$. and $f(x+y)=f(x)f(y)$ for $x,y\in R$. How can I found $f(x)$ by using a definition of derivative?
7
votes
1answer
101 views

Find all functions f with the following two properties

Let $f(x): [0, +\infty)\mapsto \mathbb{R}$ be a function such that for one $k\in [0, +\infty)$: $$f^2(x)=k^2+x\cdot f(x+k) \quad \forall x\in \{\;[0, +\infty) : x\geq k\;\}\qquad (1)$$ and ...
7
votes
2answers
84 views

Find all $f(x)$ such that $f(gcd(x,y))=gcd(f(x),f(y))$

How does one find all $f:\mathbb {Z} \rightarrow \mathbb {Z}$ that satisfies the following: $$f(gcd(x,y))=gcd(f(x),f(y))$$ I had suspected that there would be some results concerning this functional ...
7
votes
1answer
162 views

Nonlinear inhomogeneous recurrence $f(x)^2=f(x+1)+S(x)$ to find nested radical

I want to solve the recurrence relation $$f(x)^2=f(x+1)+S(x)$$ where $S(x)$ is a given polynomial. The background is to find nested radicals expressions of the form ...
7
votes
1answer
192 views

A functional relation which is satisfied by $\cos x$ and $\sin x$

Assume that the functions $f,g : \mathbb R\to \mathbb R$ satisfy the relations \begin{align} \left\{ \begin{array}{ll} f(x+y) &=& f(x)f(y)-g(x)g(y), \\ g(x+y) &=& f(x)g(y)+f(y)g(x), ...
7
votes
1answer
134 views

How to solve the functional equation $ f(f(x))=ax^2+bx+c $

Find all real numbers $a,b,c\in\mathbb{R}$ for which there exists a function $f:\mathbb{R}\to\mathbb{R}$ such that: $$ f(f(x))=ax^2+bx+c $$ for all $x\in\mathbb{R}$. The only thing I could deduce is: ...
7
votes
2answers
124 views

Cauchy functional equation $f(x+y)=f(x)f(y)$ with $f(2)=5$

If $f$ is a real-valued function with $x,y \in \mathbb{R}$ such that $$f(x+y)=f(x)f(y)$$ then find $f(5)$, given that $f(2)=5$. So, can someone tell me if/where I'm incorrect? This was my ...
7
votes
1answer
146 views

Periodic solution of differential equation y′=f(y)

Let $f∈C^∞(ℝ^2,ℝ^2)$ and $∀x∈ℝ^2$ $f(kx)=k^2f(x)$ for $k∈ℝ$ Show that any periodic solution of $y′=f(y)$ is constant. My attempt : Let $\lambda \in \mathbb{R}$. Let $g$ a periodic solution ...
7
votes
0answers
123 views

Looking for all sequences such that $a_i^2+a_j^2=a_k^2+a_l^2$ whenever $i^2+j^2=k^2+l^2$

I'm working in a difficult functional equation, and I have reduced the problem to the following question ($\mathbb{N}$ denotes the set of non negative integers $0,1,2,3,4\cdots$) Question: Can we ...
7
votes
0answers
116 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
70 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 ...
7
votes
3answers
150 views

Functions proof.

Find all functions $$f: \mathbb{Z} \rightarrow \mathbb{Z}$$ such that $$f(a)^2+f(b)^2+f(c)^2=2f(a)f(b)+2f(b)f(c)+2f(c)f(a)$$ for all integers $$a, b, c$$ satisfying $$a+b+c=0$$ I have no idea how to ...
6
votes
3answers
994 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
374 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
4answers
395 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
2answers
450 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
1answer
211 views

Transformation of the functional equation $f(x+y)=f(x+1)f(y)$

Is there a way to reduce the following functional equation $$ f(x+y)=f(x+1)f(y),\qquad x,y>0, $$ to the equation $$ f(x+y)=f(x)f(y),\qquad x,y>0, $$ whose solutions are known? Thanks in ...