Let $s,n \in \{1,2,\ldots\}$ with $s \in [1,n]$. I got to show that the following holds \begin{align} f(s) := n - s + \ln(s) - \ln(n) \geq 0. \end{align} My idea: there is a unique root at $f(n) = 0$. And since $f'(s)=-1 + 1/s \geq 0$ is decreasing for all $s$ we must have $f(s) \geq 0$ for all $s \in [1,n]$.
2026-04-13 02:44:47.1776048287
Prove inequality $n - s + \ln(s) - \ln(n) \geq 0$
75 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
4
Let $$f(x)=x-\ln(x)$$
Note that $$f'(x)=1-\frac {1}{x} \ge 0$$
Thus $f(x)$ is an increasing function on $[1,\infty ].$
Since $s\le n$ we get $$f(s)\le f(n)$$
Hence $$ s-\ln(s) \le n-\ln(n).$$