I am reading through M. Nair's classic proof about the lower bound of the Least Common Multiple when I encountered this step:
for $x \in [0,1], x(1-x) \le 1/4$
While I can see this is true by testing it out with any value of $x$, I am not able to see the argument for why it is always true.
Could someone state the argument for why this inequality holds?
Assuming that you meant $\leqslant$ instead of $<$, you can do it as follows:\begin{align}x(1-x)\leqslant\frac14&\iff x-x^2\leqslant\frac14\\&\iff0\leqslant x^2-x+\frac14\\&\iff\left(x-\frac12\right)^2\geqslant0.\end{align}