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
1answer
610 views

Equation about generating functions and subfactorial

Suppose $G_n(w)$ is a formal power series (really a probability generating function, see the following explanation) of variable $w$, try to solve out $G_n(w)$ for all $n\ge0$ from the ...
5
votes
1answer
105 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 ...
4
votes
1answer
63 views

submodular-like functions on $\mathbb{R}$

The definition of submodularity led me to define a type of function on numbers (I suppose ordered rings, but consider the reals for now) as $f(x) + f(y) \ge f(x+y) + f(xy)$. Such functions exist: for ...
4
votes
1answer
57 views

Solve the functional equation, $f(x+y+1)= (\sqrt{f(x)} + \sqrt{f(y)})^2$

Solve the functional equation, find all real valued functions $f(x)$ s.t. $$f(x+y+1)= (\sqrt{f(x)} + \sqrt{f(y)})^2$$ given $f(0)=1$. I reached to a point that $4f(x)=f(2x+1)$
3
votes
1answer
64 views

Functional inequality and one identity

I'm a high school student from Bonn, Germany and I have to solve the following problem: If $g:R \rightarrow R $ is a function with the property $g(ab)-ag(b)\leq bg(a)$, for all real numbers a and b, ...
3
votes
1answer
57 views

Weird ordinary differential equation

I am searching for the functions $f,g:[0,\infty) \to [0,\infty)$ which are both increasing, $f'$ is strictly increasing, $g$ is the inverse of $f$ and $$ g(x)^2=f(x)^2\cdot g'(x)$$ My approach was ...
3
votes
1answer
133 views

A Functional Differential Equation

I was having a play with some trig. identities and noticed the following: $\cos{x}=\frac{\sin{2x}}{2\sin{x}}$ Now, $\cos{x} = \frac{d}{dx}\sin{x}$ so I made the following analogous differential ...
2
votes
1answer
59 views

Can polynomials with degree at least 2 over $\mathbb{R}$ have finite number of solutions in $End(\mathbb{R},+)$

Consider a polynomial of degree at least 2 with all coefficients in $\mathbb{R}$. We are concern with set of solution for the polynomial in $End(\mathbb{R},+)$ - the endomorphism ring of the abelian ...
2
votes
1answer
54 views

Prove That $f(n+f(n))=n$

if $f:\mathbb{N}\rightarrow\mathbb{N}$ is a function such that $f(1)=1$ and $$f(n)=n-f(f(n-1))\,\,\: \forall n \ge 2$$ Prove That $$f(n+f(n))=n$$
2
votes
1answer
78 views

Functional Equation $f(n) = 2 f(n / f(n) )$

I have the following functional equation: $f(n) = 2 \cdot f\left(\frac{n}{f(n)}\right)$ Under the precondition that $ f(n) = \omega(1) $, monotinic and a initial value $ f(1) = \Theta(1) $ one can ...
2
votes
1answer
79 views

Functional/Differential Equation

In the midst of a calculation too long (and too irrelevant) to describe here, I've been forced to confront the following equation: $$1-p-f(f(p))-f(p)f'(f(p))=0$$ Here $f$ is a differentiable ...
1
vote
1answer
27 views

Linear after change of variables

Many interesting non-linear functions of several variables like $\|x\|^2 =\sum\limits_{k=1}^n x_k^2$ become linear in "different variables". Is there a characterization of all (continuous, ...
1
vote
1answer
41 views

Functional equation with $f(1)$ integer

Here is a nice problem: Let $f:R\rightarrow R$ be a function, R is the set of real numbers, satisfying the following properties: $ f(1)$ is an integer and $xf(y)+yf(x)=(f(x+y))^2-f(x^2)-f(y^2)$, for ...
1
vote
1answer
33 views

Solution to a general scaling problem $G(\lambda z)=\frac{G(z)}{\gamma z^n}$

When playing with the scaling problem $$G(4z)=\frac{G(z)}{2z}$$ (see also this question) I discovered, that the general problem $$G(\lambda z)=\frac{G(z)}{\gamma z}$$ with two constants ...
1
vote
1answer
45 views

What is the family of functions that satisfies

Let $f$ be a continuous function in $\Re$, differentiable (at least one time). Then, which functions can satisfy: $$ \frac {f(x)} {f'(x)}= - \frac {f(x-\frac {f(x)} {f'(x)})}{f'(x-\frac {f(x)} ...
1
vote
1answer
75 views

A fairly difficult differential equation

I was thinking what if I had a differential equation of the form: $$\frac{d^2u}{dx^2} + vu(x) = 0 $$ where $v(y(x))$, that is $y$ is a function of $x$. What are the possible restrictions that I can ...
1
vote
1answer
49 views

When can an arbitrary function be put into this form?

A problem I've been trying to address but not been able to get very far with is to devise a method to check whether or not some function $q(x)$ can be written like $$ q(x) = ...
1
vote
1answer
72 views

Functional equation, find functions

Find all of the functions defined on the set of integers and receiving the integers value, satisfying the condition: $$f(a+b)^3-f(a)^3-f(b)^3=3f(a)f(b)f(a+b)$$ for each pair of integers $(a,b)$.
1
vote
1answer
167 views

Analytic solution of a certain functional equation

Here's my question. Let $b_2$, ..., $b_d \in \mathbb{C}$ ($d$ is an integer greater than 2), and consider the functional equation $$V(z^d)=dz^{d-1} V(z)+(b_2 z^{d-2} + b_3 z^{d-3}+\ldots + b_d)$$ ...
0
votes
1answer
34 views

How can I find the R values

I have the following equations : $$\begin{cases}K = \frac{B – 3}{20}\\ K = (20S+3)R+S\\ K = 20S^2 + (20N+7)S + N\\ N= R - S \end{cases}$$ - And I have the $B$ values, e.g : 834343, 3253538, ...
0
votes
1answer
37 views

Understanding an Equation and how to implement it

A common method for linking language with psychological variables involves counting words belonging to manually-created categories of language. One counts how often words in a given category are used ...
0
votes
1answer
47 views

Functional equations and cubes

Problem $10728$ from Amer. Math. Monthly "Preserving the sum of three cubes" says: Determine all functions $f:\mathbb{Z}\rightarrow \mathbb{Z}$ satisfying $f(x^3+y^3+z^3)=(f(x))^3+(f(y))^3+(f(z))^3$ ...
0
votes
1answer
24 views

Functional Equation and totally multiplicative functions

Find all $f:\mathbb{C}\rightarrow\mathbb{C}$ s.t. $\forall a, b\in \mathbb{C}, f(ab) = f(a)f(b)$. I could deduce a lot of things about what happens at the roots of unity, and 0, but I can't find out ...
0
votes
1answer
48 views

$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 ...
0
votes
1answer
46 views

General solution of a finite-difference equation with real non-commensurable differences.

How to find a general solution of the following functional (recurrence) equation: $$f(x) = c_1 f(x - a_1) + \dots + c_n f(x - a_n), \tag{1}$$ where $c_i, a_i$, $i = 1, ... n$ are arbitrary real ...
0
votes
1answer
32 views

Similar outputs from different transfer functions

I have two rational transfer functions with the same denominator: $$ H_{0}(s) = N_{0}(s)/D(s),\,\,H_{1}(s) = N_{1}(s)/D(s)$$ I would like for the two outputs from the system, ...
0
votes
1answer
73 views

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 ...
0
votes
1answer
47 views

how to solve this optimization problem with functions?

Suppose $\theta\in[0,1]$ and $s(\cdot)$ is strictly increasing in $\theta$ with $0\leq(0)<s(1)\leq1$ and $s(0)+s(1)>1$ How could I solve the program, $\max_{s(\cdot)\in ...
0
votes
1answer
111 views

More general reflection formula for Gamma function

It is know that $\Gamma(z)\, \Gamma{(1-z)}=\pi \csc( \pi z)$. Is there any formula for $\Gamma{(a+z)}\Gamma{(a-z)}$ where $a$ is a rational number, i. e., $a=p/k$ with $p, k$ integers and $z$ is ...
0
votes
1answer
51 views

inverse function , asymptotics ..

let be a function given by $ f^{-1} (x) = \sqrt x + G(x) $ with $ G(x)= \sum_{n=0}^{N}a_{n} \sin(nx+ \pi/4) $ finite fourier series with N big my questio is , if for $ x \rightarrow \infty$ the ...
0
votes
0answers
55 views

Probability distribution satisfying constraints?

Continuing from this question. Given two random variables $X$ and $Y$ where $X \sim \operatorname{Beta}(a, b)$ and $Y \sim \operatorname{Beta}(c, d)$, I'm looking for a random variable $Z$ with a ...
0
votes
0answers
35 views

Symmetric expressions for homogeneous functions

Suppose $f(x_1, \ldots, x_n)$ is a homogeneous function, i.e. a function such that $$f(\lambda x_1, \ldots, \lambda x_n) = \lambda^d f(x_1, \ldots, x_n)$$ for all $\lambda$ and for some positive ...
0
votes
0answers
24 views

Question on 2 functional equations.

Let $z,x$ be complex numbers. Im looking for analytic functions $f(z)$ such that : $$1) \exp(\ln^{5} (f(x))=\sum_i a_i f(b_ix)$$ $$2)f(x)^5=\sum_j c_j f(d_jx)$$ holds for all $x$ and where both ...
0
votes
0answers
45 views

What is the analytical solution to a Volterra integral equation?

I need to solve a following equation: \begin{equation} r_{k+1} = -\sum\limits_{l=0}^{k-1} r_l \cdot (k-l) \cdot \left(\frac{\omega}{t_c - l}\right)^{2 \beta} + \delta_{k,0} \end{equation} subject to ...
0
votes
0answers
65 views

Numerically solving delay differential equations

I understand that the Dickman Function can be solved numerically by converting it to a delay differential equation. The Mathworld link above describes how this may be achieved for $$\rm ...
0
votes
0answers
12 views

Functional equations on $\mathbb{C}^*$

Let $\tau\in\mathbb{C}$ with $\Im(\tau)>0$, $k=\exp(-\pi i\tau)$ and $q=\exp (2\pi i \tau)$. Let $c:\mathbb{C}^*\rightarrow\mathbb{C}^*$ be a holomorphic function. Determine all $c$ such that ...
0
votes
0answers
47 views

Integral Functional Equation

If $f(x) = 1 + \int_{x/c}^1 f(t) dt$, find $f(x)$ in terms of $c$. This problem was inspired by trying to find the expected value of the longest increasing subsequence $a_1, a_2, a_3, \cdots, a_n$ ...
0
votes
0answers
19 views

Search Space Function:

given a set of integers: ${x_1, x_2, ... x_n}$ Is is possible to construct a generic function $f$ such that there exists $u_1 .... u_n \in R$ where $f(u_k) = x_k$ and: $$f(x+y) = f(x) + f(y)$$ ...
0
votes
0answers
90 views

Equation of a conic-IIT JEE Problem

A chord is drawn to a conic section and its mid point lie on the director circle of the conic which of the following can not be its eccentricity (A) sin2θ (B) tan2θ (C) cosec2θ (D) sec2θ – ...
0
votes
0answers
133 views

Solving an equation with 2 unknowns

I've been trying to solve this problem and was wondering if there is a more accurate / efficient way to do it. For the following equation $$y = a \times \left(1 - ...
0
votes
0answers
46 views

Follow up to previous functional equation question.

Find all $f:\mathbb{R} \rightarrow \mathbb{R}$ s.t $$f(x^2+f(y))=(x-y)^2f(x+y)$$ Putting $x=y$ yields $f(x^2+f(x))=0$. (1) Putting $y=-x$ yields $f(x^2+f(-x))=(2x)^2f(0)$. (2) By (1) $(2x)^2f(0)=0$ ...
0
votes
0answers
331 views

An example of the Sequential Quadratic Programming (SQP)

Given an objective function $f(x,y)=(x+6)^2+(y-10)^2$, we want to minimize the function $f$ under a constrained condition $xy-5\leq0$. Obviously it is a constrained optimization, a good algorithm to ...
0
votes
0answers
79 views

Seeking a function which satisfies a given functional equation.

I wish to find a function $f: \mathbb{R} \rightarrow \mathbb{R}$ which satisfies: $f(u) \geq 0$ when $0 \leq u < 1$, $f(u)=0$ when $u<0$ or $u \geq 1$, $\int_0^1 f(u) du=1$, and ...
0
votes
0answers
71 views

Interpretation of functional equation of dedekind eta function

It's well known that the Dedekind eta function defined by $\eta(z) = \displaystyle e^{\frac{\pi i z}{12}} \prod_{n=1}^{\infty} (1 - e^{2 \pi i n z}) $ converges for $z$ in the upper half plane to a ...
0
votes
0answers
34 views

Proving Join Dependencies in MVD

I have a question regarding natural join operations in multivalued dependencies. I know that a join operator joins two tables on similair attributes, however I have a hard time to figure out how to ...
0
votes
0answers
72 views

What kind of (differential) equation is this?

This may be a silly question, but I am confused with the following. To my knowledge, in general any initial value problem we have a differential equation of the form $\dot{y}(x)=f(x,y(x))$ plus an ...
0
votes
0answers
58 views

properties about number of groups of linearly independent solutions in the general solutions of linear functional-differential equations

Are there any effective methods to determinate the number of groups of linearly independent solutions in the general solutions of linear functional-differential equations of the form ...
0
votes
0answers
119 views

Could anyone derive a formula for this?

Edited: I want to get a sentiment score of various sentences and I've tried coming up with an equation that could satisfy the conditions that are inherent to each sentence (It's estimated mood as ...
0
votes
0answers
77 views

Additivity of averages

Let us suppose that we have a system $(A,B)$ consisting of two independent subsystems $A$ and $B$. Suppose that $A$ has $m$ states having energies $E_1^{(A)}, \dots, E_m^{(A)}$ with probabilities ...
0
votes
0answers
220 views

$ f(nx)=f(x), \qquad n \in \mathbb Z^+$

Let $f$ satisfy the following equation, $$ f(nx)=f(x), \qquad n\text{ a positive integer}.$$ Then I know that the most general solution is $$ f(x)= C_{+}x^{2\pi i m/\log n}+C_{-}x^{-2\pi i m/\log ...