Newman-Shanks-Williams prime
- Newman-Shanks-Williams prime
:"This can be abbreviated to NSW, which is also the abbreviation of the state of New South Wales in Australia."
In mathematics, a Newman-Shanks-Williams prime (often abbreviated NSW prime) is a prime number "p" which can be written in the form
:
NSW primes were first described by M. Newman, Daniel Shanks and H. C. Williams in 1981 during the study of finite groups with square order.
The first few NSW primes are 7, 41, 239, 9369319, 63018038201, … OEIS|id=A088165, corresponding to the indices 3, 5, 7, 19, 29, … (OEIS2C|id=A005850).
The sequence alluded to in the formula can be described by the following recurrence relation::::.The first few terms of the sequence are 1, 1, 3, 7, 17, 41, 99, … OEIS|id=A001333. These numbers also appear in the continued fraction convergents to √2.
External links
* [http://primes.utm.edu/glossary/page.php?sort=NSWNumber The Prime Glossary: NSW number]
Further reading
* M. Newman, D. Shanks and H. C. Williams, "Simple groups of square order and an interesting sequence of primes", Acta. Arith., 38:2 (1980/81) 129-140.
Wikimedia Foundation.
2010.
Look at other dictionaries:
Newman–Shanks–Williams prime — In mathematics, a Newman–Shanks–Williams prime (NSW prime) is a prime number p which can be written in the form NSW primes were first described by Morris Newman, Daniel Shanks and Hugh C. Williams in 1981 during the study of finite simple groups… … Wikipedia
Newman (disambiguation) — For the surname, see Newman. Newman may also refer to: Places Australia Newman, Western Australia United States Newman, California Newman, Illinois Newman, Kansas Newman, New Mexico Newman, Texas Newman Grove, Nebraska Newman Township… … Wikipedia
Daniel Shanks — Born January 17, 1917(1917 01 17) Chicago, Illinois Died … Wikipedia
List of prime numbers — This is an incomplete list, which may never be able to satisfy particular standards for completeness. You can help by expanding it with reliably sourced entries. By Euclid s theorem, there are an infinite number of prime numbers. Subsets of the… … Wikipedia
Mersenne prime — Named after Marin Mersenne Publication year 1536[1] Author of publication Regius, H. Number of known terms 47 Conjectured number of terms Infinite … Wikipedia
Cuban prime — A cuban prime is a prime number that is a solution to one of two different specific equations involving third powers of x and y. The first of these equations is: and the first few cuban primes from this equation are (sequence A002407 in OEIS): 7 … Wikipedia
List of number theory topics — This is a list of number theory topics, by Wikipedia page. See also List of recreational number theory topics Topics in cryptography Contents 1 Factors 2 Fractions 3 Modular arithmetic … Wikipedia
7 (number) — Seven redirects here. For other uses, see Seven (disambiguation). 7 −1 0 1 2 3 4 5 6 7 8 9 → List of numbers Integers … Wikipedia
41 (number) — ← 40 42 → 41 ← 40 41 42 43 44 45 46 … Wikipedia
239 (number) — 239 (two hundred [and] thirty nine) is the natural number following 238 and preceding 240.In mathematicsIt is a prime number. The next is 241, with which it forms a pair of twin primes. 239 is a Sophie Germain prime and a Newman Shanks Williams… … Wikipedia
