Просты лік: Розніца паміж версіямі
[недагледжаная версія] | [недагледжаная версія] |
Змесціва выдалена Змесціва дададзена
Радок 24:
== Простыя лікі Сафі Жэрмэн ==
Просты лік ''p'' называецца '''простым лікам Сафі Жэрмэн''' калі лік 2''p'' + 1 таксама зьяўляецца простым. Гэтыя лікі прыцягнулі ўвагу, таму што [[Сафі Жэрмэн]] (''Sophie Germain'', француская вучоная-матэматык, [[1 красавіка]] [[1776]] – [[27 чэрвеня]] [[1831]])) даказала, што [[Апошняя тэарэма
:[[2,
Паслядоўнасць <code>{''p'', 2''p'' + 1, 2(2''p'' + 1) + 1, ...}</code> простых лікаў Сафі Жэрмэн называецца [[ланцуг Канігана]] (''Cunningham chain'') першага парадку. Кожны элемэнт гэтай пасьлядоўнасьці (акрамя першага і апошняга) ёсць адначасова просты лік Сафі Жэрмэн і бяспечны просты (''safe prime'', гэта просты лік у выглядзе <code>2p + 1</code>, дзе ''p'' таксама просты).
|