Теория чисел и язык Haskell: различия между версиями

которых растёт экспоненциально, а остатки от деления <math>L_{k}</math> на

<math>M_{p}</math>, длина которых ограничена <math>p</math> битами). Последнее число в

называется вычетом Люка&nbsp;&mdash;&nbsp;Лемера. Таким образом, число

Мерсенна является простым тогда и только тогда, когда число <math>p</math> &mdash;