卡倫數和谢尔宾斯基数

快捷方式: 差异，相似，杰卡德相似系数，参考。

卡倫數和谢尔宾斯基数之间的区别

卡倫數 vs. 谢尔宾斯基数

卡倫數是形式如n \times 2^n+1（寫作C_n）的自然數。 若質數p. 謝爾賓斯基數是指奇正整數k，使得所有形式如k × 2n + 1的數均為合數。 1960年謝爾賓斯基證明有無限多個謝爾賓斯基數。 1962年約翰·塞爾弗里奇證明78,557是謝爾賓斯基數，其k × 2n + 1的數都可被集其中一個元素整除。它是已知最小的謝爾賓斯基數。在所有小于78557的整数中，还有21181、22699、24737、55459和67607五个数不知道是不是谢尔宾斯基数。 一個未解決問題是最小的謝爾賓斯基數是甚麼。有一個分布式計算計劃Seventeen or Bust正嘗試解決這個問題。.

合数

合數（也稱為合成數）是因數除了1和其本身外具有另一因數的正整數（定義為包含1和本身的因數大於或等於3個的正整數）。依照定義，每一個大於1的整數若不是質數，就會是合數。而0與1則被認為不是質數，也不是合數。例如，整數14是一個合數，因為它可以被分解成2 × 7。 起初105个合数为：4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 46, 48, 49, 50, 51, 52, 54, 55, 56, 57, 58, 60, 62, 63, 64, 65, 66, 68, 69, 70, 72, 74, 75, 76, 77, 78, 80, 81, 82, 84, 85, 86, 87 88, 90, 91, 92, 93, 94, 95, 96, 98, 99, 100, 102, 104, 105, 106, 108, 110, 111, 112, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 128, 129, 130, 132, 133, 134, 135, 136, 138, 140,141,142,143,144,145,146,147,148,150.

卡倫數和合数 · 合数和谢尔宾斯基数 · 查看更多 »