PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: Very high
Sierpinski number (Definition)

An integer $ k$ is a Sierpinski number if for every positive integer $ n$, the number $ k2^n+1$ is composite.

That such numbers exist is amazing, and even more surprising is that there are infinitely many of them (in fact, infinitely many odd ones). The smallest known Sierpinski number is 78557, but it is not known whether or not this is the smallest one. The smallest number $ m$ for which it is unknown whether or not $ m$ is a Sierpinski number is 10223.

A process for generating Sierpinski numbers using covering sets of primes can be found at

http://www.glasgowg43.freeserve.co.uk/siercvr.htm

Visit

http://www.seventeenorbust.com/

for the distributed computing effort to show that 78557 is indeed the smallest Sierpinski number (or find a smaller one).

Similarly, a Riesel number is a number $ k$ such that for every positive integer $ n$, the number $ k2^n-1$ is composite. The smallest known Riesel number is 509203, but again, it is not known for sure that this is the smallest.



"Sierpinski number" is owned by CWoo. [ full author list (3) | owner history (1) ]
(view preamble)

View style:

Also defines:  Riesel number, Sierpiński number

Attachments:
eliminated Sierpiński number candidates (Example) by PrimeFan
Log in to rate this entry.
(view current ratings)

Cross-references: distributed computing, primes, covering, generating, odd, even, composite, number, positive, integer
There are 4 references to this entry.

This is version 4 of Sierpinski number, born on 2003-09-01, modified 2007-08-22.
Object id is 4683, canonical name is SierpinskiNumbers.
Accessed 2815 times total.

Classification:
AMS MSC11B83 (Number theory :: Sequences and sets :: Special sequences and polynomials)

Pending Errata and Addenda
None.
[ View all 2 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)