Eötvös 1896/1 solution

Problem 1

For a positive integer n, let p(n) be the number of prime factors of n. Show that ln n ≥ p(n) ln 2.

Solution

n ≥ the product of its prime factors. Each prime factor ≥ 2, so n ≥ 2^p(n). Taking logs gives the result.