光滑數

出自維基百科,自由嘅百科全書
Jump to navigation Jump to search

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

定義[編輯]

若一正整數的質因子均不大於B,此整數即為B-光滑數。 例如1620嘅因子分解為22≤34≤5,質因子均不大於5,因此1620係5-光滑數。

10同12嘅因子分解分別為2×5同22×3,二者質因子都都不大於5,因此二者均係係5-光滑數,雖然其質因子未包括唔大於5嘅所有質數,但仍然可以係5-光滑數。

睇埋[編輯]

連結[編輯]