2
votes
1answer
79 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 ...
1
vote
0answers
75 views

$f(2^x) = f(4^x + 2^{x+1} + 2) - f(4^x + 1)$

Let $f(x)$ be a non-constant real-analytic function and for real $x$ it satisfies : $f(2^x) = f(4^x + 2^{x+1} + 2) - f(4^x + 1)$ Before you ask if this simplifies by writing $2^x = y$ note that ...
1
vote
0answers
41 views

if I get the asymptotic solution of a certain equation involving $ f(x)$ does it mean that the solution exists

Let's take a complicated functional equation $ f(g(x))=f(1-x)g(x) $. Let us suppose that by using a) Analytic method b) Numerical method I can prove that for example $ f(x) \sim x $ as $ ...
23
votes
3answers
3k views

Prove that this function is bounded

This is an exercise from Problems from the Book by Andreescu and Dospinescu. When it was posted on AoPS a year ago I spent several hours trying to solve it, but to no avail, so I am hoping someone ...