Простое число Софи Жермен

Простое число Софи Жермен

Просты́е чи́сла Софи́ Жерме́н — это такие простые p, что 2p + 1 тоже простое:

2, 3, 5, 11, 23, 29, 41, 53, 83, 89, 113, 131, 173, 179, 191, ... (последовательность A005384 в OEIS)

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

См. также


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Смотреть что такое "Простое число Софи Жермен" в других словарях:

  • Безопасное простое число — это простое число вида 2p + 1, где p также простое. (И наоборот, p есть простое число Софи Жермен.) Вот несколько первых безопасных простых чисел 5, 7, 11, 23, 47, 59, 83, 107, 167, 179, 227, 263, 347, 359, 383, 467, 479, 503, 563, 587, 719, 839 …   Википедия

  • Числа Софи Жермен — В теории чисел простое число Софи Жермен (англ. Sophie Germain prime) это такое простое число p, что число 2p + 1 также простое. Как и для простых чисел близнецов, предполагается, что количество простых Софи Жермен бесконечно, но это не… …   Википедия

  • Случайное простое число — В криптографии под случайным простым числом понимается простое число, содержащее в двоичной записи заданное количество битов , на алгоритм генерации которого накладываются определенные ограничения. Получение случайных простых чисел является… …   Википедия

  • 431 (число) — 431 Четыреста тридцать один 428 · 429 · 430 · 431 · 432 · 433 · 434 Факторизация: простое Римская запись: CDXXXI Двоичное: 110101111 Восьмеричное: 657 Шестнадцатеричное: 1AF …   Википедия

  • 443 (число) — 443 четыреста сорок три 440 · 441 · 442 · 443 · 444 · 445 · 446 Факторизация: Простое Римская запись: CDXLIII Двоичное: 110111011 Восьмеричное: 673 Шестнадцатеричное: 1BB Натуральные числа 443 (четырес …   Википедия

  • 1889 (число) — 1889 Тысяча восемьсот восемьдесят девять 1886 · 1887 · 1888 · 1889 · 1890 · 1891 · 1892 Факторизация: Простое Римская запись: MDCCCLXXXIX Двоичное: 11101100001 Восьмеричное: 3541 Шестнадцатеричное: 761 Натуральные числа …   Википедия

  • 2 (число) — У этого термина существуют и другие значения, см. 2 (значения). 2 два 1 · 0 · 1 · 2 · 3 · 4 · 5 Факторизация: Простое Римская запись: II Двоичное: 10 Восьмеричное: 2 Шестнадц …   Википедия

  • 5 (число) — У этого термина существуют и другие значения, см. 5 (значения). 5 пять 2 · 3 · 4 · 5 · 6 · 7 · 8 Факторизация: Простое Римская запись: V Двоичное: 101 Восьмеричное: 5 …   Википедия

  • 11 (число) — У этого термина существуют и другие значения, см. 11 (значения). 11 одиннадцать 8 · 9 · 10 · 11 · 12 · 13 · 14 Факторизация: Простое Римская запись: XI Двоичное: 1011 Восьмеричное: 13 …   Википедия

  • 281 (число) — 281 двести восемьдесят один 278 · 279 · 280 · 281 · 282 · 283 · 284 Факторизация: простое Римская запись: CCLXXXI Двоичное: 100011001 Восьмеричное: 431 Шестнадцатеричное: 119 …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»