A Sierpiński number of the first kind is a number of the form . The first few are 2, 5, 28, 257, 3126, 46657, 823544,
16777217, ... (OEIS A014566). Sierpiński
proved that if
is prime with
, then
must be of the form
, making
a Fermat number
with
. The first few
of this form are 1, 3, 6, 11, 20, 37, 70, ... (OEIS A006127).
The numbers of digits in the number is given by
where
is the ceiling function, so the numbers of digits
in the first few candidates are 1, 3, 20, 617, 315653, 41373247568, ... (OEIS A089943).
The only known prime Sierpiński numbers of the first kind are 2, 5, 257, with the first unknown case being . The status of Sierpiński
numbers is summarized in the table below (Nielsen).
status of | ||
0 | 1 | prime ( |
1 | 3 | prime ( |
2 | 6 | composite with factor |
3 | 11 | composite with factor |
4 | 20 | composite with no factor known |
5 | 37 | composite
with factor |
6 | 70 | unknown |
7 | 135 | unknown |
8 | 264 | unknown |
9 | 521 | unknown |
10 | 1034 | unknown |
11 | 2059 | composite with factor |
12 | 4108 | unknown |
13 | 8205 | unknown |
14 | 16398 | unknown |
15 | 32783 | unknown |
16 | 65552 | unknown |
17 | 131089 | unknown |