Continuing Problem 7, let f(l) be a function on the nonnegative integers, and define a function gk(l) = f(k + l) − f(k) for every integer k ≥ 0.

Show that f(l) is concave if and only if each gk(l) is subadditive.