# Definition:Sierpiński Number of the Second Kind

## Contents

## Definition

A **Sierpiński number of the second kind** is an odd positive integer $k$ such that integers of the form $k2^n + 1$ are composite for all positive integers $n$.

That is, when $k$ is a **Sierpiński number of the second kind**, all members of the set:

- $\left\{{k 2^n + 1}\right\}$

are composite.

## Sequence

The sequence of known **Sierpiński numbers of the second kind** starts:

- $78\ 557, \ 271\ 129, \ 271\ 577, \ 322\ 523, \ 327\ 739, \ 482\ 719, \ 575\ 041, \ 603\ 713, \ 903\ 983, \ 934\ 909, \ 965\ 431, \ \ldots$

This sequence is A076336 in the On-Line Encyclopedia of Integer Sequences (N. J. A. Sloane (Ed.), 2008).

It has been conjectured that $78 \, 557$ is the smallest Sierpiński number of the second kind.

Although it was proved by John Selfridge in $1962$ that $78 \, 557$ is Sierpiński, there are still some numbers smaller than that whose status is uncertain.

## Also known as

A **Sierpiński number of the second kind** is also often generally known as a **Sierpiński number**, as the Sierpiński numbers of the first kind have not received the same amount of attention.

However, since the philosophy of $\mathsf{Pr} \infty \mathsf{fWiki}$ is to include all and everything, it is necessary to ensure full distinction is made between the two.

Hence, whenever used, the full title will be used for this entity throughout.

However, when discussing the nature of whether a given integer $n$ is a **Sierpiński number of the second kind** or not, it is commonplace, even on $\mathsf{Pr} \infty \mathsf{fWiki}$, to state: *$n$ is / is not Sierpiński*.

## Also see

- 78,557 is Sierpiński
- Existence of Infinite Number of Numbers that are Riesel, Carmichael and Sierpiński

- Definition:Riesel Number
- Definition:Carmichael Number
- Sierpiński Problem
- Results about
**Sierpiński Numbers of the Second Kind**can be found here.

## Source of Name

This entry was named for Wacław Franciszek Sierpiński.

## Historical Note

Wacław Franciszek Sierpiński proved in $1960$ that there is an infinite number of Sierpiński numbers of the second kind.

## Sources

- Jul. 1981: Robert Baillie, G. Cormack and H.C. Williams:
*The Problem of Sierpiński Concerning $k \cdot 2^n + 1$*(*Math. Comp.***Vol. 37**,*no. 155*: 229 – 231) www.jstor.org/stable/2007516

- 1986: David Wells:
*Curious and Interesting Numbers*... (previous) ... (next): $78,557$ - 1997: David Wells:
*Curious and Interesting Numbers*(2nd ed.) ... (previous) ... (next): $78,557$

- Weisstein, Eric W. "Sierpiński Number of the Second Kind." From
*MathWorld*--A Wolfram Web Resource. http://mathworld.wolfram.com/SierpinskiNumberoftheSecondKind.html