Remove ads

數論中,一個自然數稱為殆質數當且僅當存在一個絕對常數K,使這個自然數最多有K質因子[1][2]。自然數n稱為k次殆質數當且僅當Ω(n) = k,其中Ω(n)是n整數分解過程中的指數和:

因此,一個自然數是質數,當且僅當它是一次殆質數;一個自然數是半質數,當且僅當它是二次殆質數。k次殆質數的集合通常表示成Pk。開始的幾個k次殆質數是:

更多資訊 k, k次殆質數 ...
k k次殆質數 OEIS數列
1 2, 3, 5, 7, 11, 13, 17, 19, ... OEISA000040
2 4, 6, 9, 10, 14, 15, 21, 22, ... OEISA001358
3 8, 12, 18, 20, 27, 28, 30, ... OEISA014612
4 16, 24, 36, 40, 54, 56, 60, ... OEISA014613
5 32, 48, 72, 80, 108, 112, ... OEISA014614
6 64, 96, 144, 160, 216, 224, ... OEISA046306
7 128, 192, 288, 320, 432, 448, ... OEISA046308
8 256, 384, 576, 640, 864, 896, ... OEISA046310
9 512, 768, 1152, 1280, 1728, ... OEISA046312
10 1024, 1536, 2304, 2560, ... OEISA046314
11 2048, 3072, 4608, 5120, ... OEISA069272
12 4096, 6144, 9216, 10240, ... OEISA069273
13 8192, 12288, 18432, 20480, ... OEISA069274
14 16384, 24576, 36864, 40960, ... OEISA069275
15 32768, 49152, 73728, 81920, ... OEISA069276
16 65536, 98304, 147456, ... OEISA069277
17 131072, 196608, 294912, ... OEISA069278
18 262144, 393216, 589824, ... OEISA069279
19 524288, 786432, 1179648, ... OEISA069280
20 1048576, 1572864, 2359296, ... OEISA069281
關閉
Remove ads

參考資料

外部連結

Wikiwand in your browser!

Seamless Wikipedia browsing. On steroids.

Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.

Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.

Remove ads