Среди первых N чисел примерно log2 N чисел будут степенями 2. Прим. М. Г.

Дойдя до конца раздела, я могу наконец спокойно раскрыть истинное определение log N. Это такое число x, что ex = N. Здесь e – число Эйлера, равное примерно 2,71828… Я говорю «e», а не «10», поскольку речь идет о натуральном логарифме, а не десятичном логарифме или логарифме по основанию 10. Натуральный логарифм – это именно тот логарифм, который вы всегда будете использовать, если вы математик или если у вас e пальцев на обеих руках. [В российской традиции логарифм по основанию е обозначается «ln», а логарифм по основанию 10 – «lg». Прим. М. Г.]