Writing a monotone function as the sum of two monotone functions

767 Views Asked by At

Let $\mathbb{N}\equiv \{1,2,3,...\}$. Could you suggest two functions $f_1: \mathbb{N}\rightarrow \mathbb{R}$, $f_2: \mathbb{N}\rightarrow \mathbb{R}$ such that

$f_1$ is monotone decreasing,

$f_2$ is monotone increasing, and

$f\equiv f_1+f_2$ is monotone decreasing.

I managed to find $f_1, f_2$ such that $f\equiv f_1+f_2$ is monotone increasing (e.g., $f_1(n)=n^2$, $f_2(n)=1/n$) but not the other way around.


Also, is there any theorem saying that any monotone (increasing or decreasing) function $f$ can be written as as the sum of a monotone increasing function $f_1$ and a monotone decreasing function $f_2$?

2

There are 2 best solutions below

2
On BEST ANSWER

Let $f$ denote any monotone decreasing function from $\mathbb N\to \mathbb R$. Then let $f_1=2f$, $f_2=-f$. And similarly if $f$ is monotone increasing.

Taking, say, $f(n)=-n$ gives a particular example, but the general construction establishes the theorem you requested.

6
On

Let $f_1(x)$ have slope $m$. The general idea is to have $f_2(x)$ increasing but have a slope less than $|m|$, so that overall $f_1(x) + f_2(x)$ is decreasing.

You can do this with straight lines: Let $f_1(x) = -x$, and $f_2(x)$ be $\frac{1}{2}x$. Then $f_1(x)+f_2(x) = -\frac{1}{2}x$. Here's an illustration of this on Desmos.