You can prove (3) directly by induction as well: if $\phi(\frac{\sum x_i}n)\le\frac{\sum\phi(x_i)}n$, then \begin{align}\phi(\frac{\sum^{n+1}x_i}{n+1})&=\phi(\frac{\sum x_i}n\frac n{n+1}+x_{n+1}\frac1{n+1})\\
&\le \phi(\frac{\sum x_i}n)\frac n{n+1}+\phi(x_{n+1})\frac1{n+1}\\
&\le\frac{\phi(\sum x_i)}n\frac n{n+1}+\phi(x_{n+1})\frac1{n+1}\\
&\le\frac{\sum^{n+1}\phi(x_i)}{n+1}\end{align}