Consider the function \begin{align} f(p) = p\sum_{k=0}^n\binom{n}{k}p^k(1-p)^{n-k}\frac{1}{k+1}, \quad 0\leq p\leq 1. \end{align} Is there a smart way to show that $f(p)$ is increasing and concave in $p$? This can be confirmed by plotting the function.
The function can of course be written as \begin{align} f(p) = p \mathbb{E}\big[\frac{1}{X+1}\big], \end{align} where $X$ is a $Bin(n,p)$ random variable.