Newman-Shanks-Williams prime

Encyclopedia : N : NE : NEW : 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 certain kind of prime number. A prime p is an NSW prime if it is a Newman-Shanks-Williams number; that is, if it can be written in the form

[S_=\frac)^+(1-\sqrt)^}]

NSW primes were first described by M. Newman, D. 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, ... (sequence in OEIS), corresponding to the indices 3, 5, 7, 19, 29, ... (sequence in OEIS).

The sequence [S] alluded to in the formula can be described by the following recurrence relation:

[S_0=1]

[S_1=1]

[S_n=2S_+S_\qquad\mboxn\geq2.].

The first few terms of the sequence are 1, 1, 3, 7, 17, 41, 99, ... (sequence in OEIS). These numbers also appear in the continued fraction convergents to √2.

External links

• [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.

 

---

From Wikipedia, the Free Encyclopedia. Original article here. Support Wikipedia by contributing or donating.
All text is available under the terms of the GNU Free Documentation License See Wikipedia Copyrights for details.

Search Titles

0

1

2

3

4

5

6

7

8

9

A

B

C

D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Y

Z

?