光滑數

出自維基百科,自由嘅百科全書

光滑數係一個可以質因數分解做細質數乘積嘅正整數。光滑數一詞係由倫納德·阿德曼所提出。光滑數喺以因數分解為基礎嘅密碼學入面扮演重要嘅角色。

定義[編輯]

若果一個正整數嘅質因數全部都唔大於B,咁呢個整數就係B-光滑數。例如1620嘅質因數分解係22≤34≤5,質因數都大唔過5,所以1620係5-光滑數。

10同12嘅因子分解分別係2×5同22×3,佢哋嘅質因數都大唔過5,所以都係5-光滑數。雖然佢哋嘅質因數未包括唔大於5嘅所有質數,但仍然可以係5-光滑數。

睇埋[編輯]

連結[編輯]