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).

The term "functional equation" is used for problems where the goal is to find all functions satisfying the given equation(s) and possibly other conditions; e.g., the goal can be to find all continuous solutions. Solving the equation means finding all functions satisfying the given equation(s) and any additional conditions.This is different from the more common use of the word "equation", where the solutions are numbers. It is also different from the more common use of the word "functional", referring to a mapping from a space into the reals or complexes. For basic questions about functions use more suitable tags like or .

A common technique used in solving functional equations is finding some properties of satisfying functions by substituting variables for certain values in the equation. Proving properties of satisfying functions is also helpful - finding that a function is injective, surjective, involutive, and so on, is often a key step in finding all possible solutions. Other techniques such as exploiting symmetry, considering fixed points, and even using certain properties of domains (e.g. well-ordering) sometimes help.

Some well-known functional equations are:

More information can be found at Wikipedia.

3976 questions
0
votes
0 answers

An equation with a nested function

I'm trying to find the function $\eta(x)$ such that $\eta(x) F(\eta(x))-G(\eta(x)) = \eta(x)H(x) - G(x)$ but I have no idea how to go about it, or where to look. Thanks for the inputs. All functions can be assumed to be continuous, non-zero,…
ste_kwr
  • 231
0
votes
1 answer

designing an equation that compares two values and returns a probability

Given two values, I'm trying to come up with a formula that will return 50% if both values are equal, 25% if the first value is half the second, 75% if the second is half the first. In other words: given (a=3,b=12) returns .125 given (a=3,b=6)…
0
votes
1 answer

$f(x)=xf(1)$ Doubt

I just started learning Functional Equations and I was working on a problem that asked me to find all functions satisfying a certain condition, and at some point I got $f(x)=xf(1)$, is there a way to express $f(x)$ only in terms of $x$?, or is that…
0
votes
1 answer

Solving an equation with a "nested" function: $f(t_1 + t_2, K) = f\bigl(t_2, f(t_1, K)\bigr)$

In a little calculation I'm doing for fun, I've come across this equation involving a function of two arguments which is nested on the right side: $$f(t_1 + t_2, K) = f\bigl(t_2, f(t_1, K)\bigr)$$ I'm looking for functions $f$ which satisfy this…
David Z
  • 3,539
0
votes
1 answer

A functional equation for homogeneous functions of degree zero

Let a function $F: \textbf{R}^2_{++} \rightarrow \textbf{R}$ satisfy the relation: if $F(x,y)=F(x',y')$ then $F(x,y)=F(x+x',y+y')$. It is easy to prove that under the additional assumption of continuity $F$ must be of the form $F(x,y)=g(x/y)$, where…
0
votes
1 answer

Functional equation $x^n f(1/x) = f(x)$

I started playing with the functional equation $x^n f(1/x) = f(x)$, with $n \in \mathbb N$. I found two solutions: $g(x)=a x^{n/2}$ and $h(x)=b(1+x+...+x^n)=b S_n(x)$. I also found that a linear combination of $g,h$ is also a solution. Any other…
Giuseppe
  • 249
0
votes
1 answer

Books for functional equations

I am in high school and currently preparing for math Olympiad. I want to study functional equations. I tried starting with B.J.Venkatachala's book but it seem way too advanced. What can I refer that starts from the basics and builds upto Olympiad…
0
votes
2 answers

Functional equation 2.0

Find all continuous functions $f:\mathbb R\to \mathbb R$ such that : $$f(\sqrt 2 \, x)=2f(x)$$ $$f(x+1)=f(x)+2x+1$$ for all $x\in \mathbb R$. Clearly $x^2$ is a valid solution but how can i find other solutions or prove that there is no other…
0
votes
1 answer

Find a functional equation which results values for a gaussian distribution graph

This is an example for a small dataset with 17 values. The graph to this values looks a bit like a gaussian distribution. 0 0.05 0.1 0.2 0.4 0.7 0.85 0.95 1 0.95 0.85 0.7 0.4 0.2 0.1 0.05 0 Unfortunatly I also need to get values in between. So I…
0
votes
1 answer

Find the general solution of the following functional equation

I need to solve the following functional equation: $xf\left(\frac{1}{x}\right)=f(x)$. By observation, $f(x)=\sqrt{x}$ is a solution, but I don't know how to find a general solution, or show that this is the only solution. I've tried forming a…
Ollie
  • 73
0
votes
1 answer

Find the solution to $f(x)=-f(1/x)$.

Let $f:\mathbb{R}_{++}\rightarrow \mathbb{R}$ be monotone increasing, concave and twice differentiable, such that $f(1)=0$. What is the class of such $f$s that satisfy the property $f(x)=-f\left( \frac{1}{x} \right)$ ? I know that, for example, the…
DoMora
  • 65
0
votes
1 answer

How to solve the functional equation $f(x + y) = f(x) + g(y)$ for all $x, y \in \mathbf{R}$?

We have the functional equation, $$ f(x + y) = f(x) + g(y). \tag{1}\label{eq1} $$ For all $a, b \in \mathbf{R}$, $f(x) = ax + b\ $and$\ g(x) = ax$ satisfy \eqref{eq1}. My question is: If we only require that $f$ satisfies \eqref{eq1}, then is…
0
votes
0 answers

How to solve $(x-2)f(y)+f(y+2f(x)) = f(x + yf(x))$?

I'm trying to solve this task: Find all functions $f:\mathbb{R} \to \mathbb{R}$ that satisfy: $(x-2)f(y)+f(y+2f(x)) = f(x + yf(x))$ I plugged in $x=2$: $f(y + 2f(2)) = f(2 + yf(2))$ If I assume that values are equal: $y + 2f(2) = 2 + yf(2)$ Then I…
ALiCe P.
  • 315
0
votes
2 answers

How to solve $f(x) = x^3 - f(2x)$

I'm trying to solve this functional equation: Find all continuous functions $f:\mathbb R \to \mathbb R$ fulfilling $$ f(x) = x^{3} - f(2x). $$ What I did: $$ \begin{align*} f(x) & = x^3 - f(2x) \\ f\left(\frac{x}{2}\right) & =…
ALiCe P.
  • 315
0
votes
0 answers

Find all integer-valued functions f(n) taking values in the integers satisfying the equation f[f(n)]=n+1

I tried taking both sides f which doesn't gave the solution My work => f(f(n))=n+1 => Taking both sides f => f(f(f(n))) = f(n+1) => f(n+1)= f(n+1) I am stucked here
omkar
  • 9
  • 2