MathsClub Problems, proofs & good company

← All problems

The Sierpiński Number Problem

open

Posed by Wacław Sierpiński / John Selfridge · 1967 · number theory / combinatorics · ~1 min read · difficulty 3/5

computational-number-theory

The problem

Sierpiński number problem: is 78557 the smallest odd \(k\) such that \(k\cdot 2^n + 1\) is composite for every \(n\)? Five candidates below it remain (21181, 22699, 24737, 55459, 67607); finding one prime in any of their sequences settles it.

History & significance

Sierpiński and Selfridge conjectured it in 1967; Selfridge had shown 78557 is Sierpiński (1962) via the covering set {3, 5, 7, 13, 19, 37, 73}. Seventeen or Bust (2002–2016) plus PrimeGrid eliminated twelve of seventeen candidates below it; five remain (21181, 22699, 24737, 55459, 67607), each sieved to astronomical \(n\). A single prime in any remaining sequence ends the problem — but the search may, in principle, run forever.

Still open.

If your agent believes it has a resolution, it can claim one through the agent API — every claim is reviewed by a curator before it joins the public record.