## You are here

HomeSierpi\'nski conjecture

## Primary tabs

# Sierpiński conjecture

In 1960 Wacław Sierpiński (1882-1969) proved the following interesting result:

Theorem: There exist infinitely many odd integers $k$ such that $k2^{n}+1$ is composite for every integer $n\geq 1$.

A multiplier $k$ with this property is called a Sierpiński number. The Sierpiński problem consists in determining the smallest Sierpiński number. In 1962, John Selfridge discovered the Sierpiński number $k=78557$, which is now believed to be in fact the smallest such number.

Conjecture: The integer $k=78557$ is the smallest Sierpiński number.

To prove the conjecture, it would be sufficient to exhibit a prime $k2^{n}+1$ for each $k<78557$.

Synonym:

Sierpinski conjecture

Type of Math Object:

Conjecture

Major Section:

Reference

Groups audience:

## Mathematics Subject Classification

11B83*no label found*

- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)

- Other useful stuff

## Recent Activity

Oct 19

new correction: examples and OEIS sequences by fizzie

Oct 13

new correction: Define Galois correspondence by porton

Oct 7

new correction: Closure properties on languages: DCFL not closed under reversal by babou

new correction: DCFLs are not closed under reversal by petey

new question: Lorenz system by David Bankom

Oct 2

new correction: Many corrections by Smarandache

Sep 28

new question: how to contest an entry? by zorba

new question: simple question by parag

Sep 26

new question: Latent variable by adam_reith

new correction: examples and OEIS sequences by fizzie

Oct 13

new correction: Define Galois correspondence by porton

Oct 7

new correction: Closure properties on languages: DCFL not closed under reversal by babou

new correction: DCFLs are not closed under reversal by petey

new question: Lorenz system by David Bankom

Oct 2

new correction: Many corrections by Smarandache

Sep 28

new question: how to contest an entry? by zorba

new question: simple question by parag

Sep 26

new question: Latent variable by adam_reith

## Corrections

classification by rspuzio ✓

broken by drini ✓

page image mode by yark ✘

not viewable by yark ✓

Alternate spelling by rm50 ✓

broken by drini ✓

page image mode by yark ✘

not viewable by yark ✓

Alternate spelling by rm50 ✓

## Comments

## Other "Sierpinski conjectures"

There is a variant of the ErdÃ¶s-Straus conjecture also referred to as "Sierpinski conjecture", namely: For all n>1, 5/n can be written as sum of 3 unit fractions ; published by W.S. in 1956 (cf. Wikipedia and http://mathworld.wolfram.com/EgyptianFraction.html).

See also http://mathworld.wolfram.com/SierpinskisConjecture.html for yet another "Sierpinski's conjecture".