Выдержка из книги
Коутинхо С.N.
Введение в теорию чисел алгоритм RSA
Вопрос ( 6) - это знаменитая проблема о простых чис-лах-близнецах, и ответ на него неизвестен. Про бесконечность множества простых чисел знал, разумеется, еще Эвклид; его доказательство содержится в § 4.5. Известно также, что для любой пары натуральных чисел о и г с наибольшим общим делителем равным 1, множество простых чисел вида о kr, где А; - натуральное число, бесконечно. Это утверждение было доказано Дирихле в 1837 году. Еще один близкий вопрос - бесконечно ли множество простых чисел р, для которых р 4 - 2 и р 6 тоже простые; ответ на него также неизвестен.
