MathDB
Prove that f(x) <=cx

Source:

July 9, 2005
functionAMCUSA(J)MOUSAMOinductionalgebra unsolvedalgebra

Problem Statement

Consider functions f:[0,1]R\, f: [0,1] \rightarrow \mathbb{R} \, which satisfy (i) f(x)0f(x) \geq 0 \, for all x\, x \, in [0,1],\, [0,1], (ii) f(1)=1,f(1) = 1, (iii) f(x)+f(y)f(x+y)f(x) + f(y) \leq f(x+y)\, whenever x,y,\, x, \, y, \, and x+y\, x + y \, are all in [0,1]\, [0,1].
Find, with proof, the smallest constant c\, c \, such that f(x)cx f(x) \leq cx for every function f\, f \, satisfying (i)-(iii) and every x\, x \, in [0,1]\, [0,1].