Определение. Натуральное число n называется простым, если оно имеет только два делителя единицу и само число n. В 17 веке на полях своей книги "Арифметика" Диофанта Ферма написал, как обычно, без доказательства свое замечание о простых числах. Он заметил, что все простые числа подразделяются на числа, представимые в виде 4n + 1, и числа, представимые в виде 4n - 1, где n - некоторое целое число. У Ферма выпало из рассмотрения единственное четное простое число 2. Простые числа, представимые в виде 4к + 1, он назвал первой группой, а простые числа, представимые в виде 4к - 1, второй группой. Далее,...

Закономерности простых чисел и не только...