Простое число Ньюмена Шэнкса Уильямса

Простое число Ньюмена — Шэнкса — Уильямса (NSW-простое) — простое число p, которое можно записать в виде:

S2m+1=(1+2)2m+1+(12)2m+12.
  Такие числа были впервые описаны Моррисом Ньюменом (Morris Newman), и Хью Уильямсом (Hugh C. Williams) в 1981 году в результате изучения простых конечных групп с квадратным порядком.
 Несколько первых NSW-простых:

  7, 41, 239, 9369319, 63018038201, \ldots , соответствующих индексам 3, 5, 7, 19, 29, \ldots .
  Последовательность S, упомянутая в формуле, может быть описана следующим рекуррентным соотношением:

S0=1,
S1=1,
Sn=2Sn1+Sn2, n2.
  Первые несколько элементов последовательности: 1, 1, 3, 7, 17, 41, 99, \ldots . Каждый член этой последовательности равен половине соответствующего члена последовательности сопровождающих чисел Пелля. Эти числа появляются также в цепной дроби для 2.