Числа Софи Жермен

 В теории чисел простое число Софи Жермен  — это такоепростое число p, что число 2p + 1 также простое. Как и дляпростых чисел-близнецов, предполагается, что количество простых СофиЖермен бесконечно, но это не доказано.
 Софи Жермен доказала Великую теорему Ферма для показателей, являющихсяпростыми этого вида (только для случая, когда показатель не делит ниодну из переменных основного уравнения Великой теоремы Ферма).

Примеры


 Например, 23 является числом Софи Жермен, так как число223+1=47 является простым.
 Первые несколько чисел Софи Жермен:

 2, 3, 5, 11, 23, 29, 41, 53, 83, 89, 113, 131, 173, 179, 191, 233, 239,251, 281, 293, 359, \ldots .