MathDB
f(n)+ f(n+2) \le 2 f(n+1), exists a line with infinitely many points

Source: Czech And Slovak Mathematical Olympiad, Round III, Category A 1994 p1

February 20, 2020
Functional inequalityfunctionalgebra

Problem Statement

Let f:NNf : N \to N be a function which satisfies f(x)+f(x+2)2f(x+1)f(x)+ f(x+2) \le 2 f(x+1) for any xNx \in N. Prove that there exists a line in the coordinate plane containing infinitely many points of the form (n,f(n)),nN(n, f(n)), n \in N.