Show ln x/x < 1/e without derivatives?

Strictly speaking, the OP said:

That is, he said we are not allowed to take the derivative of ln(x)/x, and not that we are not allowed to take any derivatives, or that we are not allowed to use calculus in any way.

(Of course the latter interpretation of the problem, i.e. solve without calculus, is more challenging and interesting)

On a related note, I once noticed that you could find the minimum of a quadratic function without using any derivatives.

Let f(x) = ax^2 + bx + c
where a > 0 (so f(x) has a minimum)

If you think about horizontal lines of the form
g(x) = v
for some value of v, the “highest” line that touches f(x)
will correspond to the minimum of f(x).

i.e. we want to see what is the largest value of v s.t. f(x) = g(x) has a real solution.


f(x) = g(x)

==> a*x^2 + b*x + c = v

         -b +/- sqrt(b^2 - 4*a*(c-v))
==> x = ------------------------------
              2*a



We see that the above has a real solution only if
the argument to the sqrt() is non-negative
i.e. only if b^2 - 4a(c-v) >= 0
i.e. only if v <= c - b^2/4*a

So, the largest value of v that gives a real solution is c - b^2/4*a
and therefore this must be the minimum of f(x).

You can use the same method to find the minimum of any function whose zeros are easy to calculate.

An interesting aspect of this method is that it gives you the global minimum (or maximum) of a function, whereas the derivative method only gives you local minima and maxima, which you have to evaluate to see which is smallest (or largest)

One final thing: the above method gives you not only the min, but also the arg min.
When v is at its maximum value, the sqrt() becomes 0 and so the arg min is clearly seen to be x = -b/2*a

It’s ludicrous to split that hair. If that was the intention, we could take the exponential of ln(x)/x, find its derivative, and argue from there.

I was partly joking :slight_smile: