Questions tagged [functional-equations]
The term "functional equation" is used for problems where the goal is to find all functions satisfying the given equation and possibly other conditions. Solving the equation means finding all functions satisfying the equation. For basic questions about functions use more suitable tags like (functions) or (elementary-set-theory).
4,195 questions
2 votes
0 answers
60 views
On solving the nested functional equation $f(f(x) + 2020x + y) = f(2021x) + f(y)$
Find all the solutions to $f(f(x) + 2020x + y) = f(2021x) + f(y)$ for all $x,y >0$ when: i) $f: \mathbb{N} \mapsto \mathbb{N}$ ii) $f: \mathbb{R}^{+} \mapsto \mathbb{R}^{+}$ The second part was a ...
-1 votes
0 answers
39 views
Functional equation [closed]
Find all funtions $f:R^+\to R^+$ satisfying: $f(f(x)+2020x+y)=f(2021x)+f(y),\forall x,y>0$
3 votes
2 answers
221 views
USAMO 2019 P1: Functional equation $f^{f(n)}(n) = \frac{n^2}{f(f(n))}$
A function $f: \mathbb{N} \to \mathbb{N}$ satisfies $$\underbrace{f(f(\dots f(n)\dots))}_{f(n) \text{ times}} = \frac{n^2}{f(f(n))}$$ for all positive integers $n$. What are all possible values of $f(...
1 vote
1 answer
53 views
Finding real solutions to a functional equation with nested exponent
The problem is as follows Find every function $\mathbb{R}^+ \to \mathbb{R}^+$ satisfying $ f\left(x^{f(y)}\right) = {f(x)}^y $ for all $x, y \in \mathbb{R}^+$. There is the clear $f(x) = 1$ solution....
1 vote
1 answer
72 views
Find real functions $f$ such that $\forall n \in \mathbb{Z}^+, f(nx)=nf'(x)f^{n-1}(x)$
This question arose from the simple observation that if $f(x)=\sin(x)$ $$\sin(2x)=2\sin(x)\cos(x)=2f(x)f'(x)$$ However a similar property does not hold for $\sin(3x)$ This came with the additional ...
6 votes
0 answers
72 views
Is the PB–Basic–007 “solution” in DeepSeek-Math-V2 correct? Possible flaw in its convex-hull argument
I was reading the solution provided for PB–Basic–007 in the DeepSeek-Math-V2 IMO-ProofBench-Basic dataset, and I am unsure whether one of its main steps is valid. I would like to confirm whether I am ...
8 votes
1 answer
329 views
USAMTS Inspired Function Problem
This problem is from the most recent USAMTS Round 2, which has ended. Let $\Bbb{Z}^+$ denote the set of positive integers. Determine, with proof, whether there exist functions $f,g:\Bbb{Z}^+\to\Bbb{Z}...
3 votes
2 answers
186 views
Functional Equation Problem Using Continuity
Find all functions $\mathbb{R}^+$$\to$$\mathbb{R}^+$ such that: $$ \frac{f(xy)}{f(x+y)}+f(\frac{x}{y})=f(xy)+1 $$ Here is my solution: Let $P(x,y)$ denote the given assertion. Comparing $P(x,y)$ and $...
3 votes
2 answers
442 views
Find all functions $f:\mathbb{R}\to\mathbb{R}$ such that $f$ is bounded above and $f(xf(y))+yf(x)=xf(y)+f(xy)$
Find all functions $f : \mathbb R \to \mathbb R$ such that: $f (x f ( y ))+y f ( x) = x f ( y ) + f ( x y )$, $\forall\ x , y \in \mathbb{R}$ and b) $\exists M \in \mathbb R$ such that $f(x)<M$ ...
0 votes
0 answers
36 views
$f(x) + f(t) = f(x+t)$ then $f(x)=kx$ [duplicate]
I wanna to prove If for all value of $x$ and $x'$ in real numbers we have; $$f(x) + f(x') = f(x+x')$$ Then $f(x) = Kx.$ I have not any counterexample for this but I can't prove it Thank you for your ...
2 votes
1 answer
53 views
Generalization of Cauchy's functional equation. What are the general solutions, $f$?
Consider a function $f : (0,\infty) \to (0,\infty)$ satisfying the identity $$ f(x^a y^b) \;=\; f(x)^{1/a}\, f(y)^{1/b} \qquad\text{for all } x,y>0 \text{ and all real } a,b\neq 0. $$ This can be ...
4 votes
2 answers
122 views
Find all functions $f:\mathbb{R} \to \mathbb{R}$ such that $f(y^2+1)+f(xy)=f(x+y)f(y)+1$ holds for all $x,y \in \mathbb{R}$
Problem: Find all functions $f:\mathbb{R} \to \mathbb{R}$ such that $f(y^2+1)+f(xy)=f(x+y)f(y)+1$ holds for all $x,y \in \mathbb{R}$. My approach: I have got $f(0)=0,1$. Taking $f(0)=1$, and setting $...
2 votes
0 answers
67 views
Is there an easy way to know if a rational function is an n-th (compositional) iteration of a power series with indices in $\mathbb{Z}$?
I am asking this question mainly to probe the knowledge of people already familiar with this problem, otherwise I would advise caution to the unfamiliar trying to use computation, this can be really ...
2 votes
1 answer
82 views
Are there any non-trivial functions satisfying $tf(x)=f\left(x+\frac{1}{t}-1\right)$?
I'm looking for a function, $f$, which satisfies \begin{align} tf(x)=f\left(x+\frac{1}{t}-1\right);\quad f(1)=1. \end{align} My attempt: Let $t\rightarrow 1/(1+\log t)$ and $x\rightarrow \log x$, ...
0 votes
1 answer
70 views
Yet another nice functional inequality [duplicate]
Need to find out all the functions $f \colon \mathbb{R} \to \mathbb{R}$ such that $$f(x+y) \leq f(xy).$$ Since $f(x) \leq f(0)$ for every $x \in \mathbb{R}$ and $f(0) \leq f(-x^2)$, it follows that $f(...