станций для обнаружения самолетов, подлетающих к Лондону со стороны Северного моря. Принято считать, что именно радарная сеть Уотсона-Уотта дала Королевским ВВС решающее преимущество в Битве за Британию.
При отслеживании подлетающего самолета, будь то на войне или в мирное время, важна скорость. Шорткат к вычислению местоположения самолета по отражающимся от него радиоволнам может иметь жизненно важное значение. Основные вычисления, необходимые для решения этой задачи, относятся к области тригонометрии (об этом шорткате я расскажу в главе 4). Форму передаваемых и регистрируемых после отражения волновых импульсов описывают при помощи тригонометрических функций – синусов и косинусов. Необходимые для этого вычисления оказываются сложными и занимают чрезвычайно много времени. Но тут на помощь приходят мнимые числа.
Великий швейцарский математик XVIII века Леонард Эйлер обнаружил, что подстановка мнимых чисел в показательную функцию – простую функцию возведения числа в степень х, например, 2х – дает довольно любопытные результаты. Получается сочетание волновых функций, очень похожих на те волны, которые впоследствии стали использовать в радарах. Эта связь – ключ к уравнению, которое многие математики считают самым красивым в истории. Дело в том, что один из случаев этой связи между волнами и показательными функциями дает уравнение, связывающее пять важнейших чисел в истории математики – 0, 1, i (квадратный корень из –1), π = 3,14159… и е = 2,71828… (возможно, самое знаменитое число в математике, не считая π; мы поговорим о нем подробнее в главе 7):
eiπ + 1 = 0
Стоит возвести е в степень, равную произведению i и π, и прибавить к результату 1, как все члены этого выражения волшебным (или математическим) образом сокращаются, и в ответе получается 0. И это одно из любопытных проявлений той связи между показательными и волновыми функциями, которую создают мнимые числа.
Поэтому математики поняли, что можно не заниматься сложными вычислениями волновых функций, а упростить и ускорить расчеты, объединив все их элементы при помощи мнимых чисел. Благодаря использованию этих странных чисел вычисления свелись к расчетам показательных функций, которые можно было выполнить быстро и рационально. Даже сегодня авиадиспетчеры, в распоряжении которых имеется необычайная мощь современных компьютеров, используют для обнаружения самолетов и их сопровождения при посадке в аэропортах всего мира тот же самый шорткат через мнимые числа. Не будь его, самолеты падали бы на землю еще до завершения вычислений их местоположения.
Этот пример наглядно иллюстрирует утверждение Поля Пенлеве о том, что «самый легкий и короткий путь между двумя истинами вещественной области весьма часто пролегает через область мнимую».
Двоичное, и не только
Один из других шорткатов, которые участвуют в рационализации компьютерных вычислений, – это применение чрезвычайно экономичной системы записи чисел. Как мы уже видели, десять символов десятичной системы счисления – не единственный вариант представления чисел. Для выражения чисел можно выбрать степени любого числа, не только десяти, как в десятичной системе. Вавилоняне использовали символы для записи чисел от 0 до 59 и работали с системой счисления на основе 60. У майя были символы для чисел от 0 до 19, а в созданной ими системе счисления использовались степени двадцати. Выбор числа 10 в качестве основы для наших чисел сводится всего лишь к капризу анатомии, снабдившей нас десятью пальцами на руках.
Но с анатомией человека могла быть связана и вавилонская система. На каждом из наших пальцев (кроме большого) по три сустава. Поэтому большим пальцем правой руки можно указывать на ее же суставы, соответствующие числам от 1 до 12. Каждый раз, отсчитав 12 суставов, можно отмечать очередную дюжину на левой руке, а затем заново начинать отсчет до 12 на правой. Поскольку на левой руке 5 пальцев, так можно отсчитать до 5 наборов по 12 суставов, то есть дойти до 60!
Скажем, для обозначения числа 29 нужно поднять два пальца на левой руке и указать большим пальцем правой на пятый сустав (средний сустав среднего пальца).
Но компьютеры могут использовать всего один палец. По сути дела, они работают по принципу выключателя – либо включенного, либо выключенного. Им нужна система на основе всего двух символов – 0 для выключенного состояния и 1 для включенного. Но даже используя только эти два символа, компьютер может выразить любое число. Положения цифр в этой позиционной системе, так называемой двоичной системе счисления, означают не степени десяти, а степени двух. Так, число 11011 соответствует числу
1 × 24 + 1 × 23 + 0 × 22 + 1 × 2 + 1 = 27.
Поскольку мы научились преобразовывать в цифровой формат разговоры, изображения, музыку и книги, можно сказать, что этот шорткат превратил весь окружающий нас мир в строчки нулей и единиц.
Идея двоичного представления также дает ключ к решению головоломки, с которой начинается эта глава. С каким минимальным количеством гирь бакалейщик сможет взвешивать от 1 до 40 кг? Фокус тут заключается в переходе не в двоичную, но в троичную систему, основанную на степенях числа 3. У весов есть три возможных состояния: гиря в правой чаше (+1), гиря в левой чаше (–1) или отсутствие гирь. Рассуждая в такой троичной системе счисления, можно показать, что для измерения любого веса от 1 до 40 кг бакалейщику нужны всего четыре гири: 1 кг, 3 кг, 9 кг и 27 кг.
Например, чтобы взвесить 16-килограммовый мешок, нужно положить его на одну чашу весов вместе с гирями весом 3 и 9 кг. Весы будут точно уравновешены, когда на вторую чашу положат гири весом 1 и 27 кг. Для представления чисел используются не цифры 0, 1 и 2, а символы –1, 0 и 1. Тогда число 16 записывается в виде 1(–1)(–1)1 то есть 1 минус 3 минус 9 плюс 27, что дает 27 – 9 – 3 + 1 = 16.
Идет ли речь о числах или какой-нибудь другой сложной идее, выбор наилучших обозначений для выражения этой концепции может быть шорткатом, позволяющим прийти к решению. Бакалейщик, мыслящий в троичной системе, может купить всего четыре гири, которых ему хватит на все случаи жизни. Его конкурент, не понимающий этого шортката, будет тратить лишние средства на покупку ненужных гирь.
