После Диофанта теория чисел буксовала целое тысячелетие, пока ею не заинтересовался Ферма, сделавший немало важных открытий. Одна из его самых изящных теорем говорит нам, когда данное целое число
Ферма отметил, что существует три главных вида простых чисел:
а) 2, единственное четное простое;
б) простые числа, которые больше на единицу чисел, кратных 4, такие как 5, 13, 17 и т. д., – все нечетные;
в) простые числа, которые меньше на единицу чисел, кратных 4, такие как 3, 7, 11 и т. д., – тоже нечетные.
Даже в наши дни простые числа не раскрыли всех своих тайн. Две самых известных из них – проблема Гольдбаха и гипотеза о бесконечном числе простых чисел-близнецов.
Христиан Гольдбах – известный математик, состоявший в переписке с Леонардом Эйлером. В письме от 1742 г. он формулирует утверждение о том, что каждое целое число, большее 2, можно представить в виде суммы трех простых. Гольдбах считал 1 простым числом. Сейчас оно таковым не считается, потому мы должны исключить числа 3 = 1 + 1 + 1 и 4 = 2 + 1 + 1. Эйлер сделал гипотезу еще строже: каждое четное число, большее 2, можно представить в виде суммы двух простых. Например, 4 = 2 + 2, 6 = 3 + 3, 8 = 5 + 3, 10 = 5 + 5 и т. д. Эта гипотеза подразумевает точность гипотезы Гольдбаха. Эйлер не сомневался в своей правоте, но не смог найти доказательство, и до сих пор такового нет. Проверка на компьютере показывает, что гипотеза верна для всех четных чисел вплоть до 1018
. Лучший известный на сегодняшний день результат получен в 1973 г. Чэнь Цзинжунем с использованием сложных методов анализа. Он доказал, что любое достаточно большое четное число является суммой двух простых или суммой простого и полупростого числа (произведения двух простых).Гипотеза о простых числах-близнецах намного старше и ведет свое начало со времен Евклида. Она утверждает, что существует бесконечно много пар
Ферма утверждал, что простое число есть сумма двух квадратов, если оно принадлежит к типу
Вывод таков: число является суммой двух квадратов тогда и только тогда, когда любой его простой делитель вида 4