Простые числа

«Если р — простое число, то для любого натурального числа а а^р  а (mod р)».

Или, что то же самое, (а^р — а) кратно р. Например, З⁵ —3 = 240, и 240 кратно 5. В терминах «часов Гаусса» теорему можно интерпретировать следующим образом. Предположим, мы хотим знать, является ли р простым числом. Построим часы с циферблатом, содержащим р делений. Возьмем любое число на циферблате, возведем его в степень р и проверим, будет ли стрелка указывать на то же число. Если нет, то мы можем быть уверены, что р не является простым числом. Например, пусть р равно 6. Построим часы с циферблатом, содержащим 6 делений. Возьмем одно из чисел, например, 4. Запишем 4⁶  = 4096, что при делении на 6 дает в остатке 4.

Иначе говоря, стрелки часов делают круг за кругом, пока не остановятся на цифре 4. Мы знаем, что по малой теореме Ферма число 6 не является простым. Возьмем теперь простое число, например, 7, и посмотрим, что произойдет, когда мы возведем некоторое число в седьмую степень. Укажут ли стрелки часов на это число? Однако мы должны иметь в виду, что теорема дает необходимое, но не достаточное условие.

Это означает, что если при проверке числа а стрелки укажут на это число а, существует вероятность, что число р окажется простым. Но одной такой проверки недостаточно. Чем больше проверок мы сделаем, тем больше шанс, что число р является простым, но мы не можем утверждать это наверняка. Как мы увидим в седьмой главе, это один из способов, широко используемый современными компьютерами для определения простоты больших чисел.

Мнимые числа

Услышав выражение «мнимые числа», человек, далекий от математики, может подумать, что это еще одна причуда математиков, и будет недалек от истины. Такое мнение разделяли и многие специалисты в области математики, когда им встречались числа настолько экзотические, что к ним относились почти как к призракам.

Но эти призраки настойчиво появлялись при решении уравнений, и вскоре их стало невозможно игнорировать. Их начали использовать при расчетах, и в конце концов они были приняты в качестве решений уравнений и приобрели собственный статус, став одним из фундаментальных понятий в математике и важнейшей темой многих учебников. Было бы неправильно полагать, что они появляются лишь в мире чистой математики. На самом деле мнимые числа являются основным инструментом современной физики и самым различным образом применяются на практике.

Если логарифмы сыграли важную роль в открытиях Гаусса, то мнимые числа были необходимы для результатов, позже полученных Риманом, поэтому небольшое путешествие в «мнимую» страну поможет нам лучше понять развитие теории простых чисел.

Готфрид Лейбниц однажды сказал: «Дух божий нашел тончайшую отдушину в этом чуде анализа, уроде из мира идей, двойственной сущности, находящейся между бытием и небытием, которую мы называем мнимым корнем из отрицательной единицы». Рассмотрим теперь, что подразумевается под «мнимым корнем из отрицательной единицы».

Мнимые числа имеют практическое применение в электронике. Действительные числа используются для измерения сопротивления — свойства объекта препятствовать прохождению через него электрического тока. А мнимые числа используются для измерения индуктивности (отношения магнитного потока к силе тока в катушке) и емкости (отношения величины электрического заряда к разности потенциалов между пластинами конденсатора).

Квадратный корень из числа а, записываемый как √а, — это такое число, квадрат которого (результат умножения на себя) равен а. Другими словами, √а = b означает, что b²  = а. Например,

√4 = 2, потому что 2²  = 4;

√9 = 3, потому что З²  = 9.

С другой стороны, существует «правило знаков» при умножении и делении: плюс на плюс дает плюс, плюс на минус дает минус, и минус на минус дает плюс.

При записи в символах это выглядит так:

+ x + = +

+ х — = — х + = -

— x — = +

Возьмем в качестве примеров некоторые числа:

5 х 2 = 10;

— 5 x 2 = -10;

— 5 x -5 = 25.

Таким образом, квадрат числа, результат умножения на себя, никогда не может дать отрицательное число. Если исходное число положительное, то «плюс на плюс» даст положительный результат, а если исходное число отрицательное, то «минус на минус» также даст положительный результат. Именно поэтому в принципе невозможно извлечь квадратный корень из отрицательного числа. Например, √-4 не может равняться 2, так как 2 х 2 = 4, и не может равняться —2, так как -2 x -2 = 4.

Таким образом, мы можем утверждать, что √1 = 1, но √—1 не существует. Этот корень не существует как действительное число, но ничто не мешает нам определить его как «мнимое» число, которое мы будем обозначать буквой i:

√-1 = i