Разделим обе части на общий множитель
45(
А теперь напрягитесь, чтобы разобраться в несколько смущающем логическом выводе. Ферма только что предполагал, что
45(2
Это уравнение упрощается до 90
С современной точки зрения рассуждения Ферма кажутся странными. Он находит максимум, не прибегая к производным. Сегодня, прежде чем решать задачи на оптимизацию, мы изучаем производные; Ферма поступал наоборот. Но это не имеет значения. Его идеи эквивалентны нашим.
Как Ферма помог ФБР
Наследие первых работ Ферма по оптимизации окружает нас повсюду. Наша нынешняя жизнь зависит от алгоритмов, которые решают задачи оптимизации с помощью условий, выражаемых производными. Современные задачи, как правило, намного сложнее, чем у французского математика, но дух остается тем же.
Одно важное применение касается больших массивов данных, когда их полезно кодировать как можно компактнее. Например, в базе ФБР миллионы отпечатков пальцев. Для их хранения, поиска и эффективного извлечения эта организация использует методы сжатия данных, основанные на анализе. Умные алгоритмы уменьшают размеры файлов с оцифрованными отпечатками без ущерба для важных деталей. То же самое верно при хранении нами на телефоне музыки или изображений. Вместо того чтобы сохранять каждую ноту и каждый пиксель, алгоритмы сжатия, используемые в форматах MP3 и JPEG[169]
, экономят место за счет преобразования информации в более эффективную форму. Они также позволяют нам быстро загружать песни и фотографии и отправлять их нашим близким, не слишком забивая их почтовые ящики.Чтобы понять, какое отношение анализ и оптимизация имеют к сжатию данных, давайте рассмотрим статистическую задачу подбора какой-либо кривой, наилучшим образом соответствующей определенным данным, – задачу, которая возникает повсюду, от климатологии до бизнес-прогнозирования. Изучим данные, показывающие, как изменяется продолжительность дня в зависимости от времени года[170]
. Как мы знаем, летом дни длиннее, а зимой короче, но как выглядит общая закономерность? На приведенном ниже графике я отобразил сведения для Нью-Йорка за 2018 год, отложив по горизонтальной оси время от 1 января слева до 31 декабря справа. Вертикальная ось показывает количество минут между рассветом и закатом в разное время года. Чтобы не загромождать картинку, я показал только точки для 27 дней – через каждые две недели, начиная с 1 января..
График показывает, что, как и ожидалось, в течение года продолжительность дня увеличивается и уменьшается. Самые длинные дни приходятся на период летнего солнцестояния (21 июня, что соответствует пику около 172-го дня примерно в середине графика), а самые короткие – зимнего солнцестояния, через полгода. В целом же картина напоминает некую плавную волну.
На уроках тригонометрии в школе учителя рассказывают об определенном виде такой кривой – синусоиде. Чуть позже я вам тоже более подробно объясню, что такое синусоида и почему она важна для анализа. А пока нам нужно знать, что синусоида связана с круговым движением. Чтобы увидеть связь, представьте себе точку, которая движется по окружности с постоянной скоростью. Если мы будем следить за ее положением на вертикали, рассматривая его как функцию от времени, то получится синусоида.