In mathematics, a Newman-Shanks-Williams prime (often abbreviated NSW prime) is a certain kind of prime number. A prime p is an NSW prime iff it is a Newman-Shanks-Williams number; that is, if it can be written in the form
The first few NSW primes are 7, 41, 239, 9369319, 63018038201, ... (Sloane's A088165), corresponding to the indices 3, 5, 7, 19, 29, ... (Sloane's A005850).
The sequence alluded to in the formula can be described by the following recurrence relation:
- for all .
External links