谢尔宾斯基数

謝爾賓斯基數（、），是指奇正整數k，使得所有形式如k × 2n + 1的數均為合數。

1960年，波蘭數學家瓦茨瓦夫·谢尔宾斯基證明有無限多個謝爾賓斯基數。

1962年，美國數學家約翰·塞爾弗里奇證明78,557是謝爾賓斯基數，其k × 2n + 1的數都可被集{3, 5, 7, 13, 19, 37, 73}其中一個元素整除。它是已知最小的謝爾賓斯基數。在所有小于78557的整数中，还有21181、22699、24737、55459和67607五个数不知道是不是谢尔宾斯基数。

一個未解決問題是最小的謝爾賓斯基數是甚麼。有一個分布式計算計劃Seventeen or Bust正嘗試解決這個問題。

已知的謝爾賓斯基數
目前已知的謝爾賓斯基數為：

 78557, 271129, 271577, 322523, 327739, 482719, 575041, 603713, 903983, 934909, 965431, 1259779, 1290677, 1518781, 1624097, 1639459, 1777613, 2131043, 2131099, 2191531, 2510177, 2541601, 2576089, 2931767, 2931991, ... .

約翰·塞爾弗里奇在1962年證明78557是謝爾賓斯基數，而且的因數必在以下中，} 。另一個謝爾賓斯基數271129的因數覆蓋集則為}。所有已知的謝爾賓斯基數皆具有類似的覆蓋集。

外部連結
Seventeen or Bust

Category:素數
Category:数学中未解决的问题
Category:波兰科技