Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Assume a discrete function $f\left(n\right)\geq 0$ for $n\in\mathcal{N}$. Can we say $f(n)$ is a convex function if $f(n+1)+f(n-1)-2f(n)\geq0$ ? I don't know why there is no such kind of expression for discrete function on Wikipedia.

share|improve this question

2 Answers 2

up vote 1 down vote accepted

$f(n)$ as defined by you is a sequence and such a sequence is called convex, exactly as you suggest. Have a look here for example.

share|improve this answer

When you have a function $f:\mathbb N\to\mathbb R$ and want to apply some concept for functions defined on $\mathbb R$, the natural thing to do is to extend $f$ to be affine on each interval $[n,n+1]$, and consider the properties of this extension. In particular, the extension is a convex function if and only if $f(n+1)+f(n-1)-2f(n)\geq0$ for all $n$.

share|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.